Quantum advantage in learning from experiments

Abstract

Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data from a physical system to a stable quantum memory, and processes that data using a quantum computer, could have significant advantages over conventional experiments in which the physical system is measured and the outcomes are processed using a classical computer. We prove that, in various tasks, quantum machines can learn from exponentially fewer experiments than those required in conventional experiments. The exponential advantage holds in predicting properties of physical systems, performing quantum principal component analysis on noisy states, and learning approximate models of physical dynamics. In some tasks, the quantum processing needed to achieve the exponential advantage can be modest; for example, one can simultaneously learn about many noncommuting observables by processing only two copies of the system. Conducting experiments with up to 40 superconducting qubits and 1300 quantum gates, we demonstrate that a substantial quantum advantage can be realized using today's relatively noisy quantum processors. Our results highlight how quantum technology can enable powerful new strategies to learn about nature.

6 pages, 17 figures + 46 page appendix; open-source code available at https://github.com/quantumlib/ReCirq/tree/master/recirq/qml_lfe

References in corpus (15)

• Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum advantage in learning from experiments
• Generalization in quantum machine learning from few training data
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Information-theoretic bounds on quantum advantage in machine learning
• Provably efficient machine learning for quantum many-body problems
• Virtual Distillation for Quantum Error Mitigation
• Exponential Error Suppression for Near-Term Quantum Devices
• Quantum Algorithmic Measurement
• Quantum advantages for Pauli channel estimation
• The Dominant Eigenvector of a Noisy Quantum State
• Quantum memories and the double-slit experiment: implications for astronomical interferometry
• Distributed quantum inner product estimation
• A Hierarchy for Replica Quantum Advantage

Cited by in corpus (220)

