«quantum-walk» etiketlenmiş sorular

Makalede Kuantum Rastgele Yürüyüşler Üstel Daha Hızlı Vurdu ( arXiv: quant-ph / 0205083 ) Kempe, kuantum yürüyüş literatüründe çok popüler olmayan kuantum yürüyüşleri (hiperküpte) için isabet süresi kavramını verir. Aşağıdaki gibi tanımlanır: Tek Shot Kuantum vurmak Süresi: Bir kesikli zaman kuantum yürüyüş vardır tek atış zamanı -hitting eğer burada başlangıç …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

Hızlı sürüm Herhangi bir için olarak yayılmayı ayarlayabilmemiz için hatta kuantum yürüyüşü için yapışma modelleri var mı?1 / 2 ≤ k ≤ 1Θ(tk)Θ(tk)\Theta(t^k)1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 Motivasyon Klasik rastgele yürüyüşler algoritma tasarımında yararlıdır ve kuantum rastgele yürüyüşlerin bir dizi serin kuantum algoritması yapmak için yararlı olduğu kanıtlanmıştır (bazen kanıtlanabilir …

12 quantum-computing  random-walks  quantum-walk