Apakah runtime Pemrograman Genetika lebih cepat pada QC daripada pada komputer klasik?

8

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 klasik

speedup applications MenzerInternational
sumber
Saya pikir itu tergantung pada algoritma perhitungan fungsi kebugaran. Tetapi dalam kasus optimasi genetika yang paling tidak kompleks. Saya pikir itu bisa membantu lebih banyak, bagaimana menemukan pasangan yang lebih baik.
peterh

Jawaban:

3

Ada algoritma kuantum untuk pemrograman genetika yang secara teoritis akan memiliki kelebihan dibandingkan dengan algoritma pemrograman genetika klasik yang sesuai, tetapi Anda akan membutuhkan komputer kuantum penuh dengan qubit lebih banyak daripada komputer kuantum yang kita miliki saat ini, untuk mengamati keuntungan seperti itu.

pengguna1271772
sumber