Argonne combines quantum and classical approaches to overcome limitations in current quantum computing hardware
In recent years, quantum devices have become available that enable researchers — for the first time — to use real quantum hardware to begin to solve scientific problems. However, in the near term, the number and quality of qubits (the basic unit of quantum information) for quantum computers are expected to remain limited, making it difficult to use these machines for practical applications.
A hybrid quantum and classical approach may be the answer to tackling this problem with existing quantum hardware. Researchers at the U.S. Department of Energy’s (DOE) Argonne National Laboratory and Los Alamos National Laboratory, along with researchers at Clemson University and Fujitsu Laboratories of America, have developed hybrid algorithms to run on quantum machines and have demonstrated them for practical applications using IBM quantum computers (see right rail for description of Argonne’s role in the IBMQ Hub at Oak Ridge National Laboratory [ORNL]) and a D-Wave quantum computer.
“This approach will enable researchers to use near-term quantum computers to solve applications that support the DOE mission. For example, it can be applied to find community structures in metabolic networks or a microbiome.” — Yuri Alexeev, principal project specialist, Computational Science division
The team’s work is presented in an article entitled ?“A Hybrid Approach for Solving Optimization Problems on Small Quantum Computers” that appears in the June 2019 issue of the Institute of Electrical and Electronics Engineers (IEEE) Computer Magazine.
Concerns about qubit connectivity, high noise levels, the effort required to correct errors, and the scalability of quantum hardware have limited researchers’ ability to deliver the solutions that future quantum computing promises.
The hybrid algorithms that the team developed employ the best features and capabilities of both classical and quantum computers to address these limitations. For example, classical computers have large memories capable of storing huge datasets — a challenge for quantum devices that have only a small number of qubits. On the other hand, quantum algorithms perform better for certain problems than classical algorithms.
To distinguish between the types of computation performed on two completely different types of hardware, the team referred to the classical and quantum stages of hybrid algorithms as central processing units (CPUs) for classical computers and quantum processing units (QPUs) for quantum computers.
The team seized on graph partitioning and clustering as examples of practical and important optimization problems that can already be solved using quantum computers: a small graph problem can be solved directly on a QPU, while larger graph problems require hybrid quantum-classical approaches.
As a problem became too large to run directly on quantum computers, the researchers used decomposition methods to break the problem down into smaller pieces that the QPU could manage — an idea they borrowed from high-performance computing and classical numerical methods.
All the pieces were then assembled into a final solution on the CPU, which not only found better parameters, but also identified the best sub-problem size to solve on a quantum computer.
Such hybrid approaches are not a silver bullet; they do not allow for quantum speedup because using decomposition schemes limits speed as the size of the problem increases. In the next 10 years, though, expected improvements in qubits (quality, count, and connectivity), error correction, and quantum algorithms will decrease runtime and enable more advanced computation.
“In the meantime,” according to Yuri Alexeev, principal project specialist in the Computational Science division, ?“this approach will enable researchers to use near-term quantum computers to solve applications that support the DOE mission. For example, it can be applied to find community structures in metabolic networks or a microbiome.”
The Latest on: Quantum computing
[google_news title=”” keyword=”quantum computing” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]
via Google News
The Latest on: Quantum computing
- IIT-Mandi developing room-temperature quantum computer: Here's what it will doon March 2, 2024 at 12:46 am
The Indian Institute of Technology, Mandi, is developing a room-temperature quantum computer that uses photons for faster computations. Find out more about this cutting-edge technology and its unique ...
- IIT-Mandi developing quantum computer that will use photons for faster calculationson March 1, 2024 at 6:54 pm
"With a sophisticated user interface, quantum simulator and quantum processing capabilities in place, our computer will operate as a graphics processor (GPU) instead of CPU, seamlessly processing ...
- 3 Quantum Computing Stocks to Turn $100,000 Into $1 Millionon March 1, 2024 at 2:00 pm
Three quantum computing stocks could realistically turn a $100,000 investment into a seven-figure sum this year. The quantum computing industry is still very young. Many companies trade at depressed ...
- The Quantum Leap: 3 Stocks Pioneering the Computing Revolutionon February 29, 2024 at 12:58 pm
InvestorPlace - Stock Market News, Stock Advice & Trading Tips Investing in quantum computing stocks is a journey into the qubit-driven ...
- 3 Millionaire-Maker Quantum Computing Stocks to Buy in February 2024on February 27, 2024 at 4:03 pm
There are some quantum computing stocks to buy for this month in Februrary. These companies trade at attractive valuations and have solid growth prospects. I feel that the potential of these companies ...
- Riverlane and Rigetti Computing Partner with Oak Ridge National Laboratory to Work to Improve HPC-Quantum Integrationon February 26, 2024 at 9:29 pm
RGTI), a pioneer in full-stack quantum-classical computing, today announced their participation in a project led by the US Department of Energy’s Oak Ridge National Laboratory (ORNL) to explore the ...
- The Navy is trying to use quantum computers to task spy satelliteson February 26, 2024 at 4:25 pm
Gunlycke said the Navy has been doing chemical simulations on quantum computers to better understand corrosion on ships.
- IonQ shows off its new quantum computer factory — and already has plans to expandon February 23, 2024 at 12:05 am
IonQ's quantum computer factory is still ramping up to full operation in Bothell, Wash., but the company is already expanding its footprint.
- Apple readies iMessage for when quantum computers could break encryptionon February 21, 2024 at 9:23 am
Apple is upgrading iMessage's security to post-quantum cryptography in an effort to avoid future "harvest now, decrypt later" attacks.
- Inside Finland’s state-of-the-art quantum computing hardware ecosystemon February 20, 2024 at 1:50 pm
In 1965, cryogenics pioneer Olli V. Lounasmaa set up the Low Temperature Laboratory (LTL) at what is now Aalto University to research ultra-low temperature physics. Despite some initial scepticism bec ...
via Bing News