English
Related papers

Related papers: Resource costs for fault-tolerant linear optical q…

200 papers

Quantum computers are expected to be able to solve mathematical problems that cannot be solved using conventional computers. Many of these problems are of practical importance, especially in the areas of cryptography and secure…

Quantum Physics · Physics 2007-05-23 T. B. Pittman , B. C. Jacobs , J. D. Franson

We discuss the effects of imperfect photon detectors suffering from loss and noise on the reliability of linear optical quantum computers. We show that for a given detector efficiency, there is a maximum achievable success probability, and…

Quantum Physics · Physics 2012-05-18 Scott Glancy , J. M. LoSecco , H. M. Vasconcelos , C. E. Tanner

Linear optics with photon counting is a prominent candidate for practical quantum computing. The protocol by Knill, Laflamme, and Milburn [Nature 409, 46 (2001)] explicitly demonstrates that efficient scalable quantum computing with single…

Quantum Physics · Physics 2007-05-23 Pieter Kok , W. J. Munro , Kae Nemoto , T. C. Ralph , Jonathan P. Dowling , G. J. Milburn

We calculate the error threshold for the linear optics quantum computing proposal by Knill, Laflamme and Milburn [Nature 409, pp. 46--52 (2001)] under an error model where photon detectors have efficiency <100% but all other components --…

Quantum Physics · Physics 2023-11-27 Marcus Silva , Martin Roetteler , Christof Zalka

Developing high-performance materials is critical for diverse energy applications to increase efficiency, improve sustainability and reduce costs. Classical computational methods have enabled important breakthroughs in energy materials…

Quantum Physics · Physics 2026-01-26 Seongmin Kim , In-Saeng Suh , Travis S. Humble , Thomas Beck , Eungkyu Lee , Tengfei Luo

With the advent of interconnected quantum computers, i.e., distributed quantum computing (DQC), multiple quantum computers can now collaborate via quantum networks to perform massively complex computational tasks. However, DQC faces…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-07 Napat Ngoenriang , Minrui Xu , Sucha Supittayapornpong , Dusit Niyato , Han Yu , Xuemin , Shen

In existing general-purpose architectures for surface-code-based fault-tolerant quantum computers, the cost of a quantum computation is determined by the circuit volume, i.e., the number of qubits multiplied by the number of non-Clifford…

Quantum Physics · Physics 2022-11-29 Daniel Litinski , Naomi Nickerson

Quantum computers face inherent scaling challenges, a fact that necessitates investigation of distributed quantum computing systems, whereby scaling is achieved through interconnection of smaller quantum processing units. However,…

Quantum Physics · Physics 2026-01-21 Felix Burt , Kuan-Cheng Chen , Kin K. Leung

Quantum error correction (QEC) and fault-tolerant (FT) mechanisms are essential for reliable quantum computing. However, QEC considerably increases the computation size up to four orders of magnitude. Moreover, FT implementation has…

Quantum Physics · Physics 2018-09-20 L. Lao , B. van Wee , I. Ashraf , J. van Someren , N. Khammassi , K. Bertels , C. G. Almudever

Photon counting induces an effective nonlinear optical phase shift on certain states derived by linear optics from single photons. Although this no nlinearity is nondeterministic, it is sufficient in principle to allow scalable linear…

Quantum Physics · Physics 2007-05-23 T. C. Ralph , A. P. Lund , H. M. Wiseman

In the emerging field of Fault Tolerant Quantum Computation (FTQC), resource estimation is an important tool for quantitatively comparing prospective architectures, identifying hardware bottlenecks and informing which research paths are…

Quantum Physics · Physics 2026-04-24 Dmitry Filippov , Peter Yang , Prakash Murali

Quantum state tomography is a powerful, but resource-intensive, general solution for numerous quantum information processing tasks. This motivates the design of robust tomography procedures that use relevant resources as sparingly as…

Quantum Physics · Physics 2022-01-17 Fernando G. S. L. Brandão , Richard Kueng , Daniel Stilck França

The recently developed quantum circuit cutting technique greatly extends the capabilities of current noisy intermediate-scale quantum (NISQ) hardware. However, it introduces substantial overhead in both classical postprocessing and quantum…

Quantum Physics · Physics 2025-12-05 Po-Hung Chen , Dah-Wei Chiou , Bo-Hung Chen , Jie-Hong Roland Jiang

Quantum low-density parity-check (qLDPC) codes can achieve high encoding rates and good code distance scaling, providing a promising route to low-overhead fault-tolerant quantum computing. However, the long-range connectivity required to…

Superconducting qubits, while promising for scalability and long coherence times, contain more than two energy levels, and therefore are susceptible to errors generated by the leakage of population outside of the computational subspace.…

Quantum Physics · Physics 2015-02-23 Joydip Ghosh , Austin G. Fowler

We explain the use of quantum process calculus to describe and analyse linear optical quantum computing (LOQC). The main idea is to define two processes, one modelling a linear optical system and the other expressing a specification, and…

Logic in Computer Science · Computer Science 2014-08-08 Sonja Franke-Arnold , Simon J. Gay , Ittoop Vergheese Puthoor

This is a book-length treatment of the subject of non-local quantum computation (NLQC). NLQC is a method for implementing quantum operations that interact two systems without directly bringing the systems together. Instead, a single round…

Quantum Physics · Physics 2026-05-05 Alex May

The emerging field of quantum resource estimation is aimed at providing estimates of the hardware requirements (`quantum resources') needed to execute a useful, fault-tolerant quantum computation. Given that quantum computers are intended…

Quantum Physics · Physics 2025-06-06 Alan Robertson , Haowen Gao , Yuval R. Sanders

The field of linear optical quantum computation (LOQC) will soon need a repertoire of experimental milestones. We make progress in this direction by describing several experiments based on Grover's algorithm. These experiments range from a…

Quantum Physics · Physics 2009-11-10 Jennifer L. Dodd , Timothy C. Ralph , G. J. Milburn

Holistic resource estimates are essential for guiding the development of fault-tolerant quantum algorithms and the computers they will run on. This is particularly true when we focus on highly-constrained early fault-tolerant devices. Many…