Home > Press > Quantum chemistry on quantum computers: A quantum algorithm for tracking complex chemical reactions with neither performing demanding post-Hartree-Fock calculations nor exponential time explosion

**Abstract:**

Quantum computing and quantum information processing technology have attracted attention in recently emerging fields. Among many important and fundamental issues in nowadays science, solving Schroedinger Equation (SE) of atoms and molecules is one of the ultimate goals in chemistry, physics and their related fields. SE is "First Principle" of non-relativistic quantum mechanics, whose solutions termed wave-functions can afford any information of electrons within atoms and molecules, predicting their physicochemical properties and chemical reactions. Researchers from Osaka City University (OCU) in Japan, Dr. K. Sugisaki, Profs. K. Sato and T. Takui and coworkers have found a novel quantum algorithm enabling us to perform full configuration interaction (Full-CI) calculations suitable for "chemical reactions" without exponential/combinatorial explosion. Full-CI gives the exact numerical solutions of SE, which are intractable problems with any supercomputers. Such a quantum algorithm contributes to the acceleration of implementing practical quantum computers. Nowadays chemistry and physics have sought to predict complex chemical reactions by invoking Full-CI approaches since 1929, but never been successful until now. Now Full-CI calculations are potentially capable of predicting chemical reactions, and a new Full-CI approach suitable for the prediction is implemented on quantum computers, for the first time.

The paper will be published at 8:00 AM on Jan. 2, 2019 (US Eastern Time Zone) in ACS (American Chemical Society) Central Science.

They said, "As Dirac claimed in 1929 when quantum mechanics was established, the exact application of mathematical theories to solve SE leads to equations too complicated to be soluble [1]. In fact, the number of variables to be determined in the Full-CI method grows exponentially against the system size, and it easily runs into astronomical figures such as exponential explosion. For example, the dimension of the Full-CI calculation for benzene molecule C6H6, in which only 42 electrons are involved, amounts to 1044, which are impossible to be dealt with by any supercomputers. What is worse, molecular systems during the dissociation process are characterized by extremely complex electronic structures (multiconfigurational nature), and relevant numerical calculations are impossible on any supercomputers."

According to the OCU research group, quantum computers can date back to a Feynman's suggestion in 1982 that the quantum mechanics can be simulated by a computer itself built of quantum mechanical elements which obey quantum mechanical laws. After more than 20 years later, Prof. Aspuru-Guzik, Harvard Univ. (Toronto Univ. since 2018) and coworkers proposed a quantum algorithm capable of calculating the energies of atoms and molecules not exponentially but polynomially against the number of the variables of the systems, making a breakthrough in the field of quantum chemistry on quantum computers [2].

When Aspuru's quantum algorithm is applied to the Full-CI calculations on quantum computers, good approximate wave functions close to the exact wave functions of SE under study are required, otherwise bad wave functions need an extreme number of steps of repeated calculations to reach the exact ones, hampering the advantages of quantum computing. This problem becomes extremely serious for the analyses of chemical reactions, which have many multiconfigurational nature due to electrons not participating in chemical bonding during the bond dissociation. The OCU researchers have tackled this problem, one of the most intractable issues in quantum science and chemistry, and made a breakthrough in implementing a new quantum algorithm generating particular wave functions termed configuration state functions (CSFs) in polynomial computing time in 2016 [3] and 2018 [4].

The previously proposed algorithms for quantum computing, however, are still demanding to efficiently solve SE for whole chemical reaction pathways, which inevitably involve the dissociation and formation of many chemical bonds and, as a result, generate so many electrons not participating in chemical bonds, making the quantum algorithms difficult to apply, termed "Quantum Dilemma". The OCU researchers have introduced a "diradical character, yi(0 ~ 1)" to measure and characterize the nature of open shell electronic structures, and exploited the diradical characters to construct multiconfigurational wave functions required for chemical reactions, executing the Full-CI calculations along the whole reaction pathways on quantum computers. This new procedure requires no time-consuming sophisticated post-Hartree-Fock calculations, avoiding the exponential explosion of the calculation and solving "Quantum Dilemma", for the first time. The OCU group said, "This is the first example of a practical quantum algorithm, which makes quantum chemical calculations for predicting chemical reaction pathways realizable on quantum computers equipped with a sizable number of qubits. The implementation empowers practical applications of quantum chemical calculations on quantum computers in many important fields of chemistry and materials science."

