Optimized Quantum Algorithms: Towards the Advantage of Quantum Advancement

Optimized quantum algorithms present the Fermi-Hubbard model solution in short-term hardware.

Researchers University of Bristol and they have advanced the quantum beginning, Phasecraft quantum computing research, bringing one step closer to hybrid classical-classical computing.

The team, led by Bristol researcher and Phasecraft founder Dr. Ashley Montanaro, has found algorithms and analyzes to solve the quantum hardware needed to solve problems beyond the realm of classical computing, including supercomputers.

Published in paper Physical review B, the team has demonstrated how optimized quantum algorithms can solve cases of the well-known Fermi-Hubbard model in short-term hardware.

The Fermi-Hubbard model plays a key role in condensed matter physics as a model for high-correlation materials and as a means of understanding high-temperature superconductivity.

It has been announced that finding the basic state of the Fermi-Hubbard model has been one of the first applications of short-term quantum computers and provides a way to understand and develop new materials.

Variable algorithm performance in a noisy simulation

Performance of variable algorithms in a noisy simulation. Credit: A. Montanaro

Dr. Ashley Montanaro, head of research and founder of Phasecraft: “Quantum computing has important applications in materials science and other fields. Despite recent advances in quantum hardware, we may spend several years having the right software and hardware to solve important quantum computer problems. Our research focuses on algorithms and software optimizations to maximize the power of quantum hardware and bring quantum computing closer to reality.

“Short-term quantum hardware will have a limited size of devices and computing. Phasecraft applied new theoretical ideas and numerical experiments to a very extensive study of the different strategies for solving the Fermi-Hubbard model, eliminating strategies that may have the best results and effects in the near future.

Lana Mineh, a doctoral student at the School of Mathematics and the Center for Doctoral Training in Quantum Engineering, who played a key role in the research, said: “The results suggest optimizing quantum circuits with door depths much lower than a thousand.” it might be enough to resolve the Fermi-Hubbard model cases beyond the content of current supercomputers. This new study shows great promise in producing the basic state of the model in short-term quantum devices, improving the findings of previous research by about 10 factors ”.

Physical review B, Published by the American Physical Society, is the leading journal specializing in condensed matter physics. The revised research work was also chosen to appear as an Editors ’Suggestion and in the journal Physics.

Google Sycamore Architecture Qubit design

Design of qubit in Google’s Sycamore architecture. Credit: A. Montanaro

Andrew Childs, Professor in the Department of Computer Science and Institute for Advanced Computer Science at the University of Maryland: “The Fermi-Hubbard model is a major challenge in condensed matter physics, and the Phasecraft team has made tremendous strides in how many computers can fix it. that they can provide useful information about it, making it more accessible to realistic quantum hardware. “

Hartmut Neven, head of the Laboratory of Quantum Artificial Intelligence, Google: “Sooner or later, comes quantum computing. Developing algorithms and technology to drive the first commercial applications of early quantum computing hardware is the toughest challenge in this area that few are willing to take on. As a partner, it is a team that is developing advances in quantum software that can shorten this period from year to year. “

Tobias Cubitt, co-founder of Phasecraft: “At Phasecraft, our team of leading quantum theorists has spent decades researching and applying quantum theory, and has led some of the best academic and research teams in the world. Today, Ashley and her team are at the forefront they have shown ways to approach new opportunities that go beyond technology. “

Phasecraft has set a record for UK quantum companies, with private sector VC investors funding 3.7 million euros, along with previous investors targeted by LocalGlobe with Episode1. Former Songkick founder Ian Hogarth has also joined the Phasecraft board of directors. Phasecraft has previously raised £ 750,000 in its pre-growth round with Parkwalk Advisors led by the UCL Technology Fund and won several grants from the London Co-Investment Fund and InnovateUK. Between equity funding and research grants, Phasecraft has raised more than £ 5.5 million.

Dr. Toby Cubitt: “With new funding and support, we are able to continue to be pioneers in research and industry collaboration to develop the computer computing industry and find useful applications faster.”

Reference: “Strategies for solving the Fermi-Hubbard model in short-term quantum computers” by Chris Cade, Lana Mineh, Ashley Montanaro and Stasja Stanisic, 10 December 2020. Physical review B.
DOI: 10.1103 / PhysRevB.102.235122

About Phasecraft

Since its inception in 2019, Phasecraft has been emerging as a leader in quantum research.

Leading quantum scientists, Dr. Toby Cubitt, Dr. Ashley Montanaro and Dr. John Morton, began leading major research teams at UCL and the University of Bristol for decades. Together they have created a team to enable usable applications of quantum computing by developing highly efficient algorithms to optimize short-term quantum hardware capabilities.

Phasecraft collaborates with leading quantum hardware companies, including Google and Rigetti, academics and industry leaders, to develop high-efficiency software that develops quantum computing, from experimental testing to usable applications.

Related articles



Please enter your comment!
Please enter your name here

Share article

Latest articles

Double the number of known gravity lenses using artificial intelligence

Examples of gravity lenses in the DESI Heritage Study data. Credit: DESI Heritage Imaging Surveys / LBNL / DOE & KPNO / CTIO...

To rotate 2D materials

Illustration of the artistic concept of Spintronic computing. Scientists at Tsukuba University and the Institute of High-Pressure Physics are manufacturing a molybdenum disulfide transistor and...

Fine particles of veldfire smoke are more harmful than pollution by other sources

Researchers call for review of air quality monitoring guidelines to consider the sources of emissions. Researchers at the Scripps Institution of Oceanography at UC San...

Sudden turn in quantum physics may explain matter / antimatter imbalance

Lack of symmetry in cubes can not correct errors in quantum computing, but can explain matter / antimatter imbalance. The sudden turn in Kibble-Zurek theory...

The first people in New England may have shared the scene with woolly mammoths

A replica of a woolly mammoth (Mammuthus primigenius) at the BC Museum in BC, Victoria, British Columbia, Canada. The screen is from 1979...


Subscribe to stay updated.