Robustness to spontaneous emission of a variational quantum algorithm

Abstract

We study theoretically the effects of dissipation on the performances of a variational quantum algorithm used to approximately solve a combinatorial optimization problem, the Maximum Independent Set, on a platform of neutral atoms. We take a realistic model of dissipation with spontaneous emission, and show numerically that the detrimental effects of these incoherent processes are spontaneously attenuated by the variational nature of the procedure. We furthermore implement an alternative optimization scheme recently proposed, where one uses the expected shortfall of the mean energy as the objective function.

References in corpus (25)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Quantum Chemistry in the Age of Quantum Computing
• Error mitigation for short-depth quantum circuits
• Quantum trajectories and open many-body quantum systems
• An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
• Scalable Quantum Simulation of Molecular Energies
• Realizing quantum Ising models in tunable two-dimensional arrays of single Rydberg atoms
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Synthetic three-dimensional atomic structures assembled atom by atom
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Robust determination of molecular spectra on a quantum processor
• Quantum chemistry calculations on a trapped-ion quantum simulator
• QAOA for Max-Cut requires hundreds of qubits for quantum speed-up
• Variational quantum algorithms for nonlinear problems
• Experimental investigations of the dipolar interactions between single Rydberg atoms
• Continuum Percolation Thresholds in Two Dimensions
• Analysis of imperfections in the coherent optical excitation of single atoms to Rydberg states
• Observing the space- and time-dependent growth of correlations in dynamically tuned synthetic Ising antiferromagnets
• Classical and Quantum Bounded Depth Approximation Algorithms
• Quantum Optimization for Maximum Independent Set Using Rydberg Atom Arrays
• Beating the random assignment on constraint satisfaction problems of bounded degree

Cited by in corpus (11)

• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Quantum computing with neutral atoms
• Quantum simulation and computing with Rydberg-interacting qubits
• Enhanced atom-by-atom assembly of arbitrary tweezers arrays
• Pulser: An open-source package for the design of pulse sequences in programmable neutral-atom arrays
• Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach
• Quantum Feature Maps for Graph Machine Learning on a Neutral Atom Quantum Processor
• Solving optimization problems with Rydberg analog quantum computers: Realistic requirements for quantum advantage using noisy simulation and classical benchmarks
• A blueprint for a Digital-Analog Variational Quantum Eigensolver using Rydberg atom arrays
• Qualifying quantum approaches for hard industrial optimization problems. A case study in the field of smart-charging of electric vehicles
• Quantum imaginary time evolution and UD-MIS problem