Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers

02/10/2021
by   Xiaoyuan Liu, et al.
0

Combinatorial optimization on near-term quantum devices is a promising path to demonstrating quantum advantage. However, the capabilities of these devices are constrained by high noise levels and limited error mitigation. In this paper, we propose an iterative Layer VQE (L-VQE) approach, inspired by the Variational Quantum Eigensolver (VQE). We present a large-scale numerical study, simulating circuits with up to 40 qubits and 352 parameters, that demonstrates the potential of the proposed approach. We evaluate quantum optimization heuristics on the problem of detecting multiple communities in networks, for which we introduce a novel qubit-frugal formulation. We numerically compare L-VQE with QAOA and demonstrate that QAOA achieves lower approximation ratios while requiring significantly deeper circuits. We show that L-VQE is more robust to sampling noise and has a higher chance of finding the solution as compared with standard VQE approaches. Our simulation results show that L-VQE performs well under realistic hardware noise.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

page 6

page 14

05/30/2018

Performance of hybrid quantum/classical variational heuristics for combinatorial optimization

The recent literature on near-term applications for quantum computers co...
05/17/2021

Neural Error Mitigation of Near-Term Quantum Simulations

One of the promising applications of early quantum computers is the simu...
08/08/2019

Optimizing quantum heuristics with meta-learning

Variational quantum algorithms, a class of quantum heuristics, are promi...
09/10/2021

Efficient Noise Mitigation Technique for Quantum Computing

Quantum computers have enabled solving problems beyond the current compu...
02/11/2020

Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization

Quantum hardware and quantum-inspired algorithms are becoming increasing...
07/28/2020

Noise-Induced Barren Plateaus in Variational Quantum Algorithms

Variational Quantum Algorithms (VQAs) may be a path to quantum advantage...
12/16/2021

Variational Quantum Algorithms for Semidefinite Programming

A semidefinite program (SDP) is a particular kind of convex optimization...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.