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

Abstract

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 or error rates. 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 Quantum Approximate Optimization Algorithm (QAOA) and demonstrate that QAOA achieves lower approximation ratios while requiring significantly deeper circuits. We show that L-VQE is more robust to finite sampling errors 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.

References in corpus (57)

• Modularity and community structure in networks
• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• The large-scale organization of metabolic networks
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• A Quantum Approximate Optimization Algorithm
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• The power of quantum neural networks
• Extending the computational reach of a noisy superconducting quantum processor
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• The Anatomy of the Facebook Social Graph
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Quantum optimization using variational algorithms on near-term quantum devices
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Layerwise learning for quantum neural networks
• Obstacles to State Preparation and Variational Optimization from Symmetry Protection
• Quantum Computer Systems for Scientific Discovery
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Improving Variational Quantum Optimization using CVaR
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Maximizing Modularity is hard
• Performance of hybrid quantum/classical variational heuristics for combinatorial optimization
• Barren plateaus preclude learning scramblers
• Gate-efficient simulation of molecular eigenstates on a quantum computer
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Efficient quantum circuits for quantum computational chemistry
• Multistart Methods for Quantum Approximate Optimization
• Quantum Algorithms for Fixed Qubit Architectures
• Learning to Optimize Variational Quantum Circuits to Solve Combinatorial Problems
• Detecting Multiple Communities Using Quantum Annealing on the D-Wave System
• Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem
• Learning to learn with quantum neural networks via classical neural networks
• Simulating the performance of a distance-3 surface code in a linear ion trap
• Classical symmetries and the Quantum Approximate Optimization Algorithm
• Network Community Detection On Small Quantum Computers
• Adaptive pruning-based optimization of parameterized quantum circuits
• Multilevel Combinatorial Optimization Across Quantum Architectures
• For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances
• Abrupt Transitions in Variational Quantum Circuit Training
• Benchmarking adaptive variational quantum eigensolvers
• Low depth mechanisms for quantum optimization
• Exploiting Symmetry Reduces the Cost of Training QAOA
• Graph-based linear scaling electronic structure theory
• Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemes
• An adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer
• Community Detection Across Emerging Quantum Architectures
• Effects of Quantum Noise on Quantum Approximate Optimization Algorithm
• Modeling Linear Inequality Constraints in Quadratic Binary Optimization for Variational Quantum Eigensolver

Cited by in corpus (25)

• Quantum computing for finance
• Quantum agents in the Gym: a variational quantum algorithm for deep Q-learning
• Digitized-counterdiabatic quantum approximate optimization algorithm
• The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
• Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer
• Quantum variational optimization: The role of entanglement and problem hardness
• Challenges of variational quantum optimization with measurement shot noise
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Partitioning Dense Graphs with Hardware Accelerators
• Effective electromagnetic actions for Lorentz violating theories exhibiting the axial anomaly
• Improved variational quantum eigensolver via quasi-dynamical evolution
• Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
• Estimating the randomness of quantum circuit ensembles up to 50 qubits
• Exploiting In-Constraint Energy in Constrained Variational Quantum Optimization
• Layering and subpool exploration for adaptive Variational Quantum Eigensolvers: Reducing circuit depth, runtime, and susceptibility to noise
• Exploring the neighborhood of 1-layer QAOA with Instantaneous Quantum Polynomial circuits
• Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
• Variational quantum simulation of long-range interacting systems
• Hierarchical Multigrid Ansatz for Variational Quantum Algorithms
• Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models
• Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice
• Efficient Sparse State Preparation via Quantum Walks
• Improving Parameter Training for VQEs by Sequential Hamiltonian Assembly
• Variational Quantum Algorithm Landscape Reconstruction by Low-Rank Tensor Completion
• Introducing Reduced-Width QNNs, an AI-inspired Ansatz Design Pattern