Kuantum Monte Carlo kuantum tavlama (QMC-QA 1 ) veya ayrık zamanlı simüle edilmiş kuantum tavlama (SQA 2 ) algoritması, son çalışmalarda test edilen D-Dalga cihazından daha iyi performans gösterdi :
Klasik simüle edilmiş tavlamaya göre deneysel bir kuantum yıllık ölçekleme avantajının ilk örneğini oluşturduk: D-Wave cihazının test edebileceğimiz sorun boyutları aralığında simüle edilmiş tavlamaya göre% 95 güvenle daha iyi ölçeklendirme sergilediğini görüyoruz. . Bununla birlikte, bir kuantum hızlanması için kanıt bulamıyoruz: simüle edilmiş kuantum tavlama, önemli bir farkla en iyi ölçeği gösterir.
Hem D-Wave cihazı hem de SQA belirli sorun örnekleri için SA'dan daha iyi performans gösterdiğinden, bu SQA'nın bir tür kuantumdan ilham alan algoritma olduğu izlenimini verir. D-Wave 2000Q işlemcisini test eden daha yeni bir çalışma da, performansının SQA'dan daha çok "spin-vektör Monte Carlo (SVMC) algoritması" etiketli önerilen bir klasik modelle daha iyi ilişkili olduğunu buluyor :
Bunu, kuantum yıl dönümünün SQA'ya göre yavaşlamasının önemli bir nedeninin, SVMC'ye daha fazla davranmasına neden olan optimal olmayan yüksek sıcaklığı olduğunu iddia etmek için kullanıyoruz. Bu nedenle, SQA'nın mantıksal ekili örnek sınıfı üzerindeki güçlü performansı, bu sınıfın KG donanımı kullanarak nihai bir kuantum hızının keşfi için iyi bir hedef veya temel olduğunu göstermektedir.
Arka plan D-Wave hikayesini görmezden gelirsek, SQA'nın bazı problemler için klasik simülasyon tavlamadan (ve belki de diğer optimizasyon algoritmalarından) daha iyi performans gösteren kuantumdan ilham alan bir optimizasyon algoritması olduğu sonucuna varabilir miyiz? Değişir. Amaç aslında bir kuantum sisteminin temel durumunu bulmaksa, cevap evettir. Ancak amaç, benzetilmiş tavlamaya benzer genel amaçlı bir optimizasyon algoritmasına sahip olmaksa, cevap hayırdır.
- Martoňák, R., Santoro, GE & Tosatti, E. Yol integrali Monte Carlo yöntemi ile kuantum tavlama: İki boyutlu rasgele Ising modeli. Phys. Rev. B 66 , 094203 (2002). URL http://link.aps.org/doi/10.1103/PhysRevB.66.094203
- Santoro, GE, Martoňák, R., Tosatti, E. & Car, R. Ising spin camının kuantum tavlama teorisi. Bilim 295 , 2427-2430 (2002). URL http://dx.doi.org/10.1126/science.1068774 .