New algorithms advance the computing power of early-stage quantum computers

Schematic illustration of the AVQDS algorithm. The flow chart of AVQDS is plotted in (a). The details of the MMD module, which measures the McLachlan distance for a given variational wave function Ψ [θ] and time-dependent Hamiltonian ^Ht, are shown in (b). The circuits to measure matrix M and vector V can be found in Ref. [27]. Note that in the ansatz adaptive procedure, one only needs to measure the incremental elements in M and V, which are added in a given step. Credit: DOI: 10.1103/PRXQuantum.2.030307

A group of scientists at the U.S. Department of Energy’s Ames Laboratory has developed computational quantum algorithms that are capable of efficient and highly accurate simulations of static and dynamic properties of quantum systems. The algorithms are valuable tools to gain greater insight into the physics and chemistry of complex materials, and they are specifically designed to work on existing and near-future quantum computers.

Scientist Yong-Xin Yao and his research partners at Ames Lab use the power of advanced computers to speed discovery in condensed matter physics, modeling incredibly complex quantum mechanics and how they change over ultra-fast timescales. Current high performance computers can model the properties of very simple, small quantum systems, but larger or more complex systems rapidly expand the number of calculations a computer must perform to arrive at an accurate model, slowing the pace not only of computation, but also discovery.

“This is a real challenge given the current early-stage of existing quantum computing capabilities,” said Yao, “but it is also a very promising opportunity, since these calculations overwhelm classical computer systems, or take far too long to provide timely answers.”

The new algorithms tap into the capabilities of existing quantum computer capabilities by adaptively generating and then tailoring the number and variety of “educated guesses” the computer needs to make in order to accurately describe the lowest-energy state and evolving quantum mechanics of a system. The algorithms are scalable, making them able to model even larger systems accurately with existing current “noisy” (fragile and prone to error) quantum computers, and their near-future iterations.

“Accurately modeling spin and molecular systems is only the first part of the goal,” said Yao, “In application, we see this being used to solve complex materials science problems. With the capabilities of these two algorithms, we can guide experimentalists in their efforts to control materials’ properties like magnetism, superconductivity, chemical reactions, and photo-energy conversion.”

“Our long-term goal is to reach ‘quantum advantage’ for materials— to utilize quantum computing to achieve capabilities that cannot be achieved on any supercomputer today,” said Ames Laboratory Scientist Peter Orth.


Progress in algorithms makes small, noisy quantum computers viable


More information:
Yong-Xin Yao et al, Adaptive Variational Quantum Dynamics Simulations, PRX Quantum (2021). DOI: 10.1103/PRXQuantum.2.030307

Niladri Gomes et al, Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation, Advanced Quantum Technologies (2021). DOI: 10.1002/qute.202100114

Provided by
Ames Laboratory


Citation:
New algorithms advance the computing power of early-stage quantum computers (2021, November 10)
retrieved 10 November 2021
from https://techxplore.com/news/2021-11-algorithms-advance-power-early-stage-quantum.html

This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no
part may be reproduced without the written permission. The content is provided for information purposes only.

For all the latest Technology News Click Here 

 For the latest news and updates, follow us on Google News

Read original article here

Denial of responsibility! TechNewsBoy.com is an automatic aggregator around the global media. All the content are available free on Internet. We have just arranged it in one platform for educational purpose only. In each content, the hyperlink to the primary source is specified. All trademarks belong to their rightful owners, all materials to their authors. If you are the owner of the content and do not want us to publish your materials on our website, please contact us by email – [email protected]. The content will be deleted within 24 hours.