Quantum computing algorithms: getting closer to critical problems in computational biology
Open accessAbstract
The recent biotechnological progress has allowed life scientists and physicians to access an unprecedented, massive amount of data at all levels (molecular, supramolecular, cellular and so on) of biological complexity. So far, mostly classical computational efforts have been dedicated to the simulation, prediction or de novo design of biomolecules, in order to improve the understanding of their function or to develop novel therapeutics. At a higher level of complexity, the progress of omics disciplines (genomics, transcriptomics, proteomics and metabolomics) has prompted researchers to develop informatics means to describe and annotate new biomolecules identified with a resolution down to the single cell, but also with a high-throughput speed. Machine learning approaches have been implemented to both the modelling studies and the handling of biomedical data. Quantum computing (QC) approaches hold the promise to resolve, speed up or refine the analysis of a wide range of these computational problems. Here, we review and comment on recently developed QC algorithms for biocomputing, with a particular focus on multi-scale modelling and genomic analyses. Indeed, differently from other computational approaches such as protein structure prediction, these problems have been shown to be adequately mapped onto quantum architectures, the main limit for their immediate use being the number of qubits and decoherence effects in the available quantum machines. Possible advantages over the classical counterparts are highlighted, along with a description of some hybrid classical/quantum approaches, which could be the closest to be realistically applied in biocomputation.
AI snapshot
Written from the paper’s full text.
TL;DR
This review surveys quantum computing algorithms proposed for computational biology, focusing on multi-scale molecular modelling and genomic analysis. It argues hybrid classical/quantum approaches are closest to practical use, while current hardware limits—qubit counts and decoherence—prevent real-world application.
Key findings
- Quantum chemistry: VQE and QPE are the main digital algorithms; VQE experiments have been performed for H2, LiH, H2O, up to H12 and diazene on 2–12 qubits, and QPE was applied to H2O on a four-qubit quantum simulator. A VQE-based ligand–protein interaction method for KDM5A used a classical simulation of a 16-qubit quantum computation.
- Genomics: Grover-based alignment gives an O(√N) speedup; QiBAM requires about 133 logical qubits for 50-bp sequences searched in the human genome (3 × 10⁹ bp); a dot-matrix/quantum Fourier transform method has O(log₂(NM)) time complexity. De novo assembly QUBO/annealing approaches exist, but QuASeR on a D-Wave 2000Q annealer could successfully assemble only 9 reads because of embedding overhead.
- Protein folding/design: quantum annealing has been applied to lattice models; a proof-of-principle design produced a 32-amino-acid peptide on a D-Wave 2000Q system; gate-based protein folding requires qubits scaling quadratically with the number of amino acids; protein design space is 20^N for N amino acids.
- Hybrid classical/quantum approaches in machine learning, quantum chemistry, and genomic data analysis are identified as closest to realistic application; quantum advantage is estimated to require around 10⁶–10⁷ physical qubits.
Methods
- Narrative review/commentary, not primary research; it synthesizes recently developed QC algorithms for biocomputing with particular focus on multi-scale modelling and genomic analyses.
- No new dataset or sample; evidence is drawn from cited proof-of-concept studies, simulations, and small hardware demonstrations.
- Main analysis is qualitative comparison of algorithmic mappings, complexity claims, and hardware requirements.
Limitations
- Stated: current quantum machines have limited qubits (O(10²), O(10³) for annealers), limited circuit size O(10²) before decoherence and other faults ruin computation, and QPE requires fault-tolerant hardware; quantum advantage is estimated at around 10⁶–10⁷ physical qubits.
- Stated: VQE is heuristic, gives an upper bound rather than the exact result, requires more Hamiltonian-averaging subcycles as molecule size grows, and its parameter training is NP-hard; real genomic problems exceed current quantum technology.
- Evident: as a narrative review, it does not perform a systematic search or independent benchmarking, so comparisons rely on cited studies and may not be exhaustive.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
0 of 105 cited sources checked · 0 supported · 0 flagged
- Findingcitation
A proof-of-principle application led to the design of a 32-amino-acid long peptide on a D-Wave 2000Q system.
“A proof-of-principle application led to the design of a 32-amino-acid long peptide on a D-Wave 2000Q system [79].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [79] Mulligan VK, Melo H, Merritt HI, et al. Designing peptides on a quantum computer. bioRxiv preprint, bioRxiv 2019; 752485.
Not checked in the free run.
- Findingcitation
The hybrid transfer learning strategy was demonstrated on Rigetti and IBM machines with success.
“Even though this reasonable hybrid strategy was demonstrated on Rigetti and IBM machines with success [64]”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [64] Mari A, Bromley TR, Izaac J, et al. Transfer learning in hybrid classical-quantum neural networks. Quantum 2020; 4: 340. source
Not checked in the free run.
- Interpretationcitation
Using the entangled state of many standard qubits for fault-tolerant qubits would largely increase the required number of qubits.
“but that would largely increase the required qubits”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [52] Gottesman D. An introduction to quantum error correction and fault-tolerant quantum computation. Arxiv preprint arXiv:0904.2557. 2009.
Not checked in the free run.
- Interpretationreasoning
The problems of limited qubit number and gate fidelity can be solved only in a long-term perspective.
“Such problems can be solved only in a long-term perspective”
Quote in the paperNot a substantial claim - Interpretationcitation
Fault-tolerant qubits would also increase the time requested for each elementary operation.
“one should also consider the increased time requested for each elementary operation [53, 54]”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites [53] Babbush R, McClean J, Newman M, et al. Focus beyond quadratic speedups for error-corrected quantum advantage. arXiv:201104149 2020.
Not checked in the free run.
- cites [54] Allcock J, Vangone A, Meyder A, et al. The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer. Front Drug Discov 2022; 2: 908870. source
Not checked in the free run.
- Interpretationreasoning
The main limit for immediate use of quantum computing algorithms for multi-scale modelling and genomic analyses is the number of qubits and decoherence effects in available quantum machines.
“the main limit for their immediate use being the number of qubits and decoherence effects in the available quantum machines”
Quote in the paperSubstantial claim- Rests on an assumption: The number of quantum gates after which decoherence and other faults ruin computation is presently limited to O(10^2).
- Premisecitation
The hybrid transfer learning approach for biological classification exploits classical deep learning networks on a standard computer to extract features from biological images and then applies variational quantum circuits to classify the extracted features.
“In the context of QC, the idea is to exploit classic deep learning networks on a standard computer [65–67] to extract features from biological images and then apply variational quantum circuits [68] to classify the extracted features.”
Quote in the paperSubstantial claim0 of 4 sources checked- cites [65] Krizhevsky A, Sutskever I, Hinton G. ImageNet classification with deep convolutional neural networks. NIPS12 Proceedings of the 25th International Conference on Neural Information Processing Systems. Curran Associates Inc., 2012; 1: 1097– 1105
Not checked in the free run.
- cites [66] Simonyan K, Zisserman A. Very deep convolutional networks for large-scale image recognition. arXiv preprint arXiv:1409.1556. 2014.
Not checked in the free run.
- cites [67] He K, Zhang X, Ren S, et al. Deep residual learning for image recognition. In: 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). IEEE (institute of electrical and electronics engineers), 2016, 770– 8. source
Not checked in the free run.
- cites [68] Farhi E, Neven H. Classification with quantum neural networks on near term processors. arXiv preprint arXiv:1411.4028. 2018.
Not checked in the free run.
- Premisecitation
In recent years, the possibility of using quantum instead of or in combination with classical computing to solve biocomputing problems has emerged.
“Interestingly, in recent years the possibility of using quantum instead of or in combination with classical computing to solve biocomputing problems has emerged [46, 47].”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [46] Emani PS, Warrell J, Anticevic A, et al. Quantum computing at the frontiers of biological sciences. Nat Methods 2021; 18: 701– 9. 33398186 PMC8254820 source
Not checked in the free run.
- cites [47] Outeiral C, Strahm M, Shi J, et al. The prospects of quantum computing in computational molecular biology. WIREs Comput. Mol. Sci. 2021; 11: e1481. source
Not checked in the free run.
- Interpretationreasoning
Given the current state of quantum machines and the limited number of available qubits, hybrid strategies could possibly achieve practical and usable solutions with existing technology.
“However, we underline here that given the current state of quantum machines and the limited number of available qubits, hybrid strategies have been recently proposed, which could possibly achieve practical and usable solutions with the existing technology.”
Quote in the paperSubstantial claim - Interpretationnone given
Some systems cannot be accurately addressed with current quantum-mechanical classical computation schemes and hardware.
“However, as we will discuss below, some systems cannot be accurately addressed with current QM classical computation schemes and hardware.”
Quote in the paperNot a substantial claim - Premisecitation
A VQE-based method has been proposed for the accurate calculation of ligand-protein interaction energies.
“a VQE-based method has been proposed for the accurate calculation of ligand–protein interaction energies [105]”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [105] Malone FD, Parrish RM, Welden AR, et al. Towards the simulation of large scale protein–ligand interactions on NISQ-era quantum computers. Chem Sci 2022; 13: 3094– 108. 35414867 PMC8926290 source
Not checked in the free run.
- Interpretationcitation
The demonstration of real quantum advantage will need to compete with the impressive development of classical algorithms for tackling the FCI problem, such as FCI Monte Carlo and Density Matrix Renormalization Group.
“However, the demonstration of real quantum advantage will need to compete with the impressive development of classical algorithms for tackling the FCI problem, such as, among others, FCI Monte Carlo and Density Matrix Renormalization Group (see, e.g. [96] for a recent perspective).”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [96] Eriksen JJ. The shape of full configuration interaction to come. J Phys Chem Lett 2021; 12: 418– 32. 33356287 source
Not checked in the free run.
- Interpretationreasoning
VQE algorithms are not guaranteed to yield better approximations with respect to classical methods.
“As such, they are not guaranteed to yield better approximations with respect to classical methods.”
Quote in the paperSubstantial claim- Rests on an assumption: VQE algorithms are heuristic methods, because, rather than providing the exact result, they give an upper bound to the energy.
- Interpretationreasoning
The applicability of the hybrid transfer learning strategy to more complex problems is still an issue due to the limited number of features that the quantum circuit can handle as input.
“the applicability to more complex problems is still an issue due to the limited number of features that the quantum circuit can handle as input.”
Quote in the paperSubstantial claim - Premisereasoning
Even using only two spin orbitals per electron, the number of terms in configuration interaction expansions, and hence the required computational resources, grow exponentially with the size of the system.
“Even using only two spin orbitals per electron, the number of terms in these expansions, and hence the required computational resources, grow exponentially with the size of the system.”
Quote in the paperSubstantial claim - Premisecitation
It is currently estimated that quantum advantage will be achieved by quantum computers with around 10^6-10^7 physical qubits.
“it is currently estimated that quantum advantage, i.e. runtimes faster than those of classical computations for specific problems (such as the ones described below), will be achieved by quantum computers with around 106–107 physical qubits [71, 72]”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites [71] Perdomo-Ortiz A, Dickson N, Drew-Brook M, et al. Finding low-energy conformations of lattice protein models by quantum annealing. Sci Rep 2012; 2: 571. 22891157 PMC3417777 source
Not checked in the free run.
- cites [72] Micheletti C, Hauke P, Faccioli P. Polymer physics by quantum computing. Phys Rev Lett 2021; 127: 080501. 34477421 source
Not checked in the free run.
- Interpretationcitation
An impact of quantum computing on the protein structure prediction problem is more likely, if at all, to happen via the development of quantum machine learning algorithms.
“An impact of QC on the protein structure prediction problem is more likely (if at all) to happen via the development of quantum machine learning algorithms (see comment in [74]).”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [74] Jumper J, Evans R, Pritzel A, et al. Highly accurate protein structure prediction with AlphaFold. Nature 2021; 596: 583– 9. 34265844 PMC8371605 source
Not checked in the free run.
- Premisecitation
As the molecule size increases, VQE requires a larger number of sub cycles for Hamiltonian averaging, projecting to unfeasibly long runtime for systems of practical importance.
“as the molecule size increases, VQE requires a larger number of sub cycles for Hamiltonian averaging (because of more terms in the Hamiltonian), projecting to unfeasibly long runtime for systems of practical importance [90, 102, 106, 107]”
Quote in the paperSubstantial claim0 of 4 sources checked- cites [90] Elfving VE, Broer BW, Webber M, et al. How will quantum computers provide an industrially relevant computational advantage in quantum chemistry. arXiv preprint arXiv:2009.12472. 2020.
Not checked in the free run.
- cites [102] Tilly J, Chen H, Cao S, et al. The Variational quantum Eigensolver: a review of methods and best practices. arXiv preprint arXiv:2111.05176. 2021.
Not checked in the free run.
- cites [106] Liu H, Low GH, Steiger DS, et al. Prospects of quantum computing for molecular sciences. Mater Theory 2022; 6: 11. source
Not checked in the free run.
- cites [107] Gonthier JF, Radin MD, Buda C, et al. Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis. Phys. Rev. Research 2022; 4: 033154. source
Not checked in the free run.
- Premisecitation
Quantum annealing is suitable to the problem of protein design, i.e. finding the amino acid sequence that minimizes the energy of a chosen main-chain configuration.
“Quantum annealing is also suitable to the problem of protein design [43, 77, 78], i.e. finding the amino acid sequence that minimizes the energy of a chosen main-chain configuration.”
Quote in the paperSubstantial claim0 of 3 sources checked- cites [43] Kuhlman B, Bradley P. Advances in protein structure prediction and design. Nat Rev Mol Cell Biol 2019; 20: 681– 97. 31417196 PMC7032036 source
Not checked in the free run.
- cites [77] Huang P-S, Boyken SE, Baker D. The coming of age of de novo protein design. Nature 2016; 537: 320– 7. 27629638 source
Not checked in the free run.
- cites [78] Setiawan D, Brender J, Zhang Y. Recent advances in automated protein design and its future challenges. Expert Opin Drug Discov 2018; 13: 587– 604. 29695210 PMC6002944 source
Not checked in the free run.
- Interpretationreasoning
These applications should be considered as first realizations of quantum chemistry calculations with quantum computers.
“so these applications should be considered as first realizations of quantum chemistry calculations with quantum computers”
Quote in the paperNot a substantial claim - Interpretationnone given
Quantum computers are naturally suitable to manipulate deeply entangled quantum states such as the multi-reference wavefunctions of correlated systems.
“The interest in developing quantum algorithms for solving the electron structure problem of biomolecules is that quantum computers are naturally suitable to manipulate deeply entangled quantum states such as the multi-reference wavefunctions of correlated systems.”
Quote in the paperNot a substantial claim - Interpretationreasoning
In protein structure prediction, physical-based methods are hardly expected to compete with artificial intelligence software such as AlphaFold 2 and RoseTTAFold.
“Indeed in the context of protein structure prediction, physical-based methods are hardly expected to compete with artificial intelligence software such as Alphafold 2 [74] and RoseTTAFold [75].”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites [74] Jumper J, Evans R, Pritzel A, et al. Highly accurate protein structure prediction with AlphaFold. Nature 2021; 596: 583– 9. 34265844 PMC8371605 source
Not checked in the free run.
- cites [75] Baek M, DiMaio F, Anishchenko I, et al. Accurate prediction of protein structures and interactions using a three-track neural network. Science 2021; 373: 871– 6. 34282049 PMC7612213 source
Not checked in the free run.
- Premisecitation
Quantum algorithms such as Hamiltonian simulation or Hamiltonian averaging are expected to scale polynomially rather than exponentially with the system size.
“Indeed, quantum algorithms that fit these purposes, such as the Hamiltonian simulation or Hamiltonian averaging, are expected to scale polynomially rather than exponentially with the system size [84, 95].”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [84] Abrams DS, Lloyd S. Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys Rev Lett 1999; 83: 5162– 5. source
Not checked in the free run.
- cites [95] Cordier BA, NPD S, Guerreschi GG, et al. Biology and medicine in the landscape of quantum advantages. arXiv preprint arXiv:2112.00760. 2021. PMC9709576 36448288
Not checked in the free run.
- Interpretationreasoning
This better scaling with respect to VQE and the guarantee to obtain exact energy eigenvalues (as opposed to variational ones) makes QPE a promising route to realize the full potential of future quantum computers.
“This better scaling with respect to VQE and the guarantee to obtain exact energy eigenvalues (as opposed to variational ones) makes QPE a promising route to realize the full potential of future quantum computers.”
Quote in the paperSubstantial claim- Rests on an assumption: VQE algorithms are heuristic methods, because, rather than providing the exact result, they give an upper bound to the energy.
- Premisecitation
The gradient of the expectation value decays exponentially as a function of the number of qubits if the trial state is chosen randomly.
“the gradient of the expectation value decays exponentially as a function of the number of qubits if the trial state is chosen randomly [103]”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [103] McClean JR, Boixo S, Smelyanskiy VN, et al. Barren plateaus in quantum neural network training landscapes. Nat Commun 2018; 9: 4812. 30446662 PMC6240101 source
Not checked in the free run.
- Premisecitation
Molecular simulations of proteins and nucleic acids generally adopt much simplified models where the interactions among atoms in the system are described classically by empirical MM force fields.
“Molecular simulations of proteins and nucleic acids generally adopt much simplified models [82], where the interactions among atoms in the system are described classically (as opposed to quantum mechanically) by empirical MM force fields.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [82] Huggins DJ, Biggin PC, Dämgen MA, et al. Biomolecular simulations: from dynamics and mechanisms to computational assays of biological activity. WIREs Comput Mol Sci 2019; 9: e1393. source
Not checked in the free run.
- Interpretationcitation
The success of the VQE algorithm largely depends on the choice of ansatz, which determines the general form of the state.
“the success of the algorithm largely depends on this choice which determines the general form of the state”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [103] McClean JR, Boixo S, Smelyanskiy VN, et al. Barren plateaus in quantum neural network training landscapes. Nat Commun 2018; 9: 4812. 30446662 PMC6240101 source
Not checked in the free run.
- Interpretationreasoning
The different scaling of quantum algorithms would avoid the blow-up of computational requirements that FCI and other methods for correlated systems inevitably meet at increasing size of the molecular system.
“This different scaling makes all the difference because it would avoid the blow-up of computational requirements that FCI and other methods for correlated systems inevitably meet at increasing size of the molecular system.”
Quote in the paperSubstantial claim - Premisecitation
Quantum chemistry methods implemented in classical computation schemes achieve, for many molecular systems, an accuracy and efficiency that allow them to be routinely used for predicting the behaviour of molecular systems and interpreting experimental results.
“Quantum chemistry methods have been implemented in classical computation schemes, achieving, for many molecular systems, an accuracy and an efficiency that allow them to be routinely used for predicting the behaviour of molecular systems and interpreting experimental results [83].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [83] Helgaker T, Klopper W, Tew DP. Quantitative quantum chemistry. Mol Phys 2008; 106: 2107– 43. source
Not checked in the free run.
- Premisecitation
Quantum annealing has been applied to the protein folding problem using simplified lattice models for the polypeptide chain.
“Quantum annealing has been applied to the protein folding problem [71, 72], using simplified lattice models for the polypeptide chain.”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites [71] Perdomo-Ortiz A, Dickson N, Drew-Brook M, et al. Finding low-energy conformations of lattice protein models by quantum annealing. Sci Rep 2012; 2: 571. 22891157 PMC3417777 source
Not checked in the free run.
- cites [72] Micheletti C, Hauke P, Faccioli P. Polymer physics by quantum computing. Phys Rev Lett 2021; 127: 080501. 34477421 source
Not checked in the free run.
- Interpretationreasoning
These quantum protein folding approaches are aimed at studying protein folding from a statistical mechanics perspective rather than at providing biomolecular structures for practical applications.
“These approaches are aimed at studying protein folding from a statistical mechanics perspective rather than at providing biomolecular structures for practical applications.”
Quote in the paperSubstantial claim - Premisecitation
In principle, quantum algorithms could provide an exponential speed up to the exact solution of the electronic structure problem.
“In principle, quantum algorithms could provide an exponential speed up to the ‘exact’ solution of the electronic structure problem [84].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [84] Abrams DS, Lloyd S. Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys Rev Lett 1999; 83: 5162– 5. source
Not checked in the free run.
- Premisecitation
VQE experiments have been performed for some small and simple molecules, such as H2, LiH, H2O, up to H12 and diazene on 2-12 qubits.
“So far, VQE experiments have been performed for some small and simple molecules, such as H2, LiH, H2O, up to H12 and diazene on 2–12 qubits [90].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [90] Elfving VE, Broer BW, Webber M, et al. How will quantum computers provide an industrially relevant computational advantage in quantum chemistry. arXiv preprint arXiv:2009.12472. 2020.
Not checked in the free run.
- Premisecitation
QC methods formulated using real-space 3D grids or plane waves as single-particle basis sets are able to simulate the total molecular wavefunction (including both the electronic and nuclear degrees of freedom) and its time evolution.
“QC methods formulated using real-space 3D grids [124] or plane waves [125] as single-particle basis sets are able to simulate the total molecular wavefunction (including both the electronic and nuclear degrees of freedom) and its time evolution.”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites [124] Kassal I, Jordan SP, Love PJ, et al. Polynomial-time quantum algorithm for the simulation of chemical dynamics. Proc Natl Acad Sci USA 2008; 105: 18681– 6. 19033207 PMC2596249 source
Not checked in the free run.
- cites [125] Su Y, Berry DW, Wiebe N, et al. Fault-tolerant quantum simulations of chemistry in first quantization. PRX Quantum 2021; 2: 040332. source
Not checked in the free run.
- Premisecitation
Other biomolecular systems have been proposed as possible beneficiaries of future QC developments, because their complex electronic structure is only partially addressable using classical computation schemes.
“Other biomolecular systems have been proposed as possible beneficiaries of future QC developments, because their complex electronic structure is only partially addressable using classical computation schemes [117].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [117] Fedorov AK, Gelfand MS. Towards practical applications in quantum computational biology. Nat Comput Sci 2021; 1: 114– 9. 38217223 source
Not checked in the free run.
- Interpretationreasoning
Therefore, the number of fully connected logical qubits required for solving a real problem is about 133, for sequences of 50 base pairs to be searched in the human genome (3 × 10^9 base pairs).
“Therefore, the number of fully connected logical qubits required for solving a real problem is about 133, for sequences of 50 base pairs to be searched in the human genome (3 × 109 base pairs).”
Quote in the paperSubstantial claim - Premisereasoning
In this form, the problem can be embedded in a quantum annealing architecture, such as D-Wave.
“In this form, the problem can be embedded in a quantum annealing architecture, such as D-Wave.”
Quote in the paperSubstantial claim - Interpretationcitation
The scaling of required qubits as the square of the number of reads strongly limits applicability to large use cases, even when procedures to efficiently decompose the problem into subtasks are applied.
“The number of required qubits scales as the square of the number of reads and this strongly limits its applicability to large use cases, even when procedures to efficiently decompose the problem into subtasks are applied [144].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [144] Nałęcz-Charkiewicz K, Nowak RM. Algorithm for DNA sequence assembly by quantum annealing. BMC Bioinformatics 2022; 23: 122. 35392798 PMC8988116 source
Not checked in the free run.
- Premiseown data
Computations on real quantum hardware have not been performed yet, to the best of the authors' knowledge.
“Simulations performed on the QX Simulator provided only partially satisfactory solutions and computations on real quantum hardware have not been performed yet, to the best of our knowledge.”
Quote in the paperNot a substantial claim - Premisenone given
Computations conducted on quantum annealers and/or simulators proved the effectiveness of the procedures on small tests generated with artificial data.
“As in the case of quantum algorithms for resequencing, computations conducted on quantum annealers and/or simulators proved the effectiveness of the procedures on small tests generated with artificial data.”
Quote in the paperSubstantial claim - Premisecitation
A sufficiently accurate treatment of this system would require an active space of at least 54 electrons in 108 spin orbitals and possibly more, well beyond the current capabilities of classical computation methods.
“A sufficiently accurate treatment of this system would require an active space of at least 54 electrons in 108 spin orbitals [116] and possibly more, well beyond the current capabilities of classical computation methods.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [116] Reiher M, Wiebe N, Svore KM, et al. Elucidating reaction mechanisms on quantum computers. Proc Natl Acad Sci USA 2017; 114: 7555– 60. 28674011 PMC5530650 source
Not checked in the free run.
- Premiseown data
Simulations performed on the QX Simulator provided only partially satisfactory solutions.
“Simulations performed on the QX Simulator provided only partially satisfactory solutions and computations on real quantum hardware have not been performed yet, to the best of our knowledge.”
Quote in the paperNot a substantial claim - Interpretationreasoning
The complexity of real problems, in terms of amount of data, length of the reference sequence and noise introduced by sequencing techniques, largely overcomes the current limits of quantum technologies.
“However, the complexity of real problems, in terms of amount of data, length of the reference sequence and noise introduced by sequencing techniques, largely overcomes the current limits of quantum technologies.”
Quote in the paperSubstantial claim - Premisecitation
It basically extends Grover's search algorithm to allow for errors in the alignment between reads and the reference sequence stored in a quantum memory (QRAM).
“It basically extends Grover’s search algorithm to allow for errors in the alignment between reads and the reference sequence stored in a quantum memory (QRAM).”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [140] Sarkar A, Al-Ars Z, Almudever CG, et al. QiBAM: approximate sub-string index search on quantum accelerators applied to DNA read alignment. Electronics 2021; 10: 2433. source
Not checked in the free run.
- Premisenone given
Quantum solutions for the de novo assembly problems are based on strategies for efficiently solving the Hamiltonian path in OLC graphs.
“Quantum solutions for the de novo assembly problems are based on strategies for efficiently solving the Hamiltonian path in OLC graphs (see previous section).”
Quote in the paperSubstantial claim - Premisecitation
There is a certain consensus that quantum advantage will be realized only on a subset of electronic structure problems.
“There is a certain consensus that quantum advantage will be realized only on a subset of electronic structure problems [86, 89, 90].”
Quote in the paperSubstantial claim0 of 3 sources checked- cites [86] Bauer B, Bravyi S, Motta M, et al. Quantum algorithms for quantum chemistry and quantum materials science. Chem Rev 2020; 120: 12685– 717. 33090772 source
Not checked in the free run.
- cites [89] McArdle S, Endo S, Aspuru-Guzik A, et al. Quantum computational chemistry. Rev Mod Phys 2020; 92: 015003. source
Not checked in the free run.
- cites [90] Elfving VE, Broer BW, Webber M, et al. How will quantum computers provide an industrially relevant computational advantage in quantum chemistry. arXiv preprint arXiv:2009.12472. 2020.
Not checked in the free run.
- Premisecitation
In two approaches proposed by Boev et al. [143] and Nałęcz-Charkiewicz and Nowak [144], the OLC graph is obtained with classical computations and mapped into a Quadratic Unconstrained Binary Optimization (QUBO) problem.
“In two approaches proposed by Boev et al. [143] and Nałęcz-Charkiewicz and Nowak [144], OLC graph is obtained with classical computations and mapped into a Quadratic Unconstrained Binary Optimization (QUBO) problem.”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites [143] Boev AS, Rakitko AS, Usmanov SR, et al. Genome assembly using quantum and quantum-inspired annealing. Sci Rep 2021; 11: 13183. 34162895 PMC8222255 source
Not checked in the free run.
- cites [144] Nałęcz-Charkiewicz K, Nowak RM. Algorithm for DNA sequence assembly by quantum annealing. BMC Bioinformatics 2022; 23: 122. 35392798 PMC8988116 source
Not checked in the free run.
- Interpretationreasoning
Current limitations of quantum computers still prevent the application of quantum algorithms to real problems.
“Current limitations of quantum computers still prevent the application to real problems.”
Quote in the paperSubstantial claim - Premisecitation
Classical algorithms are currently able to treat up to 50-70 single-particle states depending on the approach and on the features of the system.
“which are currently able to treat up to 50–70 single-particle states depending on the approach and on the features of the system [89]”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [89] McArdle S, Endo S, Aspuru-Guzik A, et al. Quantum computational chemistry. Rev Mod Phys 2020; 92: 015003. source
Not checked in the free run.
- Premisecitation
The number of required qubits scales as the square of the number of reads.
“The number of required qubits scales as the square of the number of reads and this strongly limits its applicability to large use cases, even when procedures to efficiently decompose the problem into subtasks are applied [144].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [144] Nałęcz-Charkiewicz K, Nowak RM. Algorithm for DNA sequence assembly by quantum annealing. BMC Bioinformatics 2022; 23: 122. 35392798 PMC8988116 source
Not checked in the free run.
- Interpretationreasoning
QC could solve various computational problems not presently tractable by classical means by adopting the same computational paradigm used by nature.
“As suggested by R. Feynman, QC matches the complexity of many real quantum systems; hence, it could solve various computational problems, not presently tractable by classical means, by adopting the same computational paradigm used by nature itself.”
Quote in the paperNot a substantial claim
- Classified as probably not a substantial claim. 41
- May combine two claims. 21
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe near-term perspective is Noisy Intermediate-Scale Quantum computing, in which quantum hardware is used only to run short depth circuits as part of more complex algorithms involving classical hardware, i.e. as an accelerator.
“The near term perspective is Noisy Intermediate-Scale Quantum (NISQ) computing [55]: the quantum hardware is used only to run short depth circuits as part of more complex algorithms involving also classical hardware, i.e. the quantum computer is used as an accelerator.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [55] Preskill J. Quantum computing in the NISQ era and beyond. Quantum 2018; 2: 79. source
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
Premisenone givenQuantum computing approaches have been proposed so far for many of the computational problems listed in the review.
“Noteworthy, QC approaches have been proposed so far for many of the computational problems listed above.”
Quote in the paperNot a substantial claimClassified as probably not a substantial claim.
Interpretationnone givenQuantum computing approaches hold the promise to resolve, speed up or refine the analysis of a wide range of computational problems in biocomputing.
“Quantum computing (QC) approaches hold the promise to resolve, speed up or refine the analysis of a wide range of these computational problems.”
Quote in the paperSubstantial claim- Rests on an assumption: Multi-scale modelling and genomic analyses have been adequately mapped onto quantum architectures.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationMachine learning has been demonstrated to improve the performance of most of the above-mentioned computational tasks.
“indeed machine learning has been demonstrated to improve the performance of most of the above-mentioned computational tasks [57]”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [57] Greener JG, Kandathil SM, Moffat L, et al. A guide to machine learning for biologists. Nat Rev Mol Cell Biol 2022; 23: 40– 55. 34518686
Not checked in the free run.
May combine two claims.
PremisecitationQuantum approaches have been proposed to improve the classification process, either by development of quantum neural networks or by development of a quantum support.
“As concerns quantum approaches, they have been proposed to improve the classification process [58, 59], either by development of quantum neural networks [60–62] or, more recently, by development of a quantum support”
Quote in the paperNot a substantial claim0 of 5 sources checked- cites [58] Nath RK, Thapliyal H, Humble TS. A review of machine learning classification using quantum annealing for real-world applications. SN Comput Sci 2021; 2: 365.
Not checked in the free run.
- cites [59] Li RY, Di Felice R, Rohs R, et al. Quantum annealing versus classical machine learning applied to a simplified computational biology problem. Npj Quantum Inf. 2018; 4: 14. 29652405 PMC5891835 source
Not checked in the free run.
- cites [60] Kerenidis I, Landman J, Prakash A. Quantum algorithms for deep convolutional neural networks. Arxiv preprint arXiv:1911.01117. 2019.
Not checked in the free run.
- cites [61] Cong I, Choi S, Lukin MD. Quantum convolutional neural networks. Nat Phys 2019; 15: 1273– 8. source
Not checked in the free run.
- cites [62] Heidari N, Olgiati S, Meloni D, et al. A quantum-enhanced precision medicine application to support data-driven clinical decisions for the personalized treatment of advanced knee osteoarthritis: development and preliminary validation of precisionKNEE_QNN. MedRXiv preprint MedRXiv2021.12.13.21267704. 2022. PMC10782883 38213940
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
PremisecitationPresent technologies for building qubits are based on superconductors, cold atoms, trapped ions and Rydberg atoms and presently scale up to O(10^2) qubits, or O(10^3) for annealers.
“Present technologies for building qubits are based on superconductors, cold atoms, trapped ions and Rydberg atoms (see Refs [48–51] for recent reviews) and presently scale up to O(102) qubits (O(103) for annealers).”
Quote in the paperNot a substantial claim0 of 4 sources checked- cites [48] Polini M, Giazotto F, Fong KC, et al. Materials and devices for fundamental quantum science and quantum technologies. arXiv preprint arXiv:2201.09260. 2022.
Not checked in the free run.
- cites [49] Schäfer F, Fukuhara T, Sugawa S, et al. Tools for quantum simulation with ultracold atoms in optical lattices. Nat. Rev. Phys. 2020; 2: 411– 25.
Not checked in the free run.
- cites [50] Monroe C, Campbell WC, Duan L-M, et al. Programmable quantum simulations of spin systems with trapped ions. Rev Mod Phys 2021; 93: 025001.
Not checked in the free run.
- cites [51] Adams CS, Pritchard JD, Shaffer JP. Rydberg atom quantum technologies. J Phys B At Mol Opt Phys 2020; 53: 012002.
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
InterpretationcitationFault-tolerant qubits could be based on the entangled state of many standard qubits.
“fault-tolerant qubits could be based on the entangled state of many standard qubits [52]”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [52] Gottesman D. An introduction to quantum error correction and fault-tolerant quantum computation. Arxiv preprint arXiv:0904.2557. 2009.
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
InterpretationreasoningMachine learning holds great potential for the analysis of complex data sets such as biomedical imaging data.
“In particular, machine learning holds great potential for the analysis of complex data sets such as biomedical imaging data”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable).
InterpretationreasoningHybrid classical/quantum approaches could be the closest to being realistically applied in biocomputation.
“which could be the closest to be realistically applied in biocomputation”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationVQE adopts a hybrid approach combining quantum and classical computation.
“VQE [99] (Figure 3A) adopts a hybrid approach combining quantum and classical computation.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [99] Peruzzo A, McClean J, Shadbolt P, et al. A variational eigenvalue solver on a photonic quantum processor. Nat Commun 2014; 5: 4213. 25055053 PMC4124861 source
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Premisenone givenThe choice of the ansatz circuit determines which subspace of the general Hilbert space can be spanned by the variational procedure.
“The choice of the ansatz circuit determines which subspace of the general Hilbert space can be spanned by the variational procedure.”
Quote in the paperNot a substantial claimMay combine two claims.
PremisecitationThe terms needed in the CASSCF FCI expansion easily reach the limits of manageability by classical computational resources, with the current record being 22 electrons in 22 molecular orbitals, leading to 5 × 10^11 terms.
“Notwithstanding this restriction, the terms needed in the CASSCF FCI expansion easily reach the limits of manageability by classical computational resources, the current record being at 22 electrons in 22 molecular orbitals, leading to 5 × 1011 terms [94].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [94] Vogiatzis KD, Ma D, Olsen J, et al. Pushing configuration-interaction to the limit: towards massively parallel MCSCF calculations. J Chem Phys 2017; 147: 184111. 29141437 source
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe full configuration interaction (FCI) approach gives the most accurate wavefunctions within the chosen basis set of single-electron states.
“This is the so called ‘full configuration interaction’ (FCI) approach [93], which gives the most accurate wavefunctions within the chosen basis set of single-electron states.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [93] Helgaker T, Jørgensen P, Olsen J. Molecular Electronic-Structure Theory. New York: Wiley, 2000. source
Not checked in the free run.
May combine two claims.
InterpretationreasoningThe main advantage of the hybrid transfer learning approach is that the quantum machine does not need to handle images, which may require many qubits, and the classification achieves high accuracy.
“The main advantage of such an approach is that the quantum machine does not need to handle images, which may require many qubits, and the classification achieves high accuracy.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe electronic structure problem is considered to be among the first practical applications of quantum computing.
“Indeed, the electronic structure problem is considered to be among the first practical applications of QC [91].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [91] Aspuru-Guzik A, Dutoi AD, Love PJ, et al. Simulated quantum computation of molecular energies. Science 2005; 309: 1704– 7. 16151006 source
Not checked in the free run.
May combine two claims.
PremisecitationQPE is a central subroutine of many quantum algorithms and can be applied to the electronic structure problem rather straightforwardly.
“QPE is a central subroutine of many quantum algorithms [84, 113] and can be applied to the electronic structure problem rather straightforwardly.”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites [84] Abrams DS, Lloyd S. Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors. Phys Rev Lett 1999; 83: 5162– 5. source
Not checked in the free run.
- cites [113] AYU K. Quantum measurements and the abelian stabilizer problem. arXiv:quant-ph/9511026 1995.
Not checked in the free run.
May combine two claims.
PremisecitationGate-based quantum algorithms are being proposed to address biopolymer conformations, including a hybrid approach combining quantum Monte Carlo and machine learning for protein structure prediction, another quantum Monte Carlo approach to antibody loop modelling, and protein design exploiting Grover's algorithm.
“Gate-based quantum algorithms are also being proposed to address biopolymer conformations, including a hybrid approach combining quantum Monte Carlo and machine learning for protein structure prediction [80], another quantum Monte Carlo approach to antibody loop modelling [54] and protein design exploiting Grover’s algorithm [81].”
Quote in the paperNot a substantial claim0 of 3 sources checked- cites [80] Casares PAM, Campos R, Martin-Delgado MA. QFold: quantum walks and deep learning to solve protein folding. Quantum Sci Technol 2022; 7: 025013.
Not checked in the free run.
- cites [54] Allcock J, Vangone A, Meyder A, et al. The prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer. Front Drug Discov 2022; 2: 908870.
Not checked in the free run.
- cites [81] Khatami MH, Mendes UC, Wiebe N, et al. Gate-based quantum computing for protein design. arXiv preprint arXiv:2201.12459. 2022. PMC10124842 37043517
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Interpretationnone givenThese molecules are very well within the reach of accurate classical algorithms.
“These molecules are very well within the reach of accurate classical algorithms”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationA protein of N amino acids can adopt at least 3N possible 3D structures.
“One can roughly estimate that a protein of N amino acids can adopt up at least 3N possible 3D structures [69].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [69] Englander SW, Mayne L. The nature of protein folding pathways. Proc Natl Acad Sci USA 2014; 111: 15873– 80. 25326421 PMC4234557
Not checked in the free run.
May combine two claims.
PremisecitationRobert et al. report a quantum gate-based approach to protein folding on a lattice using a modified version of the VQE algorithm and requiring a number of qubits that scales quadratically with the number of amino acids.
“Robert et al. [73] report a quantum gate-based approach to protein folding on a lattice, using a modified version of the VQE algorithm (discussed in the next section) and requiring a number of qubits that scales quadratically with the number of amino acids.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [73] Robert A, Barkoutsos PK, Woerner S, et al. Resource-efficient quantum algorithm for protein folding. Npj Quantum Inf. 2021; 7(38).
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe method is applied to lysine-specific demethylase 5A (KDM5A) using a classical computer simulation of a 16-qubit quantum computation.
“The method is applied to lysine-specific demethylase 5A (KDM5A) using a classical computer simulation of a 16-qubit quantum computation.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [105] Malone FD, Parrish RM, Welden AR, et al. Towards the simulation of large scale protein–ligand interactions on NISQ-era quantum computers. Chem Sci 2022; 13: 3094– 108. 35414867 PMC8926290
Not checked in the free run.
May combine two claims.
PremisecitationIn the Jordan-Wigner mapping, the number of gates needed to realize the basic creation and annihilation operators increases linearly with the number of electrons, whereas the Bravyi-Kitaev encoding leads to logarithmic scaling.
“In the case of the Jordan–Wigner mapping this means that the number of gates needed to realize the basic creation and annihilation operators increases linearly with the number of electrons in the system. Other encodings, such as the one devised by Bravyi–Kitaev [98], lead instead to a more convenient logarithmic scaling.”
Quote in the paperNot a substantial claim0 of 2 sources checkedMay combine two claims.
PremisecitationThe protein design space is bigger than the protein folding one, as 20N configurations are possible when designing a protein of N amino acids.
“however, the protein design space is even bigger than the protein folding one, as 20N configurations are possible when designing a protein of N amino acids [78].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [78] Setiawan D, Brender J, Zhang Y. Recent advances in automated protein design and its future challenges. Expert Opin Drug Discov 2018; 13: 587– 604. 29695210 PMC6002944
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
Premisenone givenDigital quantum computation approaches for the electronic structure problem focus on two families of algorithms: the variational quantum eigensolver (VQE) and quantum phase estimation (QPE).
“Broadly speaking, the ‘digital’ quantum computation approaches for the electronic structure problem focus on two families of algorithms: the variational quantum eigensolver (VQE) and quantum phase estimation (QPE).”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing), S4 (based).
Premisenone givenTo date and to the authors' knowledge, no quantum version has been proposed for de novo assembly based on De Bruijn graphs.
“To date and to our knowledge, no quantum version has been proposed for the de novo assembly based on the De Brujin graphs.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationDifferent algorithms have been introduced through years to improve the solution of the string matching problem.
“Different algorithms have been introduced through years to improve the solution of the string matching problem [137–139].”
Quote in the paperNot a substantial claim0 of 3 sources checked- cites [137] Ramesh H, Vinay V. String matching in O(n+m) quantum time. J Discrete Algorithms 2003; 1: 103– 10. source
Not checked in the free run.
- cites [138] Montanaro A. Quantum pattern matching fast on average. Algorithmica 2017; 77: 16– 39. source
Not checked in the free run.
- cites [139] Niroula P, Nam Y. A quantum algorithm for string matching. Npj Quantum Inf 2021; 7: 37.
Not checked in the free run.
May combine two claims.
PremisecitationIn these systems, the electronic ground state may be accurately described by classical-computation methods, but to address the interaction with light one needs to simulate also excited states, which are characterized by multireference wavefunctions.
“In these systems, the electronic ground state may be accurately described by classical-computation methods, but to address the interaction with light one needs to simulate also excited states, which are characterized by multireference wavefunctions [121].”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [121] Bauman NP, Liu H, Bylaska EJ, et al. Toward quantum computing for high-energy excited states in molecular systems: quantum phase estimations of core-level states. J Chem Theory Comput 2021; 17: 201– 10. 33332965
Not checked in the free run.
Classified as probably not a substantial claim.
PremisecitationAnother solution based on the Quantum Approximate Optimization Algorithm (QAOA) is proposed.
“In this work, another solution is proposed based on the Quantum Approximate Optimization Algorithm (QAOA, [146]), which is an instance of the VQE algorithm (discussed in the previous section and in Figure 3B) with the following prescription for the ansatz circuit.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [146] Farhi E, Goldstone J, Gutmann S. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 2014.
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThis approach, called QiBAM, has been proposed by Sarkar et al.
“This approach, called QiBAM, has been proposed by Sarkar et al. [140].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [140] Sarkar A, Al-Ars Z, Almudever CG, et al. QiBAM: approximate sub-string index search on quantum accelerators applied to DNA read alignment. Electronics 2021; 10: 2433.
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationRecently, new techniques have been developed that generate long multikilobase (i.e. thousands of nucleotides) reads.
“Recently, new techniques have been developed that generate long multikilobase (i.e. thousands of nucleotides) reads [133].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [133] McCombie WR, McPherson JD, Mardis ER. Next-generation sequencing technologies. Cold Spring Harb Perspect Med 2019; 9: a036798. 30478097 PMC6824406
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe QPE method has been recently applied to the electronic states of H2O on a four-qubit quantum simulator.
“As a proof of principle, the QPE method has been recently applied to the electronic states of H2O on a four-qubit quantum simulator [114].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [114] Li Z, Liu X, Wang H, et al. Quantum simulation of resonant transitions for solving the eigenproblem of an effective water Hamiltonian. Phys Rev Lett 2019; 122: 090504. 30932514
Not checked in the free run.
May combine two claims.
PremisecitationThese are strongly correlated/multireference systems that are not-and are not projected to be-at reach for classical algorithms.
“These are strongly correlated/multireference systems that are not—and are not projected to be—at reach for classical algorithms”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [89] McArdle S, Endo S, Aspuru-Guzik A, et al. Quantum computational chemistry. Rev Mod Phys 2020; 92: 015003. source
Not checked in the free run.
May combine two claims.
PremisecitationA similar, QUBO-based approach is described in QuASer [145] and proved correct on a D-Wave 2000Q annealer.
“A similar, QUBO-based approach is described in QuASer [145], and proved correct on a D-Wave 2000Q annealer.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [145] Sarkar A, Al-Ars Z, Bertels K. QuASeR: quantum accelerated de novo DNA sequence reconstruction. PloS One 2021; 16: e0249850. 33844699 PMC8041170
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationTwo basic classical approaches have been developed, both based on graph representation: the overlap-layout consensus (OLC) and the de Brujin graph approach.
“Two basic classical approaches have been developed, both based on graph representation: the overlap-layout consensus (OLC) and the de Brujin graph approach [135].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [135] Sohn J-I, Nam J-W. The present and future of de novo whole-genome assembly. Brief Bioinform 2018; 19: 23– 40. 27742661
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
InterpretationcitationSuch an amount of data poses significant computational challenges, in particular when considering that NGS throughput exponentially increases over the years, and the reduction of sequencing costs per genome outweighs that of the costs of computational power, as described by the Moore's law.
“Such an amount of data poses significant computational challenges, in particular when considering that NGS throughput exponentially increases over the years, and the reduction of sequencing costs per genome outweighs that of the costs of computational power, as described by the Moore’s law [132].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [132] Lightbody G, Haberland V, Browne F, et al. Review of applications of high-throughput sequencing in personalized medicine: barriers and facilitators of future progress in research and clinical application. Brief Bioinform 2019; 20: 1795– 811. 30084865 PMC6917217 source
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationIt is based on dot matrix, a simple structure for comparing two sequences point by point.
“It is based on dot matrix, a simple structure for comparing two sequences point by point.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [141] Prousalis K, Konofaos N. Α quantum pattern recognition method for improving pairwise sequence alignment. Sci Rep 2019; 9: 7226. 31076611 PMC6510764 source
Not checked in the free run.
Probably not a substantial claim: may not pass S4 (based). May combine two claims.
Premisenone givenTo date, both methods have been tested only on reduced problems using simulators, showing good performance in both producing the correct alignment and calling the variations.
“To date, both methods have been tested only on reduced problems using simulators showing good performance in both producing the correct alignment and calling the variations.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationThe most efficient computational algorithms to date exploit the Ferragina-Manzini string index based on the Burrows-Wheeler transform.
“The most efficient computational algorithms to date exploit the Ferragina–Manzini string index based on the Burrows–Wheeler transform (see [134] for a detailed survey of all short mapping read methods).”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [134] Canzar S, Salzberg SL. Short read mapping: an algorithmic tour. Proc IEEE Inst Electr Electron Eng 2017; 105: 436– 58. 28502990 PMC5425171
Not checked in the free run.
May combine two claims.
PremisecitationLongest diagonals patterns in the matrix, possibly not perfectly shaped owing to mismatches and short insertions/deletions, highlight the regions of highest similarity and can be detected with a quantum pattern recognition scheme based on quantum Fourier transform, following the algorithm presented by Schützhold.
“Longest diagonals patterns in the matrix, possibly not perfectly shaped owing to mismatches and short insertions/deletions, highlight the regions of highest similarity and can be detected with a quantum pattern recognition scheme based on quantum Fourier transform, following the algorithm presented by Schützhold [142].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [142] Schützhold R. Pattern recognition on a quantum computer. Phys Rev A 2003; 67: 062311.
Not checked in the free run.
May combine two claims.
PremisecitationNitrogenases activity depends on a cofactor made of an unusual cluster of sulphur, oxygen and transition metals (Fe, Mo), and its very complex electronic structure prevents a detailed understanding of this important enzymatic reaction.
“Nitrogenases activity depends on a cofactor made of an unusual cluster of sulphur, oxygen and transition metals (Fe, Mo), and its very complex electronic structure prevents a detailed understanding of this important enzymatic reaction.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [115] Wiig JA, Rebelein JG, Hu Y. Nitrogenase Complex. eLS, John Wiley & Sons, Ltd, 2014.
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationOne exemplary problem is the structure-function relationship of nitrogenase enzymes, a family of metalloenzymes that catalyse the reduction of dinitrogen (N2) to ammonia (NH3) in the global nitrogen cycle.
“One exemplary problem that has received much attention in this context is the structure–function relationship of nitrogenase enzymes, a family of metalloenzymes that catalyse the reduction of dinitrogen (N2) to ammonia (NH3) in the global nitrogen cycle [115].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [115] Wiig JA, Rebelein JG, Hu Y. Nitrogenase Complex. eLS, John Wiley & Sons, Ltd, 2014.
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationQAOA is an instance of the VQE algorithm.
“In this work, another solution is proposed based on the Quantum Approximate Optimization Algorithm (QAOA, [146]), which is an instance of the VQE algorithm (discussed in the previous section and in Figure 3B) with the following prescription for the ansatz circuit.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [146] Farhi E, Goldstone J, Gutmann S. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 2014.
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationA second approach for detecting local alignments between reads and reference sequence, or a slice of it, has been described by Prousalis and Kofonaus.
“A second approach for detecting local alignments between reads and reference sequence, or a slice of it, has been described by Prousalis and Kofonaus [141].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [141] Prousalis K, Konofaos N. Α quantum pattern recognition method for improving pairwise sequence alignment. Sci Rep 2019; 9: 7226. 31076611 PMC6510764 source
Not checked in the free run.
May combine two claims.
PremisecitationEarly work has shown the applicability of the Grover's search algorithm to the problem of biological sequence alignment and has proposed a modified algorithm able to tackle the problem of repeated sequences and non-exact matches.
“Early work has shown the applicability of the Grover’s search algorithm to the problem of biological sequence alignment and has proposed a modified algorithm able to tackle the problem of repeated sequences and non-exact matches [136].”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [136] Hollenberg LCL. Fast quantum search algorithms in protein sequence comparisons: quantum bioinformatics. Phys Rev E 2000; 62: 7532– 5. 11102126 source
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
PremisecitationProton-coupled electron transfer and photoisomerization are often involved in enzymatic and light-induced reactions.
“Proton-coupled electron transfer [122] and photoisomerization [123] are often involved in enzymatic and light-induced reactions.”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites [122] Weinberg DR, Gagliardi CJ, Hull JF, et al. Proton-coupled electron transfer. Chem Rev 2012; 112: 4016– 93. 22702235
Not checked in the free run.
- cites [123] Gozem S, Luk HL, Schapiro I, et al. Theory and simulation of the ultrafast double-bond isomerization of biological chromophores. Chem Rev 2017; 117: 13502– 65. 29083892
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
PremisecitationThese include carotenoids and chlorophyll in the light harvesting complex, the retinal in the vision process as well as infrared fluorescent proteins.
“These include carotenoids and chlorophyll in the light harvesting complex [118], the retinal in the vision process [119] as well as infrared fluorescent proteins [120].”
Quote in the paperNot a substantial claim0 of 3 sources checked- cites [118] Segatta F, Cupellini L, Garavelli M, et al. Quantum chemical modeling of the photoinduced activity of multichromophoric biosystems: focus review. Chem Rev 2019; 119: 9361– 80. 31276384 PMC6716121
Not checked in the free run.
- cites [119] Hahn S, Stock G. Quantum-mechanical modeling of the femtosecond isomerization in rhodopsin. J Phys Chem B 2000; 104: 1146– 9.
Not checked in the free run.
- cites [120] Karasev MM, Stepanenko OV, Rumyantsev KA, et al. Near-infrared fluorescent proteins and their applications. Biochemistry 2019; 84: 32– 50. 31213194
Not checked in the free run.
Probably not a substantial claim: may not pass S3 (load-bearing).
PremisecitationSimilar QC approaches have been adopted for tackling other problems related to the comparison and overlap of sequences, such as multiple sequence alignments.
“We also underline that similar QC approaches have been adopted for tackling other problems related to the comparison and overlap of sequences, such as multiple sequence alignments.”
Quote in the paperNot a substantial claim0 of 4 sources checked- cites [95] Cordier BA, NPD S, Guerreschi GG, et al. Biology and medicine in the landscape of quantum advantages. arXiv preprint arXiv:2112.00760. 2021. PMC9709576 36448288
Not checked in the free run.
- cites [147] Ali S, Abbadeni N, Batouche M. Eds Multidisciplinary computational intelligence techniques: applications in business, engineering, and medicine. IGI Global 2012.
Not checked in the free run.
- cites [148] Layeb A, Meshoul S, Batouche M. Multiple sequence alignment by quantum genetic algorithm. Proceedings 20th IEEE International Parallel and Distributed Processing Symposium. IEEE Computer Society, 2006; 8.
Not checked in the free run.
- cites [149] Huo H, Xie Q, Shen X, et al. A probabilistic coding based quantum genetic algorithm for multiple sequence alignment. Comput Syst Bioinforma 2008; 15– 26. 19642265
Not checked in the free run.
Classified as probably not a substantial claim.
Premisenone givenThere is a lag between the ability to generate and the ability to analyse big data in computational biology.
“Despite the huge progress in computational biology and bioinformatics in the last 30 years, to date many challenges remain: there is a lag between the ability to generate and that to analyse big data; furthermore, the simulation of the many parameters that recapitulate complex biomolecules or assemblies is limited by computational cost.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S4 (based).
Premisenone givenThe simulation of the many parameters that recapitulate complex biomolecules or assemblies is limited by computational cost.
“Despite the huge progress in computational biology and bioinformatics in the last 30 years, to date many challenges remain: there is a lag between the ability to generate and that to analyse big data; furthermore, the simulation of the many parameters that recapitulate complex biomolecules or assemblies is limited by computational cost.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable), S4 (based).
Interpretationnone givenQuantum computing holds the promise to resolve, speed up or refine the analysis of a wide range of computational biology problems.
“Quantum computing (QC) holds the promise to resolve, speed up or refine the analysis of a wide range of computational biology problems.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable). May combine two claims.
Interpretationnone givenHybrid classical-quantum approaches in machine learning, multi-scale modelling and genomic data analysis look promising and may soon approach real applications.
“At the moment, we have identified here some hybrid classical-quantum approaches in machine learning, multi-scale modelling and genomic data analysis, which look promising and may soon approach to real applications.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Premisenone givenQC is still an emerging technology at the early stages of development.
“QC is still an emerging technology at the early stages of development but unavoidably raises interest on whether and how it could overcome these limitations.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S2 (checkable).
PremisecitationQC matches the complexity of many real quantum systems.
“As suggested by R. Feynman, QC matches the complexity of many real quantum systems; hence, it could solve various computational problems, not presently tractable by classical means, by adopting the same computational paradigm used by nature itself.”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites R. Feynman
Not checked in the free run.
Probably not a substantial claim: may not pass S2 (checkable). May combine two claims.
InterpretationreasoningMore development in hardware capacity and better strategies to model complex biomolecular systems will be required before QC can be used to solve real-world problems.
“Surely, more development in terms of hardware capacity and better strategies to model complex biomolecular systems will be required, before QC can be used to solve real-world problems.”
- Also stated in: § Key Points · plain
“Before QC can be used to solve real-world problems, further development in terms of hardware capacity and better strategies to model complex biomolecular systems will be required.”
Quote in the paperNot a substantial claim- Also stated in: § Key Points · plain
Probably not a substantial claim: may not pass S2 (checkable), S4 (based).
Interpretationnone givenHybrid classical-quantum approaches may be the closest to real applications in machine learning, quantum chemistry and genomic data analysis.
“Hybrid classical-quantum approaches may be the closest to real applications in machine learning, quantum chemistry and genomic data analysis.”
Quote in the paperNot a substantial claim
The paper relies on this without support.
Multi-scale modelling and genomic analyses have been adequately mapped onto quantum architectures.
“these problems have been shown to be adequately mapped onto quantum architectures”
The paper relies on this without support.
Quantum mechanical methods are by far the most computationally intensive among multi-scale modelling algorithms.
“Within this category, the QM methods are, by far, the most computationally intensive.”
The paper relies on this without support.
The number of quantum gates after which decoherence and other faults ruin computation is presently limited to O(10^2).
“the number of quantum gates (the so-called circuit size) after which decoherence and other faults ruin the computation is presently limited to O(102)”
The paper relies on this without support.
Some processes, such as biochemical reactions, light harvesting in photosynthesis, and the process of vision, can be accurately described only by taking into account the electronic structure of a subsystem.
“On the one hand, some processes (biochemical reactions, light harvesting in photosynthesis, the process of vision) can be accurately described only taking into account the electronic structure of a subsystem.”
The paper relies on this without support.
States accurately described by a single Slater determinant are relatively easy to simulate, but covalent bond formation and breaking, electronically excited states, and systems containing transition metals require more than one reference for accurate simulation.
“States that are accurately described by such a single product, or single configuration, or single reference, are relatively easy to simulate. However, there are cases in which this approach fails to even qualitatively capture the behaviour of the system: covalent bond formation and breaking in chemical reactions, electronically excited states, systems containing transition metals and so on require”
The paper relies on this without support.
VQE algorithms are heuristic methods, because, rather than providing the exact result, they give an upper bound to the energy.
“A critical assessment of the potentiality of VQE algorithms in the long run needs to take into account that they are heuristic methods, because, rather than providing the exact result, they give an upper bound to the energy.”
The paper relies on this without support.
The simulation of these processes is further complicated by the need to take into account the quantum dynamics of the nuclei, as the Born–Oppenheimer approximation ceases to be valid.
“The simulation of these processes is further complicated by the need to take into account the quantum dynamics of the nuclei, as the Born–Oppenheimer approximation ceases to be valid.”
The paper relies on this without support.
The complex biomolecular structures around these subsystems tune the energy of stationary states (i.e. minimum-energy and transition states), so that their mutual interaction needs to be taken into account.
“The complex biomolecular structures around these subsystems tune the energy of stationary states (i.e. minimum-energy and transition states), so that their mutual interaction needs to be taken into account.”
The paper relies on this without support.
It is possible in these cases to adopt a hybrid approach, in which a subsystem is treated using a high accuracy method, and the rest is described by less computationally demanding methods.
“It is possible in these cases to adopt a hybrid approach, in which a subsystem is treated using a high accuracy method, and the rest is described by less computationally demanding methods.”
The paper relies on this without support.
A single experiment on the most modern platforms can generate up to 40 billion short reads (~ 300 nucleotides long).
“A single experiment on the most modern platforms can generate up to 40 billion short reads (~ 300 nucleotides long).”
The paper relies on this without support.
When a reference genome is not available, a much more difficult problem must be tackled.
“When a reference genome is not available, a much more difficult problem must be tackled.”
The paper relies on this without support.
The Hamiltonian problem is notoriously computationally complex (NP-hard), so different heuristics are adopted to simplify the graph and reach a reasonable solution.
“However, the Hamiltonian problem is notoriously computationally complex (NP-hard), so different heuristics are adopted to simplify the graph and reach a reasonable solution.”
The paper relies on this without support.
OLC is a method of choice for datasets consisting of a limited number of long reads.
“OLC is a method of choice for datasets consisting of a limited number of long reads.”
The paper relies on this without support.
When the number of reads increases, the pairwise comparison of all reads to search for overlaps remains a computational bottleneck.
“However, when the number of reads increases, the pairwise comparison of all reads to search for overlaps remains a computational bottleneck.”
The paper relies on this without support.
A more efficient solution is represented by de Brujin graphs.
“A more efficient solution is represented by de Brujin graphs.”
The paper relies on this without support.
Experimental data always contain sequencing errors and coverage unevenness that make the real graph non-Eulerian, and heuristics must be applied to efficiently solve the problem.
“However, experimental data always contain sequencing errors and coverage unevenness that make the real graph non-Eulerian, and heuristics must be applied to efficiently solve the problem.”
The paper relies on this without support.
In last years, a few proof-of-principle solutions based on QC have been proposed to improve the computational efficiency of algorithms for NGS problems.
“In last years, a few proof-of-principle solutions based on QC have been proposed to improve the computational efficiency of algorithms for NGS problems.”
The paper relies on this without support.
In the case of resequencing, quantum algorithms aim at finding approximate pattern matching and two solutions have been proposed so far.
“In the case of resequencing, quantum algorithms aim at finding approximate pattern matching and two solutions have been proposed so far.”
The paper relies on this without support.
Although all of them can be in principle applied to the problem of resequencing, only one algorithm has been explicitly developed to this goal.
“Although all of them can be in principle applied to the problem of resequencing, only one algorithm has been explicitly developed to this goal.”
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Quantum computing has developed ways to address modern biological problems and complex biological questions.
“Now, quantum computing (QC) has developed a plethora of ways to address modern biological problems and complex biological questions [1-4].”
From Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular Dynamics (2024) · cites this paper as [3]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
Each contradiction between two passages listed here was confirmed by an independent check.
Same arXiv identifier assigned to two different papers
MinorReferences 68 and 146 assign arXiv:1411.4028 to papers with different titles, authors and publication years. The same unique identifier cannot identify both works.
“68. Farhi E, Neven H. Classification with quantum neural networks on near term processors. arXiv preprint arXiv:1411.4028. 2018.”
“146. Farhi E, Goldstone J, Gutmann S. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 2014.”
Cites
Deep Residual Learning for Image Recognition
He, K., Zhang, X., Ren, S., & Sun, J. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.90 · Cited by 235,474 · see citing works
LeCun, Y., Bengio, Y., & Hinton, G. (2015) · Nature · doi:10.1038/nature14539 · Cited by 84,126 · see citing works
Very Deep Convolutional Networks for Large-Scale Image Recognition
Simonyan, K., & Zisserman, A. (2014) · arXiv · doi:10.48550/arxiv.1409.1556 · Cited by 74,248 · see citing works
Highly accurate protein structure prediction with AlphaFold
Jumper, J., Evans, R., Pritzel, A., Green, T., Figurnov, M., Ronneberger, O., Tunyasuvunakool, K., Bates, R., Žídek, A., Potapenko, A., et al. (2021) · Nature · doi:10.1038/s41586-021-03819-2 · Cited by 43,764 · cited 2× · see citing works
“An impact of QC on the protein structure prediction problem is more likely (if at all) to happen via the development of quantum machine learning algorithms (see comment in [74]).”
BackgroundMethodGene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206 · cited 1× · see citing works
“those annotated in paradigms like Gene Ontology (GO) [41] or MIPS Functional Catalog (FunCat) [42].”
Initial sequencing and analysis of the human genome
International Human Genome Sequencing Consortium, Whitehead Institute for Biomedical Research, C. F. G. R., Lander, E. S., Linton, L. M., Birren, B., Nusbaum, C., Zody, M. C., Baldwin, J., Devon, K., Dewar, K., et al. (2001) · Nature · doi:10.1038/35057062 · Cited by 24,216 · see citing works
Quantum Computing in the NISQ era and beyond
Preskill, J. (2018) · Quantum · doi:10.22331/q-2018-08-06-79 · Cited by 8,830 · cited 1× · see citing works
“The near term perspective is Noisy Intermediate-Scale Quantum (NISQ) computing [55]: the quantum hardware is used only to run short depth circuits as part of more complex algorithms involving also classical hardware, i.”
MethodAccurate prediction of protein structures and interactions using a 3-track network
Baek, M., DiMaio, F., Anishchenko, I., Dauparas, J., Ovchinnikov, S., Lee, G. R., Wang, J., Cong, Q., Kinch, L. N., Schaeffer, R. D., et al. (2021) · doi:10.1101/2021.06.14.448402 · Cited by 5,542 · see citing works
A variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552 · cited 12× · see citing works
“In this work, another solution is proposed based on the Quantum Approximate Optimization Algorithm (QAOA, [146]), which is an instance of the VQE algorithm (discussed in the previous section and in Figure 3B) with the following prescription for the ansatz circuit.”
MethodInfluentialVariational quantum algorithms
Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S. C., Endo, S., Fujii, K., McClean, J. R., Mitarai, K., Yuan, X., Cincio, L., et al. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00348-9 · Cited by 3,385 · see citing works
Multi-omics approaches to disease
Hasin, Y., Seldin, M., & Lusis, A. (2017) · Genome Biology · doi:10.1186/s13059-017-1215-1 · Cited by 2,953 · cited 2× · see citing works
“Overall, this bulk of information can be used for several purposes, among which understanding the causes of disease susceptibility, especially in those cases in which the aetiology is multifactorial, of individual responses to drugs and possibly predicting the individual prognosis during a therapeutic treatment [29].”
Background�ber das Paulische �quivalenzverbot
Jordan, P., & Wigner, E. (1928) · Zeitschrift f�r Physik · doi:10.1007/bf01331938 · Cited by 2,597 · cited 1× · see citing works
“The simplest mapping (known as the Jordan–Wigner mapping [97]) identifies the |0i and |1 〉 i states of the i-th qubit with the unoccupied and occupied i-th spin orbital.”
BackgroundMolecular Electronic‐Structure Theory
Helgaker, T., Jørgensen, P., & Olsen, J. (2000) · doi:10.1002/9781119019572 · Cited by 2,594 · see citing works
Proton-Coupled Electron Transfer
Weinberg, D. R., Gagliardi, C. J., Hull, J. F., Murphy, C. F., Kent, C. A., Westlake, B. C., Paul, A., Ess, D. H., McCafferty, D. G., & Meyer, T. J. (2012) · Chemical Reviews · doi:10.1021/cr200177j · Cited by 2,433 · cited 1× · see citing works
“Proton-coupled electron transfer [122] and photoisomerization [123] are often involved in enzymatic and light-induced reactions.”
BackgroundBarren plateaus in quantum neural network training landscapes
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018) · Nature Communications · doi:10.1038/s41467-018-07090-4 · Cited by 2,329 · cited 1× · see citing works
“Indeed, the success of the algorithm largely depends on this choice which determines the general form of the state, as it can be demonstrated that the gradient of the expectation value decays exponentially as a function of the number of qubits if the trial state is chosen randomly [103] (a vanishing gradient is proble…”
BackgroundA guide to machine learning for biologists
Greener, J. G., Kandathil, S. M., Moffat, L., & Jones, D. T. (2022) · Nature Reviews Molecular Cell Biology · doi:10.1038/s41580-021-00407-0 · Cited by 2,127 · cited 1× · see citing works
“These tasks can be performed on most of the biological data sets, and indeed machine learning has been demonstrated to improve the performance of most of the above-mentioned computational tasks [57].”
BackgroundBenefits and limitations of genome-wide association studies
Tam, V., Patel, N. K., Turcotte, M., Bossé, Y., Paré, G., & Meyre, D. (2019) · Nature Reviews Genetics · doi:10.1038/s41576-019-0127-1 · Cited by 2,092 · cited 1× · see citing works
“In GWAS studies, thousands of individuals are genotyped for hundreds of thousands to millions of genetic variants across the genome, and statistically significant differences in minor allele frequencies between cases and controls are considered evidence of association with the disease [130].”
BackgroundA Quantum Approximate Optimization Algorithm
Farhi, E., Goldstone, J., & Gutmann, S. (2014) · arXiv · doi:10.48550/arxiv.1411.4028 · Cited by 1,789 · cited 1× · see citing works
“In this work, another solution is proposed based on the Quantum Approximate Optimization Algorithm (QAOA, [146]), which is an instance of the VQE algorithm (discussed in the previous section and in Figure 3B) with the following prescription for the ansatz circuit.”
MethodNoisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 1,726 · see citing works
Quantum computational chemistry
McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C., & Yuan, X. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.015003 · Cited by 1,621 · cited 4× · see citing works
“long-term quantum hardware [87, 88], and on the identification of practical problems for which quantum advantage may be feasible in the future [89, 90].”
BackgroundResultInfluentialQuantum Chemistry in the Age of Quantum Computing
Cao, Y., Romero, J., Olson, J. P., Degroote, M., Johnson, P. D., Kieferová, M., Kivlichan, I. D., Menke, T., Peropadre, B., Sawaya, N. P. D., et al. (2019) · Chemical Reviews · doi:10.1021/acs.chemrev.8b00803 · Cited by 1,560 · cited 1× · see citing works
“Detailed accounts of quantum chemistry in the context of quantum computation may also be found in other recent reports [86, 89, 92].”
ResultQuantum convolutional neural networks
Cong, I., Choi, S., & Lukin, M. D. (2019) · Nature Physics · doi:10.1038/s41567-019-0648-8 · Cited by 1,517 · see citing works
The coming of age of de novo protein design
Huang, P.-S., Boyken, S. E., & Baker, D. (2016) · Nature · doi:10.1038/nature19946 · Cited by 1,478 · cited 2× · see citing works
“This is a way to model enzymatic reactions, photophysical/photochemical processes or excitation and emission of photoactive proteins, which are usually confined to the active site [43, 77, 78].”
BackgroundSimulated Quantum Computation of Molecular Energies
Aspuru-Guzik, A., Dutoi, A. D., Love, P. J., & Head-Gordon, M. (2005) · Science · doi:10.1126/science.1113479 · Cited by 1,418 · cited 1× · see citing works
“Indeed, the electronic structure problem is considered to be among the first practical applications of QC [91].”
BackgroundSpiro, R. G. (2002) · Glycobiology · doi:10.1093/glycob/12.4.43r · Cited by 1,414 · see citing works
Quantum Chemistry in the Age of Quantum Computing
Cao, Y., Romero, J., Olson, J., Degroote, M., Johnson, P., Kieferová, M., Kivlichan, I., Menke, T., Peropadre, B., Sawaya, N., et al. (n.d.) · OPUS - Open Publications of UTS Scholars (University of Technology Sydney) · Cited by 1,265 · see citing works
Ruepp, A. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh894 · Cited by 1,134 · cited 1× · see citing works
“those annotated in paradigms like Gene Ontology (GO) [41] or MIPS Functional Catalog (FunCat) [42].”
Bravyi, S. B., & Kitaev, A. Y. (2002) · Annals of Physics · doi:10.1006/aphy.2002.6254 · Cited by 1,033 · cited 1× · see citing works
“Other encodings, such as the one devised by Bravyi–Kitaev [98], lead instead to a more convenient logarithmic scaling.”
MethodThe Variational Quantum Eigensolver: A review of methods and best practices
Tilly, J., Chen, H., Cao, S., Picozzi, D., Setia, K., Li, Y., Grant, E., Wossnig, L., Rungger, I., Booth, G. H., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2022.08.003 · Cited by 1,031 · cited 1× · see citing works
“Moreover, as the molecule size increases, VQE requires a larger number of sub cycles for Hamiltonian averaging (because of more terms in the Hamiltonian), projecting to unfeasibly long runtime for systems of practical importance [90, 102, 106, 107].”
BackgroundKukurba, K. R., & Montgomery, S. B. (2015) · Cold Spring Harbor Protocols · doi:10.1101/pdb.top084970 · Cited by 924 · cited 1× · see citing works
“decide which gene asset is going to be translated into proteins in a certain cell type and at a certain moment of cell life [1].”
BackgroundStructure-based protein function prediction using graph convolutional networks
Gligorijević, V., Renfrew, P. D., Kościółek, T., Leman, J. K., Berenberg, D., Vatanen, T., Chandler, C., Taylor, B. C., Fisk, I., Vlamakis, H. C., et al. (2021) · Nature Communications · doi:10.1038/s41467-021-23303-9 · Cited by 913 · cited 1× · see citing works
“Additionally, other algorithms are aimed to predict gene or protein functions [40] using sequences or other features, e.”
BackgroundClassification with Quantum Neural Networks on Near Term Processors
Farhi, E., & Neven, H. (2020) · doi:10.37686/qrl.v1i2.80 · Cited by 909 · cited 1× · see citing works
“In the context of QC, the idea is to exploit classic deep learning networks on a standard computer [65–67] to extract features from biological images and then apply variational quantum circuits [68] to classify the extracted features.”
MethodQuantum measurements and the Abelian Stabilizer ProblemPreprint
Kitaev, A. Y. (1995) · arXiv (Cornell University) · doi:10.4230/lipics.isaac.2021.31 · Cited by 904 · see citing works
Perspective: Coarse-grained models for biomolecular systems
Noid, W. G. (2013) · The Journal of Chemical Physics · doi:10.1063/1.4818908 · Cited by 884 · cited 1× · see citing works
“Less detailed, coarse-grained models can be employed at larger scales [45].”
BackgroundComprehensive mass-spectrometry-based proteome quantification of haploid versus diploid yeast
de Godoy, L. M. F., Olsen, J. V., Cox, J., Nielsen, M. L., Hubner, N. C., Fröhlich, F., Walther, T. C., & Mann, M. (2008) · Nature · doi:10.1038/nature07341 · Cited by 873 · see citing works
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science
Bauer, B., Bravyi, S., Motta, M., & Chan, G. K.-L. (2020) · Chemical Reviews · doi:10.1021/acs.chemrev.9b00829 · Cited by 848 · cited 3× · see citing works
“There is a certain consensus that quantum advantage will be realized only on a subset of electronic structure problems [86, 89, 90].”
BackgroundResultQuantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors
Abrams, D. S., & Lloyd, S. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.5162 · Cited by 817 · cited 3× · see citing works
“In principle, quantum algorithms could provide an exponential speed up to the ‘exact’ solution of the electronic structure problem [84].”
BackgroundManzoni, C., Kia, D. A., Vandrovcová, J., Hardy, J., Wood, N. W., Lewis, P. A., & Ferrari, R. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbw114 · Cited by 809 · cited 1× · see citing works
“These data have corroborated the idea that DNA, RNA and proteins crucially undergo both interdependent and independent regulation in the cell environment [31].”
BackgroundProgrammable quantum simulations of spin systems with trapped ions
Monroe, C. R., Campbell, W. C., Duan, L.-M., Gong, Z., Gorshkov, A. V., Hess, P., Islam, R., Kim, K., Linke, N. M., Pagano, G., et al. (2021) · Reviews of Modern Physics · doi:10.1103/revmodphys.93.025001 · Cited by 807 · see citing works
Advances in protein structure prediction and design
Kuhlman, B., & Bradley, P. (2019) · Nature Reviews Molecular Cell Biology · doi:10.1038/s41580-019-0163-x · Cited by 806 · cited 4× · see citing works
“This is a way to model enzymatic reactions, photophysical/photochemical processes or excitation and emission of photoactive proteins, which are usually confined to the active site [43, 77, 78].”
BackgroundInfluentialProgrammable Quantum Simulations of Spin Systems with Trapped Ions
Monroe, C., Campbell, W. C., Duan, L. M., Gong, Z. X., Gorshkov, A. V., Hess, P., Islam, R., Kim, K., Linke, N., Pagano, G., et al. (2019) · arXiv · doi:10.48550/arxiv.1912.07845 · Cited by 806
Geiger, T., Wehner, A., Schaab, C., Cox, J., & Mann, M. (2012) · Molecular & Cellular Proteomics · doi:10.1074/mcp.m111.014050 · Cited by 797 · see citing works
Next generation sequencing technology: Advances and applications
Buermans, H. P. J., & den Dunnen, J. T. (2014) · Biochimica et Biophysica Acta (BBA) - Molecular Basis of Disease · doi:10.1016/j.bbadis.2014.06.015 · Cited by 761 · see citing works
Elucidating reaction mechanisms on quantum computers
Reiher, M., Wiebe, N., Svore, K. M., Wecker, D., & Troyer, M. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1619152114 · Cited by 745 · cited 1× · see citing works
“A sufficiently accurate treatment of this system would require an active space of at least 54 electrons in 108 spin orbitals [116] and possibly more, well beyond the current capabilities of classical computation methods.”
BackgroundLipidomics for studying metabolism
Han, X. (2016) · Nature Reviews Endocrinology · doi:10.1038/nrendo.2016.98 · Cited by 714 · see citing works
The Self-Organizing Genome: Principles of Genome Architecture and Function
Misteli, T. (2020) · Cell · doi:10.1016/j.cell.2020.09.014 · Cited by 706 · cited 1× · see citing works
“In each diploid human cell, there are 46 paired DNA macromolecules named chromosomes that have a length spanning from 50 × 106 to 130 × 106 nucleotides; these macromolecules are formed by double-stranded DNA filaments and overall constitute the human cell genome [2].”
BackgroundRotamer Libraries in the 21st Century
Dunbrack, R. L. (2002) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(02)00344-5 · Cited by 645 · cited 1× · see citing works
“The side chain provides distinctive structural (size, shape) and physico-chemical properties (polarity, charge and hydrophobicity) to each amino acid, which can adopt a variety of different orientations (rotamers) in the space [9].”
BackgroundLipid classification, structures and tools
Fahy, E., Cotter, D., Sud, M., & Subramaniam, S. (2011) · Biochimica et Biophysica Acta (BBA) - Molecular and Cell Biology of Lipids · doi:10.1016/j.bbalip.2011.06.009 · Cited by 639 · cited 1× · see citing works
“These are fundamental building blocks of our cells; it is estimated that mammalian cells express tens of thousands of different lipids whose hydrocarbon chain length is variable from few to few tens of carbon atoms [17].”
BackgroundMohammed, A. S. A., Naveed, M., & Jost, N. (2021) · Journal of Polymers and the Environment · doi:10.1007/s10924-021-02052-2 · Cited by 612 · cited 2× · see citing works
“In a similar way to nucleotides for nucleic acids and to amino acids for proteins, nine main types of monosaccharides and three main disaccharide units build up carbohydrates [11], ubiquitous biomolecules that are present within all cell types of microorganisms, plants and humans [12] and also in biological fluids [13…”
BackgroundProtein Lipidation: Occurrence, Mechanisms, Biological Functions, and Enabling Technologies
Jiang, H., Zhang, X., Chen, X., Aramsangtienchai, P., Tong, Z., & Lin, H. (2018) · Chemical Reviews · doi:10.1021/acs.chemrev.6b00750 · Cited by 501 · cited 1× · see citing works
“This is at least in part achieved via direct modulation or modification of protein structures [19].”
BackgroundAn introduction to quantum error correction and fault-tolerant quantum computation
Gottesman, D. (2010) · Proceedings of symposia in applied mathematics · doi:10.1090/psapm/068/2762145 · Cited by 498 · cited 1× · see citing works
“Such problems can be solved only in a long-term perspective: fault-tolerant qubits could be based on the entangled state of many standard qubits [52], but that would largely increase the required qubits, and one should also consider the increased time requested for each elementary operation [53, 54].”
BackgroundTools for quantum simulation with ultracold atoms in optical lattices
Schäfer, F., Fukuhara, T., Sugawa, S., Takasu, Y., & Takahashi, Y. (2020) · Nature Reviews Physics · doi:10.1038/s42254-020-0195-3 · Cited by 488 · see citing works
Transfer learning in hybrid classical-quantum neural networks
Mari, A., Bromley, T. R., Izaac, J., Schuld, M., & Killoran, N. (2020) · Quantum · doi:10.22331/q-2020-10-09-340 · Cited by 435 · see citing works
Rydberg atom quantum technologies
Adams, C. S., Pritchard, J. D., & Shaffer, J. P. (2019) · Journal of Physics B Atomic Molecular and Optical Physics · doi:10.1088/1361-6455/ab52ef · Cited by 416 · see citing works
Training Variational Quantum Algorithms Is NP-Hard
Bittel, L., & Kliesch, M. (2021) · Physical Review Letters · doi:10.1103/physrevlett.127.120502 · Cited by 398 · cited 1× · see citing works
“In addition, the training/optimization of the ansatz parameters (the θ in Figure 3) has already been proven to be nondetermistic polynomial-time hard (NP-hard) [108].”
BackgroundPolynomial-time quantum algorithm for the simulation of chemical dynamics
Kassal, I., Jordan, S. P., Love, P. J., Mohseni, M., & Aspuru-Guzik, A. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0808245105 · Cited by 385 · cited 1× · see citing works
“Although less discussed, particularly in the context of nearfuture applications, QC methods formulated using real-space 3D grids [124] or plane waves [125] as single-particle basis sets are able to simulate the total molecular wavefunction (including both the electronic and nuclear degrees of freedom) and its time evo…”
BackgroundThe nature of protein folding pathways
Englander, S. W., & Mayne, L. C. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1411798111 · Cited by 378 · cited 1× · see citing works
“One can roughly estimate that a protein of N amino acids can adopt up at least 3N possible 3D structures [69].”
BackgroundFinding low-energy conformations of lattice protein models by quantum annealing
Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rose, G., & Aspuru-Guzik, A. (2012) · Scientific Reports · doi:10.1038/srep00571 · Cited by 366 · see citing works
Lipidomics from sample preparation to data analysis: a primer
Züllig, T., Trötzmüller, M., & Köfeler, H. C. (2019) · Analytical and Bioanalytical Chemistry · doi:10.1007/s00216-019-02241-y · Cited by 361 · see citing works
Simulating Chemistry Using Quantum Computers
Kassal, I., Whitfield, J. D., Perdomo-Ortiz, A., Yung, M.-H., & Aspuru-Guzik, A. (2011) · Annual Review of Physical Chemistry · doi:10.1146/annurev-physchem-032210-103512 · Cited by 352 · cited 1× · see citing works
“Thereby, a considerable research effort has been recently focused on the design of quantum algorithms for quantum chemistry [85, 86], on the possible implementation of such algorithms in near term and”
BackgroundNext-Generation Sequencing TechnologiesPreprint
McCombie, W. R., McPherson, J. D., & Mardis, E. R. (2018) · Cold Spring Harbor Perspectives in Medicine · doi:10.1101/cshperspect.a036798 · Cited by 317 · see citing works
A comprehensive assessment of somatic mutation detection in cancer using whole-genome sequencing
Alioto, T., Buchhalter, I., Derdak, S. V., Hutter, B., Eldridge, M., Hovig, E. J., Heisler, L. E., Beck, T. A., Simpson, J. T., Tonon, L., et al. (2015) · Nature Communications · doi:10.1038/ncomms10001 · Cited by 308 · see citing works
Theory and Simulation of the Ultrafast Double-Bond Isomerization of Biological Chromophores
Gozem, S., Luk, H. L., Schapiro, I., & Olivucci, M. (2017) · Chemical Reviews · doi:10.1021/acs.chemrev.7b00177 · Cited by 301 · cited 1× · see citing works
“Proton-coupled electron transfer [122] and photoisomerization [123] are often involved in enzymatic and light-induced reactions.”
BackgroundNext-Generation Sequencing and Emerging Technologies
Kumar, K. R., Cowley, M. J., & Davis, R. L. (2019) · Seminars in Thrombosis and Hemostasis · doi:10.1055/s-0039-1688446 · Cited by 299 · see citing works
Gate-count estimates for performing quantum chemistry on small quantum computers
Wecker, D., Bauer, B., Clark, B. K., Hastings, M. B., & Troyer, M. (2014) · Physical Review A · doi:10.1103/physreva.90.022305 · Cited by 296 · cited 1× · see citing works
“long-term quantum hardware [87, 88], and on the identification of practical problems for which quantum advantage may be feasible in the future [89, 90].”
BackgroundRydberg atom quantum technologies
Adams, C. S., Pritchard, J. D., & Shaffer, J. P. (2019) · Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) · Cited by 294 · see citing works
Bioinformatics and Computational Tools for Next-Generation Sequencing Analysis in Clinical Genetics
Pereira, R., Oliveira, J., & Sousa, M. (2020) · Journal of Clinical Medicine · doi:10.3390/jcm9010132 · Cited by 284 · cited 1× · see citing works
“algorithms supporting the analysis of DNA, RNA or protein sequences stemming from omics data [37].”
MethodOn the length, weight and GC content of the human genome
Piovesan, A., Pelleri, M. C., Antonaros, F., Strippoli, P., Caracausi, M., & Vitale, L. (2019) · BMC Research Notes · doi:10.1186/s13104-019-4137-z · Cited by 283 · cited 1× · see citing works
“the sum of the linear length of our 46 chromosomes is of 6 × 109 paired nucleotides [30], and that the average number of RNA and protein molecules therein is respectively of 4 × 105 and >105 molecules.”
BackgroundProteome-pI: proteome isoelectric point database
Kozlowski, L. P. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkw978 · Cited by 264 · cited 1× · see citing works
“Genomes contain the information necessary for the cell to produce proteins; the higher the genome complexity, the larger the number of proteins that can be codified [5].”
BackgroundEfficient and noise resilient measurements for quantum chemistry on near-term quantum computers
Huggins, W. J., McClean, J. R., Rubin, N. C., Jiang, Z., Wiebe, N., Whaley, K. B., & Babbush, R. (2021) · npj Quantum Information · doi:10.1038/s41534-020-00341-7 · Cited by 256 · see citing works
Quantitative quantum chemistry
Helgaker, T., Klopper, W., & Tew, D. P. (2008) · Molecular Physics · doi:10.1080/00268970802258591 · Cited by 255 · cited 1× · see citing works
“Quantum chemistry methods have been implemented in classical computation schemes, achieving, for many molecular systems, an accuracy and an efficiency that allow them to be routinely used for predicting the behaviour of molecular systems and interpreting experimental results [83].”
MethodRadiological images and machine learning: Trends, perspectives, and prospects
Zhang, Z., & Sejdić, E. (2019) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2019.02.017 · Cited by 236 · cited 1× · see citing works
“, which can be used for predictive analysis in order to help diagnosis and improve prognosis in pathological anatomy and clinics [35].”
MethodThe prospects of quantum computing in computational molecular biology
Outeiral, C., Strahm, M., Shi, J., Morris, G. M., Benjamin, S. C., & Deane, C. M. (2021) · WIREs Computational Molecular Science · doi:10.1002/wcms.1481 · Cited by 232 · cited 2× · see citing works
“Interestingly, in recent years the possibility of using quantum instead of or in combination with classical computing to solve biocomputing problems has emerged [46, 47].”
BackgroundA quantum computing view on unitary coupled cluster theory
Anand, A., Schleich, P., Alperin-Lea, S., Jensen, P. W. K., Sim, S., Díaz‐Tinoco, M., Kottmann, J. S., Degroote, M., Izmaylov, A. F., & Aspuru‐Guzik, A. (2022) · Chemical Society Reviews · doi:10.1039/d1cs00932j · Cited by 224 · see citing works
VQE method: a short survey and recent developments
Fedorov, D. A., Peng, B., Govind, N., & Alexeev, Y. (2022) · Materials Theory · doi:10.1186/s41313-021-00032-6 · Cited by 224 · see citing works
Li, R. Y., Di Felice, R., Rohs, R., & Lidar, D. A. (2018) · npj Quantum Information · doi:10.1038/s41534-018-0060-8 · Cited by 202 · cited 1× · see citing works
“As concerns quantum approaches, they have been proposed to improve the classification process [58, 59], either by development of quantum neural networks [60–62] or, more recently, by development of a quantum support vector machine [63].”
MethodResource-efficient quantum algorithm for protein folding
Robert, A., Barkoutsos, P. K., Woerner, S., & Tavernelli, I. (2021) · npj Quantum Information · doi:10.1038/s41534-021-00368-4 · Cited by 201 · cited 1× · see citing works
“[73] report a quantum gate-based approach to protein folding on a lattice, using a modified version of the VQE algorithm (discussed in the next section) and requiring a number of qubits that scales quadratically with the number of amino acids.”
MethodThe present and future ofde novowhole-genome assembly
Sohn, J.-I., & Nam, J. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbw096 · Cited by 198 · see citing works
Pushing configuration-interaction to the limit: Towards massively parallel MCSCF calculations
Vogiatzis, K. D., Ma, D., Olsen, J., Gagliardi, L., & de Jong, W. A. (2017) · The Journal of Chemical Physics · doi:10.1063/1.4989858 · Cited by 181 · see citing works
Lightbody, G., Haberland, V., Browne, F., Taggart, L., Zheng, H., Parkes, E., & Blayney, J. K. (2019) · Briefings in Bioinformatics · doi:10.1093/bib/bby051 · Cited by 173 · see citing works
Making multi-omics data accessible to researchers
Conesa, A., & Beck, S. (2019) · Scientific Data · doi:10.1038/s41597-019-0258-4 · Cited by 173 · see citing works
Quantum-Mechanical Modeling of the Femtosecond Isomerization in Rhodopsin
Hahn, S., & Stock, G. (2000) · The Journal of Physical Chemistry B · doi:10.1021/jp992939g · Cited by 171 · cited 1× · see citing works
“These include carotenoids and chlorophyll in the light harvesting complex [118], the retinal in the vision process [119] as well as infrared fluorescent proteins [120].”
BackgroundHuggins, D. J., Biggin, P. C., Dämgen, M. A., Essex, J. W., Harris, S. A., Henchman, R. H., Khalid, S., Kuzmanic, A., Laughton, C. A., Michel, J., et al. (2019) · WIREs Computational Molecular Science · doi:10.1002/wcms.1393 · Cited by 169 · cited 1× · see citing works
“Molecular simulations of proteins and nucleic acids generally adopt much simplified models [82], where the interactions among atoms in the system are described classically (as opposed to quantum mechanically) by empirical MM force fields.”
BackgroundQuantum computing at the frontiers of biological sciences
Emani, P. S., Warrell, J., Anticevic, A., Bekiranov, S., Gandal, M., McConnell, M. J., Sapiro, G., Aspuru-Guzik, A., Baker, J. T., Bastiani, M., et al. (2021) · Nature Methods · doi:10.1038/s41592-020-01004-3 · Cited by 163 · cited 2× · see citing works
“Interestingly, in recent years the possibility of using quantum instead of or in combination with classical computing to solve biocomputing problems has emerged [46, 47].”
BackgroundLipids and Their Trafficking: An Integral Part of Cellular Organization
Jackson, C. L., Walch, L., & Verbavatz, J. (2016) · Developmental Cell · doi:10.1016/j.devcel.2016.09.030 · Cited by 162 · cited 1× · see citing works
“Cellular membranes isolate cells from their environment and compartmentalize the cell interior into organelles in higher organisms [18].”
BackgroundGene Size Matters: An Analysis of Gene Length in the Human Genome
Lopes, I., Altab, G., Raina, P., & de Magalhães, J. P. (2021) · Frontiers in Genetics · doi:10.3389/fgene.2021.559998 · Cited by 152 · cited 1× · see citing works
“nucleotides [3] for regulatory RNAs to 1–100 × 103 nucleotides for long non-coding RNAs and gene transcripts or messenger RNAs (mRNAs) [4].”
BackgroundFocus beyond Quadratic Speedups for Error-Corrected Quantum Advantage
Babbush, R., McClean, J. R., Newman, M., Gidney, C., Boixo, S., & Neven, H. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.010103 · Cited by 148 · cited 1× · see citing works
“Such problems can be solved only in a long-term perspective: fault-tolerant qubits could be based on the entangled state of many standard qubits [52], but that would largely increase the required qubits, and one should also consider the increased time requested for each elementary operation [53, 54].”
BackgroundEmerging Themes in Image Informatics and Molecular Analysis for Digital Pathology
Bhargava, R., & Madabhushi, A. (2016) · Annual Review of Biomedical Engineering · doi:10.1146/annurev-bioeng-112415-114722 · Cited by 146 · cited 1× · see citing works
“These include all data stemming from the acquisition, processing and data analysis that tries to gain information from a digitized image series [33].”
BackgroundAn Adaptive Optimizer for Measurement-Frugal Variational Algorithms
Kübler, J. M., Arrasmith, A., Cincio, L., & Coles, P. J. (2020) · Quantum · doi:10.22331/q-2020-05-11-263 · Cited by 141 · see citing works
Stollar, E. J., & Smith, D. P. (2020) · Essays in Biochemistry · doi:10.1042/ebc20190042 · Cited by 141 · cited 1× · see citing works
“assume a three-dimensional conformational structure held together mostly by non-covalent interactions [10].”
BackgroundProceedings. 19th IEEE International Parallel and Distributed Processing Symposium
der Wijngaart, R. F. V., Frumkin, M. A., Bhavsar, V. C., Aubanel, E. E., & Kielmann, T. (2005) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2005.435 · Cited by 138 · see citing works
Next-Generation Sequencing StrategiesPreprint
Levy, S., & Boone, B. E. (2018) · Cold Spring Harbor Perspectives in Medicine · doi:10.1101/cshperspect.a025791 · Cited by 133 · cited 1× · see citing works
“The advent of NGS techniques opened unprecedented possibilities for dissecting the molecular basis of complex biological processes [128].”
BackgroundAn Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
Gottesman, D. (2009) · arXiv · doi:10.48550/arxiv.0904.2557 · Cited by 129 · cited 1× · see citing works
“Such problems can be solved only in a long-term perspective: fault-tolerant qubits could be based on the entangled state of many standard qubits [52], but that would largely increase the required qubits, and one should also consider the increased time requested for each elementary operation [53, 54].”
BackgroundFault-tolerant quantum simulations of chemistry in first quantization
Su, Y., Berry, D. W., Wiebe, N., Rubin, N., & Babbush, R. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040332 · Cited by 123 · cited 1× · see citing works
“Although less discussed, particularly in the context of nearfuture applications, QC methods formulated using real-space 3D grids [124] or plane waves [125] as single-particle basis sets are able to simulate the total molecular wavefunction (including both the electronic and nuclear degrees of freedom) and its time evo…”
BackgroundMeasurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
Gonthier, J. F., Radin, M. D., Buda, C., Doskocil, E. J., Abuan, C. M., & Romero, J. (2022) · Physical Review Research · doi:10.1103/physrevresearch.4.033154 · Cited by 120 · cited 1× · see citing works
“Moreover, as the molecule size increases, VQE requires a larger number of sub cycles for Hamiltonian averaging (because of more terms in the Hamiltonian), projecting to unfeasibly long runtime for systems of practical importance [90, 102, 106, 107].”
BackgroundQuantum Chemical Modeling of the Photoinduced Activity of Multichromophoric Biosystems
Segatta, F., Cupellini, L., Garavelli, M., & Mennucci, B. (2019) · Chemical Reviews · doi:10.1021/acs.chemrev.9b00135 · Cited by 111 · cited 1× · see citing works
“These include carotenoids and chlorophyll in the light harvesting complex [118], the retinal in the vision process [119] as well as infrared fluorescent proteins [120].”
BackgroundRegulatory Roles for Long ncRNA and mRNA
Karapetyan, A., Buiting, C., Kuiper, R. A., & Coolen, M. W. (2013) · Cancers · doi:10.3390/cancers5020462 · Cited by 106 · see citing works
Quantum Algorithms for Deep Convolutional Neural Networks
Kerenidis, I., Landman, J., & Prakash, A. (2019) · arXiv · doi:10.48550/arxiv.1911.01117 · Cited by 102 · see citing works
Pattern recognition on a quantum computer
Schützhold, R. (2003) · Physical Review A · doi:10.1103/physreva.67.062311 · Cited by 97 · cited 1× · see citing works
“Longest diagonals patterns in the matrix, possibly not perfectly shaped owing to mismatches and short insertions/deletions, highlight the regions of highest similarity and can be detected with a quantum pattern recognition scheme based on quantum Fourier transform, following the algorithm presented by Schützhold [142].”
MethodString matching in O(n+m) quantum time
Ramesh, H., & Vinay, V (2003) · Journal of Discrete Algorithms · doi:10.1016/s1570-8667(03)00010-8 · Cited by 95 · see citing works
Elfving, V. E., Broer, B. W., Webber, M., Gavartin, J. L., Halls, M. D., Lorton, K. P., & Bochevarov, A. D. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2009.12472 · Cited by 93 · cited 4× · see citing works
“long-term quantum hardware [87, 88], and on the identification of practical problems for which quantum advantage may be feasible in the future [89, 90].”
BackgroundInfluentialShort Read Mapping: An Algorithmic Tour
Canzar, S., & Salzberg, S. L. (2015) · Proceedings of the IEEE · doi:10.1109/jproc.2015.2455551 · Cited by 90 · cited 1× · see citing works
“The most efficient computational algorithms to date exploit the Ferragina– Manzini string index based on the Burrows–Wheeler transform (see [134] for a detailed survey of all short mapping read methods).”
MethodBiology and medicine in the landscape of quantum advantages
Cordier, B. A., Sawaya, N. P. D., Guerreschi, G. G., & McWeeney, S. K. (2022) · Journal of The Royal Society Interface · doi:10.1098/rsif.2022.0541 · Cited by 87 · cited 1× · see citing works
“Indeed, quantum algorithms that fit these purposes, such as the Hamiltonian simulation or Hamiltonian averaging, are expected to scale (super)polynomially rather than exponentially with the system size [84, 95].”
BackgroundQuantum Pattern Matching Fast on Average
Montanaro, A. (2017) · Algorithmica · doi:10.1007/s00453-015-0060-4 · Cited by 84 · see citing works
Minimizing Estimation Runtime on Noisy Quantum Computers
Wang, G., Koh, D. E., Johnson, P. D., & Cao, Y. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.010346 · Cited by 77 · see citing works
Deng, H., Jia, Y., & Zhang, Y. (2017) · International Journal of Modern Physics B · doi:10.1142/s021797921840009x · Cited by 74 · see citing works
Pushing configuration-interaction to the limit: Towards massively parallel MCSCF calculations
Vogiatzis, K. D., Ma, D., Olsen, J., Gagliardi, L., & de Jong, W. A. (2017) · eScholarship (California Digital Library) · Cited by 73 · see citing works
Prospects of quantum computing for molecular sciences
Liu, H., Low, G. H., Steiger, D. S., Häner, T., Reiher, M., & Troyer, M. (2022) · Materials Theory · doi:10.1186/s41313-021-00039-z · Cited by 73 · cited 1× · see citing works
“Moreover, as the molecule size increases, VQE requires a larger number of sub cycles for Hamiltonian averaging (because of more terms in the Hamiltonian), projecting to unfeasibly long runtime for systems of practical importance [90, 102, 106, 107].”
BackgroundDetermination of Protein Structures—A Series of Fortunate Events
Chruszcz, M., Wlodawer, A., & Minor, W. (2008) · Biophysical Journal · doi:10.1529/biophysj.108.131789 · Cited by 71 · cited 1× · see citing works
“The understanding of this process has puzzled biochemists for decades and prompted the development of a truly interdisciplinary field comprising also experimental and theoretical biophysicists, structural biologists and computational biologists [43, 70].”
BackgroundFine tuning of cell signals by glycosylation
Furukawa, K., Ohkawa, Y., Yamauchi, Y., Hamamura, K., Y.Ohmi, & Furukawa, K. (2012) · The Journal of Biochemistry · doi:10.1093/jb/mvs043 · Cited by 70 · cited 1× · see citing works
“In addition to the well-known role in metabolism and energy production, carbohydrates are crucial molecules in cellular signalling due to their ability to modify proteins substituting sugar chains to one or multiple sites of individual proteins, a process called glycosylation [15].”
BackgroundThe cellular landscape of mid‐size noncoding RNA
Boivin, V., Faucher‐Giguère, L., Scott, M. S., & Elela, S. A. (2019) · Wiley Interdisciplinary Reviews - RNA · doi:10.1002/wrna.1530 · Cited by 70 · cited 1× · see citing works
“nucleotides [3] for regulatory RNAs to 1–100 × 103 nucleotides for long non-coding RNAs and gene transcripts or messenger RNAs (mRNAs) [4].”
BackgroundDesigning Peptides on a Quantum Computer
Mulligan, V. K., Melo, H., Merritt, H. I., Slocum, S., Weitzner, B. D., Watkins, A. M., Renfrew, P. D., Pelissier, C., Arora, P. S., & Bonneau, R. (2019) · doi:10.1101/752485 · Cited by 67 · cited 1× · see citing works
“A proof-of-principle application led to the design of a 32-amino-acid long peptide on a D-Wave 2000Q system [79].”
MethodThe Shape of Full Configuration Interaction to Come
Eriksen, J. J. (2021) · The Journal of Physical Chemistry Letters · doi:10.1021/acs.jpclett.0c03225 · Cited by 66 · see citing works
Quantum Kernels for Real-World Predictions Based on Electronic Health Records
Krunic, Z., Flöther, F. F., Seegan, G., Earnest-Noble, N., & Shehab, O. (2022) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2022.3176806 · Cited by 65 · see citing works
Genome assembly using quantum and quantum-inspired annealing
Boev, A. S., Rakitko, A. S., Usmanov, S. R., Kobzeva, A. N., Popov, I. V., Ilinsky, V. V., Kiktenko, E. O., & Fedorov, A. K. (2021) · Scientific Reports · doi:10.1038/s41598-021-88321-5 · Cited by 63 · cited 1× · see citing works
“[143] and Nałęcz-Charkiewicz and Nowak [144], OLC graph is obtained with classical computations and mapped into a Quadratic Unconstrained Binary Optimization (QUBO) problem.”
MethodTowards practical applications in quantum computational biology
Fedorov, A. K., & Gelfand, M. S. (2021) · Nature Computational Science · doi:10.1038/s43588-021-00024-z · Cited by 62 · cited 1× · see citing works
“Other biomolecular systems have been proposed as possible beneficiaries of future QC developments, because their complex electronic structure is only partially addressable using classical computation schemes [117].”
BackgroundQuASeR: Quantum Accelerated de novo DNA sequence reconstruction
Sarkar, A., Al-Ars, Z., & Bertels, K. (2021) · PLoS ONE · doi:10.1371/journal.pone.0249850 · Cited by 61 · cited 1× · see citing works
“A similar, QUBO-based approach is described in QuASer [145], and proved correct on a D-Wave 2000Q annealer.”
MethodFast-diffusing p75 NTR monomers support apoptosis and growth cone collapse by neurotrophin ligands
Marchetti, L., Bonsignore, F., Gobbo, F., Amodeo, R., Calvello, M., Jacob, A., Signore, G., Spagnolo, C. S., Porciani, D., Mainardi, M., et al. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1902790116 · Cited by 60 · cited 1× · see citing works
“In this context, the possibility to selectively and quantitatively investigate markers derived from molecular biology or biochemical analysis is increasingly being employed [34].”
BackgroundSelf-citationSystems biology approaches to study lipidomes in health and disease
Alves, M. A., Lamichhane, S., Dickens, A. M., McGlinchey, A. J., Ribeiro, H. C., Sen, P., Wei, F., Hyötyläinen, T., & Orešič, M. (2020) · Biochimica et Biophysica Acta (BBA) - Molecular and Cell Biology of Lipids · doi:10.1016/j.bbalip.2020.158857 · Cited by 59 · see citing works
Tilly, J., Sriluckshmy, P. V., Patel, A., Fontana, E., Rungger, I., Grant, E., Anderson, R. J., Tennyson, J., & Booth, G. H. (2021) · Physical Review Research · doi:10.1103/physrevresearch.3.033230 · Cited by 55 · see citing works
Application of Quantum Computing to Biochemical Systems: A Look to the Future
Cheng, H.-P., Deumens, E., Freericks, J. K., Li, C., & Sanders, B. A. (2020) · Frontiers in Chemistry · doi:10.3389/fchem.2020.587143 · Cited by 53 · see citing works
QFold: quantum walks and deep learning to solve protein folding
Casares, P. A. M., Campos, R., & Martin-Delgado, M. A. (2022) · Quantum Science and Technology · doi:10.1088/2058-9565/ac4f2f · Cited by 53 · cited 1× · see citing works
“Gate-based quantum algorithms are also being proposed to address biopolymer conformations, including a hybrid approach combining quantum Monte Carlo and machine learning for protein structure prediction [80], another quantum Monte Carlo approach to antibody loop modelling [54] and protein design exploiting Grover’s al…”
MethodA Review of Machine Learning Classification Using Quantum Annealing for Real-World Applications
Nath, R. K., Thapliyal, H., & Humble, T. S. (2021) · SN Computer Science · doi:10.1007/s42979-021-00751-0 · Cited by 53 · cited 1× · see citing works
“As concerns quantum approaches, they have been proposed to improve the classification process [58, 59], either by development of quantum neural networks [60–62] or, more recently, by development of a quantum support vector machine [63].”
MethodNear-Infrared Fluorescent Proteins and Their Applications
Karasev, M. M., Stepanenko, O. V., Rumyantsev, K. A., Константинович, Т. К., & Verkhusha, V. V. (2019) · Biochemistry (Moscow) · doi:10.1134/s0006297919140037 · Cited by 48 · see citing works
Polymer physics by quantum computing
Micheletti, C., Hauke, P., & Faccioli, P. (2021) · Physical Review Letters · doi:10.1103/physrevlett.127.080501 · Cited by 48 · cited 2× · see citing works
“runtimes faster than those of classical computations for specific problems (such as the ones described below), will be achieved by quantum computers with around 106–107 physical qubits [71, 72], clearly a long-term goal.”
BackgroundMethodTowards the simulation of large scale protein–ligand interactions on NISQ-era quantum computers
Malone, F. D., Parrish, R. M., Welden, A. R., Fox, T., Degroote, M., Kyoseva, E., Moll, N., Santagati, R., & Streif, M. (2022) · Chemical Science · doi:10.1039/d1sc05691c · Cited by 48 · cited 1× · see citing works
“Interestingly, a VQE-based method has been proposed for the accurate calculation of ligand–protein interaction energies [105].”
MethodThree-Dimensional Structural Aspects of Protein–Polysaccharide Interactions
Nagae, M., & Yamaguchi, Y. (2014) · International Journal of Molecular Sciences · doi:10.3390/ijms15033768 · Cited by 47 · cited 1× · see citing works
“Carbohydrates are constituted by long polymer chains whose structure is highly variable, being composed of few dozens to thousands repeating units that can elongate in both linear and branched configurations [12, 14].”
BackgroundThe impact of hardware specifications on reaching quantum advantage in the fault tolerant regime
Webber, M., Elfving, V. E., Weidt, S., & Hensinger, W. K. (2022) · AVS Quantum Science · doi:10.1116/5.0073075 · Cited by 45 · cited 1× · see citing works
“long-term quantum hardware [87, 88], and on the identification of practical problems for which quantum advantage may be feasible in the future [89, 90].”
BackgroundLi, Z., Liu, X., Wang, H., Ashhab, S., Cui, J., Chen, H., Peng, X., & Du, J. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.090504 · Cited by 42 · cited 1× · see citing works
“As a proof of principle, the QPE method has been recently applied to the electronic states of H2O on a four-qubit quantum simulator [114].”
MethodA quantum algorithm for string matching
Niroula, P., & Nam, Y. (2021) · npj Quantum Information · doi:10.1038/s41534-021-00369-3 · Cited by 42 · see citing works
Multiscale simulation approaches to modeling drug–protein binding
Jagger, B. R., Kochanek, S. E., Haldar, S., Amaro, R. E., & Mulholland, A. J. (2020) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2020.01.014 · Cited by 41 · cited 1× · see citing works
“algorithms used to model and simulate molecular systems at a certain time and length scale [44].”
MethodBauman, N. P., Liu, H., Bylaska, E. J., Krishnamoorthy, S., Low, G. H., Granade, C., Wiebe, N., Baker, N., Peng, B., Roetteler, M., et al. (2020) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.0c00909 · Cited by 39 · cited 1× · see citing works
“In these systems, the electronic ground state may be accurately described by classicalcomputation methods, but to address the interaction with light one needs to simulate also excited states, which are characterized by multireference wavefunctions [121].”
MethodDatabases and Bioinformatic Tools for Glycobiology and Glycoproteomics
Li, X., Xu, Z., Hong, X., Zhang, Y., & Zou, X. (2020) · International Journal of Molecular Sciences · doi:10.3390/ijms21186727 · Cited by 37 · see citing works
Algorithm for DNA sequence assembly by quantum annealing
Nałęcz-Charkiewicz, K., & Nowak, R. M. (2022) · BMC Bioinformatics · doi:10.1186/s12859-022-04661-7 · Cited by 37 · cited 3× · see citing works
“The number of required qubits scales as the square of the number of reads and this strongly limits its applicability to large use cases, even when procedures to efficiently decompose the problem into subtasks are applied [144].”
BackgroundMethodParlanti, P., Cappello, V., Brun, F., Tromba, G., Rigolio, R., Tonazzini, I., Cecchini, M. G., Piazza, V., & Gemmi, M. (2017) · Scientific Reports · doi:10.1038/s41598-017-02998-1 · Cited by 35 · see citing works
Self-citationFast quantum search algorithms in protein sequence comparisons: Quantum bioinformatics
Hollenberg, L. C. L. (2000) · Physical Review E · doi:10.1103/physreve.62.7532 · Cited by 33 · see citing works
Α Quantum Pattern Recognition Method for Improving Pairwise Sequence Alignment
Prousalis, K., & Konofaos, N. (2019) · Scientific Reports · doi:10.1038/s41598-019-43697-3 · Cited by 33 · see citing works
RNA 3D structure prediction guided by independent folding of homologous sequences
Magnus, M., Kappel, K., Das, R., & Bujnicki, J. M. (2019) · BMC Bioinformatics · doi:10.1186/s12859-019-3120-y · Cited by 30 · see citing works
Hanau, S., Almugadam, S. H., Sapienza, E., Cacciari, B., Manfrinato, M. C., Trentini, A., & Kennedy, J. F. (2020) · Carbohydrate Polymer Technologies and Applications · doi:10.1016/j.carpta.2020.100013 · Cited by 27 · see citing works
Recent advances in automated protein design and its future challenges
Setiawan, D., Brender, J., & Zhang, Y. (2018) · Expert Opinion on Drug Discovery · doi:10.1080/17460441.2018.1465922 · Cited by 26 · cited 3× · see citing works
“The design computational problem resembles the protein folding one, in that the configurational space is explored until the sequence leading to minimal free energy is identified; however, the protein design space is even bigger than the protein folding one, as 20N configurations are possible when designing a protein o…”
BackgroundGate-based quantum computing for protein design
Khatami, M. H., Mendes, U. C., Wiebe, N., & Kim, P. M. (2023) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1011033 · Cited by 26 · cited 1× · see citing works
“Gate-based quantum algorithms are also being proposed to address biopolymer conformations, including a hybrid approach combining quantum Monte Carlo and machine learning for protein structure prediction [80], another quantum Monte Carlo approach to antibody loop modelling [54] and protein design exploiting Grover’s al…”
MethodHeidari, N., Olgiati, S., Meloni, D., Pirovano, F., Noorani, A. M., SLEVIN, M. A., & Azamfirei, L. (2024) · Cureus · doi:10.7759/cureus.52093 · Cited by 25 · see citing works
Dominant Reaction Pathways by Quantum Computing
Hauke, P., Mattiotti, G., & Faccioli, P. (2021) · Physical Review Letters · doi:10.1103/physrevlett.126.028104 · Cited by 20 · cited 1× · see citing works
“Other attempts to address biopolymer structural properties with quantum annealing algorithms have considered realistic all-atom models, focusing on finding most probable transition paths between different conformations [76].”
BackgroundQiBAM: approximate sub-string index search on quantum accelerators applied to DNA read alignment
Sarkar, A., Al-Ars, Z., Almudever, C. G., & Bertels, K. L. M. (2021) · Electronics · doi:10.3390/electronics10192433 · Cited by 20 · see citing works
A critical overview on Quantum Computing
Sahoo, S., Mandal, A. K., Samanta, P. K., Basu, I., & Roy, P. (2020) · Journal of quantum computing · doi:10.32604/jqc.2020.015688 · Cited by 17 · cited 1× · see citing works
“Also, a possibility is that QC could be useful to solve problems distinct from those tackled by classical algorithms [150], and that new classical algorithms will be inspired by the debate with the quantum community.”
BackgroundThe prospects of Monte Carlo antibody loop modelling on a fault-tolerant quantum computer
Allcock, J., Vangone, A., Meyder, A., Adaszewski, S., Strahm, M., Hsieh, C.-Y., & Zhang, S. (2022) · Frontiers in Drug Discovery · doi:10.3389/fddsv.2022.908870 · Cited by 12 · cited 2× · see citing works
“Gate-based quantum algorithms are also being proposed to address biopolymer conformations, including a hybrid approach combining quantum Monte Carlo and machine learning for protein structure prediction [80], another quantum Monte Carlo approach to antibody loop modelling [54] and protein design exploiting Grover’s al…”
BackgroundMethodTools to cut the sweet layer-cake that is glycoproteomics
Marx, V. (2021) · Nature Methods · doi:10.1038/s41592-021-01253-w · Cited by 11 · see citing works
Materials and devices for fundamental quantum science and quantum technologiesPreprint
Polini, M., Giazotto, F., Fong, K. C., Pop, I. M., Schuck, C., Boccali, T., Signorelli, G., D’Elia, M., Hadfield, R. H., Giovannetti, V., et al. (2022) · arXiv (Cornell University) · doi:10.48550/arxiv.2201.09260 · Cited by 10 · see citing works
Self-citationAli, S., Abbadeni, N., & Batouche, M. (2012) · doi:10.4018/978-1-4666-1830-5 · Cited by 5 · see citing works
Glycome informatics: using systems biology to gain mechanistic insights into glycan biosynthesis
Aoki-Kinoshita, K. F. (2021) · Current Opinion in Chemical Engineering · doi:10.1016/j.coche.2021.100683 · Cited by 5 · see citing works
Wiig, J. A., Rebelein, J. G., & Hu, Y. (2014) · Encyclopedia of Life Sciences · doi:10.1002/9780470015902.a0001386.pub2 · Cited by 4 · see citing works
A PROBABILISTIC CODING BASED QUANTUM GENETIC ALGORITHM FOR MULTIPLE SEQUENCE ALIGNMENT
Huo, H., XIE, Q.-L., Xu-bang, S., & Stojkovic, V. (2008) · IEEE Computational Systems Bioinformatics Conference (CSB) · doi:10.1142/9781848162648_0002 · Cited by 3 · see citing works
Biology and medicine in the landscape of quantum advantagesPreprint
Cordier, B. A., Sawaya, N. P. D., Guerreschi, G. G., et al. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2112.00760 · cited 1×
“Indeed, quantum algorithms that fit these purposes, such as the Hamiltonian simulation or Hamiltonian averaging, are expected to scale (super)polynomially rather than exponentially with the system size [84, 95].”
Background
Flagged first, then by citations
Research works printed but not linked: 4
- Seeberg, Essentials of Glycobiology [Internet], 2015
- Yıldız, 2020, Computational Biology and Chemistry [Internet]
- Krizhevsky, 2012, NIPS12 Proceedings of the 25th International Conference on Neural Information Processing Systems, 1097
- Sohn, 2018, The present and future of de novo whole-genome assembly, Brief Bioinform, 19, 23
Cited by
Sorted by citations
The state of quantum computing applications in health and medicine
Flöther, F. F. (2023) · Research Directions Quantum Technologies · doi:10.1017/qut.2023.4 · Cited by 128 · see citing works
“In healthcare and life sciences, the initial focus was on biochemical and computational biology problems (Emani et al., 2021; Outeiral et al., 2021; Fedorov and Gelfand, 2021; Marchetti et al., 2022; Cordier et al., 2022; Baiardi et al., 2022).”
BackgroundMaraveas, C., Konar, D., Michopoulos, D. K., Arvanitis, K. G., & Peppas, K. P. (2024) · Computers and Electronics in Agriculture · doi:10.1016/j.compag.2024.108680 · Cited by 101 · see citing works
Chow, J. C. L. (2024) · Medical Sciences · doi:10.3390/medsci12040067 · Cited by 101 · see citing works
Pal, S., Bhattacharya, M., Lee, S.-S., & Chakraborty, C. (2024) · Molecular Biotechnology · doi:10.1007/s12033-023-00765-4 · Cited by 84 · see citing works
A systematic review of quantum machine learning for digital health
Gupta, R. S., Wood, C. E., Engstrom, T., Pole, J. D., & Shrapnel, S. (2025) · npj Digital Medicine · doi:10.1038/s41746-025-01597-z · Cited by 74 · see citing works
Marengo, A., & Santamato, V. (2025) · Frontiers in Computer Science · doi:10.3389/fcomp.2025.1584114 · Cited by 72 · see citing works
Jeyaraman, N., Jeyaraman, M., Yadav, S., Ramasubramanian, S., & Balaji, S. (2024) · Cureus · doi:10.7759/cureus.67486 · Cited by 66 · see citing works
“This emerging technology can significantly accelerate biomedical research, from understanding disease mechanisms to improving public health surveillance systems [36,37].”
BackgroundQuantum computing in bioinformatics: a systematic review mapping
Nałęcz-Charkiewicz, K., Charkiewicz, K., & Nowak, R. M. (2024) · Briefings in Bioinformatics · doi:10.1093/bib/bbae391 · Cited by 54 · see citing works
Unlocking the Potential of Quantum Machine Learning to Advance Drug Discovery
Avramouli, M., Savvas, I. Κ., Vasilaki, A., & Garani, G. (2023) · Electronics · doi:10.3390/electronics12112402 · Cited by 48 · see citing works
Quantum computing research in medical sciences
Alrashed, S., & Min‐Allah, N. (2024) · Informatics in Medicine Unlocked · doi:10.1016/j.imu.2024.101606 · Cited by 40 · see citing works
Biomarker discovery with quantum neural networks: a case-study in CTLA4-activation pathways
Nguyen, P.-N. (2024) · BMC Bioinformatics · doi:10.1186/s12859-024-05755-0 · Cited by 32 · see citing works
“A review comments on recently developed Quantum Computing (QC) bio-computing algorithms, focusing on multi-scale modeling and genomic analyses [47].”
BackgroundHow can quantum technologies be applied in healthcare, medicine and the life sciences?
Flöther, F. F., & Griffin, P. F. (2023) · Research Directions Quantum Technologies · doi:10.1017/qut.2023.1 · Cited by 17 · see citing works
Computational Analysis: Unveiling the Quantum Algorithms for Protein Analysis and Predictions
Bhuvaneswari, S., Deepakraj, R., Urooj, S., Sharma, N., & Pathak, N. (2023) · IEEE Access · doi:10.1109/access.2023.3310812 · Cited by 12 · see citing works
“protein structure prediction in the future [6].”
Pallavi, G., & Kumar, R. P. (2025) · Frontiers in Computer Science · doi:10.3389/fcomp.2025.1464122 · Cited by 14 · see citing works
Haplotype-resolved assembly of diploid and polyploid genomes using quantum computing
Chen, Y., Huang, J.-H., Sun, Y., Zhang, Y., Li, Y., & Xu, X. (2024) · Cell Reports Methods · doi:10.1016/j.crmeth.2024.100754 · Cited by 10 · see citing works
Challenges and opportunities in quantum computing in healthcare
Sundaram, A. (2025) · Elsevier eBooks · doi:10.1016/b978-0-443-29297-2.00010-1 · Cited by 7 · see citing works
Quantum Computing for Genomics: Conceptual Challenges and Practical Perspectives
Maurizio, A., & Mazzola, G. (2025) · PRX Life · doi:10.1103/h49j-bsc6 · Cited by 10 · see citing works
Quantitative analysis of high‐throughput biological data
Juan, H., & Huang, H. (2023) · Wiley Interdisciplinary Reviews Computational Molecular Science · doi:10.1002/wcms.1658 · Cited by 9 · see citing works
“Hybrid classical-quantum approaches may be the best way to achieve real-world applications in computational biology.(199)”
BackgroundAlz-QNet: A quantum regression network for studying Alzheimer’s gene interactions
Konar, D., Sreekumar, N., Jiang, R., & Aggarwal, V. (2025) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2025.110837 · Cited by 6 · see citing works
“Quantum Computing (QC) harnesses the principles of quantum mechanics to perform computations beyond the capabilities of classical computers (Marchetti et al., 2022).”
QNN Learning Algorithm to Diversify the Framework in Deep Learning
Sharma, A., Sharma, H. K., & Sharma, K. (2023) · IEEE Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering (UPCON) · doi:10.1109/upcon59197.2023.10434320 · Cited by 6 · see citing works
“[ 22] Quantum computing algorithms: getting closer to critical problems in computational biology – it can be fold and mold all the structured dataset in the modulating & computing the quantum learning approach in the biology dataset to reduced the error and the formulating the signal detailed…”
Early quantum computing applications on the path towards precision medicine
Flöther, F. F. (2024) · Elsevier eBooks · doi:10.1016/b978-0-323-98808-7.00001-1 · Cited by 7 · see citing works
Industrial progress with quantum algorithms: an in-depth review
Sood, S. K., Singh, M., & Bhatia, M. (2025) · The Journal of Supercomputing · doi:10.1007/s11227-025-07555-6 · Cited by 5 · see citing works
Henge, S. K., Mehta, D., Chintala, S., Nandan, D., Suneetha, K., & Hinge, C. K. (2026) · Archives of Computational Methods in Engineering · doi:10.1007/s11831-026-10562-2 · Cited by 4 · see citing works
Liu, H. (2025) · Highlights in Science Engineering and Technology · doi:10.54097/sa5x8f65 · Cited by 3 · see citing works
“Scholars showed in a significant paper that quantum computing could drastically shrink the time needed to align and compare large genomic datasets; a crucial step in genomic research and applications [15].”
QOMIC: quantum optimization for motif identification
Ngo, H. M., Khatib, T., Thai, M. T., & Kahveci, T. (2024) · Bioinformatics Advances · doi:10.1093/bioadv/vbae208 · Cited by 3 · see citing works
Generative AI with Quantum Computing for Visualizing Proteins in Mixed Reality
Roosan, D., & Khou, T. (2025) · Springer series on cultural computing · doi:10.1007/978-3-031-86551-0_19 · Cited by 2 · see citing works
Quantum bioinformatics: a systematic review of methods, trends, and challenges
Khalaj, M., Rayan, S., & Jin, L. (2026) · Briefings in Bioinformatics · doi:10.1093/bib/bbag383 · Cited by 2 · see citing works
Digital Versus Quantum Computing
Marwala, T. (2024) · Springer eBooks · doi:10.1007/978-981-97-9251-1_10 · Cited by 3 · see citing works
Understanding the Impact of Maternal Health on Neonatal Disease: A New Horizon
Maheshwari, A., Motta, M., & Lui, K. (2022) · Newborn · doi:10.5005/newborn-1-4-iv · Cited by 2 · see citing works
Chen, Y., Huang, J.-H., Sun, Y., Zhang, Y., Li, Y., & Xu, X. (2023) · SSRN Electronic Journal · doi:10.2139/ssrn.4601824 · Cited by 2 · see citing works
Inference of Maximum Parsimony Phylogenetic Trees with Model‐Based Classical and Quantum Methods
Zhang, J., Chen, Y., Zhou, Y., & Huang, J.-H. (2026) · Advanced Quantum Technologies · doi:10.1002/qute.202500695 · Cited by 1 · see citing works
Generating three-dimensional genome structures with a variational quantum algorithm
Siciliano, A. J., & Wang, Z. (2025) · Briefings in Bioinformatics · doi:10.1093/bib/bbaf663 · Cited by 1 · see citing works
Quantum Computing in Healthcare: A New Frontier
Gandhi, K., Garg, D., Shah, M., Goel, P., & Gite, S. (2026) · Smart sensors, measurement and instrumentation · doi:10.1007/978-3-032-05507-1_26 · Cited by 1 · see citing works
Protein Aggregation in Neurodegeneration
Piccarducci, R., Marchetti, L., & Martini, C. (2024) · Encyclopedia of Life Sciences · doi:10.1002/9780470015902.a0029600 · Cited by 1 · see citing works
Self-citationChen, Y., Huang, J.-H., Sun, Y., Zhang, Y., Li, Y., & Xu, X. (2023) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2023.10.19.563028
Quantum Computing for Bioinformatics
Cinaglia, P., & Cannataro, M. (2024) · Elsevier eBooks · doi:10.1016/b978-0-323-95502-7.00182-2
CHEMICAL INSIGHTS: QUANTUM TECHNOLOGY REDEFINES COMPUTATIONAL DRUG DEVELOPMENT
Arora, M., Tathed, R., Kulkarni, P. D., Ghante, M. R., & Sawant, V. N. (2025) · INDIAN DRUGS · doi:10.53879/id.62.03.15106
On a quantum-inspired kernel for classifying protein torsion anglesPreprint
Malik, A. J., & Ascher, D. B. (2025) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2025.08.05.668681
“…classification (e.g., sequence analysis and genomics and, by extension, other areas such as fold prediction, structural phylogenetics etc.) [4, 8, 10, 11], optimisation (e.g., protein folding) [1, 2, 8, 12, 13], and sampling (conformational exploration of flexible macromolecules) [1, 6, 8].”
Qiao, M., & Liu, Y.-X. (2025) · Physical Review A · doi:10.1103/p78c-9rxb · Cited by 1 · see citing works
Perrier, E., & Aboy, M. (2026) · Perspectives in law, business and innovation · doi:10.1007/978-981-92-3768-5_3
Quantum Computing in Biomedical Intelligence
Kolandaisamy, I., Jyothi, S. R., Muthiah, M. A., Sahoo, B. J. R., Kumar, A. S., & Choudhary, D. (2025) · doi:10.1002/9781394386659.ch25
Potential of quantum computing in PET imaging reconstruction
Hu, Q., Deng, X., Papp, L., Schulz, L. B., Schulz, M., & Shi, K. (2026) · Journal of Nuclear Medicine and Molecular Imaging · doi:10.65457/jnmmi-2026-0020
Security Implications of Advances in the Life Sciences
Mazeaud, L., & Revill, J. (2026) · Contributions to security and defence studies · doi:10.1007/978-3-032-23622-7_6
AI-Powered Synthetic Biology: Current Situation, Challenges, and Future Perspectives
Şahin, İ. O., Gökçe, N., Yildirim, D. T., Yildirim, A. B., Akalin, H., Martin, D. K., Beccari, T., Vicente, O., Radecka, I., Tchuenbou-Magaia, F. L., et al. (2026) · The EuroBiotech Journal · doi:10.2478/ebtj-2026-0015 · Cited by 1 · see citing works
“Grover's quantum search algorithm provides a quadratic speedup for un-structured database search with direct applications to sequence alignment, motif discovery, and variant calling in genomic datasets (Marchetti et al., 2022; Pal et al., 2024).”
InfluentialFoundations of Quantum Theory and Quantum Computing for Predictive Electronics
Bandyopadhyay, S. (2026) · Wiley eBooks · doi:10.1002/9781394389582.ch5
Beyond the hype: an empirical assessment of quantum computing in bioinformatics
Arcieri, M., Zuliani, P., Carotenuto, G., Carrus, M., & Castrignanò, T. (2026) · Frontiers in High Performance Computing · doi:10.3389/fhpcp.2026.1923360
- Authors
- Marchetti, L., Nifosì, R., Martelli, P. L., Da Pozzo, E., Cappello, V., Banterle, F., Trincavelli, M. L., Martini, C., & D’Elia, M.
- Affiliations
- University of Pisa (IT)
- NEST, Istituto Nanoscienze-CNR and Scuola Normale Superiore , P.zza San Silvestro 12, 56127 Pisa Italy
- University of Bologna (IT)
- University of Pisa, Department of Pharmacy , via Bonanno 6, 56126 Pisa Italy
- Italian Institute of Technology (IT)
- Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" (IT)
- Corresponding author
- Martelli, Pier Luigi
- Martini, Claudia
- ORCID
- Venue
- Briefings in Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2022-10-11
- Volume
- 23
- Issue
- 6
- ISSN
- 1467-5463 (ISSN-L)
- 1477-4054
- PMC
- PMC9677474
- OpenAlex
- W4304587339
- Cited by
- 47
- References
- 153
- Citations by year
- 2026: 10 · 2025: 14 · 2024: 13 · 2023: 9 · 2022: 1
- FWCI
- 0.65
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- Locations
- Briefings in Bioinformatics (publishedVersion, cc-by-nc)
- PubMed Central (publishedVersion, cc-by-nc)
- PubMed (publishedVersion)
- CINECA IRIS Institutial research information system (University of Pisa) (submittedVersion)
- Archivio istituzionale della ricerca (Alma Mater Studiorum Università di Bologna) (submittedVersion, cc-by-nc)
- ISTI Open Portal (submittedVersion, other-oa)
- Funders
- University of Pisa (PRA 2020-2021 92)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › DNA and Biological Computing
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Computational Drug Discovery Methods
- Keywords
- quantum algorithms, biocomputing, multiscale modeling, genome analysis, hybrid quantum-classical algorithms, protein structure prediction, omics data, decoherence, qubit requirements
- MeSH terms
- Algorithms, Computing Methodologies, Quantum Theory, Computational Biology, Genomics
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-10.
Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-10.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review