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
- Thales helps organizations combat the future security threats of quantum computingon August 16, 2019 at 7:40 am
Login or register now to gain instant access to the rest of this premium content! Thales has announced its collaboration with ISARA Corp. and ID Quantique (IDQ), leading providers of complementary ...
- Tunable 2-D material developed for optoelectronics, advanced computingon August 16, 2019 at 12:10 am
Amey Apte, a Rice graduate student, said they may also be suitable materials for quantum computing or neuromorphic computing, which emulates the structure of the human brain. Apte said well-known, ...
- New Report Forecasts $780 Million Quantum Computing Market in 2025 and Profiles 42 Leading Quantum Computing Organizationson August 15, 2019 at 11:28 am
CROZET, Va., Aug 15, 2019 (GLOBE NEWSWIRE via COMTEX) -- According to Quantum Computing Strategies: 2019 https://www.insidequantumtechnology.com/product/quantum-computing-strategies-2019/, a new ...
- Newfound superconductor material could be the 'silicon of quantum computers'on August 15, 2019 at 11:04 am
A potentially useful material for building quantum computers has been unearthed at the National Institute of Standards and Technology (NIST), whose scientists have found a superconductor that ...
- Investing in quantum computingon August 15, 2019 at 7:57 am
Quantum computing has promised much, and absorbed enormous resources, without delivering a great deal in practical terms yet. However, the rationale for investing in research remains impeccable. In ...
- Quantum system virtually cooled to half of its actual temperatureon August 15, 2019 at 7:03 am
Due to their quantum properties, quantum simulators can perform certain tasks like this that are out of the reach of classical computers, which cannot leverage quantum entanglement and superposition.
- Airbus Looks For A Quantum LEAP In Computing Poweron August 13, 2019 at 11:23 pm
Once thought of as impossible due to its complexity, quantum computing could be a game-changing technology across industries—from science to medicine. In the aerospace industry, quantum computing is ...
- The Basics of Quantum Computing—A Tutorialon August 13, 2019 at 1:11 pm
In classic computing, uncertainty is unacceptable. With quantum computers, however, it’s an asset. Quantum computers have an innate ability to learn about the world, dealing in probability, as they ...
- The Quantum Computing Party Hasn’t Even Started Yeton August 12, 2019 at 3:40 pm
If you pay even a little attention to technology news, you've undoubtedly heard about the amazing potential of quantum computers, which exploit the unusual physics of the smallest particles in the ...
- Why quantum volume is vital for plotting the path to quantum advantageon August 12, 2019 at 2:00 pm
Quantum volume, a metric for measuring the computational ability of quantum computers, is gaining acceptance from Gartner. Measuring the computational ability of quantum computers is—as is anything ...
via Bing News