Application of Quantum Computing to Biochemical Systems: A Look to the Future

Chemistry is considered as one of the more promising applications to science of near-term quantum computing. Recent work in transitioning classical algorithms to a quantum computer has led to great strides in improving quantum algorithms and illustrating their quantum advantage. Because of the limitations of near-term quantum computers, the most effective strategies split the work over classical and quantum computers. There is a proven set of methods in computational chemistry and materials physics that has used this same idea of splitting a complex physical system into parts that are treated at different levels of theory to obtain solutions for the complete physical system for which a brute force solution with a single method is not feasible. These methods are variously known as embedding, multi-scale, and fragment techniques and methods. We review these methods and then propose the embedding approach as a method for describing complex biochemical systems, with the parts not only treated with different levels of theory, but computed with hybrid classical and quantum algorithms. Such strategies are critical if one wants to expand the focus to biochemical molecules that contain active regions that cannot be properly explained with traditional algorithms on classical computers. While we do not solve this problem here, we provide an overview of where the field is going to enable such problems to be tackled in the future.

[1]  Gross,et al.  Excitation energies from time-dependent density-functional theory. , 1996, Physical review letters.

[2]  Theresa Johnson,et al.  Ability of Bruton’s Tyrosine Kinase Inhibitors to Sequester Y551 and Prevent Phosphorylation Determines Potency for Inhibition of Fc Receptor but not B-Cell Receptor Signaling , 2017, Molecular Pharmacology.

[3]  J. Gao,et al.  A priori evaluation of aqueous polarization effects through Monte Carlo QM-MM simulations. , 1992, Science.

[4]  Ross C Walker,et al.  Implementation of the SCC-DFTB method for hybrid QM/MM simulations within the amber molecular dynamics package. , 2007, The journal of physical chemistry. A.

[5]  James E. Bray,et al.  Crystal structures of histone demethylase JMJD2A reveal basis for substrate specificity , 2007, Nature.

[6]  Huajian Gao,et al.  Numerical simulation of crack growth in an isotropic solid with randomized internal cohesive bonds , 1998 .

[7]  Matthew B. Hastings,et al.  Hybrid quantum-classical approach to correlated materials , 2015, 1510.03859.

[8]  S. Brierley,et al.  Variational Quantum Computation of Excited States , 2018, Quantum.

[9]  Dmitri Maslov,et al.  Ground-state energy estimation of the water molecule on a trapped ion quantum computer , 2019, ArXiv.

[10]  L. Tran,et al.  Spin-Unrestricted Self-Energy Embedding Theory. , 2018, The journal of physical chemistry letters.

[11]  J. Berg,et al.  Molecular dynamics simulations of biomolecules , 2002, Nature Structural Biology.

[12]  Tiffany R. Walsh,et al.  Hydrolysis of the amorphous silica surface. II. Calculation of activation barriers and mechanisms , 2000 .

[13]  W. K. Purves Life: The Science of Biology , 1985 .

[14]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[15]  Mao-Hua Du,et al.  Hydrolysis of a two-membered silica ring on the amorphous silica surface. , 2004, The Journal of chemical physics.

[16]  Alán Aspuru-Guzik,et al.  Quantum computational chemistry , 2018, Reviews of Modern Physics.

[17]  W. Thiel,et al.  Hybrid Models for Combined Quantum Mechanical and Molecular Mechanical Approaches , 1996 .

[18]  Bin Liu,et al.  The atomic-scale finite element method , 2004 .

[19]  Alessandro Laio,et al.  A Hamiltonian electrostatic coupling scheme for hybrid Car-Parrinello molecular dynamics simulations , 2002 .

[20]  Hiromi Nakai,et al.  Quantum chemistry beyond Born-Oppenheimer approximation on a quantum computer: A simulated phase estimation study , 2015, 1507.03271.

[21]  K N Houk,et al.  The origins of femtomolar protein-ligand binding: hydrogen-bond cooperativity and desolvation energetics in the biotin-(strept)avidin binding site. , 2007, Journal of the American Chemical Society.

[22]  Ross C. Walker,et al.  An overview of the Amber biomolecular simulation package , 2013 .

[23]  E. Skordalakes,et al.  Structural basis for telomerase catalytic subunit TERT binding to RNA template and telomeric DNA , 2010, Nature Structural &Molecular Biology.

[24]  Bastien Chopard,et al.  Multiscale modelling and simulation: a position paper , 2014, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[25]  M. Troyer,et al.  Continuous-time Monte Carlo methods for quantum impurity models , 2010, 1012.4474.

