Testing integrability with a single bit of quantum information

Abstract

We show that deterministic quantum computing with a single bit (DQC1) can determine whether the classical limit of a quantum system is chaotic or integrable using O(N) physical resources, where $N$ is the dimension of the Hilbert space of the system under study. This is a square root improvement over all known classical procedures. Our study relies strictly on the random matrix conjecture. We also present numerical results for the nonlinear kicked top.

Minor changes taking into account Howard Wiseman's comment: quant-ph/0305153. Accepted for publication in Phys. Rev. A

References in corpus (9)

• Elementary gates for quantum computation
• On the Power of One Bit of Quantum Information
• Simulating Physical Phenomena by Quantum Networks
• Quantum Algorithms for Fermionic Simulations
• NMR Based Quantum Information Processing: Achievements and Prospects
• Fidelity Decay as an Efficient Indicator of Quantum Chaos
• Using a quantum computer to investigate quantum chaos
• Efficient Quantum Computing of Complex Dynamics
• Exponential Gain in Quantum Computing of Quantum Chaos and Localization

Cited by in corpus (27)

• Using Quantum Computers for Quantum Simulation
• On the hardness of classically simulating the one clean qubit model
• Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect
• Efficient error characterization in Quantum Information Processing
• Quantum Computing with black-box Subroutines
• Impossibility of Classically Simulating One-Clean-Qubit Computation
• Hardness of classically sampling one clean qubit model with constant total variation distance error
• Quantum Discord and Quantum Computing - An Appraisal
• Parameter Estimation with Mixed-State Quantum Computation
• Many-body quantum chaos in stroboscopically-driven cold atoms
• Power of One Bit of Quantum Information in Quantum Metrology
• Power of one non-clean qubit
• Probing quantum chaos in multipartite systems
• A cold-atoms based processor for deterministic quantum computation with one qubit in intractably large Hilbert spaces
• Promoting quantum correlations in DQC1 model via post-selection
• Universal Properties of the Spectral Form Factor in Open Quantum Systems
• Intermediate quantum maps for quantum computation
• Exponential speedup in measuring out-of-time-ordered correlators with a single bit of quantum information
• Quantum computation of multifractal exponents through the quantum wavelet transform
• Dynamically localized systems: entanglement exponential sensitivity and efficient quantum simulations
• DQC1 as an Open Quantum System
• Quantum computing of semiclassical formulas
• Normalizer Circuits and Quantum Computation
• Studies on the Role of Entanglement in Mixed-state Quantum Computation
• The Quantum Monadology
• Quantum-to-Classical Transition via Single-Shot Generalized Measurements
• A Temperature Change can Solve the Deutsch-Jozsa Problem : An Exploration of Thermodynamic Query Complexity