Pertanyaan yang diberi tag «simulation»

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 mungkin? Saya sudah mencari di sekitar, tapi saya …

62 simulation  quantum-turing-machine  computability-theory 

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 dihasilkan mungkin tidak akan memanfaatkan sepenuhnya kemungkinan komputasi kuantum, ini …

30 simulation  computability-theory 

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, dibatasi oleh beberapa kekuatan . The bukti dari Lieb Robinson terikat biasanya …

22 simulation  performance  many-body-systems 

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, apa program terpendek yang dapat digunakan untuk membuat status Bell …

15 simulation  ibm-q-experience  programming 

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 semacam itu.nnn2n2n2^n Bisakah seseorang menggunakan representasi 1 yang lebih kompak, dalam arti …

15 quantum-state  simulation 

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 algoritma kuantum dapat direduksi menjadi simulasi Hamiltonian, tetapi bagaimana simulasi Hamiltonian dalam BQP? yaitu, apa …

14 algorithm  complexity-theory  simulation  bqp  hamiltonian-simulation 

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 ⊗ \cdots ⊗ Z_n,\tag{4.113} yang bekerja pada sistem nnn qubit. Meskipun ini …

14 quantum-gate  gate-synthesis  simulation  hamiltonian-simulation  pauli-gates 

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 mesin simulasi seperti itu, mengingat jumlah …

13 simulation  performance 

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 mengevaluasi fungsi.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

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 seperti Q # . Tetapi apakah kita …

12 physical-realization  simulation 

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 \cdot Z_3Z_4 + 0.12\cdot Z_1Z_3 + [...] + …

12 programming  simulation  hamiltonian-simulation  pyquil 

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 kebenaran). Jadi, mengapa orang bekerja pada simulator kuantum (katakanlah, mampu hingga …

10 algorithm  simulation 

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 ada?

10 circuit-construction  simulation 

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 jumlah partikel, energi, dan presisi Sumber : Algoritma Quantum untuk Teori Bidang …

10 algorithm  simulation  resource-request 

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 sendiri. Tetapi, komputasi kuantum menghitung dan menyimpan data …

10 simulation  memory-space