Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Toward Realizable Quantum Computers

Michael E. Beverland

Published Jun 24, 2016• 4 citations
Publisher

Abstract

The work in this thesis splits naturally into two parts: (1) experimentally oriented work consisting of experimental proposals for systems that could be used to implement quantum information tasks with current technology, and (2) theoretical work focusing on universal fault-tolerant quantum computers which we hope can be scaled as experimental capabilities continue to move forward.

DOI
10.7907/z96m34sc

Related papers

Quantum computing: An IBM perspective

Matthias Steffen, David Peter Divincenzo, Jerry M. Chow +2 more

Quantum physics provides an intriguing basis for achieving computational power to address certain categories of mathematical problems that are completely intractable with machine computation as we know it today. We present a brief overview of the current theoretical and experimental works in the emerging field of quantum computing. The implementation of a functioning quantum computer poses tremendous scientific and technological challenges, but current rates of progress suggest that these challenges will be substantively addressed over the next ten years. We provide a sketch of a quantum computing system based on superconducting circuits, which are the current focus of our research. A realistic vision emerges concerning the form of a future scalable fault-tolerant quantum computer.

IBM Journal of Research and Development•Sep 1, 2011•96 citations

New pathways to universal quantum logic in the early era of fault tolerance

Friederike Butt

Quantum computers promise to solve computational problems that are inaccessible to classical machines. The reliable execution of large-scale quantum algorithms requires robust operations in the presence of noise. Quantum error correction addresses this challenge by encoding quantum information redundantly across several physical qubits, such that errors can be detected and corrected during a computation. However, no single error-correcting code intrinsically supports an inherently robust, fault-tolerant implementation of all gates needed for universal quantum computing. Moreover, most modern approaches to both quantum error correction and the implementation of universal logical operations on encoded qubits rely on mid-circuit measurements and feed-forward control. These types of operations are technologically demanding, often slow, and prone to high error rates, and they limit the overall success probability of quantum algorithms. In this thesis, we develop fault-tolerant protocols and circuits for quantum error correction and universal logical computation, with an emphasis on implementations compatible with current hardware systems. We first focus on fault-tolerant quantum error correction on small codes. By comparing different protocols, we identify trade-offs between compact circuit constructions and their robustness to noise. We then assess their practical performance by comparing numerical simulations of noisy circuits with experimental data. Beyond the preservation of encoded information, we study how universal logic can be implemented in a fault-tolerant manner on encoded qubits. A central approach considered in this thesis is code switching, in which logical information is transferred between two distinct error-correcting codes that support complementary sets of inherently fault-tolerant logical gates. In combination, these codes give access to a complete universal fault-tolerant logical gate set. In this thesis, we determine conditions that allow us to construct fault-tolerant protocols for code switching. We adapt these protocols to the capabilities of current hardware, thereby enabling the first experimental realization of universal fault-tolerant logic by means of code switching. However, the overall performance of these schemes is limited by slow and noisy mid-circuit measurements. To address this bottleneck, we construct a suite of measurement-free fault-tolerant universal operations that do not require any measurements during the execution of an algorithm. In this framework, error correction and logical operations are implemented coherently as part of the quantum circuit, without mid-circuit measurements or in-sequence classical control. We introduce measurement-free code-switching schemes that can be scaled to arbitrary code distances through concatenation, and which thereby provide, in principle, arbitrarily strong error suppression. We further tailor our approach to the capabilities of current trapped-ion quantum processors. New circuit constructions support the first experimental implementation of a logical quantum algorithm without mid-circuit measurements, demonstrated through Grover's search on three encoded qubits. Together, the results of this thesis expand the toolbox for early fault-tolerant quantum computation. They show how protocols for quantum error correction and universal logical gates can be designed without mid-circuit measurements with realistic hardware constraints in mind, opening new pathways towards universal quantum logic.

•Jan 1, 2026•0 citations

Fault-Tolerant Quantum Computation

Daniel Gottesman

I give a brief overview of fault-tolerant quantum computation, with an emphasis on recent work and open questions.

arXiv:quant-ph/0701112•Jan 16, 2007•19 citations

