Pertanyaan yang diberi tag «algorithm»

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 diperoleh dengan menggunakan QAOA pada komputer kuantum model gerbang alih-alih menggunakan Quantum Annealer?

8 algorithm  speedup  annealing  optimization  qaoa 

Pada halaman Wikipedia untuk algoritme Shor, dinyatakan bahwa algoritma Shor saat ini tidak layak digunakan untuk memperhitungkan angka-angka berukuran RSA, karena komputer kuantum belum dibangun dengan qubit yang cukup karena hal-hal seperti kebisingan kuantum. Bagaimana komputer kuantum modern mencegah gangguan dengan perhitungan dari kebisingan ini? Bisakah mereka mencegahnya sama sekali?

8 algorithm  architecture  shors-algorithm  noise 

Algoritma Grover sering digambarkan sebagai cara untuk mencari database di O(N−−√)O(N)O(\sqrt{N})waktu. Untuk menggunakannya kita perlu gerbang oracle yang mewakili beberapa fungsifffsehinggaadalah jawabannya. Tetapi bagaimana Anda benar-benar membuat "database oracle" seperti itu?f−1(1)f−1(1)f^{-1}(1) Misalkan saya memiliki sebuah array nomor yang berisi tepat sekali dan saya harus mencari index 's. Pada komputer klasik, …

8 algorithm  grovers-algorithm