Recognition: 2 theorem links
· Lean TheoremMagic state cultivation: growing T states as cheap as CNOT gates
Pith reviewed 2026-05-13 00:03 UTC · model grok-4.3
The pith
Magic state cultivation prepares reliable T states inside a surface code patch using roughly the same physical gates as a CNOT gate.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
By gradually growing the size and reliability of one T state inside a surface code patch, cultivation achieves logical error rates as low as 2⋅10^{-9} at physical circuit noise of 10^{-3} using an order of magnitude fewer qubit-rounds than prior work, and the cost in physical gates matches that of an equivalent lattice surgery CNOT.
What carries the argument
Magic state cultivation, a process that starts with a small injected state and iteratively grows it by merging with larger patches while applying error correction.
If this is right
- At 10^{-3} depolarizing noise, cultivation reaches logical infidelity of 2⋅10^{-9} with far fewer resources than distillation.
- Halving noise to 5⋅10^{-4} improves logical error to 4⋅10^{-11}.
- Preparation cost is similar to one lattice surgery CNOT of same reliability.
- Further magic state distillation may not be needed in practice for surface code quantum computing.
Where Pith is reading between the lines
- Surface code based quantum computers could achieve universal fault tolerance with resources closer to those for Clifford operations alone.
- Improvements in physical qubit quality would yield even greater benefits for magic state preparation than for gate operations.
- Similar cultivation ideas might apply to other magic states or non-Clifford operations in different error correcting codes.
Load-bearing premise
The uniform depolarizing circuit noise model combined with the simulations accurately represents all real error sources without missing significant correlations.
What would settle it
An experimental implementation on a surface code device showing that the achieved T state fidelity does not match the simulated rates under similar noise levels would falsify the efficiency claims.
read the original abstract
We refine ideas from Knill 1996, Jones 2016, Chamberland 2020, Gidney 2023+2024, Bombin 2024, and Hirano 2024 to efficiently prepare good $|T\rangle$ states. We call our construction "magic state cultivation" because it gradually grows the size and reliability of one state. Cultivation fits inside a surface code patch and uses roughly the same number of physical gates as a lattice surgery CNOT gate of equivalent reliability. We estimate the infidelity of cultivation (from injection to idling at distance 15) using a mix of state vector simulation, stabilizer simulation, error enumeration, and Monte Carlo sampling. Compared to prior work, cultivation uses an order of magnitude fewer qubit-rounds to reach logical error rates as low as $2 \cdot 10^{-9}$ when subjected to $10^{-3}$ uniform depolarizing circuit noise. Halving the circuit noise to $5 \cdot 10^{-4}$ improves the achievable logical error rate to $4 \cdot 10^{-11}$. Cultivation's efficiency and strong response to improvements in physical noise suggest that further magic state distillation may never be needed in practice.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper introduces 'magic state cultivation,' a protocol that refines prior ideas (Knill 1996, Jones 2016, etc.) to prepare high-fidelity |T⟩ states by gradually growing their size and reliability inside a surface-code patch. Using a combination of state-vector, stabilizer, error-enumeration, and Monte Carlo simulations under uniform depolarizing circuit noise, it claims that cultivation reaches logical infidelities as low as 2⋅10^{-9} (at distance 15) with roughly the same qubit-round cost as a lattice-surgery CNOT and an order-of-magnitude improvement over previous distillation-based methods; halving the physical noise to 5⋅10^{-4} yields 4⋅10^{-11}.
Significance. If the reported error rates are accurate, cultivation would make magic-state preparation comparable in cost to standard Clifford gates, substantially lowering the overhead of fault-tolerant quantum computation and potentially eliminating the need for further distillation rounds in practical regimes.
major comments (2)
- [infidelity estimation section] § on infidelity estimation (the section detailing the mixed simulation pipeline): the headline claims at d=15 and 2⋅10^{-9} rest on stitching state-vector, stabilizer, enumeration, and Monte Carlo results. No cross-validation on overlapping regimes, no reported Monte Carlo sample counts or convergence diagnostics for the 10^{-9} tail, and no explicit check that rare multi-error correlations are fully captured when extrapolating from small-distance exact results. This directly affects the validity of the resource-comparison and 'no further distillation needed' conclusions.
- [noise model and cultivation protocol] § on noise model and cultivation protocol: the uniform depolarizing circuit noise assumption is used for all phases (injection through idling at d=15). The manuscript should quantify how this model accounts for correlated errors or leakage during the gradual growth steps; if any error mechanism is omitted, the reported scaling advantage could be optimistic.
minor comments (2)
- [Abstract] Abstract: the citation 'Gidney 2023+2024' is ambiguous; list the precise arXiv numbers or titles.
- [simulation details] Throughout: ensure every simulation parameter (sample sizes, truncation thresholds, exact enumeration cutoffs) is stated explicitly so that the Monte Carlo tail estimates can be reproduced.
Simulated Author's Rebuttal
We thank the referee for their careful reading of our manuscript and for the constructive comments, which help us improve the clarity and rigor of our presentation of magic state cultivation. We address each major comment below and will incorporate revisions to strengthen the manuscript.
read point-by-point responses
-
Referee: [infidelity estimation section] § on infidelity estimation (the section detailing the mixed simulation pipeline): the headline claims at d=15 and 2⋅10^{-9} rest on stitching state-vector, stabilizer, enumeration, and Monte Carlo results. No cross-validation on overlapping regimes, no reported Monte Carlo sample counts or convergence diagnostics for the 10^{-9} tail, and no explicit check that rare multi-error correlations are fully captured when extrapolating from small-distance exact results. This directly affects the validity of the resource-comparison and 'no further distillation needed' conclusions.
Authors: We appreciate the referee's emphasis on rigorous validation of the mixed simulation pipeline. Our approach uses state-vector simulation and error enumeration for exact results at small distances (capturing all multi-error correlations up to the enumerated weight), transitioning to stabilizer simulation and Monte Carlo sampling for larger distances where exact methods become intractable. Error enumeration directly addresses rare multi-error events in the tail by providing exact counts rather than relying solely on extrapolation. To address the concerns, we will revise the infidelity estimation section to include: (i) explicit cross-validation results comparing methods in overlapping regimes, (ii) reported Monte Carlo sample counts with convergence diagnostics and error bars for the low-infidelity estimates, and (iii) a clearer explanation of how enumeration ensures capture of relevant correlations before Monte Carlo extrapolation. These additions will be made in the revised manuscript. revision: yes
-
Referee: [noise model and cultivation protocol] § on noise model and cultivation protocol: the uniform depolarizing circuit noise assumption is used for all phases (injection through idling at d=15). The manuscript should quantify how this model accounts for correlated errors or leakage during the gradual growth steps; if any error mechanism is omitted, the reported scaling advantage could be optimistic.
Authors: The uniform depolarizing circuit noise model is employed as a standard baseline in the fault-tolerance literature to enable direct comparison with prior distillation protocols under independent Pauli errors. All phases of cultivation (injection, growth, and idling) are analyzed consistently within this model, with the gradual growth steps using the same noise assumptions as lattice surgery operations. The manuscript does not explicitly model or quantify correlated errors or leakage, as these are outside the scope of the depolarizing assumption. We agree this is a limitation that could affect real-device performance, and the reported scaling advantage is specific to the depolarizing model. In the revision, we will add a dedicated paragraph in the noise model and discussion sections acknowledging omitted mechanisms (e.g., leakage and correlations) and noting that the protocol's efficiency gains are demonstrated under the stated noise model, with future extensions possible for more realistic noise. revision: partial
Circularity Check
No significant circularity; performance estimates are direct simulations
full rationale
The paper introduces a new 'magic state cultivation' construction that refines prior ideas and estimates its infidelity via a mix of state-vector, stabilizer, enumeration, and Monte Carlo simulations under an explicit uniform depolarizing noise model. No load-bearing step reduces the reported logical error rates (e.g., 2e-9 at d=15) to a fitted parameter, self-defined quantity, or self-citation chain by construction. The derivation chain consists of an explicit protocol whose resource counts and error estimates are computed independently from the target claims. Self-citations (including to Gidney 2023+2024) describe refinements but do not substitute for the new construction or its simulation results. This is the common case of a self-contained engineering paper whose central claims rest on explicit computation rather than circular reduction.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Surface codes under uniform depolarizing noise behave as modeled in prior literature for lattice surgery and state injection.
Lean theorems connected to this paper
-
Foundation.DimensionForcingalexander_duality_circle_linking unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Cultivation fits inside a surface code patch and uses roughly the same number of physical gates as a lattice surgery CNOT gate of equivalent reliability.
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Forward citations
Cited by 32 Pith papers
-
LightStim: A Framework for QEC Protocol Evaluation and Prototyping with Automated DEM Construction
LightStim automates DEM construction for QEC protocols via an augmented Pauli tableau during compilation, matching public tools on detector counts and error rates while enabling new cross-code designs.
-
Linear-Time T-Gate Optimization via Random Abstraction
A randomized linear-time phase-folding algorithm using constant-width bitstring abstraction optimizes T-count in quantum circuits orders of magnitude faster than prior tools while achieving comparable reductions.
-
Fermion lattices can be simulated by same-size qubit lattices with $\mathcal{O}(1)$ interaction overhead
Fermion lattices can be simulated on same-size qubit lattices with O(1) interaction overhead by dynamically reorienting the Jordan-Wigner transformation.
-
Equivariant Reinforcement Learning for Clifford Quantum Circuit Synthesis
Equivariant RL agent synthesizes near-optimal Clifford circuits up to 30 qubits with lower two-qubit gate counts than Qiskit baselines.
-
A $\boldsymbol{2d \times d \times d}$ Spacetime Volume Implementation of a Logical S Gate in the Surface Code
A new nearest-neighbor twist-defect braiding protocol implements the logical S gate in the surface code at 2d × d × d spacetime volume with logical error rates comparable to prior methods for d ≥ 5 near p = 10^{-3}.
-
Computing logical error thresholds with the Pauli Frame Sparse Representation
A new sparse Pauli-frame method shows coherent noise thresholds are overestimated by a factor of ~4 under Pauli-twirling and revises the T-to-S gate error rate factor to as high as 7 at distance d=5.
-
C-Phase-Aware Compilation for Efficient Fault-Tolerant Quantum Execution
A microarchitecture-aware compiler for lattice surgery that exploits C-Phase commutativity to enable concurrent multi-target operations and dynamic event-driven scheduling, cutting execution time by up to 59.7 times v...
-
Spatial overhead reduction for 2D hypergraph product codes
A qubit-reduction method for hypergraph product codes preserves dimension, distance, and fault-tolerance properties, producing smaller codes such as [[441,64,6]] from [[610,64,6]] with comparable noise performance and...
-
Estimating The Energy Consumption of Quantum Computing from A Full System Aspect
A full-system energy model shows NISQ quantum simulations dominated by error mitigation sampling overhead while FTQC costs are driven by physical qubit overhead from code distance and magic states.
-
Estimating The Energy Consumption of Quantum Computing from A Full System Aspect
A full-system energy model for quantum computing finds NISQ energy dominated by error mitigation sampling overhead while FTQC energy is driven by physical qubit requirements from code distance and magic states.
-
Price and Payoff: Non-Determinism in Fault Tolerant Quantum Computation
Stochastic magic-state production in fault-tolerant quantum computing inflates execution time but reduces peak resource demand, allowing stochastic-aware factory allocation to cut space-time volume by up to 27% and fa...
-
Local distillation from Reed Muller codes unfolding
Local 2D and 3D Reed-Muller distillation factories achieve output infidelities down to 8.256e-9 for CCZ states and 1.1811e-17 for T states from 10^{-3} input infidelity.
-
The true cost of factoring: Linking magic and number-theoretic complexity in Shor's algorithm
Shor's algorithm generates and consumes magic resources in direct proportion to the difficulty of the underlying factoring problem.
-
Two Layers, No Swaps: Biplanar SPOQC Architecture Improves Runtime of Fermi-Hubbard Simulation
The biplanar architecture maps Fermi-Hubbard spin sectors to two planes, eliminating swaps and cutting each Trotter step depth to 4t_synth + 90 logical timesteps versus 6t_synth + 354 in single-plane methods, yielding...
-
Triage: An Adaptive Parallel Window Decoding Scheduler for Real-time Fault-Tolerant Quantum Computation
Triage is an adaptive parallel window decoding scheduler that reduces average logical error rates by 52.6% compared to standard temporal parallelism while keeping stalls low under scarce classical resources.
-
FTPrimitiveBench: A Benchmark Suite For Logical Computation Under Hardware-Motivated and Biased Noise Models
FTPrimitiveBench is a new benchmark suite for testing surface-code logical primitives under Pauli-biased, measurement-biased, and spatially non-uniform noise models, revealing that noise structure interacts distinctly...
-
Factoring $2048$ bit RSA integers with a half-million-qubit modular atomic processor
A modular atomic processor with 500,000 qubits factors 2048-bit RSA numbers in roughly the same time as a single large module when inter-module Bell-pair communication runs at 10^5 per second.
-
Reducing Postselection Overhead in Magic-State Cultivation by In-Patch Multiplexing
In-patch multiplexing reduces expected attempts for early-stage magic-state cultivation by 45.46% (d1=3) to 72.91% (d1=5) and full-cycle attempts by 49-79% at p=2e-3, while final logical error rates stay governed by t...
-
Clifft: Fast Exact Simulation of Near-Clifford Quantum Circuits
Clifft achieves fast exact simulation of near-Clifford quantum circuits via dynamic active subspaces, delivering orders-of-magnitude speedups and the first full end-to-end simulations of magic state cultivation over h...
-
INJEQT: Improved Magic-State Injection Protocol for Fault-Tolerant Quantum Extractor Architectures
INJEQT reduces synthillation error by up to 22x, wall-clock time by 13x, and space-time cost by 7.2x in extractor FTQC architectures via auxiliary Rz synthesis and pre-fetching.
-
Fault-Tolerant Quantum Computing with Trapped Ions: The Walking Cat Architecture
A trapped-ion architecture based on LDPC codes and cat-state factories achieves 110 logical qubits and one million T gates per day using 2514 physical qubits, with estimates for Heisenberg model simulation on 100 site...
-
Fast, High-Fidelity Erasure Detection of Dual-Rail Qubits with Symmetrically Coupled Readout
Symmetrically coupled dispersive readout achieves 384 ns single-shot erasure detection on dual-rail qubits with 6.0(2)×10^{-4} residual error per check and enables parallel erasure checks during single-qubit gates wit...
-
Towards Ultra-High-Rate Quantum Error Correction with Reconfigurable Atom Arrays
A family of quantum LDPC codes with encoding rates exceeding 1/2 achieves logical error rates of 10^{-13} per round on atom arrays under 0.1% circuit noise using hierarchical decoding.
-
Parity-unfolded distillation architecture for noise-biased platforms
A new fault-tolerant scheme called parity unfolding distills gates from any Clifford hierarchy level using 2^{k+3} + O(2^{k/2}) biased-noise qubits, cutting logical error rates by 43% and resources by 26% for arbitrar...
-
Heterogeneous architectures enable a 138x reduction in physical qubit requirements for fault-tolerant quantum computing under detailed accounting
Heterogeneous quantum architectures with task-specific hardware and QEC encodings deliver up to 138x lower physical-qubit overhead than monolithic baselines for fault-tolerant algorithms, including RSA-2048 factoring ...
-
Adaptive Deformation of Color Code in Square Lattices with Defects
A universal superstabilizer method adapts color codes on square lattices to isolated defects in data and ancilla qubits, with optimizations that reuse resources and support Clifford gates plus lattice surgery.
-
Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations
Resource estimates show Shor's algorithm can break 256-bit ECDLP with fewer than 1450 logical qubits and 90 million Toffoli gates on fast-clock quantum hardware, enabling on-spend attacks on cryptocurrency mempools.
-
FTPrimitiveBench: A Benchmark Suite For Logical Computation Under Hardware-Motivated and Biased Noise Models
FTPrimitiveBench is an open-source pipeline that connects parameterized hardware-motivated noise models to surface-code logical primitive circuits, enabling reproducible cross-primitive QEC benchmarking under Pauli bi...
-
Space-Time Tradeoffs of Pauli-Based Computation in Distributed qLDPC Architectures
Large qLDPC blocks in distributed quantum computing enable Pauli-based computation to run up to 10x faster than surface codes for optimization algorithms by using spare nodes to bypass serialization bottlenecks.
-
ADaPT: Adaptive-window Decoding for Practical fault-Tolerance
Adaptive-window decoding that shrinks or expands based on decoder confidence cuts reaction-time overhead in quantum error correction without raising logical error rates.
-
Benchmarking and Resource Analysis for Augmented-Lagrangian Quantum Hamiltonian Descent
AL-QHD benchmarks on nonconvex test functions and ACOPF power problems show useful accuracy at fixed qubit cost but require roughly 10^8 T gates for realistic instances.
- The Pinnacle Architecture: Reducing the cost of breaking RSA-2048 to 100 000 physical qubits using quantum LDPC codes
Reference graph
Works this paper leans on
-
[1]
Encoding electronic spectra in quantum circuits with linear T complexity , author=. Physical Review X , volume=. 2018 , publisher=
work page 2018
-
[2]
R. Barends and J. Kelly and A. Megrant and A. Veitia and D. Sank and E. Jeffrey and T. C. White and J. Mutus and A. G. Fowler and B. Campbell and Y. Chen and Z. Chen and B. Chiaro and A. Dunsworth and C. Neill and P. O'Malley and P. Roushan and A. Vainsencher and J. Wenner and A. N. Korotkov and A. N. Cleland and John M. Martinis , title=. Nature , volume...
work page 2014
-
[3]
arXiv preprint quant-ph/0205095 , year=
Circuit for Shor's algorithm using 2n+ 3 qubits , author=. arXiv preprint quant-ph/0205095 , year=
-
[4]
S. B. Bravyi and A. Yu. Kitaev , title=. quant-ph/9811052 , year=
-
[5]
Universal quantum computation with ideal Clifford gates and noisy ancillas , author=. Physical Review A , volume=. 2005 , publisher=
work page 2005
-
[6]
Magic-state distillation with low overhead , author=. Physical Review A , volume=. 2012 , publisher=
work page 2012
-
[7]
Efficient synthesis of universal Repeat-Until-Success circuits. arXiv preprint , author=. arXiv preprint arXiv:1404.5320 , year=
-
[8]
Catalysis and activation of magic states in fault-tolerant architectures , author=. Physical Review A , volume=. 2011 , publisher=
work page 2011
-
[9]
Unified framework for magic state distillation and multiqubit gate synthesis with reduced resource cost , author=. Physical Review A , volume=. 2017 , publisher=
work page 2017
-
[10]
Magic state parity-checker with pre-distilled components , author=. Quantum , volume=. 2018 , publisher=
work page 2018
-
[11]
arXiv preprint arXiv:1810.05582 , year=
Applying quantum algorithms to constraint satisfaction problems , author=. arXiv preprint arXiv:1810.05582 , year=
-
[12]
A new quantum ripple-carry addition circuit
A new quantum ripple-carry addition circuit , author=. arXiv preprint quant-ph/0410184 , year=
-
[13]
arXiv preprint arXiv:1704.08670 , year=
The ZX calculus is a language for surface code lattice surgery , author=. arXiv preprint arXiv:1704.08670 , year=
-
[14]
E. Dennis and A. Kitaev and A. Landahl and J. Preskill , title=. J. Math. Phys. , volume=. 2002 , pages=
work page 2002
-
[15]
arXiv preprint quant-ph/0406142 , year=
A logarithmic-depth quantum carry-lookahead adder , author=. arXiv preprint quant-ph/0406142 , year=
-
[16]
Distilling one-qubit magic states into Toffoli states , author=. Physical Review A , volume=. 2013 , publisher=
work page 2013
-
[17]
arXiv preprint arXiv:1209.0510 , year=
A bridge to lower overhead quantum computation , author=. arXiv preprint arXiv:1209.0510 , year=
-
[18]
A. G. Fowler and M. Mariantoni and J. M. Martinis and A. N. Cleland , title=. Phys. Rev. A , volume=. 2012 , pages=
work page 2012
-
[19]
Time-optimal quantum computation
Time-optimal quantum computation , author=. arXiv preprint arXiv:1210.4626 , year=
-
[20]
Surface code implementation of block code state distillation , author=. Scientific reports , volume=. 2013 , publisher=
work page 2013
-
[21]
arXiv preprint arXiv:1808.06709 , year=
Low overhead quantum computation using lattice surgery , author=. arXiv preprint arXiv:1808.06709 , year=
-
[22]
arXiv preprint arXiv:1706.07884 , year=
Factoring with n+ 2 clean qubits and n-1 dirty qubits , author=. arXiv preprint arXiv:1706.07884 , year=
-
[23]
Halving the cost of quantum addition , author=. Quantum , volume=. 2018 , publisher=
work page 2018
-
[24]
Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations , author=. Nature , volume=. 1999 , publisher=
work page 1999
-
[25]
Physical Review Letters , volume=
Semiclassical Fourier transform for quantum computation , author=. Physical Review Letters , volume=. 1996 , publisher=
work page 1996
-
[26]
Codes and Protocols for Distilling T , controlled- S , and Toffoli Gates , author=. Quantum , volume=. 2018 , publisher=
work page 2018
-
[27]
arXiv preprint arXiv:1611.07995 , year=
Factoring using 2n+ 2 qubits with Toffoli based modular multiplication , author=. arXiv preprint arXiv:1611.07995 , year=
-
[28]
New Journal of Physics , volume=
Surface code quantum computing by lattice surgery , author=. New Journal of Physics , volume=. 2012 , publisher=
work page 2012
-
[29]
Physical review letters , volume=
Application of a resource theory for magic states to fault-tolerant quantum computing , author=. Physical review letters , volume=. 2017 , publisher=
work page 2017
-
[30]
Physical Review Letters , volume=
Entanglement-assisted local manipulation of pure quantum states , author=. Physical Review Letters , volume=. 1999 , publisher=
work page 1999
-
[31]
Low-overhead constructions for the fault-tolerant Toffoli gate , author=. Physical Review A , volume=. 2013 , publisher=
work page 2013
-
[32]
Doklady Akademii Nauk , volume=
Multiplication of many-digital numbers by automatic computers , author=. Doklady Akademii Nauk , volume=. 1962 , organization=
work page 1962
- [33]
-
[34]
On Shor’s quantum factor finding algorithm: Increasing the probability of success and tradeoffs involving the Fourier Transform modulus , author=. 1995 , institution=
work page 1995
-
[35]
arXiv preprint arXiv:1302.3240 , year=
Complex instruction set computing architecture for performing accurate quantum Z rotations with less magic , author=. arXiv preprint arXiv:1302.3240 , year=
-
[36]
New Journal of Physics , volume=
A magic state’s fidelity can be superior to the operations that created it , author=. New Journal of Physics , volume=. 2015 , publisher=
work page 2015
-
[37]
A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
A game of surface codes: Large-scale quantum computing with lattice surgery , author=. arXiv preprint arXiv:1808.02892 , year=
-
[38]
arXiv preprint arXiv:1812.00954 , year=
Trading T-gates for dirty qubits in state preparation and unitary synthesis , author=. arXiv preprint arXiv:1812.00954 , year=
-
[39]
arXiv preprint arXiv:1406.4948 , year=
Resource comparison of two surface code implementations of small angle Z rotations , author=. arXiv preprint arXiv:1406.4948 , year=
-
[40]
arXiv preprint arXiv:1803.04933 , year=
Approximate Quantum Fourier Transform with O(n log(n)) T gates , author=. arXiv preprint arXiv:1803.04933 , year=
-
[41]
arXiv preprint arXiv:1706.03419 , year=
Improved reversible and quantum circuits for Karatsuba-based integer multiplication , author=. arXiv preprint arXiv:1706.03419 , year=
-
[42]
the electronic journal of combinatorics , volume=
Yet another hat game , author=. the electronic journal of combinatorics , volume=
-
[43]
arXiv preprint quant-ph/0301141 , year=
Shor's discrete logarithm quantum algorithm for elliptic curves , author=. arXiv preprint quant-ph/0301141 , year=
-
[44]
R. Raussendorf and J. Harrington , title=. Phys. Rev. Lett. , volume=. 2007 , note=
work page 2007
-
[45]
R. Raussendorf and J. Harrington and K. Goyal , title=. New J. Phys. , volume=. 2007 , note=
work page 2007
-
[46]
Y. Kim and R. Daly and J. Kim and C. Fallin and J. H. Lee and D. Lee and C. Wilkerson and K. Lai and O. Mutlu , booktitle=. Flipping bits in memory without accessing them: An experimental study of DRAM disturbance errors , year=. doi:10.1109/ISCA.2014.6853210 , ISSN=
-
[47]
Quantum resource estimates for computing elliptic curve discrete logarithms , author=. International Conference on the Theory and Application of Cryptology and Information Security , pages=. 2017 , organization=
work page 2017
-
[48]
ACM SIGMETRICS Performance Evaluation Review , volume=
DRAM errors in the wild: a large-scale field study , author=. ACM SIGMETRICS Performance Evaluation Review , volume=. 2009 , organization=
work page 2009
-
[49]
Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on , pages=
Algorithms for quantum computation: Discrete logarithms and factoring , author=. Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on , pages=. 1994 , organization=
work page 1994
-
[50]
arXiv preprint quant-ph/9806084 , year=
Fast versions of Shor's quantum factoring algorithm , author=. arXiv preprint quant-ph/9806084 , year=
-
[51]
arXiv preprint quant-ph/0601097 , year=
Shor's algorithm with fewer (pure) qubits , author=. arXiv preprint quant-ph/0601097 , year=
-
[52]
ssh-keygen(1) - Linux man page , howpublished =
-
[53]
GnuPG Frequently Asked Questions - Why does GnuPG default to 2048 bit RSA-2048? , howpublished =
work page 2048
-
[54]
OpenSSL source code: Line 32 of apps/dhparam.c , howpublished =
-
[55]
CNSA Suite and Quantum Computing FAQ , year=
-
[56]
Recommendation for Key Management, Part 1: General (SP 800-57 Part 1 Rev. 4) , author=. 2016 , howpublished =
work page 2016
-
[57]
JCAlgTest - Comparative table , howpublished =
-
[58]
Timeline of quantum computing , howpublished =
-
[59]
JavaCOS A22 dual interface Java card - 150K , howpublished =
-
[60]
Answer to ``How many logical qubits are needed to run Shor's algorithm efficiently on large integers ( n > 2^1024 )?" (Accessed: 2018-12-27) , AUTHOR =
work page 2018
-
[61]
Quantum networks for elementary arithmetic operations , author=. Physical Review A , volume=. 1996 , publisher=
work page 1996
-
[62]
Schnelle multiplikation grosser zahlen , author=. Computing , volume=. 1971 , publisher=
work page 1971
-
[63]
Quantum computation and quantum information , author=. 2002 , publisher=
work page 2002
-
[64]
The Heisenberg Representation of Quantum Computers
The Heisenberg representation of quantum computers , author=. arXiv preprint quant-ph/9807006 , year=
work page internal anchor Pith review arXiv
-
[65]
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science , pages=
A complete axiomatisation of the ZX-calculus for Clifford+ T quantum mechanics , author=. Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science , pages=. 2018 , organization=
work page 2018
-
[66]
A fault-tolerant one-way quantum computer , author=. Annals of physics , volume=. 2006 , publisher=
work page 2006
-
[67]
Physical review letters , volume=
Fault-tolerant quantum computation with high threshold in two dimensions , author=. Physical review letters , volume=. 2007 , publisher=
work page 2007
- [68]
-
[69]
Fault-tolerant quantum computation by anyons , author=. Annals of Physics , volume=. 2003 , publisher=
work page 2003
-
[70]
On tables of random numbers , author=. Sankhy. 1963 , publisher=
work page 1963
-
[71]
arXiv preprint arXiv:1408.3379 , year=
Reduced space-time and time costs using dislocation codes and arbitrary ancillas , author=. arXiv preprint arXiv:1408.3379 , year=
-
[72]
arXiv preprint arXiv:1902.02134 , year=
Qubitization of Arbitrary Basis Quantum Chemistry by Low Rank Factorization , author=. arXiv preprint arXiv:1902.02134 , year=
-
[73]
IEEE Security & Privacy , volume=
Cybersecurity in an era with quantum computers: will we be ready? , author=. IEEE Security & Privacy , volume=. 2018 , publisher=
work page 2018
- [74]
-
[75]
Status Report on the First Round of the NIST Post-Quantum Cryptography Standardization Process , author=. 2019 , institution=
work page 2019
-
[76]
International Workshop on Post-Quantum Cryptography , pages=
Quantum algorithms for computing short discrete logarithms and factoring RSA integers , author=. International Workshop on Post-Quantum Cryptography , pages=. 2017 , organization=
work page 2017
-
[77]
On post-processing in the quantum algorithm for computing short discrete logarithms , author=. 2019 , note =
work page 2019
-
[78]
Eker. Quantum algorithms for computing general discrete logarithms and orders with tradeoffs , howpublished =. 2018 , note =
work page 2018
-
[79]
NIST and CCCS , year=
- [80]
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.