Als «quantum-walk» getaggte Fragen

Einmalige Quantenschlagzeiten

In der Arbeit Quantum Random Walks Hit Exponential Faster ( arXiv: quant-ph / 0205083 ) gibt Kempe eine Vorstellung von der Schlagzeit für Quantum Walks (im Hypercube), die in der Literatur zu Quantum Walks nicht sehr populär ist. Es ist wie folgt definiert: One-Shot Quantum Hitting Time: Ein...

Übergang von Quanten- zu klassischen Zufallsläufen

Schnellversion Gibt es Modelle von Dekohärenz für den Quanten Spaziergang auf der Linie , so dass wir können , stimmen die zu Fuß zur Ausbreitung als Θ(tk)Θ(tk)\Theta(t^k) für jedes 1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 ? Motivation Klassische Random-Walks sind beim Algorithmus-Design nützlich, und...