DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quantum isomer search

Journal Article · · PLoS ONE
ORCiD logo [1];  [2]; ORCiD logo [3]; ORCiD logo [3]
  1. Univ. of Georgia, Athens, GA (United States); Brown Univ., Providence, RI (United States); Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
  2. Univ. of Texas at Dallas, Richardson, TX (United States); Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
  3. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

Isomer search or molecule enumeration refers to the problem of finding all the isomers for a given molecule. Many classical search methods have been developed in order to tackle this problem. However, the availability of quantum computing architectures has given us the opportunity to address this problem with new (quantum) techniques. This paper describes a quantum isomer search procedure for determining all the structural isomers of alkanes. We first formulate the structural isomer search problem as a quadratic unconstrained binary optimization (QUBO) problem. The QUBO formulation is for general use on either annealing or gate-based quantum computers. We use the D-Wave quantum annealer to enumerate all structural isomers of all alkanes with fewer carbon atoms (n < 10) than Decane (C10H22). The number of isomer solutions increases with the number of carbon atoms. We find that the sampling time needed to identify all solutions scales linearly with the number of carbon atoms in the alkane. We probe the problem further by employing reverse annealing as well as a perturbed QUBO Hamiltonian and find that the combination of these two methods significantly reduces the number of samples required to find all isomers.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE National Nuclear Security Administration (NNSA); National Science Foundation (NSF)
Grant/Contract Number:
89233218CNA000001
OSTI ID:
1630853
Report Number(s):
LA-UR-19-26724
Journal Information:
PLoS ONE, Vol. 15, Issue 1; ISSN 1932-6203
Publisher:
Public Library of ScienceCopyright Statement
Country of Publication:
United States
Language:
English

References (50)

Stochastic Generator of Chemical Structure. 1. Application to the Structure Elucidation of Large Molecules journal September 1994
Catalytic Hydroisomerization of Long-Chain Hydrocarbons for the Production of Fuels journal November 2018
Applications of artificial intelligence for chemical inference. I. Number of possible organic compounds. Acyclic structures containing carbon, hydrogen, oxygen, and nitrogen journal May 1969
Glossary of terms used in theoretical organic chemistry journal October 1999
The role of two-dimensional nuclear magnetic resonance spectroscopy in computer-enhanced structure elucidation journal May 1991
Stochastic Generator of Chemical Structure. 1. Application to the Structure Elucidation of Large Molecules journal September 1994
Quantum annealing correction for random Ising problems journal April 2015
Exhaustive generation of structural isomers for a given empirical formula - a new algorithm journal February 1982
Quantum annealing correction for random Ising problems text January 2014
Exact Ising model simulation on a quantum computer text January 2018
Applications of artificial intelligence for chemical inference. I. Number of possible organic compounds. Acyclic structures containing carbon, hydrogen, oxygen, and nitrogen journal May 1969
Assemble 2.0: a structure generator journal May 2000
Ising formulations of many NP problems journal January 2014
Stochastic Generator of Chemical Structure. 2. Using Simulated Annealing To Search the Space of Constitutional Isomers journal January 1996
Exhaustive generation of organic isomers. 1. Acyclic structures journal July 1992
Elucidation of Drug Metabolite Structural Isomers Using Molecular Modeling Coupled with Ion Mobility Mass Spectrometry journal January 2016
Quantum annealing for problems with ground-state degeneracy journal January 2009
Graph Partitioning using Quantum Annealing on the D-Wave System
  • Ushijima-Mwesigwa, Hayato; Negre, Christian F. A.; Mniszewski, Susan M.
  • Proceedings of the Second International Workshop on Post Moores Era Supercomputing - PMES'17 https://doi.org/10.1145/3149526.3149531
conference January 2017
SENECA:  A Platform-Independent, Distributed, and Parallel System for Computer-Assisted Structure Elucidation in Organic Chemistry journal October 2001
What is the Computational Value of Finite-Range Tunneling? journal August 2016
The role of two-dimensional nuclear magnetic resonance spectroscopy in computer-enhanced structure elucidation journal May 1991
Structure generation by reduction: a new strategy for computer-assisted structure elucidation journal May 1988
A Tutorial on Formulating and Using QUBO Models preprint January 2018
Fully Automated Structure ElucidationA Spectroscopist's Dream Comes True journal January 1996
Subspace-search variational quantum eigensolver for excited states journal October 2019
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Cocon: From NMR Correlation Data to Molecular Constitutions journal August 1997
Cocon: From NMR Correlation Data to Molecular Constitutions journal August 1997
Detecting multiple communities using quantum annealing on the D-Wave system journal February 2020
Elucidation by progressive intersection of ordered substructures from carbon-13 nuclear magnetic resonance journal October 1988
X-PERT: a user-friendly expert system for molecular structure elucidation by spectral methods journal January 1997
Fully Automated Structure ElucidationA Spectroscopist's Dream Comes True journal January 1996
SENECA:  A Platform-Independent, Distributed, and Parallel System for Computer-Assisted Structure Elucidation in Organic Chemistry journal October 2001
Applications of artificial intelligence for chemical inference. 37. GENOA: a computer program for structure elucidation utilizing overlapping and alternative substructures journal April 1981
Exact Ising model simulation on a quantum computer journal December 2018
Detecting Multiple Communities Using Quantum Annealing on the D-Wave System text January 2019
Elucidation of Drug Metabolite Structural Isomers Using Molecular Modeling Coupled with Ion Mobility Mass Spectrometry journal January 2016
Applications of artificial intelligence for chemical inference—XX journal January 1977
Application of a New Expert System for the Structure Elucidation of Natural Products from Their 1D and 2D NMR Data journal May 2002
Exact Ising model simulation on a quantum computer text January 2018
Stochastic Generator of Chemical Structure. 2. Using Simulated Annealing To Search the Space of Constitutional Isomers journal January 1996
Structure generation by reduction: a new strategy for computer-assisted structure elucidation journal May 1988
Expert system for elucidation of structures of organic compounds (ESESOC): —Algorithm on stereoisomer generation journal October 2000
What is the Computational Value of Finite Range Tunneling? text January 2015
Elucidation by progressive intersection of ordered substructures from carbon-13 nuclear magnetic resonance journal October 1988
Glossary of terms used in theoretical organic chemistry journal October 1999
Basic terminology of stereochemistry (IUPAC Recommendations 1996) journal January 1996
Generation and enumeration of carbon skeletons journal February 1991
Further development of structure generation in the automated structure elucidation system CHEMICS journal February 1988
Application of Expert System CISOC-SES to the Structure Elucidation of Complex Natural Products journal July 1994

Figures / Tables (11)