Quantum Phase Recognition via Quantum Kernel Methods

Abstract

The application of quantum computation to accelerate machine learning algorithms is one of the most promising areas of research in quantum algorithms. In this paper, we explore the power of quantum learning algorithms in solving an important class of Quantum Phase Recognition (QPR) problems, which are crucially important in understanding many-particle quantum systems. We prove that, under widely believed complexity theory assumptions, there exists a wide range of QPR problems that cannot be efficiently solved by classical learning algorithms with classical resources. Whereas using a quantum computer, we prove the efficiency and robustness of quantum kernel methods in solving QPR problems through Linear order parameter Observables. We numerically benchmark our algorithm for a variety of problems, including recognizing symmetry-protected topological phases and symmetry-broken phases. Our results highlight the capability of quantum machine learning in predicting such quantum phase transitions in many-particle systems.

References in corpus (54)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum computational advantage using photons
• Barren plateaus in quantum neural network training landscapes
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Quantum machine learning in feature Hilbert spaces
• Quantum Convolutional Neural Networks
• Machine learning phases of matter
• Characterizing Quantum Supremacy in Near-Term Devices
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• The power of quantum neural networks
• Many-body quantum state tomography with neural networks
• Quantum Monte Carlo methods for nuclear physics
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Power of data in quantum machine learning
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Stripe order in the underdoped region of the two-dimensional Hubbard model
• Variational ansatz-based quantum simulation of imaginary time evolution
• A rigorous and robust quantum speed-up in supervised machine learning
• Quantum advantage in learning from experiments
• Unsupervised learning of phase transitions: from principal component analysis to variational autoencoders
• Detection of Symmetry Protected Topological Phases in 1D
• Quantum Supremacy and the Complexity of Random Circuit Sampling
• Information-theoretic bounds on quantum advantage in machine learning
• Learning Thermodynamics with Boltzmann Machines
• Provably efficient machine learning for quantum many-body problems
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Neural-Network Quantum States, String-Bond States, and Chiral Topological States
• Quantum machine learning beyond kernel methods
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Linear growth of quantum circuit complexity
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Probing many-body localization with neural networks
• Efficient measure for the expressivity of variational quantum algorithms
• An order parameter for symmetry-protected phases in one dimension
• Towards understanding the power of quantum kernels in the NISQ era
• Many-body topological invariants from randomized measurements
• Representation Learning via Quantum Neural Tangent Kernels
• Towards a Larger Molecular Simulation on the Quantum Computer: Up to 28 Qubits Systems Accelerated by Point Group Symmetry
• Deep learning the Hohenberg-Kohn maps of Density Functional Theory
• Unsupervised identification of topological order using predictive models
• Toward Practical Quantum Embedding Simulation of Realistic Chemical Systems on Near-term Quantum Computers
• Importance of Kernel Bandwidth in Quantum Machine Learning
• Classical algorithms for quantum mean values
• Experimental quantum kernel machine learning with nuclear spins in a solid
• Anisotropic Antiferromagnetic Spin Chains in a Transverse Field: Reentrant Behavior of the Staggered Magnetization
• Quantum kernels to learn the phases of quantum matter
• Symmetric and antisymmetric kernels for machine learning problems in quantum physics and chemistry
• Quantum evolution kernel : Machine learning on graphs with programmable arrays of qubits

Cited by in corpus (11)

• Unravelling physics beyond the standard model with classical and quantum anomaly detection
• Numerical evidence against advantage with quantum fidelity kernels on classical data
• Neural quantum kernels: training quantum kernels with quantum neural networks
• Efficient Parameter Optimisation for Quantum Kernel Alignment: A Sub-sampling Approach in Variational Training
• Satellite image classification with neural quantum kernels
• Identification of topological phases using classically-optimized variational quantum eigensolver
• Quantum-enhanced neural networks in the neural tangent kernel framework
• Unveiling quantum phase transitions from traps in variational quantum algorithms
• Orbital Expansion Variational Quantum Eigensolver: Enabling Efficient Simulation of Molecules with Shallow Quantum Circuit
• Learning out-of-time-ordered correlators with classical kernel methods
• Learning complexity gradually in quantum machine learning models