Pertanyaan yang diberi tag «bqp»

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 berbeda, kemudian pada akhir perhitungan , satu salinan yang menemukan sertifikat yang …

26 speedup  complexity-theory  bqp 

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 

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 pemilihan dan bahwa kelas masalah yang dapat …

13 complexity-theory  postselection  bqp  terminology 

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 Polinomial Jones . Selain itu, sepertinya ini adalah algoritma yang sangat …

12 algorithm  circuit-construction  bqp 

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 secara eksponensial?

9 algorithm  complexity-theory  bqp