Application of a resource theory for magic states to fault-tolerant quantum computing
read the original abstract
Motivated by their necessity for most fault-tolerant quantum computation schemes, we formulate a resource theory for magic states. We first show that robustness of magic is a well-behaved magic monotone that operationally quantifies the classical simulation overhead for a Gottesman-Knill type scheme using ancillary magic states. Our framework subsequently finds immediate application in the task of synthesizing non-Clifford gates using magic states. When magic states are interspersed with Clifford gates, Pauli measurements and stabilizer ancillas - the most general synthesis scenario - then the class of synthesizable unitaries is hard to characterize. Our techniques can place non-trivial lower bounds on the number of magic states required for implementing a given target unitary. Guided by these results we have found new and optimal examples of such synthesis.
This paper has not been read by Pith yet.
Forward citations
Cited by 5 Pith papers
-
The nonlocal magic of a holographic Schwinger pair
Holographic Schwinger pair creation generates nonlocal magic for spacetime dimensions d>2, as shown by a non-flat entanglement spectrum that can be read from the probe brane free energy.
-
Universal Non-stabilizerness Dynamics Across Quantum Phase Transitions
Stabilizer Rényi entropies and Pauli spectrum cumulants show universal power-law scaling with driving rate in slow processes across quantum phase transitions, with the logarithmic Pauli spectrum asymptotically Gaussia...
-
The Quantum Complexity of String Breaking in the Schwinger Model
Quantum complexity measures applied to the Schwinger model reveal nonlocal correlations along the string and show that entanglement and magic give complementary views of string formation and breaking.
-
Stabilizer-Shannon Renyi Equivalence: Exact Results for Quantum Critical Chains
Proves stabilizer-Shannon Renyi equivalence for Gaussian states, enabling exact results and CFT scalings for stabilizer entropies in critical free-fermion chains.
-
Experimentally validated quantum-secure federated learning over a multi-user quantum network
QuNetQFL is a quantum federated learning protocol using distributed quantum keys for secure aggregation, experimentally validated on a four-client quantum network with scalability simulations to 200 clients and applic...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.