Quantifying magic for multi-qubit operations
From MaRDI portal
Publication:5160732
DOI10.1098/RSPA.2019.0251zbMATH Open1472.81055arXiv1901.03322OpenAlexW2965824167WikidataQ92683108 ScholiaQ92683108MaRDI QIDQ5160732FDOQ5160732
Authors: James R. T. Seddon, Earl T. Campbell 
Publication date: 29 October 2021
Published in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)
Abstract: The development of a framework for quantifying "non-stabiliserness" of quantum operations is motivated by the magic state model of fault-tolerant quantum computation, and by the need to estimate classical simulation cost for noisy intermediate-scale quantum (NISQ) devices. The robustness of magic was recently proposed as a well-behaved magic monotone for multi-qubit states and quantifies the simulation overhead of circuits composed of Clifford+T gates, or circuits using other gates from the Clifford hierarchy. Here we present a general theory of the "non-stabiliserness" of quantum operations rather than states, which are useful for classical simulation of more general circuits. We introduce two magic monotones, called channel robustness and magic capacity, which are well-defined for general n-qubit channels and treat all stabiliser-preserving CPTP maps as free operations. We present two complementary Monte Carlo-type classical simulation algorithms with sample complexity given by these quantities and provide examples of channels where the complexity of our algorithms is exponentially better than previous known simulators. We present additional techniques that ease the difficulty of calculating our monotones for special classes of channels.
Full work available at URL: https://arxiv.org/abs/1901.03322
Recommendations
- On the structure of protocols for magic state distillation
- Quantum advantage of unitary Clifford circuits with magic state inputs
- Qutrit magic state distillation
- Quantum magic squares: dilations and their limitations
- Quantum State Estimation
- Optimality of T-gate for generating magic resource
- Multi-query quantum sums
- On quantumness in multi-parameter quantum estimation
- Quantum universality from magic states distillation applied to CSS codes
- Algorithms and Computation
quantum computingmagic statesquantum channelsquantum physicsresource theoriesClifford gatesclassical simulationstabilizer states
Cites Work
- Title not available (Why is that?)
- Completely positive linear maps on complex matrices
- Universal quantum computation with ideal Clifford gates and noisy ancillas
- A mathematical theory of resources
- Linear transformations which preserve trace and positive semidefiniteness of operators
- (Quantumness in the context of) resource theories
- Hudson’s theorem for finite-dimensional quantum systems
- The resource theory of stabilizer quantum computation
- Negative quasi-probability as a resource for quantum computation
- Quantum universality from magic states distillation applied to CSS codes
- The LU-LC conjecture, diagonal local operations and quadratic forms over GF(2)
- Convex geometry of quantum resource quantification
- Quantum advantage of unitary Clifford circuits with magic state inputs
Cited In (14)
- Stabilizer Rényi entropy on qudits
- Quantum advantage through the magic pentagram problem
- Complexity of quantum circuits via sensitivity, magic, and coherence
- Dynamics of steered quantum coherence and magic resource under sudden quench
- Dynamics of atomic magic in the Jaynes-Cummings model
- Detecting magic states via characteristic functions
- The axiomatic and the operational approaches to resource theories of magic do not coincide
- Wigner's theorem for stabilizer states and quantum designs
- Group frames via magic states with applications to SIC-POVMs and MUBs
- Optimality of T-gate for generating magic resource
- A magic state’s fidelity can be superior to the operations that created it
- Operational characterization of weight-based resource quantifiers via exclusion tasks in general probabilistic theories
- Necessary and sufficient conditions on measurements of quantum channels
- Quantifying magic resource via quantum Jensen-Shannon divergence
This page was built for publication: Quantifying magic for multi-qubit operations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5160732)
