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
via Google News
The Latest on: Quantum computing
- Quantum Computing Could Solve the World’s Energy Crisison June 25, 2022 at 8:30 am
With the help of quantum computing, we could be just years away from $15,000 EVs that can drive up to 1,000 miles on a single charge.
- Commercial quantum computing could be just 5 years away after a new breakthroughon June 23, 2022 at 10:27 am
Sydney-based firm Silicon Quantum Computing (SQC) built the first integrated silicon quantum computer circuit manufactured at the atomic scale, in what has been touted as a "major breakthrough" on the ...
- Atomic-scale quantum circuit marks major quantum computer breakthroughon June 23, 2022 at 9:00 am
Engineers in Sydney have demonstrated a quantum integrated circuit made up of just a few atoms. By precisely controlling the quantum states of the atoms, the new processor can simulate the structure ...
- The Next Generation Of IBM Quantum Computerson June 22, 2022 at 4:59 pm
In my previous article on IBM Quantum computers, I wrote about IBM’s plans to improve access to its quantum computers. This article describes the update to IBM’s Quantum computing roadmap as revealed ...
- Researchers investigate intricacies in superconductors with hopes to support quantum computer developmenton June 22, 2022 at 2:11 pm
Ryan Day studies superconductors. Materials that conduct electricity perfectly, losing no energy to heat and resistance. Specifically, the University of California, Berkeley scientist studies how ...
- Chicago Quantum Exchange takes first steps toward a future that could revolutionize computing and medicineon June 22, 2022 at 10:36 am
Flashes of what may become a transformative new technology are coursing through a network of optic fibers under Chicago.
- Global Quantum Computing Market is estimated to be US$ 4531.04 billion by 2030 with a CAGR of 28.2% during the forecast period - By PMIon June 22, 2022 at 6:52 am
By Application (Simulation, Optimizing, and Sampling), By End-Use Industry (Defense Healthcare and Pharmaceuticals, Chemicals, Banking & Finance, and Energy & Power), and By Region (North America, ...
- Quantum computing: D-Wave shows off prototype of its next quantum annealing computeron June 17, 2022 at 4:31 am
Quantum-computing outfit D-Wave has announced commercial access to an "experimental prototype" of its Advantage2 annealing quantum computer. D-Wave is beating its own path to qubit processors with its ...
- Quantum Computing Inc. Closes Acquisition of QPhotonon June 16, 2022 at 9:30 am
The combination of QPhoton QPS and QCI’s Qatalyst software represents a major milestone in the quantum computing industry.The acquisition enables QCI to launch ready-to-run, full-stack quantum systems ...
- Quantum computing service provider Quantinuum boosts its hardware to 20 qubitson June 14, 2022 at 4:48 pm
Quantinuum Ltd., a startup that claims to be the world’s largest independent quantum computing company, today announced a major hardware upgrade that expands its System Model H1-1 platform to 20 fully ...
via Bing News