The high-quality of both worlds: How to remedy real issues on present day quantum computers
In latest years, quantum devices have become available that enable researchers — for the primary time — to apply real quantum hardware to start to solve medical issues. However, inside the near time period, the wide variety and quality of qubits (the basic unit of quantum information) for quantum computers are predicted to stay confined, making it tough to apply these machines for realistic programs.
Hybrid quantum and classical approach may be the solution to tackling this problem with present quantum hardware. Researchers on the U.S. Department of Energy’s (DOE) Argonne National Laboratory and Los Alamos National Laboratory, together 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 packages the use of IBM quantum computers (see beneath for description of Argonne’s position within the IBM Q Hub at Oak Ridge National Laboratory [ORNL]) and a D-Wave quantum computer.
The group’s paintings are offered in an editorial entitled “A Hybrid Approach for Solving Optimization Problems on Small Quantum Computers” that looks within the June 2019 issue of the Institute of Electrical and Electronics Engineers (IEEE) Computer Magazine.
Concerns approximately qubit connectivity, high noise ranges, the attempt required to correct mistakes, and the scalability of quantum hardware have limited researchers’ potential to supply the answers that destiny quantum computing guarantees.
The hybrid algorithms that the team evolved to hire the pleasant functions and competencies of each classical and quantum computers to address these obstacles. For example, classical computers have huge reminiscences able to storing huge datasets — a mission for quantum devices which have best a small wide variety of qubits. On the alternative hand, quantum algorithms perform better for certain problems than classical algorithms.
To distinguish among the sorts of computation accomplished on two absolutely extraordinary forms of hardware, the crew cited the classical and quantum stages of hybrid algorithms as relevant processing units (CPUs) for classical computer systems and quantum processing gadgets (CPUs) for quantum computer systems.
The team seized on graph partitioning and clustering as examples of realistic and critical optimization problems that could already be solved using quantum computer systems: small graph trouble can be solved at once on a QPU, while large graph issues require hybrid quantum-classical procedures.
As trouble has become too huge to run immediately on quantum computer systems, the researchers used decomposition techniques to interrupt the problem down into smaller pieces that the QPU may want to manage — a concept they borrowed from excessive-performance computing and classical numerical methods.
All the pieces were then assembled into a very last solution on the CPU, which not simplest located higher parameters, but also diagnosed the great sub-problem size to resolve on a quantum computer.
Such hybrid techniques aren’t a silver bullet; they do no longer permit for quantum speedup because the use of decomposition schemes limits pace as the scale of the hassle will increase. In the next 10 years, though, predicted upgrades in qubits (first-class, rely on, and connectivity), blunders correction, and quantum algorithms will lower runtime and permit greater advanced computation.
“In the meantime,” in step with Yuri Alexeev, important venture professional within the Computational Science department, “this approach will permit researchers to use near-term quantum computer systems to solve packages that support the DOE mission. For instance, it is able to be carried out to discover community systems in metabolic networks or a microbiome.”