Quantum computing for genomics: conceptual challenges and practical perspectives
arXiv:2507.04111 · doi:10.1103/h49j-bsc6
Abstract
We assess the potential of quantum computing to accelerate computation of central tasks in genomics, focusing on often-neglected theoretical limitations. We discuss state-of-the-art challenges of quantum search, optimization, and machine learning algorithms. Examining database search with Grover's algorithm, we show that the expected speedup vanishes under realistic assumptions. For combinatorial optimization prevalent in genomics, we discuss the limitations of theoretical complexity in practice and suggest carefully identifying problems genuinely suited for quantum acceleration. Given the competition from excellent classical approximate solvers, quantum computing could offer a speedup in the near future only for a specific subset of hard enough tasks in assembly, gene selection, and inference. These tasks need to be characterized by core optimization problems that are particularly challenging for classical methods while requiring relatively limited variables. We emphasize rigorous empirical validation through runtime scaling analysis to avoid misleading claims of quantum advantage. Finally, we discuss the problem of trainability and data-loading in quantum machine learning. This work advocates for a balanced perspective on quantum computing in genomics, guiding future research toward targeted applications and robust validation.
14 pages, 5 figures
References in corpus (46)
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Surface codes: Towards practical large-scale quantum computation
- An introduction to quantum machine learning
- Suppressing quantum errors by scaling a surface code logical qubit
- Quantum random access memory
- Challenges and Opportunities in Quantum Machine Learning
- Quantum error correction below the surface code threshold
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Quantum Error Mitigation
- A rigorous and robust quantum speed-up in supervised machine learning
- High-threshold and low-overhead fault-tolerant quantum memory
- Magic state distillation with low overhead
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Barren Plateaus in Variational Quantum Computing
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- The prospects of quantum computing in computational molecular biology
- Challenges and Opportunities in Quantum Optimization
- Circuit-Based Quantum Random Access Memory for Classical Data
- Focus beyond quadratic speedups for error-corrected quantum advantage
- Beyond-classical computation in quantum simulation
- Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
- Scalable measures of magic resource for quantum computers
- The state of quantum computing applications in health and medicine
- Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
- Biology and medicine in the landscape of quantum advantages
- Quantum-enhanced Markov chain Monte Carlo
- Does provable absence of barren plateaus imply classical simulability?
- Classical surrogates for quantum learning models
- Quantum algorithms: A survey of applications and end-to-end complexities
- Polymer Physics by Quantum Computing
- Quantum Machine Learning in Drug Discovery: Applications in Academia and Pharmaceutical Industries
- Challenges of variational quantum optimization with measurement shot noise
- Scaling overhead of embedding optimization problems in quantum annealing
- Large-scale quantum approximate optimization on non-planar graphs with machine learning noise mitigation
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Grover search revisited; application to image pattern matching
- Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
- How quantum computing can enhance biomarker discovery
- Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
- Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
- Optimization by Decoded Quantum Interferometry
- Graph kernels encoding features of all subgraphs by quantum superposition
- From quantum-enhanced to quantum-inspired Monte Carlo
- A QUBO formulation for the Tree Containment problem