Designing Quantum Computers

We have reached the stage in our development of quantum technologies at which we are now able to construct the building blocks necessary to create small-scale quantum processors and networks.The challenge is how we scale up to fully fault-tolerant quantum computers involving extremely large numbers of interacting quantum bits.

NTT technical review•May 1, 2021•1 citation

Applications of Locality and Asymmetry to Quantum Fault-Tolerance

Michael Newman

Quantum computing sounds like something out of a science-fiction novel. If we can exert control over unimaginably small systems, then we can harness their quantum mechanical behavior as a computational resource. This resource allows for astounding computational feats, and a new perspective on information-theory as a whole. But there's a caveat. The events we have to control are so fast and so small that they can hardly be said to have occurred at all. For a long time after Feynman's proposal and even still, there are some who believe that the barriers to controlling such events are fundamental. While we have yet to find anything insurmountable, the road is so pockmarked with challenges both experimental and theoretical that it is often difficult to see the road at all. Only a marriage of both engineering and theory in concert can hope to find the way forward. Quantum error-correction, and more broadly quantum fault-tolerance, is an unfinished answer to this question. It concerns the scaling of these microscopic systems into macroscopic regimes which we can fully control, straddling practical and theoretical considerations in its design. We will explore and prove several results on the theory of quantum fault-tolerance, but which are guided by the ultimate goal of realizing a physical quantum computer. In this thesis, we demonstrate applications of locality and asymmetry to quantum fault-tolerance. We introduce novel code families which we use to probe the behavior of thresholds in quantum subsystem codes. We also demonstrate codes in this family that are well-suited to efficiently correct asymmetric noise models, and determine their parameters. Next we show that quantum error-correcting encodings are incommensurate with transversal implementations of universal classical-reversible computation. Along the way, we resolve an open question concerning almost information-theoretically secure quantum fully homomorphic encryption, showing that it is impossible. Finally, we augment a framework for transversally mapping between stabilizer subspace codes, and discuss prospects for fault-tolerance.

•Jan 1, 2018•0 citations

Reliable quantum information processsing

Henry L. Haselgrove

Quantum information processing is the coherent manipulation of a quantum state for the purpose of performing an information processing task. It is known that certain tasks can in principle be performed much more efficiently using quantum information processing rather than ordinary classical processing. Examples include factoring, secure key distribution, and the simulation of quantum systems. However, significant theoretical and technological obstacles stand in the road to achieving these promised benefits. It is exceedingly difficult to construct devices that are able to achieve an extensive level of control of a quantum state while keeping that state well isolated from the effects of noise. Although there is considerable experimental effort underway to build devices that are less noisy and more controllable, there is also a significant theoretical program aimed at finding schemes that make such physical limitations have less effect on the overall reliability of a device. The crowning achievement is the theory of fault-tolerant quantum error-correction, which shows that a noisy quantum device can be efficiently made to behave as though it were noise free, so long as the amount of noise present is below the “noise threshold”. A central result of this thesis is the calculation of the noise threshold for optical cluster-state quantum computing. Optical cluster-state quantum computing is one of the most promising proposals for the physical implementation of a quantum computer (i.e., a generic quantum information processing device). Previous studies of the value of the threshold, that considered other physical implementations, do not apply to optical quantum computing due to the unusual features of the optical proposal such as nondeterministic gates and photon loss. We present the first detailed analysis of the value of the noise threshold for this proposal. Our analysis involves a number of innovations, including a method for error-correction known as telecorrection, whereby repeated error-syndrome measurements are guaranteed to agree due to the use of teleportation during the correction process.  This thesis also considers how to overcome limits to the amount of physical control able to be applied to a quantum device. We ask, if a quantum device can only control limited parts of its quantum state, can that device still be used to achieve a useful information processing task? We consider simple networks of interacting quantum spins where only a few of the spins are controllable, and consider the problem of using this system for high-fidelity quantum communication (i.e., using the system as a simple “quantum wire”). Without control, such systems generally yield a very poor communication fidelity. We show that a very simple scheme that involves controlling a small number of the spins can be used to greatly increase the fidelity across the entire network. The scheme is designed using techniques of state encoding. The thesis also considers the problem of engineering the interactions in a quantum device so that the ground state is a quantum error-correcting code. Such a problem is an important part of the proposal for naturally fault-tolerant systems, which have the ability to resist noise whilst using little or no external control. Our results prove that a certain important class of quantum error-correcting codes, the so called nondegenerate codes, cannot be the eigenstate of any physically-plausible quantum system. This result places significant restrictions on the design of naturally fault-tolerant devices, and sheds light on why current proposals for natural fault tolerance use codes that are degenerate.

