Quantum algorithm for evaluating operator size with Bell measurements
arXiv:2209.10724 · doi:10.1103/PhysRevA.107.022407
Abstract
Operator size growth describes the scrambling of operators in quantum dynamics and stands out as an essential physical concept for characterizing quantum chaos. Important as it is, a scheme for direct measuring operator size on a quantum computer is still absent. Here, we propose a quantum algorithm for direct measuring the operator size and its distribution based on Bell measurement. The algorithm is verified with spin chains and meanwhile, the effects of Trotterization error and quantum noise are analyzed. It is revealed that saturation of operator size growth can be due to quantum chaos itself or be a consequence of quantum noises, which make a distinction between quantum integrable and chaotic systems difficulty on noisy quantum processors. Nevertheless, it is found that the error mitigation will effectively reduce the influence of noise, so as to restore the distinguishability of quantum chaotic systems. Our work provides a feasible protocol for investigating quantum chaos on noisy quantum computers by measuring operator size growth.
arXiv comment7 pages, 4 figures
References in corpus (41)
- Quantum Computing in the NISQ era and beyond
- Chaos and Quantum Thermalization
- Black holes and the butterfly effect
- Error mitigation for short-depth quantum circuits
- Operator Spreading in Random Unitary Circuits
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Quantum advantage in learning from experiments
- Practical Quantum Error Mitigation for Near-Future Applications
- Operator spreading and the emergence of dissipative hydrodynamics under unitary evolution with conservation laws
- Measuring the scrambling of quantum information
- Multiple Shocks
- Measuring out-of-time-order correlators on a nuclear magnetic resonance quantum simulator
- A Universal Operator Growth Hypothesis
- Diffusive hydrodynamics of out-of-time-ordered correlators with charge conservation
- Information Scrambling in Computationally Complex Quantum Circuits
- Hydrodynamics of operator spreading and quasiparticle diffusion in interacting integrable systems
- Solution of a minimal model for many-body quantum chaos
- Learning-based quantum error mitigation
- Scrambling and thermalization in a diffusive quantum many-body system
- Does scrambling equal chaos?
- Scrambling and entanglement spreading in long-range spin chains
- Operator growth in the SYK model
- Out-of-time-ordered correlators in quantum Ising chain
- Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
- Quantum Epidemiology: Operator Growth, Thermal Effects, and SYK
- Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
- Quantum butterfly effect in weakly interacting diffusive metals
- Chaos and Complexity in Quantum Mechanics
- Scalable measures of magic resource for quantum computers
- Probing scrambling using statistical correlations between randomized measurements
- Neural Error Mitigation of Near-Term Quantum Simulations
- Quantum advantages for Pauli channel estimation
- Operator Spreading in Quantum Maps
- Destructive Error Interference in Product-Formula Lattice Simulation
- Probing Operator Spreading via Floquet Engineering in a Superconducting Circuit
- Benchmarking Information Scrambling
- From ETH to algebraic relaxation of OTOCs in systems with conserved quantities
- Super-exponential scrambling of Out-of-time-ordered correlators
- Characterizing eigenstate thermalization via measures in the Fock space of operators
- General error mitigation for quantum circuits
- Operator Spreading in the Memory Matrix Formalism