Propagation of correlations in Local Random Quantum Circuits
arXiv:1506.03323 · doi:10.1007/s11128-016-1412-y
Abstract
We derive a dynamical bound on the propagation of correlations in local random quantum circuits - lattice spin systems where piecewise quantum operations - in space and time - occur with classical probabilities. Correlations are quantified by the Frobenius norm of the commutator of two positive operators acting on space-like separated local Hilbert spaces. For times correlations spread to distances growing, at best, diffusively for any distance within that radius with extensively suppressed distance dependent corrections whereas for all parts of the system get almost equally correlated with exponentially suppressed distance dependent corrections and approach the maximum amount of correlations that may be established asymptotically.
arXiv comment7 pages, 5 figures. Updated abstract
References in corpus (17)
- Average Entropy of a Subsystem
- Fault-tolerant quantum computation with high threshold in two dimensions
- Canonical Typicality
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Resilient Quantum Computation: Error Models and Thresholds
- Random Quantum Circuits are Approximate 2-designs
- Bounds on Information Propagation in Disordered Quantum Spin Chains
- Lieb-Robinson Bound and Locality for General Markovian Quantum Dynamics
- Efficient Generation of Generic Entanglement
- Normal Typicality and von Neumann's Quantum Ergodic Theorem
- Decoupling with random quantum circuits
- Emergence of typical entanglement in two-party random processes
- Quantum entanglement in random physical states
- Ensembles of physical states and random quantum circuits on graphs
- Short random circuits define good quantum error correcting codes
- Local random quantum circuits: ensemble CP maps and swap algebras
- Contagious error sources would need time travel to prevent quantum computation