Apakah ada sumber yang mentabulasi algoritma komputasi kuantum untuk mensimulasikan sistem fisik?


10

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 Quantum (Jordan, Lee & Preskill, 2011)

Sistem Fisik 2 : Tingkat Energi Atom

Dan seterusnya.



Apakah Anda tertarik pada simulasi atau emulasi ? Anda mungkin ingin mengklarifikasi ini.
Kadal diskrit

7
@ Discretelizard Menurut pertanyaan, OP (selamat datang di komputasi kuantum SE by the way!) Sedang mencari algoritma kuantum untuk mensimulasikan sistem fisik, yang tidak sama dengan mencari sesuatu yang dapat meniru qc
Mithrandir24601

Jawaban:


9

Saya percaya apa yang Anda kejar adalah Kebun Binatang Quantum NIST , katalog komprehensif algoritma kuantum yang dikelola oleh Stephen Jordan. Bagian-bagiannya meliputi:

  • Algoritma Aljabar dan Bilangan (14 item)
  • Algoritma Orakular (34 item)
  • Algoritma Perkiraan dan Simulasi (12 item)

dan untuk masing-masing algoritme ini mencakup percepatan, deskripsi, dan referensi yang relevan. Kategori ketiga adalah jawaban untuk pertanyaan ini.


Terima kasih, sumber ini terlihat bagus. Apa yang saya tertarik adalah di bawah sub-bagian pertama dari "Algoritma Approximation and Simulation".
jman
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.