Physical Review A · 2015 · 20 citations · 32 references
Natural SciencesMathematicsPhysicsDynamical SystemsMathematical PhysicsQuantum MechanicsMarkov ChainsMarkov ProcessesOpen Quantum SystemsQuantum DynamicsQuantum MeasurementQuantum OperatorsFinite-dimensional Hilbert SpacesInfinite-dimensional Hilbert SpacesQuantum ChannelsQuantum TrajectoriesQuantum WalksRecurrenceReturn TimesTime Evolution Of States
The expected return time to the original state is a key concept characterizing systems obeying both classical or quantum dynamics. We consider iterated open quantum dynamical systems in finite-dimensional Hilbert spaces, a broad class of systems that includes classical Markov chains and unitary discrete-time quantum walks on networks. Starting from a pure state, the time evolution is induced by repeated applications of a superoperator (quantum channel) in each time step followed by a measurement to detect whether the system has returned to the original state. We prove that if the superoperator is unital in the part of the Hilbert space explored by the system, then the expectation value of the return time is an integer, equal to the dimension of this relevant Hilbert space. We illustrate our results on partially coherent quantum walks on finite graphs. Our work shows that the expected return time is a quantitative measure of the size of the part of the Hilbert space available to the system when the dynamics is started from a certain state.
32
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text
Quantum random-walk search algorithm
Neil Shenvi, Julia Kempe, K. Birgitta Whaley · Physical Review A · 2003 · 1.2K citations · Full text
Computing, Computer Science, Physics +11
Quantum walks: a comprehensive review
Quantum Information Processing · 2012 · 913 citations · Full text
Dephasing-assisted transport: quantum networks and biomolecules
New Journal of Physics · 2008 · 906 citations · Full text
Natural Sciences, Physics, Optics +14
Environment-assisted quantum transport
New Journal of Physics · 2009 · 807 citations · Full text