Quantum utility -- definition and assessment of a practical quantum advantage

Abstract

Several benchmarks have been proposed to holistically measure quantum computing performance. While some have focused on the end user's perspective (e.g., in application-oriented benchmarks), the real industrial value taking into account the physical footprint of the quantum processor are not discussed. Different use-cases come with different requirements for size, weight, power consumption, or data privacy while demanding to surpass certain thresholds of fidelity, speed, problem size, or precision. This paper aims to incorporate these characteristics into a concept coined quantum utility, which demonstrates the effectiveness and practicality of quantum computers for various applications where quantum advantage -- defined as either being faster, more accurate, or demanding less energy -- is achieved over a classical machine of similar size, weight, and cost. To successively pursue quantum utility, a level-based classification scheme -- constituted as application readiness levels (ARLs) -- as well as extended classification labels are introduced. These are demonstratively applied to different quantum applications from the fields of quantum chemistry, quantum simulation, quantum machine learning, and data analysis followed by a brief discussion.

References in corpus (68)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Machine learning and deep learning
• Supervised learning with quantum enhanced feature spaces
• Hierarchical Text-Conditional Image Generation with CLIP Latents
• Quantum computational advantage using photons
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Quantum machine learning in feature Hilbert spaces
• Quantum Convolutional Neural Networks
• Characterizing Quantum Supremacy in Near-Term Devices
• Strong quantum computational advantage using a superconducting quantum processor
• The Variational Quantum Eigensolver: a review of methods and best practices
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Fermionic quantum computation
• Towards Practical Quantum Variational Algorithms
• Validating quantum computers using randomized model circuits
• Quantum optimization using variational algorithms on near-term quantum devices
• Data re-uploading for a universal quantum classifier
• Variational ansatz-based quantum simulation of imaginary time evolution
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Quantum advantage in learning from experiments
• Noise tailoring for scalable quantum computation via randomized compiling
• Generalization in quantum machine learning from few training data
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Clique topology reveals intrinsic geometric structure in neural correlations
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• Using DeepSpeed and Megatron to Train Megatron-Turing NLG 530B, A Large-Scale Generative Language Model
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
• Quantum technologies need a Quantum Energy Initiative
• Structure optimization for parameterized quantum circuits
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• Measuring the Capabilities of Quantum Computers
• Quantum Machine Learning for Electronic Structure Calculations
• Quantum Overlapping Tomography
• Qubit-excitation-based adaptive variational quantum eigensolver
• Comparing Experiments to the Fault-Tolerance Threshold
• Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
• Orbital optimized unitary coupled cluster theory for quantum computer
• Quantum Neuron: an elementary building block for machine learning on quantum computers
• The Boundary for Quantum Advantage in Gaussian Boson Sampling
• A volumetric framework for quantum computer benchmarks
• Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
• Quantum Machine Learning Framework for Virtual Screening in Drug Discovery: a Prospective Quantum Advantage
• Efficient evaluation of quantum observables using entangled measurements
• Variational Quantum Eigensolver with Reduced Circuit Complexity
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Quantum Graph Neural Networks
• Mutual information-assisted Adaptive Variational Quantum Eigensolver
• QUARK: A Framework for Quantum Computing Application Benchmarking
• Optimizing resource efficiencies for scalable full-stack quantum computers
• Benchmarking quantum co-processors in an application-centric, hardware-agnostic and scalable way
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• Application-Motivated, Holistic Benchmarking of a Full Quantum Computing Stack
• Quantum Feature Maps for Graph Machine Learning on a Neutral Atom Quantum Processor
• Persistent Homology and Non-Gaussianity
• Adaptive Pauli Shadows for Energy Estimation
• Fast estimation of approximate matrix ranks using spectral densities
• Introducing Non-Linear Activations into Quantum Generative Models
• Topological data analysis on noisy quantum computers

Cited by in corpus (10)

• A Framework for Demonstrating Practical Quantum Advantage: Racing Quantum against Classical Generative Models
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
• Quantum Vision Transformers for Quark-Gluon Classification
• Generalization Error Bound for Quantum Machine Learning in NISQ Era -- A Survey
• Enhanced feature encoding and classification on distributed quantum hardware
• Lorentz-Equivariant Quantum Graph Neural Network for High-Energy Physics
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
• Programming tools for Analogue Quantum Computing in the High-Performance Computing Context -- A Review
• A Taxonomy of Real Faults in Hybrid Quantum-Classical Architectures