Biology and medicine in the landscape of quantum advantages
arXiv:2112.00760 · doi:10.1098/rsif.2022.0541
Abstract
Quantum computing holds significant potential for applications in biology and medicine, spanning from the simulation of biomolecules to machine learning approaches for subtyping cancers on the basis of clinical features. This potential is encapsulated by the concept of a quantum advantage, which is typically contingent on a reduction in the consumption of a computational resource, such as time, space, or data. Here, we distill the concept of a quantum advantage into a simple framework that we hope will aid researchers in biology and medicine pursuing the development of quantum applications. We then apply this framework to a wide variety of computational problems relevant to these domains in an effort to i) assess the potential of quantum advantages in specific application areas and ii) identify gaps that may be addressed with novel quantum approaches. Bearing in mind the rapid pace of change in the fields of quantum computing and classical algorithms, we aim to provide an extensive survey of applications in biology and medicine that may lead to practical quantum advantages.
arXiv comment40 pages, 2 figures, 3 tables, 1 box
References in corpus (224)
- Quantum Computing in the NISQ era and beyond
- Fault-tolerant quantum computation by anyons
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- An overview of gradient descent optimization algorithms
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Surface codes: Towards practical large-scale quantum computation
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Electronic Structure Calculations with Dynamical Mean-Field Theory: A Spectral Density Functional Approach
- Good Quantum Error-Correcting Codes Exist
- Supervised learning with quantum enhanced feature spaces
- The Physical Implementation of Quantum Computation
- Quantum computational advantage using photons
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Quantum support vector machine for big data classification
- Quantum machine learning in feature Hilbert spaces
- Quantum Circuit Learning
- Adiabatic Quantum Computing
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Chemistry in the Age of Quantum Computing
- Strengths and Weaknesses of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Quantum Amplitude Amplification and Estimation
- Quantum principal component analysis
- Error mitigation for short-depth quantum circuits
- Neural Tangent Kernel: Convergence and Generalization in Neural Networks
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Characterizing Quantum Supremacy in Near-Term Devices
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Strong quantum computational advantage using a superconducting quantum processor
- Parameterized quantum circuits as machine learning models
- Quantum algorithms: an overview
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Circuit-centric quantum classifiers
- The power of quantum neural networks
- Quantum random access memory
- Quantum walks: a comprehensive review
- Extending the computational reach of a noisy superconducting quantum processor
- Hamiltonian Simulation by Qubitization
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Simulating Hamiltonian dynamics with a truncated Taylor series
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Elucidating Reaction Mechanisms on Quantum Computers
- The effect of data encoding on the expressive power of variational quantum machine learning models
- Power of data in quantum machine learning
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Hartree-Fock on a superconducting qubit quantum computer
- Towards Practical Quantum Variational Algorithms
- Efficient Learning for Deep Quantum Neural Networks
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Synthesis of Quantum Logic Circuits
- The quest for a Quantum Neural Network
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Defining and detecting quantum speedup
- Toward the first quantum simulation with quantum speedup
- Deep Neural Networks as Gaussian Processes
- A rigorous and robust quantum speed-up in supervised machine learning
- Hybrid quantum-classical algorithms and quantum error mitigation
- Self-Normalizing Neural Networks
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Quantum generative adversarial networks
- Quantum autoencoders for efficient compression of quantum data
- High threshold universal quantum computation on the surface code
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Quantum Natural Gradient
- A blueprint for demonstrating quantum supremacy with superconducting qubits
- Quantum-enhanced machine learning
- Robust determination of molecular spectra on a quantum processor
- Quantum Theory From Five Reasonable Axioms
- Theory of variational quantum simulation
- On the relationship between continuous- and discrete-time quantum walk
- Exponential suppression of bit or phase flip errors with repetitive error correction
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Cloud Quantum Computing of an Atomic Nucleus
- Continuous-variable quantum neural networks
- Hamiltonian simulation with nearly optimal dependence on all parameters
- Absence of Barren Plateaus in Quantum Convolutional Neural Networks
- Boson Sampling for Molecular Vibronic Spectra
- Layerwise learning for quantum neural networks
- Robust data encodings for quantum classifiers
- Quantum speedup of Monte Carlo methods
- QAOA for Max-Cut requires hundreds of qubits for quantum speed-up
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
- Architectures for a quantum random access memory
- Active learning machine learns to create new quantum experiments
- Preconditioned quantum linear system algorithm
- Hybrid Quantum-Classical Approach to Quantum Optimal Control
- Quantum generalisation of feedforward neural networks
- Scalable mitigation of measurement errors on quantum computers
- Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
- Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
- Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems
- Characterizing large-scale quantum computers via cycle benchmarking
- Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
- Error-mitigated digital quantum simulation
- Hybrid quantum-classical approach to correlated materials
- Fault-tolerant operation of a logical qubit in a diamond quantum processor
- Unsupervised Machine Learning on a Hybrid Quantum Computer
- A quantum linear system algorithm for dense matrices
- Efficient Distributed Quantum Computing
- The prospects of quantum computing in computational molecular biology
- Detecting crosstalk errors in quantum information processors
- Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
- Quantum algorithms and the finite element method
- Quantum Hopfield neural network
- A divide-and-conquer algorithm for quantum state preparation
- Quantum simulations of materials on near-term quantum computers
- Differential Privacy-enabled Federated Learning for Sensitive Health Data
- Supervised quantum machine learning models are kernel methods
- Hardware-efficient quantum random access memory with hybrid quantum acoustic systems
- Quantum annealing versus classical machine learning applied to a simplified computational biology problem
- Fundamental limits of quantum error mitigation
- Dynamically Generated Logical Qubits
- Quantum Variational Autoencoder
- Verification of quantum computation: An overview of existing approaches
- High-precision quantum algorithms for partial differential equations
- Generalization in Quantum Machine Learning: a Quantum Information Perspective
- Quantum noise protects quantum classifiers against adversaries
- Quantum computing and the entanglement frontier
- Molecular Docking with Gaussian Boson Sampling
- Resource-efficient digital quantum simulation of -level systems for photonic, vibrational, and spin- Hamiltonians
- Equivalence of quantum barren plateaus to cost concentration and narrow gorges
- Focus beyond quadratic speedups for error-corrected quantum advantage
- Quantum Computing at the Frontiers of Biological Sciences
- 64-Qubit Quantum Circuit Simulation
- Quantum Algorithm Implementations for Beginners
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits
- On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
- Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
- Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
- Quantum spectral methods for differential equations
- An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
- On the robustness of bucket brigade quantum RAM
- Measurement reduction in variational quantum algorithms
- Closing the "Quantum Supremacy" Gap: Achieving Real-Time Simulation of a Random Quantum Circuit Using a New Sunway Supercomputer
- Quantum Neuron: an elementary building block for machine learning on quantum computers
- Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
- Quantum assisted Gaussian process regression
- Digital quantum simulation of molecular vibrations
- Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
- Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition
- Towards understanding the power of quantum kernels in the NISQ era
- Biology and medicine in the landscape of quantum advantages
- Quantum algorithm for non-homogeneous linear partial differential equations
- A Fault-Tolerant Honeycomb Memory
- Realizing a dynamical topological phase in a trapped-ion quantum simulator
- Classical Simulation of Quantum Supremacy Circuits
- A volumetric framework for quantum computer benchmarks
- Detecting Multiple Communities Using Quantum Annealing on the D-Wave System
- A quantum algorithm to train neural networks using low-depth circuits
- Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience
- Quantum Algorithm for Molecular Properties and Geometry Optimization
- Minimizing estimation runtime on noisy quantum computers
- Temperature-dependent conformations of exciton-coupled Cy3 dimers in double-stranded DNA
- Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing
- Quantum algorithm for calculating molecular vibronic spectra
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- How many qubits are needed for quantum computational supremacy?
- A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
- Towards a Larger Molecular Simulation on the Quantum Computer: Up to 28 Qubits Systems Accelerated by Point Group Symmetry
- Quantum embeddings for machine learning
- Information Scrambling in Quantum Neural Networks
- Genome assembly using quantum and quantum-inspired annealing
- QuASeR -- Quantum Accelerated De Novo DNA Sequence Reconstruction
- How will quantum computers provide an industrially relevant computational advantage in quantum chemistry?
- Error mitigation for variational quantum algorithms through mid-circuit measurements
- Near-term quantum algorithms for linear systems of equations
- QFold: Quantum Walks and Deep Learning to Solve Protein Folding
- Impact of qubit connectivity on quantum algorithm performance
- The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
- Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
- Variational Quantum Computation of Molecular Linear Response Properties on a Superconducting Quantum Processor
- An improved quantum-inspired algorithm for linear regression
- Quantum computation of molecular response properties
- Measurement Error Mitigation for Variational Quantum Algorithms
- Low depth mechanisms for quantum optimization
- On the natural gradient for variational quantum eigensolver
- Machine learning \& artificial intelligence in the quantum domain
- To quantum or not to quantum: towards algorithm selection in near-term quantum optimization
- A quantum alternating operator ansatz with hard and soft constraints for lattice protein folding
- QMA-complete problems for stoquastic Hamiltonians and Markov matrices
- Quantum algorithms and lower bounds for convex optimization
- Evaluation of QAOA based on the approximation ratio of individual samples
- Unifying and benchmarking state-of-the-art quantum error mitigation techniques
- Scalable and High-Fidelity Quantum Random Access Memory in Spin-Photon Networks
- Convex optimization using quantum oracles
- Fast Quantum Search Algorithms in Protein Sequence Comparison - Quantum Biocomputing
- Operator Sampling for Shot-frugal Optimization in Variational Algorithms
- Ab Initio Molecular Dynamics on Quantum Computers
- Topological edge modes without symmetry in quasiperiodically driven spin chains
- Quantum algorithm for nonlinear differential equations
- Quantum Medical Imaging Algorithms
- Quantum Speed-ups for Semidefinite Programming
- Dominant Reaction Pathways by Quantum Computing
- Quantum-assisted biomolecular modelling
- Quantum algorithms for training Gaussian Processes
- An algorithm for DNA read alignment on quantum accelerators
- Quantum Generative Models for Small Molecule Drug Discovery
- Quantum property testing for bounded-degree graphs
- Small quantum computers and large classical data sets
- Quantum algorithms for escaping from saddle points
- Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
- Statistical Limits of Supervised Quantum Learning
- Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition
- The dilemma of quantum neural networks
- Quantum technologies for climate change: Preliminary assessment
- On connectivity-dependent resource requirements for digital quantum simulation of -level particles
- Quantum secure learning with classical samples
- An Optimal Separation of Randomized and Quantum Query Complexity
- Quantum Simulation of Phylogenetic Trees
- Deep variational quantum eigensolver for excited states and its application to quantum chemistry calculation of periodic materials
- Investigating the potential for a limited quantum speedup on protein lattice problems
- Can graph properties have exponential quantum speedup?
- How symmetric is too symmetric for large quantum speedups?
- Bayesian Networks based Hybrid Quantum-Classical Machine Learning Approach to Elucidate Gene Regulatory Pathways
- Generalization Study of Quantum Neural Network
- Quantum Machine Learning For Classical Data
Cited by in corpus (14)
- Hybrid quantum neural network for drug response prediction
- The state of quantum computing applications in health and medicine
- Biology and medicine in the landscape of quantum advantages
- Quantum kernels for real-world predictions based on electronic health records
- Quantum Machine Learning for Digital Health? A Systematic Review
- Equivalence Checking of Quantum Circuits with the ZX-Calculus
- Hybrid quantum image classification and federated learning for hepatic steatosis diagnosis
- Application of quantum computing to a linear non-Gaussian acyclic model for novel medical knowledge discovery
- Quantum computing for genomics: conceptual challenges and practical perspectives
- Universal Approximation Theorem and error bounds for quantum neural networks and quantum reservoirs
- Exploring Ground States of Fermi-Hubbard Model on Honeycomb Lattices with Counterdiabaticity
- Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
- Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
- Quantum-Classical Computing for Time-Dependent Ion-Atom Collision Dynamics: Applications to Charge Transfer Cross Section Simulations