###

[1] P.A.M. Dirac, Quantum mechanics of many-electron systems. Proc. R. Soc. London, Ser. A 1929, 123, 714-733.

[2] A. Aspuru-Guzik, A. D. Dutoi, P. J. Love, M. Head-Gordon, Science 2005, 309, 1704.

[3] K. Sugisaki, S. Yamamoto, S. Nakazawa, K. Toyota, K. Sato, D. Shiomi, T. Takui, J. Phys. Chem. A 2016, 120, 6459-6466. DOI: 10.1021/acs.jpca.6b04932

[4] K. Sugisaki, S. Yamamoto, S. Nakazawa, K. Toyota, K. Sato, D. Shiomi, T. Takui, Chem. Phys. Letters: X, in press (2018): https://doi.org/10.1016/j.cpletx.2018.100002

####

**For more information, please click here**

**Contacts:**

Yuto Mitoma

81-666-053-411

Copyright © Osaka University

If you have a comment, please Contact us.Issuers of news releases, not 7th Wave, Inc. or Nanotechnology Now, are solely responsible for the accuracy of the content.

Related Links |

Related News Press |

**News and information**

Gold nanoparticles to facilitate in-situ detection of amplified DNA at room temperature March 21st, 2019

Fish-Inspired Material Changes Color Using Nanocolumns March 18th, 2019

New method to reduce uranium concentration in contaminated water March 18th, 2019

**Chemistry**

**Physics**

Researchers reverse the flow of time on IBM's quantum computer March 14th, 2019

**Quantum Physics**

**Possible Futures**

Gold nanoparticles to facilitate in-situ detection of amplified DNA at room temperature March 21st, 2019

Fish-Inspired Material Changes Color Using Nanocolumns March 18th, 2019

New method to reduce uranium concentration in contaminated water March 18th, 2019

**Quantum Computing**

Researchers reverse the flow of time on IBM's quantum computer March 14th, 2019

Researchers move closer to practical photonic quantum computing: New method fills critical need to measure large-scale quantum correlation of single photons February 28th, 2019

Media invited to open meeting on the future of quantum technology held at RIT Jan. 23-25: Leaders from NASA, NSF, NIST and Sandia National Laboratory to attend January 11th, 2019

Spintronics 'miracle material' put to the test: Physicists build devices using mineral perovskite January 11th, 2019

**Discoveries**

Gold nanoparticles to facilitate in-situ detection of amplified DNA at room temperature March 21st, 2019

Fish-Inspired Material Changes Color Using Nanocolumns March 18th, 2019

New method to reduce uranium concentration in contaminated water March 18th, 2019

**Materials/Metamaterials**

Now made in Japan – Asian battery manufacturers welcome highly conductive nanotube additive March 7th, 2019

Can a flowing liquid-like material maintain its structural order like crystals? February 27th, 2019

Super-light, super-insulating ceramic aerogel keeps the hottest temperatures at bay February 17th, 2019

**Announcements**

Fish-Inspired Material Changes Color Using Nanocolumns March 18th, 2019

New method to reduce uranium concentration in contaminated water March 18th, 2019

**Interviews/Book Reviews/Essays/Reports/Podcasts/Journals/White papers**

Fish-Inspired Material Changes Color Using Nanocolumns March 18th, 2019

New method to reduce uranium concentration in contaminated water March 18th, 2019

**Quantum nanoscience**

A quantum magnet with a topological twist: Materials with a kagome lattice pattern exhibit 'negative magnetism' and long-sought 'flat-band' electrons February 23rd, 2019

NRL, AFRL develop direct-write quantum calligraphy in monolayer semiconductors February 15th, 2019

The latest news from around the world, FREE | ||

Premium Products |
||

Only the news you want to read!
Learn More |
||

Full-service, expert consulting
Learn More |
||