[26]  M. Gordon,et al.  Development of a combined quantum monte carlo-effective fragment molecular orbital method , 2019, Molecular Physics.

[27]  J. Gambetta,et al.  Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets , 2017, Nature.

[28]  M. Troyer,et al.  Elucidating reaction mechanisms on quantum computers , 2016, Proceedings of the National Academy of Sciences.

[29]  Rajiv K. Kalia,et al.  ATOMISTIC ASPECTS OF CRACK PROPAGATION IN BRITTLE MATERIALS: Multimillion Atom Molecular Dynamics Simulations , 2002 .

[30]  M. Simpson,et al.  Structural Insights into Histone Demethylation by JMJD2 Family Members , 2006, Cell.

[31]  Kristian Helin,et al.  Histone demethylases in development and disease. , 2010, Trends in cell biology.

[32]  M. Field,et al.  A Generalized Hybrid Orbital (GHO) Method for the Treatment of Boundary Atoms in Combined QM/MM Calculations , 1998 .

[33]  Harper R. Grimsley,et al.  An adaptive variational algorithm for exact molecular simulations on a quantum computer , 2018, Nature Communications.

[34]  Efthimios Kaxiras,et al.  A QM/MM Implementation of the Self-Consistent Charge Density Functional Tight Binding (SCC-DFTB) Method , 2001 .

[35]  J. Trinastic,et al.  DFT+DMFT calculations of the complex band and tunneling behavior for the transition metal monoxides MnO, FeO, CoO, and NiO , 2017, Physical Review B.

[36]  Alexei Y. Kitaev,et al.  Quantum measurements and the Abelian Stabilizer Problem , 1995, Electron. Colloquium Comput. Complex..

[37]  Spencer R Pruitt,et al.  Fragmentation methods: a route to accurate calculations on large systems. , 2012, Chemical reviews.

[38]  R. Feynman Simulating physics with computers , 1999 .

[39]  Yajun Huang,et al.  The chemistry and biology of the α-ketoglutarate-dependent histone Nε-methyl-lysine demethylases , 2014 .

[40]  S. Senapati,et al.  Water Plays a Co-catalytic Role in Epoxide Ring Opening Reaction in Aspartate Proteases: A QM/MM Study. , 2019, Journal of Physical Chemistry B.

[41]  Timon Rabczuk,et al.  Efficient coarse graining in multiscale modeling of fracture , 2014 .

[42]  Alán Aspuru-Guzik,et al.  Quantum Chemistry in the Age of Quantum Computing. , 2018, Chemical reviews.

[43]  Timon Rabczuk,et al.  A computational library for multiscale modeling of material failure , 2013, Computational Mechanics.

[44]  R. Friesner,et al.  Ab initio quantum chemical and mixed quantum mechanics/molecular mechanics (QM/MM) methods for studying enzymatic catalysis. , 2005, Annual review of physical chemistry.

[45]  A. I. Lichtenstein,et al.  Frequency-dependent local interactions and low-energy effective models from electronic structure calculations , 2004 .

[46]  Yuto Komeiji,et al.  Electron-correlated fragment-molecular-orbital calculations for biomolecular and nano systems. , 2014, Physical chemistry chemical physics : PCCP.

[47]  Ursula Rothlisberger,et al.  Reaction Mechanism of HIV-1 Protease by Hybrid Car-Parrinello/Classical MD Simulations , 2004 .

[48]  Thom Vreven,et al.  Geometry optimization with QM/MM, ONIOM, and other combined methods. I. Microiterations and constraints , 2003, J. Comput. Chem..

[49]  Ming-Feng Wu,et al.  Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines , 2019, Scientific Reports.

[50]  J. Q. Broughton,et al.  Concurrent Coupling of Length Scales in Solid State Systems , 2000 .

[51]  Kevin J. Sung,et al.  Hartree-Fock on a superconducting qubit quantum computer , 2020, Science.

[52]  Guenther Witzany The Viral Origins of Telomeres and Telomerases and their Important Role in Eukaryogenesis and Genome Maintenance , 2008, Biosemiotics.

[53]  Ken M. Nakanishi,et al.  Subspace-search variational quantum eigensolver for excited states , 2018, Physical Review Research.

[54]  N. Bache,et al.  Protein Composition of Catalytically Active Human Telomerase from Immortal Cells , 2007, Science.

[55]  W. Krauth,et al.  Dynamical mean-field theory of strongly correlated fermion systems and the limit of infinite dimensions , 1996 .

[56]  O. Jepsen,et al.  Calculations of Hubbard U from first-principles , 2006 .