Komputasi Quantum

8
Kemungkinan gerbang kuantum "reset"

Saya ingin memiliki gerbang "reset". Gerbang ini akan memiliki efek untuk membawa qubit kepada negara. Jelas, gerbang seperti itu bukan kesatuan (dan jadi saya tidak dapat menemukan implementasi yang dapat diandalkan dalam hal gerbang universal).| 0 ⟩∣0⟩\mid0\rangle Sekarang untuk kebutuhan...

8
Jumlah minimum CNOT untuk kenaikan 4-qubit pada kisi planar

Baru-baru ini saya bertanya-tanya seberapa tinggi mesin NISQ akan dapat "menghitung". Yang saya maksudkan adalah, mengingat sirkuit kenaikan paling optimal yang dapat Anda buat, berapa kali Anda dapat secara fisik menerapkan sirkuit itu ke qubit dalam keadaan awal rahasia sebelum ada lebih dari 50%...

8
Serangan kuantum pada fungsi hash

Garis pertanyaan diilhami oleh pick pick trick di Bagian 4 dari versi PDF makalah Quantum Attacks on Classic Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Slide tersedia di sini . Saya tidak sepenuhnya mengikuti argumen di sana jadi mungkin saya melewatkan sesuatu...

8
Spesifikasi Qubits pada perangkat IBMQ

Seperti yang ditunjukkan di sini , gerbang CNOT antara qubit yang berbeda memiliki tingkat kesalahan yang berbeda. Saya punya pertanyaan berikut: 1) Saat mendefinisikan sirkuit pada QISkit, apakah q[0]selalu sesuai dengan qubit yang sama pada perangkat (mis. Qubit yang dilabeli q0pada manual...

8
Algoritma kuantum untuk masalah di luar NP

Apa yang diketahui tentang algoritma kuatum untuk masalah di luar NP (misalnya masalah NEXP-complete), baik secara teoritis seperti batas speedup atas & bawah dan berbagai hasil (im) kemungkinan, serta algoritma konkret untuk masalah spesifik? Alasan saya bertanya adalah bahwa saat ini kami...