Mensimulasikan sistem kuantum!
Saya perhatikan bahwa dalam jawaban lain yang menyebutkan ini ada beberapa komentar tentang apakah ini benar karena itu adalah klaim yang tidak jelas. Dan orang-orang meminta referensi. Berikut ini beberapa referensi.
Proposal asli oleh Feynman:
Feynman, R .: Mensimulasikan fisika dengan komputer. Int. J. Theor. Phys 21 (6) (1982) 467-488
Algoritma yang efisien untuk semua sistem kuantum yang didefinisikan oleh Hamiltonian "lokal". (Lloyd juga menjelaskan bahwa sistem apa pun yang konsisten dengan relativitas khusus dan umum berkembang sesuai dengan interaksi lokal.)
Lloyd, S .: Simulator kuantum universal. Sains 273 (5278) (1996) 1073-1078
Generalisasi lebih lanjut untuk warga Hamilton yang jarang, yang lebih umum daripada penduduk Hamilton setempat:
Aharonov, D., Ta-Shma, A .: Generasi keadaan kuantum adiabatik dan pengetahuan nol statistik. Dalam: Proc. 35th STOC, ACM (2003) 20–29
Bacaan lebih lanjut:
Berry, D., Ahokas, G., Cleve, R., Sanders, B .: Algoritma kuantum E sien untuk mensimulasikan Hamiltonians yang jarang. Komunal. Matematika Phys 270 (2) (2007) 359-371
Childs, AM: Pemrosesan informasi kuantum dalam waktu terus menerus. Tesis PhD, Massachusetts Institute of Technology (2004)