Pertanyaan yang diberi tag «quantum-computing»

Saya seorang siswa CS awal dan saya belajar algoritma. Saya mendengar bahwa bahkan dengan komputer kuantum, algoritma pengurutan umum tidak akan pernah lebih baik daripada waktu . Namun, saya juga tahu bahwa algoritma anjak piutang akan jauh lebih cepat. Secara umum, algoritma seperti apa yang akan menjadi jauh lebih cepat …

11 algorithms  quantum-computing 

Saya diberitahu bahwa komputer kuantum tidak lebih kuat secara komputasi daripada mesin Turing. Bisakah seseorang dengan ramah membantu memberikan beberapa referensi literatur yang menjelaskan fakta itu?

11 computability  reference-request  turing-machines  quantum-computing 

Saya mencoba untuk belajar sendiri tentang komputasi kuantum, dan saya memiliki pemahaman yang baik tentang aljabar linier. Saya melewati gerbang NOT, yang tidak terlalu buruk, tapi kemudian saya sampai di gerbang Hadamard. Dan saya terjebak. Terutama karena ketika saya "memahami" manipulasi, saya tidak mengerti apa yang sebenarnya mereka lakukan atau …

10 logic  quantum-computing 

Akankah ada kebutuhan untuk mengubah definisi keamanan jika kita memiliki komputer kuantum? Konstruksi kriptografi apa yang akan rusak? Apakah Anda tahu survei atau artikel yang menjelaskan apa yang perlu diubah?

10 reference-request  cryptography  quantum-computing 

Matriks gerbang tidak terkontrol terlihat seperti ini: ⎡⎣⎢⎢⎢1000010000010010⎤⎦⎥⎥⎥[1000010000010010]\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{bmatrix} Itu bekerja dengan baik ketika Anda hanya memiliki dua …

9 quantum-computing 

Baru-baru ini saya berdiskusi dengan seorang teman tentang sebuah situs web yang mengusulkan tantangan regex, terutama mencocokkan sekelompok kata dengan properti khusus. Dia sedang mencari regex yang cocok dengan string seperti di ||||||||mana jumlah |prima. Saya segera mengatakan kepadanya bahwa tidak akan pernah berhasil karena jika bahasa seperti itu biasa, …

9 formal-languages  machine-models  logic  boolean-algebra  xor  cryptography  algorithms  machine-learning  algorithms  paging  virtual-memory  programming-languages  object-oriented  algorithms  search-algorithms  strings  binary-search  formal-grammars  context-free  algorithms  algorithms  correctness-proof  greedy-algorithms  permutations  logic  first-order-logic  logic-programming  algorithms  complexity-theory  computability  programming-languages  complexity-theory  complexity-classes  quantum-computing  reductions  formal-languages  programming-languages  semantics  operational-semantics  small-step-semantics  sets  first-order-logic  computer-networks  communication-protocols 

Pertama-tama, saya minta maaf jika ini ditanyakan, tetapi saya benar-benar tidak menemukan apa pun. Saya menemukan artikel ini . Dikatakan bahwa ada masalah yang hanya bisa diselesaikan oleh Komputer Quantum. Dalam pemahaman saya, ini harus berarti, secara intuitif, bahwa masalah ini "dapat dihitung secara efektif", karena kita memiliki metode yang …

8 turing-machines  quantum-computing  church-turing-thesis 

Andaikata kita memiliki komputer kuantum dengan jumlah qubit yang cukup, dapatkah kita menggunakannya untuk melakukan aljabar linier lebih cepat daripada yang kita dapat dengan komputer klasik? Seperti apa speedup yang bisa kita harapkan? Adakah yang membuat algoritma kuantum untuk aljabar linier, dan apa itu waktu berjalan? Secara teori, operasi seperti …

8 time-complexity  quantum-computing  linear-algebra 

Saya pikir kedua kelas ini harus sama, tetapi saya tidak dapat menemukan literatur tentang hal ini dan memiliki latar belakang yang terbatas pada topik tersebut. Ini adalah alasan saya, dan saya ingin tahu apakah (1) ini sudah diketahui atau (2) saya salah mengerti sesuatu atau (3) saya baru menemukan sesuatu …

8 complexity-theory  complexity-classes  quantum-computing 

Latihan 4.29 dari Komputasi Quantum dan Informasi Quantum oleh Nielsen dan Chuang membuat saya bingung. Temukan sirkuit yang berisi Toffoli, CNOT dan gerbang qubit tunggal yang mengimplementasikan gerbang (untuk ), tanpa menggunakan qubit kerja.O (n2)HAI(n2)O(n^2)Cn( X)Cn(X)C^n(X)n > 3n>3n > 3 Saya sudah menemukan bahwa ini tidak dapat dilakukan secara klasik …

8 quantum-computing  circuits 

Saya seorang sarjana ilmu komputer yang masih muda, dan saya diminta untuk menulis makalah yang melibatkan faktorisasi bilangan bulat. Akibatnya, saya harus melihat algoritma Shor pada komputer kuantum. Untuk algoritma lain, saya dapat menemukan persamaan khusus untuk menghitung jumlah instruksi algoritma untuk ukuran input yang diberikan (dari mana saya dapat …

8 time-complexity  quantum-computing  factoring