Complexity for one-dimensional discrete time quantum walk circuits
arXiv:2307.13450 · doi:10.1103/PhysRevA.109.022223
Abstract
We compute the complexity for the mixed state density operator derived from a one-dimensional discrete-time quantum walk (DTQW). The complexity is computed using a two-qubit quantum circuit obtained from canonically purifying the mixed state. We demonstrate that the Nielson complexity for the unitary evolution oscillates around a mean circuit depth of . Further, the complexity of the step-wise evolution operator grows cumulatively and linearly with the steps. From a quantum circuit perspective, this implies a succession of circuits of (near) constant depth to be applied to reach the final state.
Updated up to accepted version in journal
References in corpus (33)
- A Quantum Random Walk Search Algorithm
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Environment-Assisted Quantum Transport
- 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
- Quantum Computation as Geometry
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Realization of a quantum walk with one and two trapped ions
- Discrete single-photon quantum walks with tunable decoherence
- Circuit complexity in quantum field theory
- Experimental Implementation of Discrete Time Quantum Random Walk on an NMR Quantum Information Processor
- Circuit complexity for free fermions
- Complexity as a novel probe of quantum quenches: universal scalings and purifications
- Relativistic quantum walks
- Observing Topological Invariants Using Quantum Walk in Superconducting Circuits
- Quantum Complexity of Time Evolution with Chaotic Hamiltonians
- Efficient Quantum Walk on a Quantum Processor
- Direct Probe of Topological Invariants Using Bloch Oscillating Quantum Walks
- Breakdown of an Electric-Field Driven System: a Mapping to a Quantum Walk
- Quantum Walks as simulators of neutrino oscillations in vacuum and matter
- Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
- Quantum walks of a phonon in trapped ions
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Neutrino oscillations in discrete-time quantum walk framework
- Simulating Dirac Hamiltonian in Curved Space-time by Split-step Quantum Walk
- Quantum Metropolis Solver: A Quantum Walks Approach to Optimization Problems
- Pseudo complexity of purification for free scalar field theories
- Quantum walks with quantum chaotic coins: Of the Loschmidt echo, classical limit and thermalization
- Open system approach to Neutrino oscillations in a quantum walk framework
- A simple coin for a entangled walk