Saya menemukan sebuah algoritma yang dapat menghitung jarak dua keadaan kuantum. Ini didasarkan pada subrutin yang dikenal sebagai tes swap (penaksir kesetiaan atau produk dalam dua negara, tapi saya tidak mengerti apa artinya kesetiaan). Pertanyaan saya adalah tentang produk dalam. Bagaimana saya...
Ini adalah kelanjutan dari algoritma Quantum untuk sistem persamaan linear (HHL09): Langkah 2 - Apa itu ?|Ψ0⟩|Ψ0⟩|\Psi_0\rangle Dalam makalah: Algoritma Quantum untuk sistem persamaan linear (Harrow, Hassidim & Lloyd, 2009) , rincian implementasi algoritma yang sebenarnya tidak diberikan....
Kelas kompleksitas BQP (waktu polinomial kuantum kesalahan-terbatas) tampaknya hanya ditentukan dengan mempertimbangkan faktor waktu. Apakah ini selalu berarti? Apakah ada algoritma di mana waktu komputasi menskala secara polinomi dengan ukuran input tetapi sumber daya lain seperti skala memori...
Saya mencari algoritma kuantum yang dapat saya gunakan untuk menunjukkan sintaks berbagai bahasa kuantum. Pertanyaan saya mirip dengan ini , bagaimanapun, bagi saya, "baik" berarti: Apa yang dilakukannya dapat dijelaskan dalam 1-2 paragraf, dan harus mudah dimengerti. Harus menggunakan lebih...
Sudah diketahui bahwa dengan memanfaatkan paralelisme kuantum kita dapat menghitung fungsi untuk banyak nilai berbeda secara bersamaan. Namun, beberapa manipulasi yang cerdas diperlukan untuk mengekstraksi informasi dari setiap nilai, yaitu dengan algoritma Deutsch.f(x)f(x)f(x)xxx Pertimbangkan...
Saya bertanya-tanya mengapa sampai saat ini pencarian Grover telah dilaksanakan hanya sampai 3 qubit (sesuai dengan ukuran database = 8). Rujuk tulisan ini Alasan mengapa saya bertanya adalah bahwa kita memiliki komputer kuantum yang jauh lebih besar saat ini. Misalnya, IBM memiliki 50 qubit,...
Saya bingung tentang apa yang harus dimasukkan ke Oracle dalam algoritma Grover. Tidakkah kita perlu memasukkan apa yang kita cari dan di mana menemukan apa yang kita cari untuk Oracle, selain status kuantum superposisi? Misalnya, anggap kita memiliki daftar nama orang {"Alice", "Bob", "Corey",...
Dengan masalah factorisation integer, algoritma Shor dikenal untuk memberikan peningkatan (eksponensial?) Yang substansial dibandingkan dengan algoritma klasik. Apakah ada hasil yang serupa mengenai matematika yang lebih mendasar, seperti mengevaluasi fungsi transendental? Katakanlah saya ingin...
Saya bertanya-tanya apakah ada cara untuk menyusun program dengan beberapa sirkuit kuantum tanpa register diinisialisasi ulang pada untuk setiap sirkuit.000 Secara khusus, saya ingin menjalankan sirkuit kuantum kedua setelah menjalankan yang pertama, seperti dalam contoh ini: qp =...
Di sini penulis berpendapat bahwa upaya menciptakan jaringan saraf kuantum yang dapat diskalakan menggunakan serangkaian gerbang berparameter dianggap gagal untuk sejumlah besar qubit. Hal ini disebabkan oleh fakta bahwa, karena Lemma Levy , gradien fungsi dalam ruang dimensi tinggi hampir nol di...
Jawaban ini mengutip makalah [ ]††\dagger yang bertujuan untuk blockchain kuantum menggunakan keterjeratan dalam waktu. "Kelemahannya adalah penelitian hanya menyajikan desain konseptual." - QComp2018 Bagaimana mungkin sebuah blockchain kuantum yang memanfaatkan keterikatan waktu...
Dalam makalah ini [1] , pada halaman 2, mereka menyebutkan bahwa mereka menghasilkan matriks bobot sebagai berikut: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} di mana 's adalah...
Ini adalah sekuel dari algoritma Quantum untuk sistem persamaan linear (HHL09): Langkah 1 - Kebingungan mengenai penggunaan algoritma estimasi fase dan algoritma Quantum untuk sistem persamaan linear (HHL09): Langkah 1 - Jumlah qubit yang dibutuhkan . Dalam makalah: Algoritma Quantum untuk...
Mungkin ini adalah pertanyaan yang naif, tapi saya tidak tahu bagaimana sebenarnya mengekspansiasi sebuah matriks dalam rangkaian kuantum. Dengan asumsi memiliki matriks persegi generik A , jika saya ingin mendapatkan eksponensial, , saya dapat menggunakan serieSEBUAHeSEBUAHe^{A} eSEBUAH≃ saya+ A...
Saya memiliki beberapa kebingungan mengenai konsep estimasi fase: menurut definisi, diberikan operator kesatuan dan vektor eigen dengan nilai eigen terkait , estimasi fase memungkinkan untuk menemukan nilai . Ini berarti bahwa saya akan dapat menentukan nilai eigen dari matriks tertentu mengingat...
Jika kita mulai dengan Hamiltonian , dan dengan qubit kami disiapkan di keadaan dasar ini, dan kemudian perlahan-lahan mengubahnya menjadi Hamiltonian , keadaan akhir qubit kami harus menjadi keadaan dasar dari yang baru Hamiltonian. Ini disebabkan oleh teorema adiabatik, dan merupakan dasar dari...
The C10k Masalah adalah masalah komputasi klasik yang namanya (C10k) adalah numeronym untuk secara bersamaan menangani sepuluh ribu sambungan. Bagaimana jaringan kuantum dapat dibangun untuk menangani 10.000 klien secara
Algoritma Grover sering digambarkan sebagai cara untuk mencari database di O(N−−√)O(N)O(\sqrt{N})waktu. Untuk menggunakannya kita perlu gerbang oracle yang mewakili beberapa fungsifffsehinggaadalah jawabannya. Tetapi bagaimana Anda benar-benar membuat "database oracle" seperti...
Karena kontribusi eksperimental asli menggunakan algoritma pemfaktoran Shor untuk memfaktorkan bilangan bulat 15, beberapa percobaan telah dilakukan untuk menghitung angka faktorisasi terbesar. Tetapi sebagian besar eksperimen dirancang khusus untuk angka tertentu ( ) dan bukan pendekatan umum yang...
Dalam Kaye, Laflamme dan Mosca (2007) hal.106 mereka menulis yang berikut ini (dalam konteks algoritma Simon): ... di mana adalah ruang vektor dimensi yang direntang oleh .2 sS= { 0 , s }S={0,s}S=\{\mathbf{0},\mathbf{s}\}222ss\mathbf{s} ini bukan satu-satunya tempat saya melihat ruang vektor...