Model Reduction for Quantum Systems: Discrete-time Quantum Walks and Open Markov Dynamics
arXiv:2307.06319 · doi:10.1109/TIT.2025.3601118
Abstract
A general approach to obtain reduced models for a wide class of discrete-time quantum systems is proposed. The obtained models not only reproduce exactly the output of a given quantum model, but are also guaranteed to satisfy physical constraints, namely complete positivity and preservation of total probability. A fundamental framework for exact model reduction of quantum systems is constructed leveraging on algebraic methods, as well as novel results on quantum conditional expectations in finite-dimensions. The proposed reduction algorithm is illustrated and tested on prototypical examples, including the quantum walk realizing Grover's algorithm.
20 pages
References in corpus (19)
- An Open-System Quantum Simulator with Trapped Ions
- Quantum walks: a comprehensive review
- Quantum simulations of materials on near-term quantum computers
- Information preserving structures: A general framework for quantum zero-error information
- Sufficiency in quantum statistical inference
- Efficient Quantum Filtering for Quantum Feedback Control
- Engineering Stable Discrete-Time Quantum Dynamics via a Canonical QR Decomposition
- Quantum Probability and Quantum Information Theory
- On Quantum State Observability and Measurement
- Quantum Hidden Markov Models based on Transition Operation Matrices
- Simulation of Quantum Walks and Fast Mixing with Classical Processes
- Hybrid quantum-classical systems: Quasi-free Markovian dynamics
- Efficient tests for equivalence of hidden Markov processes and quantum random walks
- Markovian master equations for quantum-classical hybrid systems
- Algebraic Reduction of Hidden Markov Models
- On model reduction for quantum dynamics: symmetries and invariant subspaces
- Exact model reduction for discrete-time conditional quantum dynamics
- Exact Model Reduction for Continuous-Time Open Quantum Dynamics
- Quantum model reduction for continuous-time quantum filters