Akun populer-berita standar komputasi kuantum adalah bahwa komputer kuantum (QC) akan bekerja dengan memecah secara eksponensial banyak salinan paralel yang tidak berinteraksi dengan dirinya sendiri di alam semesta yang berbeda dan memiliki masing-masing upaya untuk memverifikasi sertifikat yang...
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...
Komputer kuantum dapat secara efisien menyelesaikan masalah yang ada di BQP kelas kompleksitas . Saya telah melihat klaim yang dapat (berpotensi, karena kita tidak tahu apakah BQP adalah himpunan bagian yang tepat atau sama dengan PP) meningkatkan efisiensi komputer kuantum dengan menerapkan pasca...
Ada banyak algoritma kuantum yang cukup standar yang semuanya dapat dipahami dalam kerangka kerja yang sangat mirip, dari algoritma Deutsch masalah Simon, pencarian Grover, algoritma Shor, dan sebagainya. Salah satu algoritma yang tampaknya sangat berbeda adalah algoritma untuk mengevaluasi...
Kelas kompleksitas BQP (waktu polinomial kuantum kesalahan-terbatas) tampaknya hanya ditentukan dengan mempertimbangkan faktor waktu. Apakah ini selalu berarti? Apakah ada algoritma di mana waktu komputasi menskala secara polinomi dengan ukuran input tetapi sumber daya lain seperti skala memori...