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.

algorithm simulation resource-request jman
sumber
Kemungkinan duplikat dari Apakah ada emulator untuk komputer kuantum?
Kadal diskrit
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.

Andrew O
sumber
Terima kasih, sumber ini terlihat bagus. Apa yang saya tertarik adalah di bawah sub-bagian pertama dari "Algoritma Approximation and Simulation".
jman