Komputasi Quantum

Jika saya mengerti dengan benar, harus ada operasi kesatuan yang dapat diperkirakan hingga jarak hanya dengan jumlah eksponensial gerbang kuantum dan tidak kurang.ϵϵ\epsilon Namun, dengan teorema Solovay-Kitaev, setiap operasi kesatuan yang sewenang-wenang dalam qubit, dengan n yang diperbaiki, dapat diperkirakan hingga jarak ϵ menggunakan poli (log (1 / ϵ )) …

9 quantum-gate  gate-synthesis  solovay-kitaev-algorithm 

Pertanyaan ini merupakan kelanjutan dari estimasi fase Quantum dan algoritma HHL - diperlukan pengetahuan tentang nilai eigen? . Dalam pertanyaan yang dikaitkan di atas, saya bertanya tentang perlunya HHL untuk memiliki informasi tentang eigenspectrum dari matriks dipertimbangkan. Ternyata algoritma HHL membutuhkan sebuah matriks dengan nilai eigen agar berfungsi dengan benar.λ …

9 algorithm  speedup  hhl-algorithm 

Sebagai programmer non-matematikawan / perangkat lunak, saya mencoba memahami cara kerja QFT (Quantum Fourier Transformation). Mengikuti video YouTube ini: https://www.youtube.com/watch?v=wUwZZaI5u0c Dan blogpost ini: https://www.scottaaronson.com/blog/?p=208 Saya punya pemahaman dasar tentang bagaimana Anda dapat menghitung / membangun periode menggunakan interferensi. Tetapi ketika mencoba menjelaskan hal ini kepada seorang kolega saya mengalami masalah. …

9 shors-algorithm  quantum-fourier-transform 

Pertimbangkan pengukuran sindrom untuk kode 3-qubit standar untuk memperbaiki bit flips: ⊕⊕⊕⊕Z1Z2Z3} M.⊕⊕⊕⊕Z1Z2Z3}M.. \def\place#1#2#3{\smash{\rlap{\hskip{#1px}\raise{#2px}{#3}}}} \def\hline#1#2#3{\place{#1}{#2}{\rule{#3px}{1px}}} \def\vline#1#2#3{\place{#1}{#2}{\rule{1px}{#3px}}} % \hline{30}{30}{210} \hline{30}{60}{210} \hline{30}{150}{210} \hline{30}{180}{210} \hline{30}{210}{210} % \vline{60}{60}{150} \vline{90}{60}{120} \vline{120}{30}{150} \vline{150}{30}{120} % \place{46}{51}{\huge{\oplus}} \place{76}{51}{\huge{\oplus}} \place{106}{21}{\huge{\oplus}} \place{136}{21}{\huge{\oplus}} % \place{30}{205}{\llap{Z_1}} \place{30}{175}{\llap{Z_2}} \place{30}{145}{\llap{Z_3}} % \place{241}{41}{\left. \rule{0px}{22.5px} \right\} M} % \phantom{\rule{280px}{225px}}_{\Large{.}} Di sini M.M.M adalah pengukuran dalam dasar …

9 error-correction  stabilizer-code 

Ketika datang ke koreksi kesalahan, kami mengambil stabilisator kami untuk menjadi anggota grup Pauli. Mengapa kelompok Pauli digunakan untuk ini dan tidak, katakanlah, kelompok semua matriks kesatuan?

9 error-correction  stabilizer-code 

Saya mengerti notasi untuk kode koreksi kesalahan klasik. Misalnya, " Hamming (7,4) " adalah kode Hamming yang menggunakan 7 bit untuk mengkodekan blok 4 bit. Apa yang dimaksud dengan notasi untuk kode koreksi kesalahan kuantum? Misalnya, ada makalah yang membahas kode [[4,2,2]]. Apa tiga angka ini? Apa arti dari tanda …

9 notation  error-correction 

Saya mencoba memprogram gerbang yang dikendalikan seperti gambar di bawah ini di Qiskit. Haruskah cukup untuk memisahkan dan mengontrol secara individual gerbang Hadamard?

8 programming  circuit-construction  qiskit 

Saya telah mencoba untuk memahami apa yang bisa menjadi keuntungan menggunakan algoritma Grover untuk mencari di database D (kunci, nilai) yang sewenang-wenang dengan nilai-nilai N daripada pencarian klasik. Saya berasumsi bahwa fungsi oracle adalah fungsi f (key) = y, di mana y adalah indeks dari nilai yang sesuai dalam database …

8 algorithm  grovers-algorithm  quantum-advantage 

Saya mencari kode cepat, atau algoritma cepat, untuk memeriksa apakah diberikan negara vektor SEBUAHAA dapat diubah menjadi negara bagian lain vektor BBB hanya menggunakan Pauli operasi XXX , YYY , ZZZ . Strategi naif adalah dengan hanya beralih melalui semua 4n4n4^n cara untuk menerapkan operasi Pauli (atau tidak ada operasi) …

8 pauli-gates 

Sirkuit kuantum dapat menggunakan operator kesatuan apa pun. Matriksnya eksponensial dalam jumlah bit input. Dalam praktiknya bagaimana ini bisa dimungkinkan (selain dari operator yang merupakan produk tensor), yaitu bagaimana Anda dapat membuat matriks ukuran eksponensial?

8 circuit-construction  gate-synthesis 

Saat ini saya sedang mempelajari algoritma Shor dan saya bingung tentang masalah kompleksitasnya. Dari apa yang telah saya baca, algoritma Shor mengurangi masalah faktorisasi menjadi masalah pencarian-urutan atau periode urutan eksponensial modular dari beberapa xxx acak sehingga 1&lt;x&lt;N1&lt;x&lt;N1 < x < N . Saya tidak punya masalah tentang gagasan algoritma. …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform 

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

8 algorithm  speedup  complexity-theory 

Bagaimana cara menemukan isomorfisme eksplisit antara unsur-unsur kelompok Clifford dan sekitar 24 angka empat? Bagian yang mudah: Penggandaan matriks harus sesuai dengan penggandaan angka empat. Matriks identitas sayaII harus dipetakan ke angka empat 111 . Bagian yang sulit: Untuk apa elemen-elemen lain dari kelompok Clifford harus dipetakan? Karena elemen-elemen berikut …

8 clifford-group 

Ada beberapa cara membangun qubit: Superkonduktor (transmon), NV-pusat / spin-qubit, qubit topologi, dll. Qubit superkonduktor adalah qubit paling terkenal dan juga yang paling mudah dibangun. Mesin-mesin oleh IBM dan Google, misalnya, menggunakan qubit superkonduktor. Spin qubit memiliki ukuran dalam urutan beberapa nanometer dan karenanya memiliki kemampuan penskalaan yang hebat. Masalahnya …

8 superconducting-quantum-computing  physical-qubit 

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 perangkat)? Jika demikian, bagaimana saya bisa hanya menggunakan …

8 programming  qiskit  ibm-q-experience