Open Quantum Walks on Graphs

Abstract

Open quantum walks (OQW) are formulated as quantum Markov chains on graphs. It is shown that OQWs are a very useful tool for the formulation of dissipative quantum computing algorithms and for dissipative quantum state preparation. In particular, single qubit gates and the CNOT-gate are implemented as OQWs on fully connected graphs. Also, dissipative quantum state preparation of arbitrary single qubit states and of all two-qubit Bell-states is demonstrated. Finally, the discrete time version of dissipative quantum computing is shown to be more efficient if formulated in the language of OQWs.

13 pages, 5 figures

References in corpus (14)

• Quantum Computing
• Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• An Open-System Quantum Simulator with Trapped Ions
• Universal computation by quantum walk
• Dephasing assisted transport: Quantum networks and biomolecules
• Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
• Discrete single-photon quantum walks with tunable decoherence
• Dissipative preparation of entanglement in optical cavities
• Role of quantum coherence in chromophoric energy transport
• Decoherence in quantum walks - a review
• Quantumness in decoherent quantum walk using measurement-induced disturbance
• Asymptotic evolution of quantum walks on the $N$-cycle subject to decoherence on both the coin and position degrees of freedom
• Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics

Cited by in corpus (39)

• The quest for a Quantum Neural Network
• Quantum walks on graphs representing the firing patterns of a quantum neural network
• Dissipative preparation of large W states in Optical Cavities
• Symmetry and topological classification of Floquet non-Hermitian systems
• From classical to quantum walks with stochastic resetting on networks
• Open Quantum Walks: a short introduction
• Generalized Kac's Lemma for Recurrence Time in Iterated Open Quantum Systems
• Quantum Markov chains associated with open quantum random walks
• Central limit theorem for reducible and irreducible open quantum walks
• Microscopic derivation of Open Quantum Walks
• Generalized open quantum walks on Apollonian networks
• Properties of Open Quantum Walks on $\mathbb{Z}$
• Quantum Hidden Markov Models based on Transition Operation Matrices
• Coherent chemical kinetics as quantum walks I: Reaction operators for radical pairs
• Exponential Decay of Matrix $\Phi$-Entropies on Markov Semigroups with Applications to Dynamical Evolutions of Quantum Ensembles
• Multipartite correlations in quantum collision models
• Steady states of continuous-time open quantum walks
• On a generalized Central Limit Theorem and Large Deviations for Homogeneous Open Quantum Walks
• Dissipative preparation of generalised Bell states
• Dynamical phase transition to localized states in the two-dimensional random walk conditioned on partial currents
• Discrete dynamics and non-Markovianity
• Lazy Open Quantum Walks
• Central limit theorems for open quantum random walks on the crystal lattices
• Microscopic derivation of open quantum walk on two node graph
• Phase transition of an open quantum walk
• From open quantum walks to unitary quantum walks
• Exact model reduction for discrete-time conditional quantum dynamics
• Walk/Zeta Correspondence
• Environment-induced mixing processes in quantum walks
• Hitting statistics from quantum jumps
• Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs
• Optimal quantum simulation of open quantum systems
• Robustness of Aharonov-Bohm cages in quantum walks
• Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles
• Quantum walks on hypergraphs
• A generalization of Schur functions: applications to Nevanlinna functions, orthogonal polynomials, random walks and unitary and open quantum walks
• Quantum walks in the density operator picture
• A Generalized Quantum Optical Scheme for Implementing Open Quantum Walks
• Shannon Entropy and Diffusion Coeffcient in Parity-Time Symmetric Quantum Walks