Apa perbedaan antara QAOA dan Quantum Annealing?

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?

algorithm speedup annealing optimization qaoa semoga koheren
sumber

Jawaban:

Salah satu keuntungan, sebagaimana dinyatakan dalam makalah yang Anda tautkan, adalah bahwa dengan QAOA Anda dapat meningkatkan presisi secara sewenang-wenang, sedangkan QA hanya akan menemukan solusi dengan probabilitas 1 sebagai yang tidak praktis. Selain itu jika terlalu lama Anda kemungkinan tidak akan menemukan solusinya karena kemungkinannya tidak monoton. Saya percaya contoh ini dapat ditemukan dalam makalah pengambilan sampel yang adil oleh Matsuda et al. Gambar 4 menunjukkan bahwa untuk , menggunakan anil kuantum pada sistem 5-qubit, Anda hanya akan menemukan 2 dari 3 kemungkinan status. $T \to \infty$ $T$ $\tau$

[arXiv: 0808.0365v3] Statistik kondisi dasar dari algoritma anil: Pendekatan kuantum vs klasik - Matsuda et al.

Andrew O
sumber

Ya, Anda dapat meningkatkan presisi secara sewenang-wenang dengan QAOA, tetapi Anda melakukannya dengan meningkatkan integer . Ketika maka Anda menemukan solusinya dengan probabilitas .

p

$p$

p \to \infty

$p\rightarrow \infty$

1

$1$

Turbotanten

Apa alasan intuitif atau matematika di balik hasil yang lebih baik dengan peningkatan p?

Abdullah Ash- Saki