Quantum Magic in Discrete-Time Quantum Walk
arXiv:2506.17783 · doi:10.1103/7rwg-lhpv
Abstract
Quantum magic, which accounts for the non-stabilizer content of a state, is essential for universal quantum computation beyond classically simulable resources. We investigate the generation and evolution of quantum magic in discrete-time quantum walks (DTQWs) using the Stabilizer Renyi Entropy as a measure of quantum magic. We investigate single- and two-walker quantum walks on a one-dimensional lattice, considering a wide range of initial coin states. Our results reveal that DTQWs can dynamically generate significant magic, with the amount and structure strongly dependent on the initial state of the coin. In the case of a single walker, the relationship between magic and entanglement is found to be nontrivial and complementary at long times. These findings position DTQWs as accessible and controllable platforms for producing quantum magic, offering a new perspective on their role in quantum information processing and reliable quantum computation.
Accepted for publication in Physical Review Research
References in corpus (47)
- Quantum entanglement
- Bell nonlocality
- Quantum Coherence as a Resource
- Improved Simulation of Stabilizer Circuits
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum random walks - an introductory overview
- Quantum Resource Theories
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Spatial search by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Exploring Topological Phases With Quantum Walks
- Universal quantum computation using the discrete time quantum walk
- The Resource Theory of Stabilizer Computation
- Quantum walk of a trapped ion in phase space
- Universal computation by multi-particle quantum walk
- Strongly Correlated Quantum Walks in Optical Lattices
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
- Implementing the quantum random walk
- Trading classical and quantum computational resources
- Stabilizer Rényi entropy
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk
- Ideal negative measurements in quantum walks disprove theories based on classical trajectories
- Entanglement in coined quantum walks on regular graphs
- Stabilizer entropies and nonstabilizerness monotones
- Quantum walk on the line: entanglement and non-local initial conditions
- Measuring magic on a quantum processor
- Stabilizer entropies are monotones for magic-state resource theory
- Dynamically Disordered Quantum Walk as a Maximal Entanglement Generator
- Phase transition in magic with random quantum circuits
- Pauli Spectrum and Non-stabilizerness of Typical Quantum Many-Body States
- Magic spreading in random quantum circuits
- Efficient quantum algorithms for stabilizer entropies
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Entanglement-magic separation in hybrid quantum circuits
- Quantum simulation of bosonic-fermionic non-interacting particles in disordered systems via quantum walk
- Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
- Nonlocality, quantum correlations, and violations of classical realism in the dynamics of two noninteracting quantum walkers
- Persistence of Topological Phases in Non-Hermitian Quantum Walks
- Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
- The sum of entanglement and subsystem coherence is invariant under quantum reference frame transformations
- Maximal Magic for Two-qubit States
- Deterministic generation of hybrid entangled states using quantum walks