Classical Quantum Optimization with Neural Network Quantum States
arXiv:1910.10675
Abstract
The classical simulation of quantum systems typically requires exponential resources. Recently, the introduction of a machine learning-based wavefunction ansatz has led to the ability to solve the quantum many-body problem in regimes that had previously been intractable for existing exact numerical methods. Here, we demonstrate the utility of the variational representation of quantum states based on artificial neural networks for performing quantum optimization. We show empirically that this methodology achieves high approximation ratio solutions with polynomial classical computing resources for a range of instances of the Maximum Cut (MaxCut) problem whose solutions have been encoded into the ground state of quantum many-body systems up to and including 256 qubits.
Second Workshop on Machine Learning and the Physical Sciences (NeurIPS 2019), Vancouver, Canada
References in corpus (14)
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- A Quantum Approximate Optimization Algorithm
- Efficient simulation of one-dimensional quantum many-body systems
- Adiabatic Quantum Computing
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
- Quantum Entanglement in Neural Network States
- Restricted-Boltzmann-Machine Learning for Solving Strongly Correlated Quantum Systems
- Green Function Monte Carlo with Stochastic Reconfiguration
- Fermionic neural-network states for ab-initio electronic structure
- Equivalence of restricted Boltzmann machines and tensor network states
- On the representation of Boolean and real functions as Hamiltonians for quantum computing
- Unifying Neural-network Quantum States and Correlator Product States via Tensor Networks
- Neural-network states for the classical simulation of quantum computing