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

by   Xiaoyuan Liu, et al.

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.



There are no comments yet.


page 2

page 6

page 14


Performance of hybrid quantum/classical variational heuristics for combinatorial optimization

The recent literature on near-term applications for quantum computers co...

Neural Error Mitigation of Near-Term Quantum Simulations

One of the promising applications of early quantum computers is the simu...

Optimizing quantum heuristics with meta-learning

Variational quantum algorithms, a class of quantum heuristics, are promi...

Efficient Noise Mitigation Technique for Quantum Computing

Quantum computers have enabled solving problems beyond the current compu...

Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization

Quantum hardware and quantum-inspired algorithms are becoming increasing...

Noise-Induced Barren Plateaus in Variational Quantum Algorithms

Variational Quantum Algorithms (VQAs) may be a path to quantum advantage...

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.