Utilizing Resource Estimation for the Development of Quantum Computing Applications

• URL: http://arxiv.org/abs/2402.12434v2
• Date: Tue, 20 Aug 2024 15:48:01 GMT
• Title: Utilizing Resource Estimation for the Development of Quantum Computing Applications
• Authors: Nils Quetschlich, Mathias Soeken, Prakash Murali, Robert Wille,
• Abstract summary: We show how to utilize Resource Estimation to improve the development and assessment of real-world quantum computing applications. Overall, this enables end-users already today to check out the promises of possible future quantum computing applications.
• Score: 4.726372592887009
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum computing has made considerable progress in recent years in both software and hardware. But to unlock the power of quantum computers in solving problems that cannot be efficiently solved classically, quantum computing at scale is necessary. Unfortunately, quantum simulators suffer from their exponential complexity and, at the same time, the currently available quantum computing hardware is still rather limited (even if roadmaps make intriguing promises). Hence, in order to evaluate quantum computing applications, end-users are still frequently restricted to toy-size problem instances (which additionally often do not take error correction into account). This substantially hinders the development and assessment of real-world quantum computing applications. In this work, we demonstrate how to utilize Resource Estimation to improve this situation. We show how the current workflow (relying on simulation and/or execution) can be complemented with an estimation step, allowing that end-users (1) actually can consider real-world problem instances already today (also considering error correction schemes and correspondingly required hardware resources), (2) can start exploring possible optimizations of those instances across the entire design space, and (3) can incorporate hypotheses of hardware development trends to derive more informed and, thus, better design space parameters. Overall, this enables end-users already today to check out the promises of possible future quantum computing applications, even if the corresponding hardware to execute them is not available yet.

Related papers

• How to Build a Quantum Supercomputer: Scaling Challenges and Opportunities [3.864855748348313]
  Small-scale demonstrations have become possible for quantum algorithmic primitives on hundreds of physical qubits. Despite significant progress and excitement, the path toward a full-stack scalable technology is largely unknown. We show how the road to scaling could be paved by adopting existing semiconductor technology to build much higher-quality qubits.
  arXiv  Detail & Related papers  (2024-11-15T18:22:46Z)
• Quantum Computing for Automotive Applications: From Algorithms to Applications [1.99539571295432]
  This chapter investigates state-of-the-art quantum algorithms to enhance efficiency, accuracy, and scalability across the automotive value chain. We identify and discuss key challenges in near-term and fault-tolerant algorithms and their practical use in industrial applications.
  arXiv  Detail & Related papers  (2024-09-21T16:03:23Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  The anticipated applications of quantum computers span across science and industry. We present a survey of several potential application areas of quantum algorithms. We outline the challenges and opportunities in each area in an "end-to-end" fashion.
  arXiv  Detail & Related papers  (2023-10-04T17:53:55Z)
• Quantum Computing Toolkit From Nuts and Bolts to Sack of Tools [0.0]
  Quantum computing has the potential to provide exponential performance benefits in processing over classical computing. It utilizes quantum mechanics phenomena (such as superposition, entanglement, and interference) to solve a computational problem. Quantum computers are in the nascent stage of development and are noisy due to decoherence, i.e., quantum bits deteriorate with environmental interactions.
  arXiv  Detail & Related papers  (2023-02-17T14:08:44Z)
• Decision Diagrams for Quantum Computing [3.671241987608068]
  The advantages in computing power come with challenges to be addressed in the design automation and software development community. We review the fundamentals on decision diagrams and highlight their applicability in the tasks of quantum circuit simulation with and without errors as well as in verification of quantum circuits.
  arXiv  Detail & Related papers  (2023-02-09T15:04:47Z)
• The Basis of Design Tools for Quantum Computing: Arrays, Decision Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
  Quantum computers promise to efficiently solve important problems classical computers never will. A fully automated quantum software stack needs to be developed. This work provides a look "under the hood" of today's tools and showcases how these means are utilized in them, e.g., for simulation, compilation, and verification of quantum circuits.
  arXiv  Detail & Related papers  (2023-01-10T19:00:00Z)
• Assessing requirements to scale to practical quantum advantage [56.22441723982983]
  We develop a framework for quantum resource estimation, abstracting the layers of the stack, to estimate resources required for large-scale quantum applications. We assess three scaled quantum applications and find that hundreds of thousands to millions of physical qubits are needed to achieve practical quantum advantage. A goal of our work is to accelerate progress towards practical quantum advantage by enabling the broader community to explore design choices across the stack.
  arXiv  Detail & Related papers  (2022-11-14T18:50:27Z)
• Towards an Automated Framework for Realizing Quantum Computing Solutions [3.610459670994051]
  We envision a framework that allows users to employ quantum computing solutions in an automatic fashion. We provide proof-of-concept implementations for two different classes of problems which are publicly available on GitHub.
  arXiv  Detail & Related papers  (2022-10-26T18:00:01Z)
• Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
  IQuCS aims at index searching and counting in a quantum-classical hybrid system. We implement IQuCS with Qiskit and conduct intensive experiments. Results demonstrate that it reduces qubits consumption by up to 66.2%.
  arXiv  Detail & Related papers  (2022-09-22T21:54:28Z)
• Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation [50.591267188664666]
  Quantum chemistry and materials is one of the most promising applications of quantum computing. Much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them.
  arXiv  Detail & Related papers  (2022-03-14T16:51:36Z)
• Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg Atoms [55.41644538483948]
  We provide the first complete characterization of sources of error in a neutral-atom quantum computer. We develop a novel and distinctly efficient method to address the most important errors associated with the decay of atomic qubits to states outside of the computational subspace. Our protocols can be implemented in the near-term using state-of-the-art neutral atom platforms with qubits encoded in both alkali and alkaline-earth atoms.
  arXiv  Detail & Related papers  (2021-05-27T23:29:53Z)

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.