Hamiltonian Learning and Certification Using Quantum Resources

Abstract

In recent years quantum simulation has made great strides culminating in experiments that operate in a regime that existing supercomputers cannot easily simulate. Although this raises the possibility that special purpose analog quantum simulators may be able to perform computational tasks that existing computers cannot, it also introduces a major challenge: certifying that the quantum simulator is in fact simulating the correct quantum dynamics. We provide an algorithm that, under relatively weak assumptions, can be used to efficiently infer the Hamiltonian of a large but untrusted quantum simulator using a trusted quantum simulator. We illustrate the power of this approach by showing numerically that it can inexpensively learn the Hamiltonians for large frustrated Ising models, demonstrating that quantum resources can make certifying analog quantum simulators tractable.

16 pages, 12 figures

References in corpus (6)

• Simulated Quantum Computation of Molecular Energies
• Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice
• Robust Online Hamiltonian Learning
• Differential Evolution for Many-Particle Adaptive Quantum Metrology
• Boson-Sampling in the light of sample complexity
• High posterior density ellipsoids of quantum states

Cited by in corpus (137)

• Quantum Machine Learning
• Elucidating Reaction Mechanisms on Quantum Computers
• Advances in High Dimensional Quantum Entanglement
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Experimental Quantum Hamiltonian Learning
• Accelerated Variational Quantum Eigensolver
• Efficient Bayesian Phase Estimation
• Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
• Demonstration of quantum advantage in machine learning
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Learning a local Hamiltonian from local measurements
• Spectral entropies as information-theoretic tools for complex network comparison
• Artificial Intelligence and Machine Learning for Quantum Technologies
• Learning Quantum Systems
• Sample-efficient learning of quantum many-body systems
• Self-guided quantum tomography
• Universal time scaling for Hamiltonian parameter estimation
• Realizing Quantum Convolutional Neural Networks on a Superconducting Quantum Processor to Recognize Quantum Phases
• A Separability-Entanglement Classifier via Machine Learning
• A scalable superconducting quantum simulator with long-range connectivity based on a photonic bandgap metamaterial
• Practical Bayesian Tomography
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Experimental Phase Estimation Enhanced By Machine Learning
• Quantum Hamiltonian Learning Using Imperfect Quantum Resources
• Quantum data compression by principal component analysis
• Integrated tool-set for Control, Calibration and Characterization of quantum devices applied to superconducting qubits
• Hamiltonian Tomography via Quantum Quench
• Quantum gate learning in engineered qubit networks: Toffoli gate with always-on interactions
• Error mitigation via verified phase estimation
• Learning many-body Hamiltonians with Heisenberg-limited scaling
• Out-of-distribution generalization for learning quantum dynamics
• Modelling Non-Markovian Quantum Processes with Recurrent Neural Networks
• Direct certification of a class of quantum simulations
• Learning models of quantum systems from experiments
• Hamiltonian Learning for Quantum Error Correction
• Quantum Graph Neural Networks
• Learning the dynamics of open quantum systems from their steady states
• Practical adaptive quantum tomography
• Rapid classification of quantum sources enabled by machine learning
• Accelerated Randomized Benchmarking
• Neural-Network Heuristics for Adaptive Bayesian Quantum Estimation
• Hamiltonian tomography for quantum many-body systems with arbitrary couplings
• Sample complexity of device-independently certified "quantum supremacy"
• Experimental Simultaneous Learning of Multiple Non-Classical Correlations
• Magnetic-field-learning using a single electronic spin in diamond with one-photon-readout at room temperature
• Local readout and control of current and kinetic energy operators in optical lattices
• Machine learning \& artificial intelligence in the quantum domain
• QInfer: Statistical inference software for quantum applications
• Robust and Efficient Hamiltonian Learning
• Tractable Simulation of Error Correction with Honest Approximations to Realistic Fault Models
• Boson-Sampling in the light of sample complexity
• Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
• Artificial Intelligence for Quantum Computing
• Neural-network-designed pulse sequences for robust control of singlet-triplet qubits
• Experimental demonstration of cheap and accurate phase estimation
• Steerability detection of arbitrary 2-qubit state via machine learning
• Robust and efficient in situ quantum control
• Scalable Hamiltonian learning for large-scale out-of-equilibrium quantum dynamics
• Efficient estimation of resonant coupling between quantum systems
• Quantum algorithms for estimating quantum entropies
• Characterization and Verification of Trotterized Digital Quantum Simulation via Hamiltonian and Liouvillian Learning
• Bilinear dynamic mode decomposition for quantum control
• High posterior density ellipsoids of quantum states
• Quantum-tailored machine-learning characterization of a superconducting qubit
• On the Sample Complexity of Quantum Boltzmann Machine Learning
• Roadmap on Nanoscale Magnetic Resonance Imaging
• Practical Black Box Hamiltonian Learning
• Modeling and Control of a Reconfigurable Photonic Circuit using Deep Learning
• Structure-preserving Method for Reconstructing Unknown Hamiltonian Systems from Trajectory Data
• Compressed sensing for Hamiltonian reconstruction
• Characterization of decohering quantum systems: Machine learning approach
• Quantum Model Averaging
• Designing quantum many-body matter with conditional generative adversarial networks
• Neural-network approach for identifying nonclassicality from click-counting data
• Bounding Quantum Advantages in Postselected Metrology
• Einstein-Podolsky-Rosen steering based on semi-supervised machine learning
• Machine learning effective models for quantum systems
• The advantage of quantum control in many-body Hamiltonian learning
• Machine Learning Microscopic Form of Nematic Order in twisted double-bilayer graphene
• Randomized gap and amplitude estimation
• Fast control of interactions in an ultracold two atom system: Managing correlations and irreversibility
• Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
• Near-optimal quantum tomography: estimators and bounds
• Preparation and verification of tensor network states
• Optimal short-time measurements for Hamiltonian learning
• Practical verification protocols for analog quantum simulators
• Learning Effective Spin Hamiltonian of Quantum Magnet
• Machine learning applied to quantum synchronization-assisted probing
• Quantum Model Learning Agent: characterisation of quantum systems through machine learning
• Benchmarking Bayesian quantum estimation
• Stochastic approach for quantum metrology with generic Hamiltonians
• Effective time reversal and echo dynamics in the transverse field Ising model
• Reconstructing effective Hamiltonians from nonequilibrium (pre-)thermal steady states
• Identifying nonclassicality from experimental data using artificial neural networks
• High-accuracy Hamiltonian learning via delocalized quantum state evolutions
• Error-tolerant quantum convolutional neural networks for symmetry-protected topological phases
• Hamiltonian and Liouvillian learning in weakly-dissipative quantum many-body systems
• Hamiltonian Learning in Quantum Field Theories
• Adaptive identification of coherent states
• Structure learning of Hamiltonians from real-time evolution
• Nondestructive classification of quantum states using an algorithmic quantum computer
• Learning a quantum channel from its steady-state
• Hamiltonian learning for 300 trapped ion qubits with long-range couplings
• Optimal parent Hamiltonians for time-dependent states
• Multiparameter estimation of continuous-time Quantum Walk Hamiltonians through Machine Learning
• Structured Filtering
• When can a local Hamiltonian be recovered from a steady state?
• Model-aware reinforcement learning for high-performance Bayesian experimental design in quantum metrology
• Applications of model-aware reinforcement learning in Bayesian quantum metrology
• Learning from physics experiments, with quantum computers: Applications in muon spectroscopy
• On the complexity of finding the maximum entropy compatible quantum state
• Hamiltonian Learning via Shadow Tomography of Pseudo-Choi States
• Fluctuation-enhanced quantum metrology
• Learning interacting fermionic Hamiltonians at the Heisenberg limit
• Quantum Convolutional Neural Network for Phase Recognition in Two Dimensions
• Simultaneous model selection and parameter estimation: A superconducting qubit coupled to a bath of incoherent two-level systems
• Learning Quantum Processes with Quantum Statistical Queries
• Learning interactions between Rydberg atoms
• Beyond the density operator and Tr(ρA): Exploiting the higher-order statistics of random-coefficient pure states for quantum information processing
• Efficient and robust estimation of many-qubit Hamiltonians
• Parent Hamiltonian Reconstruction via Inverse Quantum Annealing
• Efficient inference of quantum system parameters by Approximate Bayesian Computation
• Using Quantum Computers to Learn Physics
• Determining non-Hermitian parent Hamiltonian from a single eigenstate
• Learning the structure of any Hamiltonian from minimal assumptions
• Optimal Quantum Likelihood Estimation
• Certification of spin-based quantum simulators
• Optimizing Circuit Reusing and its Application in Randomized Benchmarking
• Stabilizer codes for Heisenberg-limited many-body Hamiltonian estimation
• Oracle problems as communication tasks and optimization of quantum algorithms
• Optimal Hamiltonian recognition of unknown quantum dynamics
• Learning agent-based approach to the characterization of open quantum systems
• Spatial Leggett-Garg inequalities
• Learning and simulating bosonic systems via finite-energy locality
• Bayesian phase estimation with adaptive grid refinement
• A Data Driven Approach to Learning The Hamiltonian Matrix in Quantum Mechanics
• One-to-one correspondence between thermal structure factors and coupling constants of general bilinear Hamiltonians