Variational Optimization for Quantum Problems using Deep Generative Networks

Abstract

Optimization drives advances in quantum science and machine learning, yet most generative models aim to mimic data rather than to discover optimal answers to challenging problems. Here we present a variational generative optimization network that learns to map simple random inputs into high quality solutions across a variety of quantum tasks. We demonstrate that the network rapidly identifies entangled states exhibiting an optimal advantage in entanglement detection when allowing classical communication, attains the ground state energy of an eighteen spin model without encountering the barren plateau phenomenon that hampers standard hybrid algorithms, and-after a single training run-outputs multiple orthogonal ground states of degenerate quantum models. Because the method is model agnostic, parallelizable and runs on current classical hardware, it can accelerate future variational optimization problems in quantum information, quantum computing and beyond.

21 pages. Closer to the published version

References in corpus (30)

• A variational eigenvalue solver on a quantum processor
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• A Quantum Approximate Optimization Algorithm
• Quantum computational chemistry
• Tutorial on Variational Autoencoders
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Circuit-centric quantum classifiers
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Bounding the set of quantum correlations
• Quantum autoencoders for efficient compression of quantum data
• Variational Quantum Computation of Excited States
• Bloch vectors for qudits
• On scientific understanding with artificial intelligence
• Random Quantum Circuits are Approximate 2-designs
• Reconstructing quantum states with generative models
• Subspace-search variational quantum eigensolver for excited states
• Beating the channel capacity limit for superdense coding with entangled ququarts
• Theory of overparametrization in quantum neural networks
• Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
• Neural Network Renormalization Group
• Learning hard quantum distributions with variational autoencoders
• Semidefinite programming relaxations for quantum correlations
• Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
• Variational autoencoder reconstruction of complex many-body physics
• Semi-definite programming and quantum information
• Efficient calculation of gradients in classical simulations of variational quantum algorithms
• Optimized detection of high-dimensional entanglement
• Quantum Preparation Games