REVIEW 21 cited by
Universal Quantum Computation with ideal Clifford gates and noisy ancillas
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Universal Quantum Computation with ideal Clifford gates and noisy ancillas
read the original abstract
We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state $|0\rangle$ computational basis. In addition, we allow the creation of a one-qubit ancilla in a mixed state $\rho$, which should be regarded as a parameter of the model. Our goal is to determine for which $\rho$ universal quantum computation (UQC) can be efficiently simulated. To answer this question, we construct purification protocols that consume several copies of $\rho$ and produce a single output qubit with higher polarization. The protocols allow one to increase the polarization only along certain "magic" directions. If the polarization of $\rho$ along a magic direction exceeds a threshold value (about 65%), the purification asymptotically yields a pure state, which we call a magic state. We show that the Clifford group operations combined with magic states preparation are sufficient for UQC. The connection of our results with the Gottesman-Knill theorem is discussed.
Forward citations
Cited by 21 Pith papers
-
In-Situ Simultaneous Magic State Injection on Arbitrary CSS qLDPC Codes
A new in-situ scheme prepares logical magic states inside arbitrary CSS qLDPC codes using only syndrome-extraction ancillas, with simulations on the [[144,12,12]] BB code and [[225,9,4]] hypergraph-product code showin...
-
Logical computation with canonical lifted product codes
Canonical lifted-product qLDPC codes admit a row/column cyclic logical basis that enables constant-seed modular surgery, compact extractors, and parallel Clifford and magic primitives.
-
Suppressed Quantum Effects of Weakly Coupled Waves
Nonclassical (quantum) signatures of weakly coupled waves are suppressed by an extra power of the tiny conversion efficiency η (~10^-21 for axions, ~10^-33 for gravitons), so experiments cannot establish the quantizat...
-
Finding diagonal logical gates in CSS codes and circuits
Diagonal logical gates of a CSS code or circuit are exactly the kernel of a pullback map on phase functions, and that kernel can be computed in cubic time.
-
Universality of Magic in Local Quantum Field Theory
In any local QFT, vacuum-like states have non-flat entanglement spectra because local algebras are type III₁, so no stabilizer state can flow to them in the continuum: QFT states necessarily carry magic.
-
Uncountably many inequivalent maximally entangled measurements for two qutrits
There are uncountably many locally inequivalent maximally entangled measurement bases for two qutrits, constructed from qutrit SICs, including the first wild error bases in dimension 3.
-
Analytical Landscape of Maximal Magic for Two-Qutrit States and Beyond
Maximal stabilizer Rényi entropy for two-qutrit states is ln(81/17), achieved at 18 degenerate maxima; a general prime-d formula ln[d⁴/(2d²−1)] is conjectured and verified for d=2,3,5.
-
Fortuity and Complexity in a Simple Quark Model
In a toy qubit model of quarks, BRST cohomology designates baryons as fortuitous and mesons as monotone, with the former displaying super-exponential complexity and the latter power-law complexity in the Veneziano limit.
-
The Pinnacle Architecture: Reducing the cost of breaking RSA-2048 to 100 000 physical qubits using quantum LDPC codes
Pinnacle Architecture using QLDPC codes reduces physical qubits needed to factor RSA-2048 to under 100,000 at 10^{-3} error rate.
-
Quantum detection of CP violation in the $t\bar{t}$ system: production
CP-odd SMEFT top interactions appear as ΔB and antisymmetric C_A in the tt̄ production density matrix; direct markers beat most QI measures for CP sensitivity at LHC and FCC-ee.
-
Realizing Error Suppression in Partially Fault-Tolerant Quantum Simulations with IBM Quantum Computers
Partially fault-tolerant [[4,2,2]] Iceberg-code simulations on ibm_boston improve local Ising observables over unencoded baselines by a few percent in 1D and over 200% in 2D at late times via Observable-Ranked Postselection.
-
A conditional no-go for resource-free magic-axis measurement on a static surface code
Under three stated assumptions, a resource-free static surface-code patch cannot sharply measure the magic axis at polynomial acceptance; it must pay with a resource, leave the dilute regime, or accept exponentially rarely.
-
Simulating quantum circuits with a neural statebank
A compact neural statebank based on autoregressive Transformers simulates 34-qubit quantum circuits with ~0.01 infidelity using 0.3 million parameters, outperforming tested approximate simulators.
-
Fault-Tolerant Resource Comparison of Qudit and Qubit Encodings for Diagonal Quadratic Operators
Qudit encodings for quadratic diagonal evolutions require exponentially stronger synthesis advantages than qubits to win asymptotically in product formulas but can yield constant-factor savings in LCU at low d.
-
Majorana braiding simulations with projective measurements
Provides a theoretical overview of Majorana-based topological quantum computing and introduces a time-dependent Pfaffian simulation method for braiding, projective measurements, and disorder.
-
Production of Magic States via $Z$ Bosons and Dark Photons
Magic distributions are computed for EW processes (reproducing QED at low energy, new at high energy/Z resonance) and dark-sector scatterings, reaching maximal magic at mass ratios m_f/m_χ → 0 and → 1.83929.
-
Quantum Resources and Wigner Symmetry in Nucleon-Nucleon Scattering from Effective Field Theory
Under Wigner's SU(4) symmetry the neutron-proton scattering amplitude generates no new quantum resources while same-nucleon channels do due to identical-particle constraints.
-
Magic and entanglement in 1+1-dimensional SU(2) lattice gauge theory
Tensor network calculation of magic and entanglement in SU(2) lattice gauge theory ground state shows a crossover from magic-rich to less-magic regime at g_star.
-
Fortuity and Complexity in a Simple Quark Model
In a toy qubit model of quarks, baryons are fortuitous with exponential counting and super-exponential complexity while mesons are monotone with polynomial counting and power-law complexity.
-
Fault-Tolerant Resource Comparison of Qudit and Qubit Encodings for Diagonal Quadratic Operators
The paper derives explicit finite-d break-even synthesis costs for qudit vs. qubit encodings of diagonal quadratic operators in product-formula and LCU simulations, identifying low-d regions where qudits yield savings.
-
Magic and Non-Clifford Gates in Topological Quantum Field Theory
Non-Clifford gates including Ising, Toffoli, and T arise as exact path integrals in Chern-Simons and Dijkgraaf-Witten topological quantum field theories.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.