Quantum walk search with time-reversal symmetry breaking

@article{Wong2015QuantumWS,
  title={Quantum walk search with time-reversal symmetry breaking},
  author={Thomas G. Wong},
  journal={Journal of Physics A},
  year={2015},
  volume={48},
  pages={405303}
}
  • Thomas G. Wong
  • Published 2015
  • Physics
  • Journal of Physics A
  • We formulate Grover's unstructured search algorithm as a chiral quantum walk, where transitioning in one direction has a phase conjugate to transitioning in the opposite direction. For small phases, this breaking of time-reversal symmetry is too small to significantly affect the evolution: the system still approximately evolves in its ground and first excited states, rotating to the marked vertex in time . Increasing the phase does not change the runtime, but rather changes the support for the… CONTINUE READING

    Figures from this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 15 REFERENCES

    Chiral quantum walks

    VIEW 1 EXCERPT

    Spatial search by quantum walk

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Hamiltonian Oracles

    VIEW 1 EXCERPT

    Universal computation by quantum walk.

    VIEW 1 EXCERPT

    Quantum random walks: An introductory overview

    VIEW 1 EXCERPT