What is a good use case for quantum computers?
- URL: http://arxiv.org/abs/2506.15426v1
- Date: Wed, 18 Jun 2025 12:57:22 GMT
- Title: What is a good use case for quantum computers?
- Authors: Michael Marthaler, Peter Pinski, Pascal Stadler, Vladimir Rybkin, Marina Walt,
- Abstract summary: We introduce a four-step framework for assessing quantum computing applications.<n>Applying this framework to cases like NMR reveals both significant opportunities and key barriers on the path to practical advantage.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Identify, Transform, Benchmark, Show Quantum Advantage (ITBQ): Evaluating use cases for quantum computers. We introduce a four-step framework for assessing quantum computing applications -- from identifying relevant industry problems to demonstrating quantum advantage -- addressing steps often overlooked in the literature, such as rigorous benchmarking against classical solutions and the challenge of translating real-world tasks onto quantum hardware. Applying this framework to cases like NMR, multireference chemistry, and radicals reveals both significant opportunities and key barriers on the path to practical advantage. Our results highlight the need for transparent, structured criteria to focus research, guide investment, and accelerate meaningful quantum progress.
Related papers
- Benchmarking fault-tolerant quantum computing hardware via QLOPS [2.0464713282534848]
To run quantum algorithms, it is essential to develop scalable quantum hardware with low noise levels.<n>Various fault-tolerant quantum computing schemes have been developed for different hardware platforms.<n>We propose Quantum Logical Operations Per Second (QLOPS) as a metric for assessing the performance of FTQC schemes.
arXiv Detail & Related papers (2025-07-16T08:31:51Z) - Estimating Quantum Execution Requirements for Feature Selection in Recommender Systems Using Extreme Value Theory [24.81619425296401]
We propose a solution based on Extreme Value Theory to quantitatively assess the usability of quantum solutions.<n>Our method effectively estimates the number of required runs to obtain satisfactory solutions on two widely used benchmark datasets.
arXiv Detail & Related papers (2025-07-04T00:09:49Z) - VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [60.996803677584424]
Variational Quantum Circuits (VQCs) offer a novel pathway for quantum machine learning.<n>Their practical application is hindered by inherent limitations such as constrained linear expressivity, optimization challenges, and acute sensitivity to quantum hardware noise.<n>This work introduces VQC-MLPNet, a scalable and robust hybrid quantum-classical architecture designed to overcome these obstacles.
arXiv Detail & Related papers (2025-06-12T01:38:15Z) - 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) - Learning Quantum Processes with Quantum Statistical Queries [0.0]
We initiate the study of learning quantum processes from quantum statistical queries.<n>We present an efficient average-case algorithm along with a nearly matching lower bound with respect to the number of observables to be predicted.<n>We apply our learning algorithm to attack an authentication protocol using Classical-Readout Quantum Physically Unclonable Functions.
arXiv Detail & Related papers (2023-10-03T14:15:20Z) - A Practitioner's Guide to Quantum Algorithms for Optimisation Problems [0.0]
NP-hard optimisation problems are common in industrial areas such as logistics and finance.
This paper aims to provide a comprehensive overview of the theory of quantum optimisation techniques.
It focuses on their near-term potential for noisy intermediate scale quantum devices.
arXiv Detail & Related papers (2023-05-12T08:57:36Z) - Quantum utility -- definition and assessment of a practical quantum
advantage [0.0]
Different use-cases come with different requirements for size, weight, power consumption, or data privacy.
This paper aims to incorporate these characteristics into a concept coined quantum utility.
It demonstrates the effectiveness and practicality of quantum computers for various applications.
arXiv Detail & Related papers (2023-03-03T18:33:46Z) - Quantum information processing with superconducting circuits: a
perspective [0.0]
Key issues involve how to achieve quantum advantage in useful applications for quantum optimization and materials science.
Recent work on applications of variational quantum algorithms for optimization and electronic structure determination.
Current work and ideas about how to scale up to competitive quantum systems.
arXiv Detail & Related papers (2023-02-09T10:49:56Z) - 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) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
We introduce a scalable procedure for harnessing classical computing resources to provide pre-optimized initializations for quantum circuits.
We show this method significantly improves the trainability and performance of PQCs on a variety of problems.
By demonstrating a means of boosting limited quantum resources using classical computers, our approach illustrates the promise of this synergy between quantum and quantum-inspired models in quantum computing.
arXiv Detail & Related papers (2022-08-29T15:24:03Z) - On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
We devise three effective QAE-based learning protocols to address three classically computational hard learning problems.
Our work sheds new light on developing advanced quantum learning algorithms to accomplish hard quantum physics and quantum information processing tasks.
arXiv Detail & Related papers (2021-06-29T14:01:40Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
We propose a resource and runtime efficient scheme termed quantum architecture search (QAS)
QAS automatically seeks a near-optimal ansatz to balance benefits and side-effects brought by adding more noisy quantum gates.
We implement QAS on both the numerical simulator and real quantum hardware, via the IBM cloud, to accomplish data classification and quantum chemistry tasks.
arXiv Detail & Related papers (2020-10-20T12:06:27Z) - 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)
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.