English
Related papers

Related papers: Resource Optimized Quantum Architectures for Surfa…

200 papers

Quantum computers promise exponential speedups for problems in cryptography, chemistry, and optimization. Realizing this promise requires fault tolerance: physical qubits are noisy, so logical qubits must be encoded redundantly across many…

Programming Languages · Computer Science 2026-05-15 Aws Albarghouthi

We propose families of protocols for magic state distillation -- important components of fault tolerance schemes --- for systems of odd prime dimension. Our protocols utilize quantum Reed-Muller codes with transversal non-Clifford gates. We…

Quantum Physics · Physics 2013-01-01 Earl T. Campbell , Hussain Anwar , Dan E. Browne

Fault tolerance is widely regarded as indispensable for achieving scalable and reliable quantum computing. However, the spacetime overhead required for fault-tolerant quantum computating remains prohibitively large. A critical challenge…

Quantum Physics · Physics 2025-11-26 Pei Zeng , Guo Zheng , Qian Xu , Liang Jiang

We show that using qutrits rather than qubits leads to a substantial reduction in the overhead cost associated with an approach to fault-tolerant quantum computing known as magic state distillation. We construct a family of $[[9m-k, k,…

Quantum Physics · Physics 2025-06-18 Shiroman Prakash , Tanay Saha

Standard error correction techniques only provide a quantum memory and need extra gadgets to perform computation. Central to quantum algorithms are small angle rotations, which can be fault-tolerantly implemented given a supply of an…

Quantum Physics · Physics 2016-12-20 Earl T. Campbell , Joe O'Gorman

Magic state distillation enables universal fault-tolerant quantum computation by implementing non-Clifford gates via the preparation of high-fidelity magic states. However, it comes at the cost of substantial logical-level overhead in both…

Quantum Physics · Physics 2026-05-27 Diego Ruiz , Jérémie Guillaud , Christophe Vuillot , Mazyar Mirrahimi

Quantum error correction and fault-tolerance have provided the possibility for large scale quantum computations without a detrimental loss of quantum information. A very natural class of gates for fault-tolerant quantum computation is the…

Quantum Physics · Physics 2013-03-12 Tomas Jochym-O'Connor , Yafei Yu , Bassam Helou , Raymond Laflamme

Magic state distillation is a critical component in leading proposals for fault-tolerant quantum computation. Relatively little is known, however, about how to construct a magic state distillation routine or, more specifically, which…

Quantum Physics · Physics 2016-03-07 Mark Howard , Hillary Dawkins

We estimate the resources required in the fusion-based quantum computing scheme to simulate electrolyte molecules in Li-ion batteries on a fault-tolerant, photonic quantum computer. We focus on the molecules that can provide practical…

Quantum Physics · Physics 2023-05-09 Isaac H. Kim , Eunseok Lee , Ye-Hua Liu , Sam Pallister , William Pol , Sam Roberts

Rapid advancements in cloud based platforms providing access to quantum computing capabilities have opened up several challenges for efficient usage of these highly delicate and costly devices. Although most of the current systems use a…

Quantum Physics · Physics 2026-05-19 Abhishek Sawaika , Udaya Parampalli , Rajkumar Buyya

Magic states are fundamental building blocks on the road to fault-tolerant quantum computing. CSS codes play a crucial role in the construction of magic distillation protocols. Previous work has cast quantum computing with magic states for…

Quantum Physics · Physics 2023-07-03 Rhea Alexander , Si Gvirtz-Chen , Nikolaos Koukoulekidis , David Jennings

Efficient constructions for quantum logic are essential since quantum computation is experimentally challenging. This thesis develops quantum logic synthesis as a paradigm for reducing the resource overhead in fault-tolerant quantum…

Quantum Physics · Physics 2013-10-29 N. Cody Jones

Magic state distillation (MSD) is the leading approach to generate the non-Clifford resources required for universal fault-tolerant quantum computation. While most analyses assume ideal measurements in the distillation process, this…

Quantum Physics · Physics 2026-01-15 Yunzhe Zheng , Yuanchen Zhao , Dong E. Liu

High-fidelity logical \emph{T}-gate realization constitutes a core prerequisite for large-scale fault-tolerant quantum computing. However, conventional magic state distillation requires massive physical qubit overhead across successive…

Quantum Physics · Physics 2026-05-04 Cheng-Yun Ding , Li-Hua Zhang , Jian Zhou

Recently we proposed a family of magic state distillation protocols that obtains asymptotic performance that is conjectured to be optimal. This family depends upon several codes, called "inner codes" and "outer codes." We presented some…

Quantum Physics · Physics 2018-04-09 Jeongwan Haah , Matthew B. Hastings , D. Poulin , D. Wecker

Distributed quantum computing allows the modular construction of large-scale quantum computers and enables new protocols for blind quantum computation. However, such applications in the large-scale, fault-tolerant regime place stringent…

Diamond quantum processors consisting of a nitrogen-vacancy (NV) centre and surrounding nuclear spins have been the key to significant advancements in room-temperature quantum computing, quantum sensing and microscopy. The optimisation of…

Quantum Physics · Physics 2020-09-24 YunHeng Chen , Sophie Stearn , Scott Vella , Andrew Horsley , Marcus W. Doherty

We propose a new family of error detecting stabilizer codes with an encoding rate 1/3 that permit a transversal implementation of the pi/8-rotation $T$ on all logical qubits. The new codes are used to construct protocols for distilling…

Quantum Physics · Physics 2012-11-30 Sergey Bravyi , Jeongwan Haah

It is challenging to transform an arbitrary quantum circuit into a form protected by surface code quantum error correcting codes (a variant of topological quantum error correction), especially if the goal is to minimise overhead. One of the…

Quantum Physics · Physics 2017-11-07 Alexandru Paler , Austin G. Fowler , Robert Wille

Virtual distillation is a technique that aims to mitigate errors in noisy quantum computers. It works by preparing multiple copies of a noisy quantum state, bridging them through a circuit, and conducting measurements. As the number of…

Quantum Physics · Physics 2023-10-11 Peiyi Li , Ji Liu , Hrushikesh Pramod Patil , Paul Hovland , Huiyang Zhou