•Jan 1, 2006•0 citations
The work in this thesis splits naturally into two parts: (1) experimentally oriented work consisting of experimental proposals for systems that could be used to implement quantum information tasks with current technology, and (2) theoretical work focusing on universal fault-tolerant quantum computers which we hope can be scaled as experimental capabilities continue to move forward.
Quantum physics provides an intriguing basis for achieving computational power to address certain categories of mathematical problems that are completely intractable with machine computation as we know it today. We present a brief overview of the current theoretical and experimental works in the emerging field of quantum computing. The implementation of a functioning quantum computer poses tremendous scientific and technological challenges, but current rates of progress suggest that these challenges will be substantively addressed over the next ten years. We provide a sketch of a quantum computing system based on superconducting circuits, which are the current focus of our research. A realistic vision emerges concerning the form of a future scalable fault-tolerant quantum computer.
Quantum computers promise to solve computational problems that are inaccessible to classical machines. The reliable execution of large-scale quantum algorithms requires robust operations in the presence of noise. Quantum error correction addresses this challenge by encoding quantum information redundantly across several physical qubits, such that errors can be detected and corrected during a computation. However, no single error-correcting code intrinsically supports an inherently robust, fault-tolerant implementation of all gates needed for universal quantum computing. Moreover, most modern approaches to both quantum error correction and the implementation of universal logical operations on encoded qubits rely on mid-circuit measurements and feed-forward control. These types of operations are technologically demanding, often slow, and prone to high error rates, and they limit the overall success probability of quantum algorithms. In this thesis, we develop fault-tolerant protocols and circuits for quantum error correction and universal logical computation, with an emphasis on implementations compatible with current hardware systems. We first focus on fault-tolerant quantum error correction on small codes. By comparing different protocols, we identify trade-offs between compact circuit constructions and their robustness to noise. We then assess their practical performance by comparing numerical simulations of noisy circuits with experimental data. Beyond the preservation of encoded information, we study how universal logic can be implemented in a fault-tolerant manner on encoded qubits. A central approach considered in this thesis is code switching, in which logical information is transferred between two distinct error-correcting codes that support complementary sets of inherently fault-tolerant logical gates. In combination, these codes give access to a complete universal fault-tolerant logical gate set. In this thesis, we determine conditions that allow us to construct fault-tolerant protocols for code switching. We adapt these protocols to the capabilities of current hardware, thereby enabling the first experimental realization of universal fault-tolerant logic by means of code switching. However, the overall performance of these schemes is limited by slow and noisy mid-circuit measurements. To address this bottleneck, we construct a suite of measurement-free fault-tolerant universal operations that do not require any measurements during the execution of an algorithm. In this framework, error correction and logical operations are implemented coherently as part of the quantum circuit, without mid-circuit measurements or in-sequence classical control. We introduce measurement-free code-switching schemes that can be scaled to arbitrary code distances through concatenation, and which thereby provide, in principle, arbitrarily strong error suppression. We further tailor our approach to the capabilities of current trapped-ion quantum processors. New circuit constructions support the first experimental implementation of a logical quantum algorithm without mid-circuit measurements, demonstrated through Grover's search on three encoded qubits. Together, the results of this thesis expand the toolbox for early fault-tolerant quantum computation. They show how protocols for quantum error correction and universal logical gates can be designed without mid-circuit measurements with realistic hardware constraints in mind, opening new pathways towards universal quantum logic.
Quantum computing sounds like something out of a science-fiction novel. If we can exert control over unimaginably small systems, then we can harness their quantum mechanical behavior as a computational resource. This resource allows for astounding computational feats, and a new perspective on information-theory as a whole. But there's a caveat. The events we have to control are so fast and so small that they can hardly be said to have occurred at all. For a long time after Feynman's proposal and even still, there are some who believe that the barriers to controlling such events are fundamental. While we have yet to find anything insurmountable, the road is so pockmarked with challenges both experimental and theoretical that it is often difficult to see the road at all. Only a marriage of both engineering and theory in concert can hope to find the way forward. Quantum error-correction, and more broadly quantum fault-tolerance, is an unfinished answer to this question. It concerns the scaling of these microscopic systems into macroscopic regimes which we can fully control, straddling practical and theoretical considerations in its design. We will explore and prove several results on the theory of quantum fault-tolerance, but which are guided by the ultimate goal of realizing a physical quantum computer. In this thesis, we demonstrate applications of locality and asymmetry to quantum fault-tolerance. We introduce novel code families which we use to probe the behavior of thresholds in quantum subsystem codes. We also demonstrate codes in this family that are well-suited to efficiently correct asymmetric noise models, and determine their parameters. Next we show that quantum error-correcting encodings are incommensurate with transversal implementations of universal classical-reversible computation. Along the way, we resolve an open question concerning almost information-theoretically secure quantum fully homomorphic encryption, showing that it is impossible. Finally, we augment a framework for transversally mapping between stabilizer subspace codes, and discuss prospects for fault-tolerance.
Quantum information processing is the coherent manipulation of a quantum state for the purpose of performing an information processing task. It is known that certain tasks can in principle be performed much more efficiently using quantum information processing rather than ordinary classical processing. Examples include factoring, secure key distribution, and the simulation of quantum systems. However, significant theoretical and technological obstacles stand in the road to achieving these promised benefits. It is exceedingly difficult to construct devices that are able to achieve an extensive level of control of a quantum state while keeping that state well isolated from the effects of noise. Although there is considerable experimental effort underway to build devices that are less noisy and more controllable, there is also a significant theoretical program aimed at finding schemes that make such physical limitations have less effect on the overall reliability of a device. The crowning achievement is the theory of fault-tolerant quantum error-correction, which shows that a noisy quantum device can be efficiently made to behave as though it were noise free, so long as the amount of noise present is below the “noise threshold”. A central result of this thesis is the calculation of the noise threshold for optical cluster-state quantum computing. Optical cluster-state quantum computing is one of the most promising proposals for the physical implementation of a quantum computer (i.e., a generic quantum information processing device). Previous studies of the value of the threshold, that considered other physical implementations, do not apply to optical quantum computing due to the unusual features of the optical proposal such as nondeterministic gates and photon loss. We present the first detailed analysis of the value of the noise threshold for this proposal. Our analysis involves a number of innovations, including a method for error-correction known as telecorrection, whereby repeated error-syndrome measurements are guaranteed to agree due to the use of teleportation during the correction process.  This thesis also considers how to overcome limits to the amount of physical control able to be applied to a quantum device. We ask, if a quantum device can only control limited parts of its quantum state, can that device still be used to achieve a useful information processing task? We consider simple networks of interacting quantum spins where only a few of the spins are controllable, and consider the problem of using this system for high-fidelity quantum communication (i.e., using the system as a simple “quantum wire”). Without control, such systems generally yield a very poor communication fidelity. We show that a very simple scheme that involves controlling a small number of the spins can be used to greatly increase the fidelity across the entire network. The scheme is designed using techniques of state encoding. The thesis also considers the problem of engineering the interactions in a quantum device so that the ground state is a quantum error-correcting code. Such a problem is an important part of the proposal for naturally fault-tolerant systems, which have the ability to resist noise whilst using little or no external control. Our results prove that a certain important class of quantum error-correcting codes, the so called nondegenerate codes, cannot be the eigenstate of any physically-plausible quantum system. This result places significant restrictions on the design of naturally fault-tolerant devices, and sheds light on why current proposals for natural fault tolerance use codes that are degenerate.