#### 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.”

Learn more: The best of both worlds: how to solve real problems on modern quantum computers

##### The Latest on: Quantum computing

*via Google News*

##### The Latest on: Quantum computing

- Generating photons for communication in a quantum computing systemon October 7, 2020 at 12:38 pm
A technique for generating photons developed at MIT provides a means of interconnection between processors, opening the way to a complete quantum computing platform.

- IonQ Releases A New 32-Qubit Trapped-Ion Quantum Computer With Massive Quantum Volume Claimson October 7, 2020 at 10:50 am
Goodson had a discussion with Peter Chapman, CEO of IonQ, a start-up quantum computing company last May. In a recent follow-up with Chapman, including Chris Monroe, IonQ's Co-founder and Chief ...

- New algorithm could unleash the power of quantum computerson October 5, 2020 at 1:32 pm
A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper ...

- Scientists find evidence of exotic state of matter in candidate material for quantum computerson October 5, 2020 at 12:55 pm
Using a novel technique, scientists working at the Florida State University-headquartered National High Magnetic Field Laboratory have found evidence for a quantum spin liquid, a state of matter that ...

- Irish Centre for High-End Computing Joins Next Applications of Quantum Computing Projecton October 5, 2020 at 9:46 am
The Irish Centre for High-End Computing (ICHEC) today announced that it is commencing work on a 4-year €4.67m EU Quantum Flagship project ...

- 12 European Companies and Research Labs Join Forces to Boost Industrial Quantum Computing Applicationson October 5, 2020 at 9:32 am
The NExt ApplicationS of Quantum Computing (NEASQC) project brings together a multidisciplinary consortium of academic ...

- What The U.S. Investment In Quantum Computing Means For Securityon October 5, 2020 at 5:41 am
The U.S. may be late out of the starting gate, but the multidimensional approach taken by public and private organizations may ultimately prove successful.

- Quantum computing: Photon startup lights up the future of computers and cryptographyon October 5, 2020 at 2:37 am
Topic: Start-Ups A fast-growing UK startup is quietly making strides in the promising field of quantum photonics. Cambridge-based company Nu Quantum is building devices that can emit and detect ...

- New quantum computing algorithm skips past time limits imposed by decoherenceon October 4, 2020 at 5:00 pm
A new algorithm that fast forwards simulations could bring greater use ability to current and near-term quantum computers, opening the way for applications to run past strict time limits that hamper ...

- Trapped-ion quantum computer sets new mark for quantum volumeon October 1, 2020 at 11:45 am
On Thursday, the startup IonQ announced that the next generation of its ion-trap quantum computer was ready for use. The new machine marks a major jump for the company, going from 11 qubits up to 32.

*via Bing News*