Certificates of quantum many-body properties assisted by machine learning
arXiv:2103.03830 · doi:10.1103/PhysRevResearch.5.013097
Abstract
Computationally intractable tasks are often encountered in physics and optimization. Such tasks often comprise a cost function to be optimized over a so-called feasible set, which is specified by a set of constraints. This may yield, in general, to difficult and non-convex optimization tasks. A number of standard methods are used to tackle such problems: variational approaches focus on parameterizing a subclass of solutions within the feasible set; in contrast, relaxation techniques have been proposed to approximate it from outside, thus complementing the variational approach by providing ultimate bounds to the global optimal solution. In this work, we propose a novel approach combining the power of relaxation techniques with deep reinforcement learning in order to find the best possible bounds within a limited computational budget. We illustrate the viability of the method in the context of finding the ground state energy of many-body quantum systems, a paradigmatic problem in quantum physics. We benchmark our approach against other classical optimization algorithms such as breadth-first search or Monte-Carlo, and we characterize the effect of transfer learning. We find the latter may be indicative of phase transitions, with a completely autonomous approach. Finally, we provide tools to generalize the approach to other common applications in the field of quantum information processing.
arXiv comment22 pages (12.5 + appendices), 8 figures
References in corpus (120)
- Fault-tolerant quantum computation by anyons
- Anyons in an exactly solved model and beyond
- Separability Criterion for Density Matrices
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Bell nonlocality
- Machine learning and the physical sciences
- Entanglement detection
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Persistent entanglement in arrays of interacting particles
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Device-independent security of quantum cryptography against collective attacks
- String-net condensation: A physical mechanism for topological phases
- Machine learning phases of matter
- Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
- Extending the computational reach of a noisy superconducting quantum processor
- Scalable Quantum Simulation of Molecular Energies
- Towards Quantum Chemistry on a Quantum Computer
- Information Causality as a Physical Principle
- Learning phase transitions by confusion
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- DMRG and periodic boundary conditions: a quantum information perspective
- Entanglement in the Quantum Heisenberg XY model
- Bounding the set of quantum correlations
- All multipartite Bell correlation inequalities for two dichotomic observables per site
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Quantum chemistry calculations on a trapped-ion quantum simulator
- A complete family of separability criteria
- Bell's theorem for general N-qubit states
- A limit on nonlocality in any world in which communication complexity is not trivial
- Cluster-state quantum computation
- A generative modeling approach for benchmarking and training shallow quantum circuits
- Symmetry groups, semidefinite programs, and sums of squares
- Self-testing of quantum systems: a review
- Restricted-Boltzmann-Machine Learning for Solving Strongly Correlated Quantum Systems
- Randomness vs Non Locality and Entanglement
- Reinforcement Learning in Different Phases of Quantum Control
- Active learning machine learns to create new quantum experiments
- PEPS as ground states: degeneracy and topology
- Soundness and completeness of quantum root-mean-square errors
- Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
- Recurrent Neural Network Wave Functions
- Detecting multiparticle entanglement of Dicke states
- Multipartite entanglement in spin chains
- Solving Gapped Hamiltonians Locally
- Identifying Quantum Phase Transitions using Artificial Neural Networks on Experimental Data
- A glance beyond the quantum model
- Local orthogonality as a multipartite principle for quantum correlations
- Structure of Fermionic Density Matrices: Complete N-representability Conditions
- The power of quantum systems on a line
- The definition of multipartite nonlocality
- Almost quantum correlations
- Detecting non-locality in multipartite quantum systems with two-body correlation functions
- All Pure Bipartite Entangled States can be Self-Tested
- Symmetries of the Bell correlation inequalities
- Sum-of-squares decompositions for a family of CHSH-like inequalities and their application to self-testing
- An operational framework for nonlocality
- What limits the simulation of quantum computers?
- No quantum advantage for nonlocal computation
- Full randomness from arbitrarily deterministic events
- Entanglement Witnesses in Spin Models
- Thermal and ground-state entanglement in Heisenberg XX qubit rings
- Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information
- Maximal violation of the I3322 inequality using infinite dimensional quantum systems
- Entanglement in fermionic systems
- Optimizing Quantum Error Correction Codes with Reinforcement Learning
- Convergent relaxations of polynomial optimization problems with non-commuting variables
- Robust Self Testing of Unknown Quantum Systems into Any Entangled Two-Qubit States
- From quantum mechanics to classical statistical physics: generalized Rokhsar-Kivelson Hamiltonians and the "Stochastic Matrix Form" decomposition
- Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
- Identifying Quantum Phase Transitions with Adversarial Neural Networks
- Unsupervised phase discovery with deep anomaly detection
- Quantum correlations require multipartite information principles
- Calculating energy derivatives for quantum chemistry on a quantum computer
- Self-testing multipartite entangled states through projections onto two systems
- Scalable Bell inequalities for qubit graph states and robust self-testing
- The power of symmetric extensions for entanglement detection
- Looking for symmetric Bell inequalities
- Scaling of variational quantum circuit depth for condensed matter systems
- Nonlocality in many-body quantum systems detected with two-body correlators
- Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
- Maximal nonlocality from maximal entanglement and mutually unbiased bases, and self-testing of two-qutrit quantum systems
- Device-independent witnesses of entanglement depth from two-body correlators
- Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
- Chordal decomposition in operator-splitting methods for sparse semidefinite programs
- Separability of diagonal symmetric states: a quadratic conic optimization problem
- Graph states as ground states of many-body spin-1/2 Hamiltonians
- Polyhedral duality in Bell scenarios with two binary observables
- Convexity of momentum map, Morse index, and quantum entanglement
- Critical sets of the total variance of state detect all SLOCC entanglement classes
- Regional versus Global Entanglement in Resonating-Valence-Bond states
- Efficient device-independent entanglement detection for multipartite systems
- Bell correlations depth in many-body systems
- Separability of Bosonic Systems
- Lower Bounds for Ground States of Condensed Matter Systems
- Elemental and tight monogamy relations in nonsignalling theories
- Energy as a detector of nonlocality of many-body spin systems
- Matrix Product State and mean field solutions for one-dimensional systems can be found efficiently
- XX model on the circle
- No-go Theorem for One-way Quantum Computing on Naturally Occurring Two-level Systems
- Optimization of device-independent witnesses of entanglement depth from two-body correlators
- Exploiting chordal structure in polynomial ideals: a Gröbner bases approach
- Phase Detection with Neural Networks: Interpreting the Black Box
- Detection of multipartite entanglement with two-body correlations
- When a local Hamiltonian must be frustration-free
- A diagrammatic approach to variational quantum ansatz construction
- The quantum marginal problem for symmetric states: applications to variational optimization, nonlocality and self-testing
- Mathematical open problems in Projected Entangled Pair States
- Graph states as ground states of two-body frustration-free Hamiltonians
- Chordal networks of polynomial ideals
- Entangled symmetric states and copositive matrices
- Verifying the output of quantum optimizers with ground-state energy lower bounds
- Separability gap and large deviation entanglement criterion
- A variational lower bound on the ground state of a many-body system and the squaring parametrization of density matrices
- Fast semidefinite programming with feedforward neural networks
- Comment on "Regional Versus Global Entanglement in Resonating-Valence-Bond States"