The Road to Useful Quantum Computers

• URL: http://arxiv.org/abs/2602.22540v1
• Date: Thu, 26 Feb 2026 02:27:54 GMT
• Title: The Road to Useful Quantum Computers
• Authors: Timothy Proctor, Robin Blume-Kohout, Andrew Baczewski,
• Abstract summary: Building a useful quantum computer is a grand science and engineering challenge.<n>We describe the capabilities of contemporary quantum computers.<n>We highlight key science and engineering challenges on the road to quantum utility.
• Score: 1.2744523252873352
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Building a useful quantum computer is a grand science and engineering challenge, currently pursued intensely by teams around the world. In the 1980s, Richard Feynman and Yuri Manin observed independently that computers based on quantum mechanics might enable better simulations of quantum phenomena. Their vision remained an intellectual curiosity until Peter Shor published his famous quantum algorithm for integer factoring, and shortly thereafter a proof that errors in quantum computations can be corrected. Since then, quantum computing R&D has progressed rapidly, from small-scale experiments in university physics laboratories to well-funded industrial efforts and prototypes. Hype notwithstanding, quantum computers have yet to solve scientifically or practically important problems -- a target often called quantum utility. In this article, we describe the capabilities of contemporary quantum computers, compare them to the requirements of quantum utility, and illustrate how to track progress from today to utility. We highlight key science and engineering challenges on the road to quantum utility, touching on relevant aspects of our own research.

Related papers

• Digital quantum simulation of many-body systems: Making the most of intermediate-scale, noisy quantum computers [51.56484100374058]
  This thesis is centered around simulating quantum dynamics on quantum devices.<n>We present an overview of the most relevant quantum algorithms for quantum dynamics.<n>We identify relevant problems within quantum dynamics that could benefit from quantum simulation in the near future.
  arXiv  Detail & Related papers  (2025-08-29T10:37:19Z)
• Quantum Computing: Vision and Challenges [16.50566018023275]
  We discuss cutting-edge developments in quantum computer hardware advancement and subsequent advances in quantum cryptography, quantum software, and high-scalability quantum computers.<n>Many potential challenges and exciting new trends for quantum technology research and development are highlighted in this paper for a broader debate.
  arXiv  Detail & Related papers  (2024-03-04T17:33:18Z)
• NISQ Computers: A Path to Quantum Supremacy [0.0]
  NISQ (Noisy Intermediate-Scale Quantum) computing has witnessed remarkable advancements. This transformative turning point, known as quantum supremacy, has been achieved amid a series of breakthroughs. We critically examine the quantum supremacy experiments conducted thus far, shedding light on their implications and contributions to the evolving landscape of quantum computing.
  arXiv  Detail & Related papers  (2023-09-29T09:35:15Z)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  We explore the applicability of quantum-data learning to practical problems in high-energy physics. We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states. The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
  arXiv  Detail & Related papers  (2023-06-29T18:00:01Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  We show how classical machine learning approach can help improve the facilities of quantum computers. We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
  arXiv  Detail & Related papers  (2023-01-04T23:37:45Z)
• The Physics of Quantum Information [0.0]
  I review four intertwined themes encompassed by this topic: Quantum computer science, quantum hardware, quantum matter, and quantum gravity. In the longer term, controlling highly complex quantum matter will open the door to profound scientific advances and powerful new technologies.
  arXiv  Detail & Related papers  (2022-08-17T04:35:36Z)
• Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
  Evolution in imaginary time is a prominent technique for finding the ground state of quantum many-body systems. We propose an algorithm to implement imaginary time propagation on a quantum computer.
  arXiv  Detail & Related papers  (2021-02-24T12:48:00Z)
• Quantum walk processes in quantum devices [55.41644538483948]
  We study how to represent quantum walk on a graph as a quantum circuit. Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
  arXiv  Detail & Related papers  (2020-12-28T18:04:16Z)
• Quantum Computing Methods for Supervised Learning [0.08594140167290096]
  Small-scale quantum computers and quantum annealers have been built and are already being sold commercially. We provide a background and summarize key results of quantum computing before exploring its application to supervised machine learning problems.
  arXiv  Detail & Related papers  (2020-06-22T06:34:42Z)
• An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
  We apply a quantum algorithm to a D-Wave quantum annealer to solve a small scale seismic inversions problem. The accuracy achieved by the quantum computer is at least as good as that of the classical computer.
  arXiv  Detail & Related papers  (2020-05-06T14:18:44Z)
• Quantum algorithms for quantum chemistry and quantum materials science [2.867517731896504]
  We briefly describe central problems in chemistry and materials science, in areas of electronic structure, quantum statistical mechanics, and quantum dynamics, that are of potential interest for solution on a quantum computer. We take a detailed snapshot of current progress in quantum algorithms for ground-state, dynamics, and thermal state simulation, and analyze their strengths and weaknesses for future developments.
  arXiv  Detail & Related papers  (2020-01-10T22:49:56Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.