Open Quantum Walks on Graphs
arXiv:1401.3305 · doi:10.1016/j.physleta.2012.03.040
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.
arXiv comment13 pages, 5 figures
References in corpus (26)
- 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
- Preparation of Entangled States by Quantum Markov Processes
- Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
- Entanglement generated by dissipation and steady state entanglement of two macroscopic objects
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Dissipative preparation of entanglement in optical cavities
- Role of quantum coherence in chromophoric energy transport
- Quantum algorithms for algebraic problems
- Decoherence in quantum walks - a review
- Decoherence can be useful in quantum walks
- The quantum to classical transition for random walks
- Photon propagation in a discrete fiber network: An interplay of coherence and losses
- Decoherence in the quantum walk on the line
- Quantum stochastic walks: A generalization of classical random walks and quantum walks
- One dimensional quantum walk with unitary noise
- Cooling atoms into entangled states
- Quantumness in decoherent quantum walk using measurement-induced disturbance
- Asymptotic evolution of quantum walks on the -cycle subject to decoherence on both the coin and position degrees of freedom
- Jump-diffusion unravelling of a non Markovian generalized Lindblad master equation
- Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics
Cited by in corpus (42)
- Quantum walks: a comprehensive review
- 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
- Limit theorems for open quantum random walks
- 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
- Quantum Hidden Markov Models based on Transition Operation Matrices
- Properties of Open Quantum Walks on
- Coherent chemical kinetics as quantum walks I: Reaction operators for radical pairs
- Exponential Decay of Matrix -Entropies on Markov Semigroups with Applications to Dynamical Evolutions of Quantum Ensembles
- Open quantum random walks with decoherence on coins with degrees of freedom
- 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
- Walk/Zeta Correspondence
- From open quantum walks to unitary quantum walks
- Exact model reduction for discrete-time conditional quantum dynamics
- Phase transition of an open quantum walk
- Environment-induced mixing processes in quantum walks
- Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs
- Optimal quantum simulation of open quantum systems
- Hitting statistics from quantum jumps
- Robustness of Aharonov-Bohm cages in quantum walks
- Quantum walks on hypergraphs
- Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles
- A generalization of Schur functions: applications to Nevanlinna functions, orthogonal polynomials, random walks and unitary and open quantum walks
- Shannon Entropy and Diffusion Coeffcient in Parity-Time Symmetric Quantum Walks
- A Generalized Quantum Optical Scheme for Implementing Open Quantum Walks
- Quantum walks in the density operator picture