Wave function network description and Kolmogorov complexity of quantum many-body systems

Abstract

Programmable quantum devices are now able to probe wave functions at unprecedented levels. This is based on the ability to project the many-body state of atom and qubit arrays onto a measurement basis which produces snapshots of the system wave function. Extracting and processing information from such observations remains, however, an open quest. One often resorts to analyzing low-order correlation functions - i.e., discarding most of the available information content. Here, we introduce wave function networks - a mathematical framework to describe wave function snapshots based on network theory. For many-body systems, these networks can become scale free - a mathematical structure that has found tremendous success in a broad set of fields, ranging from biology to epidemics to internet science. We demonstrate the potential of applying these techniques to quantum science by introducing protocols to extract the Kolmogorov complexity corresponding to the output of a quantum simulator, and implementing tools for fully scalable cross-platform certification based on similarity tests between networks. We demonstrate the emergence of scale-free networks analyzing data from Rydberg quantum simulators manipulating up to 100 atoms. We illustrate how, upon crossing a phase transition, the system complexity decreases while correlation length increases - a direct signature of build up of universal behavior in data space. Comparing experiments with numerical simulations, we achieve cross-certification at the wave-function level up to timescales of 4 $\mu$ s with a confidence level of 90%, and determine experimental calibration intervals with unprecedented accuracy. Our framework is generically applicable to the output of quantum computers and simulators with in situ access to the system wave function, and requires probing accuracy and repetition rates accessible to most currently available platforms.

arXiv comment16 pages, 11 figures

References in corpus (46)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Power-law distributions in empirical data
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Circuit Quantum Electrodynamics
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Many-Body Physics with Individually-Controlled Rydberg Atoms
• Powerlaw: a Python package for analysis of heavy-tailed distributions
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Scale-free networks are rare
• An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Dynamics of a Quantum Phase Transition
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Dynamics of quantum phase transition: exact solution in quantum Ising model
• Probing entanglement entropy via randomized measurements
• Universal adiabatic dynamics across a quantum critical point
• Quantum Entanglement in Neural Network States
• Estimating the intrinsic dimension of datasets by a minimal neighborhood information
• The randomized measurement toolbox
• Efficient Representation of Quantum Many-body States with Deep Neural Networks
• Quantum certification and benchmarking
• Mixed-state entanglement from local randomized measurements
• Recurrent Neural Network Wave Functions
• Deep autoregressive models for the efficient variational simulation of many-body quantum systems
• The Kibble-Zurek Problem: Universality and the Scaling Limit
• Quantum many-body dynamics in two dimensions with artificial neural networks
• Quantum Entanglement in Deep Learning Architectures
• Stochastic series expansion method for quantum Ising models with arbitrary interactions
• Preparing random states and benchmarking with many-body quantum chaos
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• Low-temperature behavior of two-dimensional Gaussian Ising spin glasses
• Finiteness and Fluctuations in Growing Networks
• Probability distribution of the order parameter for the 3D Ising model universality class: a high precision Monte Carlo study
• Quantum phase transition dynamics in the two-dimensional transverse-field Ising model
• Neural tensor contractions and the expressive power of deep neural quantum states
• True scale-free networks hidden by finite size effects
• Theoretical and Experimental Perspectives of Quantum Verification
• Order parameter statistics in the critical quantum Ising chain
• High-accuracy variational Monte Carlo for frustrated magnets with deep neural networks
• Testing statistical laws in complex systems
• Optimizing Design Choices for Neural Quantum States
• Unsupervised learning universal critical behavior via the intrinsic dimension
• Intrinsic dimension of path integrals: data mining quantum criticality and emergent simplicity
• jVMC: Versatile and performant variational Monte Carlo leveraging automated differentiation and GPU acceleration

Cited by in corpus (7)

• An analysis of localization transitions using non-parametric unsupervised learning
• Principal component analysis of absorbing state phase transitions
• Complexity of Quantum Trajectories
• Beyond holography: the entropic quantum gravity foundations of image processing
• Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
• Sample space filling analysis for boson sampling validation
• Unveiling hidden features of the Kitaev model through a complex-network analysis