• Logical quantum processor based on reconfigurable atom arrays
• Challenges and Opportunities in Quantum Machine Learning
• Quantum advantage in learning from experiments
• Intelligent Computing: The Latest Advances, Challenges and Future
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Artificial Intelligence and Machine Learning for Quantum Technologies
• Group-Invariant Quantum Machine Learning
• Learning Quantum Systems
• Experimental quantum adversarial learning with programmable superconducting qubits
• Scalable measures of magic resource for quantum computers
• Theory for Equivariant Quantum Neural Networks
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Towards provably efficient quantum algorithms for large-scale machine-learning models
• Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
• Towards quantum enhanced adversarial robustness in machine learning
• Quantum Neural Network for Quantum Neural Computing
• Out-of-distribution generalization for learning quantum dynamics
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• NISQ Computers: A Path to Quantum Supremacy
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
• Machine Learning for Anomaly Detection in Particle Physics
• Efficient quantum algorithms for stabilizer entropies
• Demonstration of algorithmic quantum speedup
• Generalization despite overfitting in quantum machine learning models
• Decoding algorithms for surface codes
• Quantum phase detection generalisation from marginal quantum neural network models
• Reflection Equivariant Quantum Neural Networks for Enhanced Image Classification
• Deep quantum neural networks equipped with backpropagation on a superconducting processor
• Performing SU($d$) operations and rudimentary algorithms in a superconducting transmon qudit for $d=3$ and $d=4$
• Quantum Kernel Methods for Solving Differential Equations
• Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments
• Quantum anomaly detection in the latent space of proton collision events at the LHC
• Unravelling physics beyond the standard model with classical and quantum anomaly detection
• ResQNets: A Residual Approach for Mitigating Barren Plateaus in Quantum Neural Networks
• Trainability barriers and opportunities in quantum generative modeling
• A Framework for Demonstrating Practical Quantum Advantage: Racing Quantum against Classical Generative Models
• Quantum Phase Recognition via Quantum Kernel Methods
• Provably Trainable Rotationally Equivariant Quantum Machine Learning
• Improved machine learning algorithm for predicting ground state properties
• Quantum Neuronal Sensing of Quantum Many-Body States on a 61-Qubit Programmable Superconducting Processor
• Feedback-driven quantum reservoir computing for time-series analysis
• Dynamical simulation via quantum machine learning with provable generalization
• Quantum utility -- definition and assessment of a practical quantum advantage
• Learning quantum states and unitaries of bounded gate complexity
• Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
• Comprehensive characterization of three-qubit Grover search algorithm on IBM's 127-qubit superconducting quantum computers
• Quantum Mixed State Compiling
• Quantum Gaussian Process Regression for Bayesian Optimization
• Scalable Networking of Neutral-Atom Qubits: Nanofiber-Based Approach for Multiprocessor Fault-Tolerant Quantum Computer
• Quantum reservoir computing in finite dimensions
• Performance analysis of multi-shot shadow estimation
• Quantum signatures in nonlinear gravitational waves
• Energy-Consumption Advantage of Quantum Computation
• Overcoming the Coherence Time Barrier in Quantum Machine Learning on Temporal Data
• Drastic Circuit Depth Reductions with Preserved Adversarial Robustness by Approximate Encoding for Quantum Machine Learning
• Fundamental Limitation on the Detectability of Entanglement
• Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix
• Effects of noise on the overparametrization of quantum neural networks
• The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning
• Information processing at the speed of light
• Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows
• A duplication-free quantum neural network for universal approximation
• Numerical evidence against advantage with quantum fidelity kernels on classical data
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Dequantizing quantum machine learning models using tensor networks
• Harnessing Quantum Extreme Learning Machines for image classification
• Quantum Transfer Learning with Adversarial Robustness for Classification of High-Resolution Image Datasets
• A General Approach to Dropout in Quantum Neural Networks
• Rapid training of quantum recurrent neural networks
• Transition Role of Entangled Data in Quantum Machine Learning
• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• Machine learning on quantum experimental data toward solving quantum many-body problems
• Learning Noise via Dynamical Decoupling of Entangled Qubits
• Accelerated variational quantum eigensolver with joint Bell measurement
• Uncovering Emergent Spacetime Supersymmetry with Rydberg Atom Arrays
• Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
• Entanglement-enabled advantage for learning a bosonic random displacement channel
• Benefits of Open Quantum Systems for Quantum Machine Learning
• SpinQ: Compilation strategies for scalable spin-qubit architectures
• Quantum Advantage Seeker with Kernels (QuASK): a software framework to speed up the research in quantum machine learning
• What can we learn from quantum convolutional neural networks?
• Statistical Complexity of Quantum Learning
• Quantum Vision Transformers for Quark-Gluon Classification
• An error-protected cross-resonance switch in weakly-tuneable architectures
• Filtering crosstalk from bath non-Markovianity via spacetime classical shadows
• Replacing neural networks by optimal analytical predictors for the detection of phase transitions
• Realization of a quantum neural network using repeat-until-success circuits in a superconducting quantum processor
• AI and Quantum Computing in Binary Photocatalytic Hydrogen Production
• Quantum Computing Universal Thermalization Dynamics in a (2+1)D Lattice Gauge Theory
• Boosted Ensembles of Qubit and Continuous Variable Quantum Support Vector Machines for B Meson Flavour Tagging
• Inferring physical properties of symmetric states from the fewest copies
• Tight bounds on Pauli channel learning without entanglement
• Unraveling the emergence of quantum state designs in systems with symmetry
• Learning fermionic correlations by evolving with random translationally invariant Hamiltonians
• Multipartite entanglement measures via Bell basis measurements
• Quantum teleportation of an elemental silicon nanophotonic CNOT gate
• Quantum Next Generation Reservoir Computing: An Efficient Quantum Algorithm for Forecasting Quantum Dynamics
• Limits of noisy quantum metrology with restricted quantum controls
• The role of data embedding in equivariant quantum convolutional neural networks
• Adiabatic quantum algorithm for artificial graphene
• Localized Virtual Purification
• Machine Learning for Estimation and Control of Quantum Systems
• Quantum thermodynamics of nonequilibrium processes in lattice gauge theories
• Measurement-based infused circuits for variational quantum eigensolvers
• Entanglement-induced provable and robust quantum learning advantages
• Adaptive projected variational quantum dynamics
• Optimising quantum tomography via shadow inversion
• Implementation of quantum stochastic walks for function approximation, two-dimensional data classification, and sequence classification
• Resource estimations for the Hamiltonian simulation in correlated electron materials
• Randomized measurement protocols for lattice gauge theories
• Unitarity estimation for quantum channels
• Assessing the Impact of Noise on Quantum Neural Networks: An Experimental Analysis
• Generalizing measurement-induced phase transitions to information exchange symmetry breaking
• Investigating the Effect of Noise on the Training Performance of Hybrid Quantum Neural Networks
• The Power of One Clean Qubit in Supervised Machine Learning
• Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
• Protocols for Trainable and Differentiable Quantum Generative Modelling
• Generative model for learning quantum ensemble via optimal transport loss
• Guided Quantum Compression for High Dimensional Data Classification
• Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms
• Hype or Heuristic? Quantum Reinforcement Learning for Join Order Optimisation
• SLIQ: Quantum Image Similarity Networks on Noisy Quantum Computers
• Quantum-enhanced neural networks in the neural tangent kernel framework
• Accelerating Quantum Algorithms with Precomputation
• Quantum learning advantage on a scalable photonic platform
• Entanglement transitions induced by quantum-data collection
• The power and limitations of learning quantum dynamics incoherently
• Quantum reinforcement learning in the presence of thermal dissipation
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• A quantum computing concept for 1-D elastic wave simulation with exponential speedup
• Efficient distributed inner product estimation via Pauli sampling
• Quantum algorithm for evaluating operator size with Bell measurements
• QuanTest: Entanglement-Guided Testing of Quantum Neural Network Systems
• Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
• Quantum Kernel Machine Learning With Continuous Variables
• Quantum computer error structure probed by quantum error correction syndrome measurements
• Entanglement engineering of optomechanical systems by reinforcement learning
• Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
• Variational Quantum Non-Orthogonal Optimization
• Quantum neural compressive sensing for ghost imaging
• Exponential learning advantages with conjugate states and minimal quantum memory
• Quantum Tensor Product Decomposition from Choi State Tomography
• Efficient and quantum-adaptive machine learning with fermion neural networks
• Data Assimilation in Operator Algebras
• Observing Schrödinger's Cat with Artificial Intelligence: Emergent Classicality from Information Bottleneck
• Robust ultra-shallow shadows
• Universal adversarial perturbations for multiple classification tasks with quantum classifiers
• Quantum delegated and federated learning via quantum homomorphic encryption
• Quantum-enhanced long short-term memory with attention for spatial permeability prediction in oilfield reservoirs
• Partitioned Quantum Subspace Expansion
• Modular quantum signal processing in many variables
• Permutation-equivariant quantum convolutional neural networks
• Ground state-based quantum feature maps
• The Physics of Learning
• Quantum Inception Score
• Supervised Learning Guarantee for Quantum AdaBoost
• Optimal compression of constrained quantum time evolution
• Single-copy stabilizer testing
• VQE-generated quantum circuit dataset for machine learning
• Entanglement Assisted Non-local Optical Interferometry in a Quantum Network
• Lean classical-quantum hybrid neural network model for image classification
• Enhancing Quantum Annealing in Digital-Analog Quantum Computing
• Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem: From Quantum-Sample Preparation to Main Computation
• Sample-based Hamiltonian and Lindbladian simulation: Non-asymptotic analysis of sample complexity
• Simulation of open quantum systems on universal quantum computers
• Quantum Neural Networks in Practice: A Comparative Study with Classical Models from Standard Data Sets to Industrial Images
• Quantum Circuit Cutting for Classical Shadows
• Architectures and random properties of symplectic quantum circuits
• Pitfalls when tackling the exponential concentration of parameterized quantum models
• Stable many-body resonances in open quantum systems
• Noise tailoring for Robust Amplitude Estimation
• Nearly query-optimal classical shadow estimation of unitary channels
• A Parameter-Efficient Quantum Anomaly Detection Method on a Superconducting Quantum Processor
• A Survey of Classical And Quantum Sequence Models
• Holographic Classical Shadow Tomography
• Local measurement strategies for multipartite entanglement quantification
• Quantum Anomaly Detection with a Spin Processor in Diamond
• Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
• Highly-entangled, highly-doped states that are efficiently cross-device verifiable
• Towards Improved Quantum Machine Learning for Molecular Force Fields
• Monte Carlo Simulation of Operator Dynamics and Entanglement in Dual-Unitary Circuits
• On the Hardness of Measuring Magic
• Quantum approximated cloning-assisted density matrix exponentiation
• Quantum-enhanced learning with a controllable bosonic variational sensor network
• Quantum Advantage in Storage and Retrieval of Isometry Channels
• Learning Reduced Representations for Quantum Classifiers
• Guided Graph Compression for Quantum Graph Neural Networks
• Quantum Bayesian Networks for Machine Learning in Oil-Spill Detection
• Revisiting dequantization and quantum advantage in learning tasks
• No-go theorem for environment-assisted invariance in non-unitary dynamics
• Quantum fidelity kernel with a trapped-ion simulation platform
• A coherent approach to quantum-classical optimization
• Multi-channel convolutional neural quantum embedding
• Experimental measurement and a physical interpretation of quantum shadow enumerators
• Quantum Advantage in Identifying the Parity of Permutations with Certainty
• Optical Quantum Computing
• Quantum Encoding of Structured Data with Matrix Product States
• Multi-Armed Bandits and Quantum Channel Oracles
• Work and heat exchanged during sudden quenches of strongly coupled quantum systems
• Quantum Advantage via Efficient Post-processing on Qudit Classical Shadow tomography
• Quantum computational imaging and sensing
• Measuring Incompatible Observables with Quantum Neural Networks
• Quantum phase classification via partial tomography-based quantum hypothesis testing
• Bell sampling in Quantum Monte Carlo simulations
• Optimal randomized measurements for a family of non-linear quantum properties
• Disambiguating Pauli noise in quantum computers
• Vortex Detection from Quantum Data
• Quantum-Enhanced Neural Exchange-Correlation Functionals
• On the Fundamental Resource for Exponential Advantage in Quantum Channel Learning
• Quantum Machine Learning for State Tomography Using Classical Data
• Learning mixed quantum states in large-scale experiments
• Noise-Resilient Quantum Reinforcement Learning
• Superior resilience to poisoning and amenability to unlearning in quantum machine learning
• One, Two, Three: One empirical evaluation of a two-copy shadow tomography scheme with triple efficiency
• Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
• Anti-concentration is (almost) all you need
• Quantum Phase Recognition via Quantum Attention Mechanism
• Towards quantum machine learning for assessing the resilience of post-quantum cryptography
• Optimizing Circuit Reusing and its Application in Randomized Benchmarking
• Quantum-Inspired Weight-Constrained Neural Network: Reducing Variable Numbers by 100x Compared to Standard Neural Networks