Fault-Tolerant Postselected Quantum Computation: Schemes
read the original abstract
Postselected quantum computation is distinguished from regular quantum computation by accepting the output only if measurement outcomes satisfy predetermined conditions. The output must be accepted with nonzero probability. Methods for implementing postselected quantum computation with noisy gates are proposed. These methods are based on error-detecting codes. Conditionally on detecting no errors, it is expected that the encoded computation can be made to be arbitrarily accurate. Although the probability of success of the encoded computation decreases dramatically with accuracy, it is possible to apply the proposed methods to the problem of preparing arbitrary stabilizer states in large error-correcting codes with local residual errors. Together with teleported error-correction, this may improve the error tolerance of non-postselected quantum computation.
This paper has not been read by Pith yet.
Forward citations
Cited by 14 Pith papers
-
Quantum Memory and Autonomous Computation in Two Dimensions
A two-dimensional dissipative quantum cellular automaton achieves passive quantum error correction with a nonzero noise threshold and supports fault-tolerant universal computation.
-
Quantum Universality in Composite Systems: A Trichotomy of Clifford Resources
Single-qudit universality for Clifford gate sets plus one non-Clifford gate follows a trichotomy determined by the prime factorization of the local dimension d.
-
Cups and Gates I: Cohomology invariants and logical quantum operations
The authors equip CSS codes with cup product structures to generate logical operators in the Λ-th Clifford hierarchy level on Λ code copies via constant-depth unitaries, and construct code families supporting this for any Λ.
-
Imaginarity-generating power of unitaries: A resource-theoretic approach
Unitaries have an exactly quantifiable purity-constrained imaginarity-generating power that depends on intrinsic unitary properties and concentrates near its maximum for typical Haar-random dynamics in high dimensions.
-
Hybrid Path-Sums for Hybrid Quantum Programs
Hybrid Path-Sums offer a new symbolic framework with rewriting rules and assertions to represent, simplify, and verify properties of hybrid quantum-classical programs.
-
High-Precision Multi-Qubit Clifford+T Synthesis by Unitary Diagonalization
Search-based approximate diagonalization followed by analytical inversion yields high-precision multi-qubit Clifford+T circuits with 95% fewer non-Clifford gates on real-algorithm benchmarks.
-
Measurement-based quantum machine learning
The authors introduce MuTA as a universal quantum neural network for MBQC and numerically demonstrate its ability to learn gates, classify quantum states, and process data under noise, including photonic hardware constraints.
-
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.
-
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...
-
Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation
Ancilla-mediated protocols enable deterministic universal logical gates on any stabilizer code without ancilla consumption or code modification.
-
Scalable accuracy gains from postselection in quantum error correcting codes
Postselection on typical syndromes in the toric code suppresses logical error rates from p_f to p_f^b with b approximately 3.1 via large-deviation arguments.
-
Use of Faulty States in Cat-Code Error Correction
Proposes multi-component bridge states outside cat code space for syndrome extraction in teleportation-based cat code QEC when nonlinear interactions are limiting.
-
Quantum-Classical Embedding via Ghost Gutzwiller Approximation for Enhanced Simulations of Correlated Electron Systems
Introduces ghost Gutzwiller quantum embedding for ground-state and spectral simulations of correlated electrons on quantum devices, tested on the infinite-dimensional Hubbard model with error mitigation.
-
Quantum simulation of out-of-equilibrium dynamics in gauge theories
The paper reviews advances in quantum simulation of out-of-equilibrium dynamics in gauge theories, covering particle production, string breaking, thermalization, and related phenomena.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.