Universal quantum computation with ideal Clifford gates and noisy ancillas

From MaRDI portal
Publication:3102456

DOI10.1103/PhysRevA.71.022316zbMath1227.81113arXivquant-ph/0403025MaRDI QIDQ3102456

Sergey Bravyi, Alexei Yu. Kitaev

Publication date: 4 December 2011

Published in: Physical Review A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0403025



Related Items

On the round complexity of secure quantum computation, Round efficient secure multiparty quantum computation with identifiable abort, The axiomatic and the operational approaches to resource theories of magic do not coincide, Improving ancilla states for quantum computation, Topological quantum computation within the anyonic system the Kauffman-Jones version of \(SU(2)\) Chern-Simons theory at level 4, Error-detection-based quantum fault-tolerance threshold, Topological Quantum Computation, On forging SPHINCS\textsuperscript{+}-Haraka signatures on a fault-tolerant quantum computer, Circular CNOT Circuits: Definition, Analysis and Application to Fault-Tolerant Quantum Circuits, Optimal length of decomposition sequences composed of imperfect gates, On topology of the moduli space of gapped Hamiltonians for topological phases, Boundary and domain wall theories of 2d generalized quantum double model, A mathematical theory of gapless edges of 2d topological orders. I, Algebraic aspects of boundaries in the Kitaev quantum double model, Optimal diagonal qutrit gates for creating Wigner negativity, Key ideas in quantum error correction, Lattice surgery translation for quantum computation, Optimality of T-gate for generating magic resource, Higher gauging and non-invertible condensation defects, Duality defects in \(E_8\), Stabilizer Rényi entropy on qudits, Gapped interfaces in Fracton models and foliated fields, A normal form for single-qudit Clifford+\(T\) operators, Theory behind quantum error correcting codes: an overview, Low-overhead code concatenation approaches for universal quantum computation, Stellar representation of extremal Wigner-negative spin states, Quantum memories and error correction, The boundary phase transitions of the 2+1D \(\mathbb{Z}_N\) topological order via topological Wick rotation, Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3, Clifford 3-qubit states, Process tomography of robust dynamical decoupling with superconducting qubits, Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen–Specker theorem: the Peres–Mermin square, Learning time-dependent noise to reduce logical errors: real time error rate estimation in quantum error correction, Super-Golden-Gates for \(PU(2)\), Decompositions of \(n\)-qubit Toffoli gates with linear circuit complexity, Applied harmonic analysis and data science. Abstracts from the workshop held November 28 -- December 4, 2021 (hybrid meeting), Convex geometry of quantum resource quantification, Unnamed Item, Unnamed Item, Unnamed Item, Upper bounds on fault tolerance thresholds of noisy Clifford-based quantum computers, Clifford gates by code deformation, The top-transmon: a hybrid superconducting qubit for parity-protected quantum computation, Qutrit magic state distillation, Negative quasi-probability as a resource for quantum computation, Surface code quantum computing by lattice surgery, Classifying space for quantum contextuality, The power of noisy fermionic quantum computation, Classification of engineered topological superconductors, Fast decoders for qudit topological codes, On the robustness of bucket brigade quantum RAM, Entanglement manipulation beyond local operations and classical communication, Towards a universal set of topologically protected gates for quantum computation with Pfaffian qubits, Dual-code quantum computation model, Gauge color codes: optimal transversal gates and gauge fixing in topological stabilizer codes, Fault-tolerant conversion between adjacent Reed–Muller quantum codes based on gauge fixing, Faster quantum computation with permutations and resonant couplings, Quantifying magic for multi-qubit operations, Magic state distillation with the ternary Golay code, Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2, Quantum Fault Tolerance in Systems with Restricted Control, Orbifold groupoids, A fault-tolerant one-way quantum computer, Protected gates for topological quantum field theories, Knots, links, and long-range magic, Exponential stabilization of quantum systems under continuous non-demolition measurements, The magic of universal quantum computing with permutations, From the Bloch Sphere to Phase-Space Representations with the Gottesman–Kitaev–Preskill Encoding, Mathematics of topological quantum computing, Secure multi-party quantum computation with a dishonest majority, Generalized cluster states based on finite groups, A magic state’s fidelity can be superior to the operations that created it, Unnamed Item, The resource theory of stabilizer quantum computation, A Fully Fault-Tolerant Representation of Quantum Circuits, Resource theory of contextuality, A novel and efficient square root computation quantum circuit for floating-point standard, One dimensional gapped quantum phases and enriched fusion categories, Quantum universality from magic states distillation applied to CSS codes, Dimensional jump in quantum error correction, Minimally complex ion traps as modules for quantum communication and computing, A non-commuting stabilizer formalism, Universal quantum computing and three-manifolds, Constructing all qutrit controlled Clifford+\(T\) gates in Clifford+\(T\), Fault-tolerant quantum computation with non-binary systems, Lattice surgery-based surface code architecture using remote logical CNOT operation, Pauli Measurements are Universal, Extend the Levin-Wen model to two-dimensional topological orders with gapped boundary junctions, Dynamics of atomic magic in the Jaynes-Cummings model, Detecting magic states via characteristic functions



Cites Work