Dengan masalah factorisation integer, algoritma Shor dikenal untuk memberikan peningkatan (eksponensial?) Yang substansial dibandingkan dengan algoritma klasik. Apakah ada hasil yang serupa mengenai matematika yang lebih mendasar, seperti mengevaluasi fungsi transendental? Katakanlah saya ingin...
Baru-baru ini, saya telah membaca tentang 'bogosort kuantum' di beberapa wiki. Ide dasarnya adalah, bahwa seperti bogosort, kami hanya mengocok array kami dan berharap itu diurutkan 'secara tidak sengaja' dan coba lagi pada kegagalan. Perbedaannya adalah bahwa sekarang, kita memiliki ' quantum...
Saya memiliki beberapa kebingungan mengenai konsep estimasi fase: menurut definisi, diberikan operator kesatuan dan vektor eigen dengan nilai eigen terkait , estimasi fase memungkinkan untuk menemukan nilai . Ini berarti bahwa saya akan dapat menentukan nilai eigen dari matriks tertentu mengingat...
Jika ini tidak diketahui, apakah mereka secara teoritis? Saya sangat tertarik mengetahui apakah QC akan lebih cepat dalam mengevaluasi fungsi kebugaran dari solusi yang mungkin daripada mesin
Makalah Edward Farhi tentang Algoritma Optimasi Perkiraan Kuantum memperkenalkan cara komputer gerbang model kuantum untuk menyelesaikan algoritma optimasi kombinatorial. Namun, annealer kuantum gaya D-Wave telah fokus pada algoritma optimasi kombinatorial untuk beberapa waktu sekarang. Apa yang...
Judul mengatakan sebagian besar: Apa implikasi dari batas Bremermann untuk komputasi kuantum? Halaman Wikipedia mengatakan bahwa batas berlaku untuk setiap sistem mandiri, tetapi dalam beberapa baris terakhir mereka juga mengklaim bahwa "akses ke memori kuantum memungkinkan algoritma komputasi yang...
Apa yang diketahui tentang algoritma kuatum untuk masalah di luar NP (misalnya masalah NEXP-complete), baik secara teoritis seperti batas speedup atas & bawah dan berbagai hasil (im) kemungkinan, serta algoritma konkret untuk masalah spesifik? Alasan saya bertanya adalah bahwa saat ini kami...