Untuk pertanyaan tentang simulasi komputer kuantum atau simulasi hal-hal di komputer kuantum.
Saya tahu bahwa mesin Turing 1 secara teoritis dapat mensimulasikan "apa pun", tetapi saya tidak tahu apakah itu dapat mensimulasikan sesuatu yang secara fundamental berbeda dengan komputer berbasis kuantum. Apakah ada upaya untuk melakukan ini, atau adakah yang membuktikannya mungkin / tidak...
Mirip dengan pertanyaan, Bisakah Mesin Turing mensimulasikan komputer kuantum? : diberikan algoritma 'klasik', apakah selalu mungkin untuk merumuskan algoritma setara yang dapat dilakukan pada komputer kuantum? Jika ya, apakah ada semacam prosedur yang bisa kita ikuti untuk ini? Algoritma yang...
Batas Lieb-Robinson menggambarkan bagaimana efek disebarkan melalui sistem karena Hamiltonian lokal. Mereka sering digambarkan dalam bentuk mana dan adalah operator yang dipisahkan oleh jarak pada kisi di mana Hamiltonian memiliki lokal (misalnya tetangga terdekat) interaksi pada kisi itu,...
Karena akses ke perangkat kuantum yang mampu komputasi kuantum masih sangat terbatas, penting untuk mensimulasikan komputasi kuantum pada komputer klasik . Merepresentasikan keadaan qubit sebagai vektor membutuhkan elemen, yang sangat membatasi jumlah qubit yang dapat dipertimbangkan dalam simulasi...
Setelah membaca " chip fotonik kuantum pertama yang dapat diprogram ". Saya bertanya-tanya seperti apa perangkat lunak untuk komputer yang menggunakan keterikatan kuantum nantinya. Apakah ada contoh kode untuk pemrograman kuantum tertentu? Suka pseudocode atau bahasa tingkat tinggi? Secara khusus,...
Saat ini saya membaca "Komputasi Quantum dan Informasi Quantum" oleh Nielsen dan Chuang. Di bagian tentang Simulasi Kuantum, mereka memberikan contoh ilustratif (bagian 4.7.3), yang saya tidak mengerti: Misalkan kita memiliki Hamiltonian H=Z1⊗Z2⊗⋯⊗Zn,(4.113)(4.113)H=Z1⊗Z2⊗⋯⊗Zn, H = Z_1 ⊗ Z_2 ⊗...
Banyak makalah menyatakan bahwa simulasi Hamiltonian adalah BQP-lengkap (misalnya, simulasi Hamiltonian dengan ketergantungan hampir optimal pada semua parameter dan Simulasi Hamiltonian oleh Qubitisasi ). Sangat mudah untuk melihat bahwa simulasi Hamiltonian adalah BQP-keras karena setiap...
Jika seseorang ingin mulai membangun komputer kuantum dari awal di dalam simulasi (seperti bagaimana orang bisa membangun komputer klasik dari awal dalam kursus Nand2Tetris ), apakah mungkin? Jika ya, apa yang akan menjadi beberapa pendekatan yang mungkin? Juga, apa yang akan menjadi batas dari...
Saya mencoba mensimulasikan algoritma Deutsch (kasus dasar dari algoritma Deutsch-Josza), dan saya tidak sepenuhnya yakin bagaimana saya akan menerapkan oracle kuantum yang diperlukan agar algoritma berfungsi, tanpa mengalahkan tujuan algoritma dan "mencari". apa fungsi yang diinput, dengan...
Kami telah membaca tentang komputer kuantum yang sedang dikembangkan dan diuji di laboratorium. Dan juga, kami memiliki program simulator kuantum yang menggunakan qubit virtual terbatas ( hingga 30-40 qubit jika berbasis cloud ). Dan kami juga sudah mulai belajar bahasa komputasi kuantum baru...
Sebagai bagian dari algoritma variasi, saya ingin membuat rangkaian kuantum (idealnya dengan pyQuil ) yang mensimulasikan Hamiltonian dari bentuk: H=0.3⋅Z3Z4+ 0,12 ⋅ Z1Z3+ [ . . . ] + - 11,03 ⋅ Z3- 10,92 ⋅ Z4+ 0,12 i ⋅ Z1Y5X4H=0,3⋅Z3Z4+0,12⋅Z1Z3+[...]+-11,03⋅Z3-10.92⋅Z4+0,12saya⋅Z1Y5X4H = 0.3...
Ketika mengekspresikan komputasi dalam hal rangkaian kuantum, seseorang memanfaatkan gerbang , yaitu, (biasanya) evolusi kesatuan. Dalam beberapa hal, ini adalah benda yang agak misterius, karena mereka melakukan operasi diskrit "ajaib" di negara bagian. Mereka pada dasarnya adalah kotak hitam,...
Saya mencoba mencari cara untuk mensimulasikan evolusi qubit di bawah interaksi orang Hamilton dengan istilah yang ditulis sebagai produk tensor dari matriks Pauli di komputer kuantum. Saya telah menemukan trik berikut dalam buku Nielsen dan Chuang yang dijelaskan dalam posting ini untuk seorang...
Saya ingin mensimulasikan sirkuit stabilisator besar (H / S / CNOT / MEASURE / feedforward) dengan sejumlah kecil gerbang T yang tercampur. Bagaimana saya bisa melakukan ini dengan cara yang secara eksponensial hanya dalam skala gerbang T? Apakah ada implementasi yang
Sebagai bagian dari diskusi dengan teman 'klasik' saya, dia bersikeras bahwa membuat mesin negara untuk menghitung hasil komputer kuantum adalah mungkin; jadi, cukup hitung hasil (dikenal) algoritma pada superkomputer dan simpan hasilnya dalam tabel pencarian. (Sesuatu seperti menyimpan tabel...
Dalam jawaban @ DaftWullie untuk pertanyaan ini ia menunjukkan bagaimana cara merepresentasikan dalam hal gerbang kuantum matriks yang digunakan sebagai contoh dalam artikel ini . Namun, saya percaya itu tidak mungkin memiliki matriks yang terstruktur dengan baik dalam contoh kehidupan nyata, oleh...
Saya bertanya-tanya apakah ada sumber (artikel online atau ulasan) yang mentabulasikan algoritma terbaru, dan kompleksitasnya, yang digunakan dalam mensimulasikan berbagai sistem fisik. Sesuatu di sepanjang garis: Sistem Fisik 1 : Teori Medan Quantum (hamburan) Kompleksitas : Polinomial dalam...
Ukuran minimum komputer yang dapat mensimulasikan alam semesta adalah alam semesta itu sendiri. Ini adalah teori yang cukup besar dalam komputasi klasik dan fisika karena untuk memuat informasi seluruh jagat raya, Anda memerlukan ruang penyimpanan informasi minimum yang seukuran jagat raya itu...
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...
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...