Запитання з тегом «quantum-walk»

У статті Квантові випадкові прогулянки потрапляють експоненціально швидше ( arXiv: quant-ph / 0205083 ) Кемпе дає поняття часу потрапляння на квантові прогулянки (у гіперкубі), що не дуже популярне в літературі про квантові прогулянки. Він визначається наступним чином: One-Shot Quantum затримуючись Час: Дискретний-квант часу ходьби є один постріл час -hitting якщо …

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

Швидка версія Чи існують моделі декогерентності для квантової прогулянки по лінії, такі, що ми можемо налаштувати прогулянку на поширення як для будь-якого ?Θ(tk)Θ(tk)\Theta(t^k)1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 Мотивація Класичні випадкові прогулянки корисні при розробці алгоритмів, а квантові випадкові прогулянки виявилися корисними для створення декількох крутих квантових алгоритмів (іноді з показовими …

12 quantum-computing  random-walks  quantum-walk