Non-stabilizerness and entanglement from cat-state injection
arXiv:2305.19988 · doi:10.1088/1367-2630/ad1b80
Abstract
Recently, cat states have been used to heuristically improve the runtime of a classical simulator of quantum circuits based on the diagrammatic ZX-calculus. Here we investigate the use of cat-state injection within the quantum circuit model. We explore a family of cat states, , and describe circuit gadgets using them to concurrently inject non-stabilizerness (also known as magic) and entanglement into any quantum circuit. We provide numerical evidence that cat-state injection does not lead to speed-up in classical simulation. On the other hand, we show that our gadgets can be used to widen the scope of compelling applications of cat states. Specifically, we show how to leverage them to achieve savings in the number of injected qubits, and also to induce scrambling dynamics in otherwise non-entangling Clifford circuits in a controlled manner.
arXiv comment20 pages, 5 figures
References in corpus (66)
- Quantum entanglement
- Concentrating Partial Entanglement by Local Operations
- Area laws for the entanglement entropy - a review
- Entanglement detection
- Quantifying Entanglement
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Black holes as mirrors: quantum information in random subsystems
- Quantum Resource Theories
- Two-Bit Gates are Universal for Quantum Computation
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Resource-efficient linear optical quantum computation
- Chaos in quantum channels
- Global entanglement in multiparticle systems
- Restrictions on Transversal Encoded Quantum Gate Sets
- Towards the fast scrambling conjecture
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Verified Quantum Information Scrambling
- Entanglement Certification From Theory to Experiment
- Methodology for quantum logic gate constructions
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Interacting Quantum Observables: Categorical Algebra and Diagrammatics
- Information Scrambling in Computationally Complex Quantum Circuits
- Trading classical and quantum computational resources
- Simulation of quantum circuits by low-rank stabilizer decompositions
- All Entangled Quantum States Are Nonlocal
- Does scrambling equal chaos?
- Magic State Distillation: Not as Costly as You Think
- 3/4-efficient Bell measurement with passive linear optics and unentangled ancillae
- Reducing T-count with the ZX-calculus
- The quasiprobability behind the out-of-time-ordered correlator
- Is efficiency of classical simulations of quantum dynamics related to integrability?
- Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Measuring magic on a quantum processor
- Out-of-Time-Ordered-Correlator Quasiprobabilities Robustly Witness Scrambling
- Disentangling Scrambling and Decoherence via Quantum Teleportation
- Quantum Chaos is Quantum
- A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
- Phase Gadget Synthesis for Shallow Circuits
- Improving Metrology with Quantum Scrambling
- Random quantum circuits are approximate unitary -designs in depth
- The ZX calculus is a language for surface code lattice surgery
- Codes and Protocols for Distilling , controlled-, and Toffoli Gates
- On the Role of Coherence in Shor's Algorithm
- Measuring nonstabilizerness via multifractal flatness
- Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics
- Dynamical Entanglement
- Entangling power and quantum circuit complexity
- Information scrambling vs. decoherence -- two competing sinks for entropy
- Unifying gate-synthesis and magic state distillation
- No second law of entanglement manipulation after all
- Improved upper bounds on the stabilizer rank of magic states
- Imaginary components of out-of-time correlators and information scrambling for navigating the learning landscape of a quantum machine learning model
- Exact and practical pattern matching for quantum circuit optimization
- Transitions in Entanglement Complexity in Random Circuits
- Benchmarking Information Scrambling
- ZX-calculus for the working quantum computer scientist
- Resource theory of quantum uncomplexity
- Quantifying dynamical coherence with dynamical entanglement
- Retrieving information from a black hole using quantum machine learning
- Completeness of the ZX-Calculus
- Quantum scrambling via accessible tripartite information
- Phase-transition-like behavior in information retrieval of a quantum scrambled random circuit system
- Comment on "Traversable wormhole dynamics on a quantum processor"