Exponential speedup in measuring out-of-time-ordered correlators with a single bit of quantum information
arXiv:2009.03415 · doi:10.1016/j.physleta.2021.127257
Abstract
Out-of-time-ordered correlators (OTOC) are a quantifier of quantum information scrambling and quantum chaos. We propose an efficient quantum algorithm to measure OTOCs that provides an exponential speed-up over the best known classical algorithm provided the OTOC operator to be estimated admits an efficient gate decomposition. We also discuss a scheme to obtain information about the eigenvalue spectrum and the spectral density of OTOCs.
arXiv comment5 pages
References in corpus (42)
- The Large N Limit of Superconformal Field Theories and Supergravity
- A bound on chaos
- Black holes and the butterfly effect
- On the Power of One Bit of Quantum Information
- Chaos in quantum channels
- Localized shocks
- Measuring out-of-time-order correlations and multiple quantum spectra in a trapped ion quantum magnet
- Scalable Noise Estimation with Random Unitary Operators
- The soft mode in the Sachdev-Ye-Kitaev model and its gravity dual
- Measuring the scrambling of quantum information
- Verified Quantum Information Scrambling
- Out-of-Time-Order Correlation for Many-Body Localization
- Exploring Localization in Nuclear Spin Chains
- On the role of entanglement and correlations in mixed-state quantum computation
- The universal Higgs fit
- Slow scrambling in disordered quantum systems
- Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
- Scrambling and thermalization in a diffusive quantum many-body system
- Microscopic model of quantum butterfly effect: out-of-time-order correlators and traveling combustion waves
- Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
- Weak Quantum Chaos
- Positive quantum Lyapunov exponents in experimental systems with a regular classical limit
- Measurement of many-body chaos using a quantum clock
- Jarzynski-like equality for the out-of-time-ordered correlator
- Fidelity Decay as an Efficient Indicator of Quantum Chaos
- The quasiprobability behind the out-of-time-ordered correlator
- Thermodynamics of quantum information scrambling
- Indirect searches for sterile neutrinos at a high-luminosity Z-factory
- Using a quantum computer to investigate quantum chaos
- Efficient Quantum Computing of Complex Dynamics
- Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect
- Universal Logarithmic Scrambling in Many Body Localization
- Tripartite mutual information, entanglement, and scrambling in permutation symmetric systems with an application to quantum chaos
- Universal level statistics of the out-of-time-ordered operator
- Quantum work statistics, Loschmidt echo and information scrambling
- Scrambling in strongly chaotic weakly coupled bipartite systems: Universality beyond the Ehrenfest time-scale
- Out-of-time-ordered correlator in the quantum bakers map and truncated unitary matrices
- Parameter Estimation with Mixed-State Quantum Computation
- Strengthening weak measurements of qubit out-of-time-order correlators
- Testing integrability with a single bit of quantum information
- Out-of-time-ordered correlators and quantum walks
- Quantum computing of semiclassical formulas
Cited by in corpus (7)
- Proposal for measuring out-of-time-ordered correlators at finite temperature with coupled spin chains
- Quantum Algorithms for Testing Hamiltonian Symmetry
- Out-of-Time Ordered Correlators in Kicked Coupled Tops: Information Scrambling in Mixed Phase Space and the Role of Conserved Quantities
- Manifestation of strange nonchaotic attractors in extended systems: A study through out-of-time-ordered correlators
- Quantum Computational Complexity and Symmetry
- Dephasing effects on quantum correlations and teleportation in presence of state dependent bath
- Learning out-of-time-ordered correlators with classical kernel methods