NTT technical review

Theoretical Approach to Overcome Difficulties in Implementing Quantum Computers

Seiseki Akibue, Yuki Takeuchi, Yasuhiro Takahashi, Go Kato, Seiichiro Tani

Published May 1, 2021• 1 citation

Abstract

To develop large-scale fault-tolerant quantum computers, implementation technologies are required to meet extremely strict conditions.Basic research targeting such technologies is currently being conducted worldwide, and theoretical research can also make a relevant contribution.In this article, we introduce several theoretical research studies for deriving the maximum power of quantum computers with limited resources and/or restricted functions due to difficulties in physical implementation.

DOI: 10.53829/ntr202105fa5

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 DevelopmentSep 1, 201193 citations

Fault-tolerant Technology for Quantum Information Processing and Its Implementation Methods

Yuuki Tokunaga, Yasunari Suzuki, Suguru Endo +1 more

To use quantum information processing in a wide range of applications, fault-tolerant processing is essential to cope with noise.Fault-tolerant quantum computing using quantum error-correcting codes is scalable, but the overhead of number of qubits or processes is large, so improving efficiency is an important research theme.Quantum error mitigation incurs computational cost, but it does not require the overhead of number of qubits, so it is expected to be used for near-future applications.In this article, we introduce our research activities on these topics as well as our studies toward the implementation of quantum information processing.

NTT technical reviewMay 1, 20212 citations

Quantum Error Correction

Ciarán Ryan-Anderson

Quantum computation and information is one of the most exciting developments in science and technology of the last twenty years. To achieve large scale quantum computers and communication networks it is essential not only to overcome noise in stored quantum information, but also in general faulty quantum operations. Scalable quantum computers require a far-reaching theory of fault-tolerant quantum computation. This comprehensive text, written by leading experts in the field, focuses on quantum error correction and thoroughly covers the theory as well as experimental and practical issues. The book is not limited to a single approach, but reviews many different methods to control quantum errors, including topological codes, dynamical decoupling and decoherence-free subspaces. Basic subjects as well as advanced theory and a survey of topics from cutting-edge research make this book invaluable both as a pedagogical introduction at the graduate level and as a reference for experts in quantum information science.

Cambridge University Press eBooksSep 5, 2013655 citations

Quantum error correction for beginners

Simon J. Devitt, William J. Munro, Kae Nemoto

Quantum error correction (QEC) and fault-tolerant quantum computation represent one of the most vital theoretical aspects of quantum information processing. It was well known from the early developments of this exciting field that the fragility of coherent quantum systems would be a catastrophic obstacle to the development of large-scale quantum computers. The introduction of quantum error correction in 1995 showed that active techniques could be employed to mitigate this fatal problem. However, quantum error correction and fault-tolerant computation is now a much larger field and many new codes, techniques, and methodologies have been developed to implement error correction for large-scale quantum algorithms. In response, we have attempted to summarize the basic aspects of quantum error correction and fault-tolerance, not as a detailed guide, but rather as a basic introduction. The development in this area has been so pronounced that many in the field of quantum information, specifically researchers who are new to quantum information or people focused on the many other important issues in quantum computation, have found it difficult to keep up with the general formalisms and methodologies employed in this area. Rather than introducing these concepts from a rigorous mathematical and computer science framework, we instead examine error correction and fault-tolerance largely through detailed examples, which are more relevant to experimentalists today and in the near future.

arXiv:0905.2794Reports on Progress in PhysicsJun 20, 2013770 citations

Toward Realizable Quantum Computers

Michael E. Beverland

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.

Jun 24, 20164 citations

The resource cost of large scale quantum computing

Marco Fellous-Asiani

This thesis deals with the problematics of the scalability of fault-tolerant quantum computing. This question is studied under the angle of estimating the resources needed to set up such computers. What we call a resource is, in principle, very general; it could be the power, the energy, the total bandwidth allocated to the different qubits... However, we mainly focus on the energetic cost of quantum computing. In particular, we develop an inter-disciplinary approach that allows to minimize the resources required to implement algorithms on quantum computers. By asking to find the minimum amount of resources required to perform a computation under the constraint that the algorithm provides a correct answer with a targeted accuracy, it is possible to optimize the whole computer in order to minimize the resources spent, while being sure to have a correct answer with a high probability. We apply this approach to a complete model fault-tolerant quantum computer based on superconducting qubits. Our results indicate that for algorithms implemented on thousands of logical qubits, our method makes it possible to reduce the energetic cost by orders of magnitudes in regimes where, without optimizing, the power consumption could be close to the gigawatt. This work illustrates that the energetic cost of quantum computing should be a criterion in itself, allowing to evaluate the scaling potential of a given quantum computer technology. It also illustrates that optimizing the architecture of a quantum computer, via inter-disciplinary methods, including algorithms, error correction, qubit physics, engineering aspects, such as the ones that we propose, can prove to be a powerful tool, clearly improving the scaling potential of quantum computers. Finally, we provide general hints about how to make fault-tolerant quantum computers energy efficient.

arXiv:2112.04022Dec 7, 20214 citations