Kuantum tavlama ve adyabatik kuantum hesaplama modelleri arasındaki fark nedir?

Anladığım kadarıyla, kuantum tavlama ve adyabatik kuantum hesaplama modelleri arasında bir fark var gibi görünüyor, ancak bu konuda bulduğum tek şey bazı garip sonuçlar gerektiriyor (aşağıya bakın).

Sorum şu: kuantum tavlama ile adyabatik kuantum hesaplama arasındaki fark / ilişki tam olarak nedir?

"Tuhaf" bir sonuca götüren gözlemler:

• On Vikipedi , adyabatik kuantum hesaplama "kuantum tavlama alt sınıfının" olarak tasvir edilmiştir.
• Öte yandan şunu biliyoruz:
  1. Adyabatik kuantum hesaplaması kuantum devre modeline eşdeğerdir ( arXiv: quant-ph / 0405098v2 )
  2. DWave bilgisayarları kuantum tavlama kullanır.

Yani yukarıdaki 3 olguyu kullanarak, DWave kuantum bilgisayarları evrensel kuantum bilgisayarlar olmalıdır. Ama bildiğim kadarıyla, DWave bilgisayarları çok özel bir tür problemle sınırlı, bu yüzden evrensel olamazlar (DWave'in mühendisleri bunu bu videoda onaylıyor ).

Bir yan soru olarak, yukarıdaki muhakemeyle ilgili sorun nedir?

Vinci ve Lidar, kuantum tavlamada stoquastic olmayan Hamiltonyenleri tanıttıklarında (kapı modeli hesaplamasını simüle etmek için bir kuantum tavlama cihazı için gereklidir) hoş bir açıklamaya sahiptir.

https://arxiv.org/abs/1701.07494

Hesaplama problemlerinin çözümünün zamana bağlı bir kuantum Hamiltonyanın temel durumuna kodlanabileceği iyi bilinmektedir. Bu yaklaşım adyabatik kuantum hesaplama (AQC) olarak bilinir ve kuantum hesaplama için evrenseldir (AQC'nin bir incelemesi için bkz. ArXiv: 1611.04471). Kuantum tavlama (QA), zorunlu olarak evrensellik veya adiyabatite üzerinde ısrar etmeden, klasik optimizasyon problemlerini kodlayan nihai Hamiltoncuların temel durumlarına doğru kuantum evrimi yoluyla hesaplama problemlerini çözmek için tasarlanmış algoritmaları ve donanımı içeren bir çerçevedir.

$H$$H$bu temelde sadece gerçek pozitif pozitif offdiagonal matris elemanlarına sahiptir, bu da zemin durumunun klasik olasılık dağılımı olarak ifade edilebileceği anlamına gelir. Tipik olarak, hesaplama temelini, yani nihai Hamiltonyen'in diyagonal olduğu temeli seçer. Stokasçı Hamiltonyalıların hesaplama gücü dikkatle incelenmiştir ve yer-devlet AQC ortamında sınırlı olduğundan şüphelenilmektedir. Örneğin, yer-devleti stoquastic AQC'nin evrensel olması pek olası değildir. Dahası, çeşitli varsayımlar altında, zemin durumu stoquastic AQC, belirli istisnalar bilinmesine rağmen, kuantum Monte Carlo gibi klasik algoritmalar ile verimli bir şekilde simüle edilebilir.