4.8 Article

Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation

Journal

PHYSICAL REVIEW LETTERS
Volume 104, Issue 3, Pages -

Publisher

AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.104.030503

Keywords

-

Funding

  1. Royal Commission
  2. QIP IRC
  3. QNET
  4. National Research Foundation
  5. Ministry of Education, Singapore

Ask authors/readers for more resources

Magic state distillation is an important primitive in fault-tolerant quantum computation. The magic states are pure nonstabilizer states which can be distilled from certain mixed nonstabilizer states via Clifford group operations alone. Because of the Gottesman-Knill theorem, mixtures of Pauli eigenstates are not expected to be magic state distillable, but it has been an open question whether all mixed states outside this set may be distilled. In this Letter we show that, when resources are finitely limited, nondistillable states exist outside the stabilizer octahedron. In analogy with the bound entangled states, which arise in entanglement theory, we call such states bound states for magic state distillation.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.8
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Multidisciplinary Sciences

Cellular automaton decoders for topological quantum codes with noisy measurements and beyond

Michael Vasmer, Dan E. Browne, Aleksander Kubica

Summary: The proposed error correction procedure based on a cellular automaton, the sweep rule, is applicable to a broad range of codes, particularly the toric code. Numerical benchmarks show that the procedure is robust against measurement errors and insensitive to lattice and noise model details. This work represents a step towards finding simple and high-performance decoding strategies for a wide range of quantum low-density parity-check codes.

SCIENTIFIC REPORTS (2021)

Article Computer Science, Information Systems

Limitations on Transversal Gates for Hypergraph Product Codes

Simon Burton, Dan Browne

Summary: This paper introduces a new technique for limiting the gates of hypergraph product codes in fault-tolerant quantum computers. It provides a necessary condition on these codes and conjectures that this condition applies to a class of Gallagher codes.

IEEE TRANSACTIONS ON INFORMATION THEORY (2022)

Article Quantum Science & Technology

Software mitigation of coherent two-qubit gate errors

Lingling Lao, Alexander Korotkov, Zhang Jiang, Wojciech Mruczkiewicz, Thomas E. O'Brien, Dan E. Browne

Summary: This work presents two software methods to mitigate parasitic errors in two-qubit gates in quantum computing. The first approach utilizes the Cartan's KAK decomposition and applies single-qubit rotations to counteract parasitic gates without additional overhead. The second approach uses a numerical optimization algorithm to recompile a target unitary into the error-parasitic two-qubit gate plus single-qubit gates. The results show that different approaches have advantages in different error regimes, providing guidance for error mitigation in near-term quantum computers.

QUANTUM SCIENCE AND TECHNOLOGY (2022)

Article Physics, Multidisciplinary

Universality of Z3 parafermions via edge-mode interaction and quantum simulation of topological space evolution with Rydberg atoms

Asmae Benhemou, Toonyawat Angkhanawin, Charles S. Adams, Dan E. Browne, Jiannis K. Pachos

Summary: The researchers investigate the generation of quantum gates by allowing Z3 parafermions to interact, achieving universality. They study the form of the nontopological gate that arises through direct short-range interaction of the parafermion edge modes in a Z3 parafermion chain. The interaction gives rise to a dynamical phase gate on the encoded ground space, generating a non-Clifford gate which can be tuned to belong to even levels of the Clifford hierarchy. The researchers propose an experiment that simulates the braiding and dynamical evolutions of the Z3 topological states with Rydberg atom technology.

PHYSICAL REVIEW RESEARCH (2023)

Article Physics, Multidisciplinary

Non-Pauli errors in the three-dimensional surface code

Thomas R. Scruby, Michael Vasmer, Dan E. Browne

Summary: Stabilizer error correcting codes have the ability to project arbitrary errors to Pauli errors, simplifying the physical error correction process. However, logical non-Clifford operations can introduce additional correlations, and previous studies have shown the existence of nonlocal linking charge phenomena in the context of applying a transversal T gate to the three-dimensional color code.

PHYSICAL REVIEW RESEARCH (2022)

Proceedings Paper Computer Science, Hardware & Architecture

2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms

Lingling Lao, Dan E. Browne

Summary: Researchers developed a quantum compiler named 2QAN to optimize quantum circuits for 2-local qubit Hamiltonian simulation problems. The compiler uses permutation-aware techniques for qubit routing, gate optimization, and scheduling to minimize compilation overhead and achieves better performance than existing compilers.

PROCEEDINGS OF THE 2022 THE 49TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA '22) (2022)

Article Quantum Science & Technology

Numerical Implementation of Just-In-Time Decoding in Novel Lattice Slices Through the Three-Dimensional Surface Code

T. R. Scruby, D. E. Browne, P. Webster, M. Vasmer

Summary: This study develops and simulates an explicit recipe for just-in-time decoding scheme in three-dimensional surface codes, based on recent work by B. Brown. It can implement a transversal CCZ operation between three two-dimensional surface codes in linear time. The study presents detailed bounded-height lattice slices through the three-dimensional codes, which retain the code distance and measurement-error detecting properties while allowing dimension-jumping process to expand from/collapse to two-dimensional surface codes on the slice boundaries. The simulation results show a threshold p(c) similar to 0.1% in all three codes, indicating potential for improvement with decoder optimization.

QUANTUM (2022)

Proceedings Paper Computer Science, Hardware & Architecture

Designing Calibration and Expressivity-Efficient Instruction Sets for Quantum Computing

Lingling Lao, Prakash Murali, Margaret Martonosi, Dan Browne

Summary: The study aims to balance between application expressivity and calibration overhead in near-term quantum computing systems. By using numerical optimization, NuOp efficiently decomposes application operations into different hardware gate types. Results show that implementing 4-8 types of 2Q gates can achieve similar expressivity as a full continuous gate family while significantly reducing calibration overheads.

2021 ACM/IEEE 48TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA 2021) (2021)

Article Physics, Multidisciplinary

Quantum state discrimination using noisy quantum neural networks

Andrew Patterson, Hongxiang Chen, Leonard Wossnig, Simone Severini, Dan Browne, Ivan Rungger

Summary: In the near term, noisy quantum computers require algorithms with low circuit depth and qubit count. Research shows that introducing a smaller circuit ansatz can overcome the limitations of gradient calculation on noisy devices with a large number of parameters. The main effect of noise is to increase the overlap between states as circuit gates are applied, making discrimination more challenging.

PHYSICAL REVIEW RESEARCH (2021)

Article Quantum Science & Technology

A Hierarchy of Anyon Models Realised by Twists in Stacked Surface Codes

T. R. Scruby, D. E. Browne

QUANTUM (2020)

Article Quantum Science & Technology

Simulation of quantum circuits by low-rank stabilizer decompositions

Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, Mark Howard

QUANTUM (2019)

Article Optics

Three-dimensional surface codes: Transversal gates and fault-tolerant architectures

Michael Vasmer, Dan E. Browne

PHYSICAL REVIEW A (2019)

Article Optics

Tsirelson's bound and Landauer's principle in a single-system game

Luciana Henaut, Lorenzo Catani, Dan E. Browne, Shane Mansfield, Anna Pappa

PHYSICAL REVIEW A (2018)

Article Optics

State-injection schemes of quantum computation in Spekkens' toy theory

Lorenzo Catani, Dan E. Browne

PHYSICAL REVIEW A (2018)

Article Optics

Fault-tolerant quantum computation with nondeterministic entangling gates

James M. Auger, Hussain Anwar, Mercedes Gimeno-Segovia, Thomas M. Stace, Dan E. Browne

PHYSICAL REVIEW A (2018)

No Data Available