Biology and medicine in the landscape of quantum advantages

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.

40 pages, 2 figures, 3 tables, 1 box

References in corpus (99)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Surface codes: Towards practical large-scale quantum computation
• Quantum computational advantage using photons
• Simulated Quantum Computation of Molecular Energies
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Strong quantum computational advantage using a superconducting quantum processor
• The power of quantum neural networks
• Quantum random access memory
• Simulating Hamiltonian dynamics with a truncated Taylor series
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Power of data in quantum machine learning
• Hartree-Fock on a superconducting qubit quantum computer
• Synthesis of Quantum Logic Circuits
• The quest for a Quantum Neural Network
• 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 $10^{14}$ state spaces
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Quantum-enhanced machine learning
• Exponential suppression of bit or phase flip errors with repetitive error correction
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Robust data encodings for quantum classifiers
• Layerwise learning for quantum neural networks
• Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
• Architectures for a quantum random access memory
• Scalable mitigation of measurement errors on quantum computers
• Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
• Fault-tolerant operation of a logical qubit in a diamond quantum processor
• Unsupervised Machine Learning on a Hybrid Quantum Computer
• Efficient Distributed Quantum Computing
• The prospects of quantum computing in computational molecular biology
• A divide-and-conquer algorithm for quantum state preparation
• Differential Privacy-enabled Federated Learning for Sensitive Health Data
• Supervised quantum machine learning models are kernel methods
• Fundamental limits of quantum error mitigation
• Dynamically Generated Logical Qubits
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• Quantum noise protects quantum classifiers against adversaries
• Quantum computing and the entanglement frontier
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Focus beyond quadratic speedups for error-corrected quantum advantage
• 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
• 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
• Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
• Towards understanding the power of quantum kernels in the NISQ era
• Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition
• Biology and medicine in the landscape of quantum advantages
• A Fault-Tolerant Honeycomb Memory
• Realizing a dynamical topological phase in a trapped-ion quantum simulator
• Classical Simulation of Quantum Supremacy Circuits
• Minimizing estimation runtime on noisy quantum computers
• 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
• Genome assembly using quantum and quantum-inspired annealing
• How will quantum computers provide an industrially relevant computational advantage in quantum chemistry?
• QuASeR -- Quantum Accelerated De Novo DNA Sequence Reconstruction
• Error mitigation for variational quantum algorithms through mid-circuit measurements
• QFold: Quantum Walks and Deep Learning to Solve Protein Folding
• 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
• Measurement Error Mitigation for Variational Quantum Algorithms
• Low depth mechanisms for quantum optimization
• Machine learning \& artificial intelligence in the quantum domain
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Evaluation of QAOA based on the approximation ratio of individual samples
• Scalable and High-Fidelity Quantum Random Access Memory in Spin-Photon Networks
• 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
• Dominant Reaction Pathways by Quantum Computing
• Quantum-assisted biomolecular modelling
• Quantum Generative Models for Small Molecule Drug Discovery
• Quantum algorithms for escaping from saddle points
• Small quantum computers and large classical data sets
• Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
• The dilemma of quantum neural networks
• Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition
• Quantum technologies for climate change: Preliminary assessment
• On connectivity-dependent resource requirements for digital quantum simulation of $d$-level particles
• An Optimal Separation of Randomized and Quantum Query Complexity
• Investigating the potential for a limited quantum speedup on protein lattice problems
• Deep variational quantum eigensolver for excited states and its application to quantum chemistry calculation of periodic materials
• Quantum Simulation of Phylogenetic Trees
• 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