Caminhada quântica em tempo contínuo

Uma caminhada quântica em tempo contínuo ou CTQW (em inglês "Continuous-time quantum walk"), é uma caminhada em um determinado grafo conectado que é ditada por uma matriz unitária variando no tempo que se baseia no Hamiltoniano do sistema quântico e na matriz de adjacência.

Definição matemática

Uma caminhada quântica contínua (CTQW) em um grafo G = (V,E), onde V é o conjunto de vértices (nós) e E é o conjunto de arestas que conectam os nós, é definido da seguinte maneira:

• Deixe que A seja a matriz de adjacência |V| $\times$ |V| de G com elementos

$A_{u,v}=\{\begin{array}{cc}1& \text{se }\text{<mrow data-mjx-texclass="ORD"><mo fence="false" stretchy="false">{</mo>u<mo>,</mo>v<mo fence="false" stretchy="false">}</mo></mrow>}ϵE\\ 0& \text{caso contrário}\end{array}$

e D ser a matriz de grau |V| $\times$ |V| de G (para o qual a entrada diagonal correspondente ao vértice v é grau (v)), e deixe L = D - A, ser a matriz laplaciana correspondente que é semidefinida positiva. A caminhada quântica em tempo contínuo no gráfico G é então definida pela matriz unitária

$U(t)=e^{-itL}$

onde $i$ é a unidade imaginária e a matriz $t\in ℝ$. A probabilidade de uma caminhada a partir do vértice $u$ terminando no vértice $v$ no tempo $t$ é dado por ${|⟨v|U(t)|u⟩|}^2$.Consequentemente, a partir do estado quântico $|{\psi }_0⟩$ e realizando uma caminhada quântica para o tempo $t$ resultará no novo estado $|{\psi }_t⟩=U(t)|{\psi }_0⟩$ e medição irá assim localizar a caminhada no vértice $v$ com a probabilidade ${|⟨v|U(t)|{\psi }_0⟩|}^2$.