Certification of quantum states with hidden structure of their bitstrings

Abstract

The rapid development of quantum computing technologies already made it possible to manipulate a collective state of several dozen of qubits. This success poses a strong demand on efficient and reliable methods for characterization and verification of large-scale many-body quantum states. Traditional methods, such as quantum tomography, which require storing and operating wave functions on classical computers, become problematic to use in the regime of large number of degrees of freedom. In this paper, we propose a numerically cheap procedure to describe and distinguish quantum states which is based on a limited number of simple projective measurements in at least two different bases and computing inter-scale dissimilarities of the resulting bit-string patterns via coarse-graining. The information one obtains through this procedure can be viewed as a "hash function" of quantum state -- a simple set of numbers which is specific for a concrete many-body wave function and can be used for certification. By studying a number of archetypal examples, we show that it is enough to characterize quantum states with different structure of entanglement, including the chaotic quantum states. The connection of the dissimilarity to standard measures of quantum correlations such as von Neumann entropy is discussed. We also demonstrate that our approach can be employed to detect phase transitions of different nature in many-body quantum magnetic systems.

References in corpus (47)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Average Entropy of a Subsystem
• Characterizing Quantum Supremacy in Near-Term Devices
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum state tomography via compressed sensing
• A Mott insulator of fermionic atoms in an optical lattice
• Many-body quantum state tomography with neural networks
• Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
• Learning phase transitions by confusion
• Towards Practical Quantum Variational Algorithms
• Metallic and Insulating Phases of Repulsively Interacting Fermions in a 3D Optical Lattice
• Synthesis of Quantum Logic Circuits
• Evidence for a Distant Giant Planet in the Solar System
• Randomizing quantum states: Constructions and applications
• Reconstructing quantum states with generative models
• Experimental realization of Dicke states of up to six qubits for multiparty quantum networking
• Permutationally invariant quantum tomography
• Provably efficient machine learning for quantum many-body problems
• Tensor network study of the Shastry-Sutherland model in zero magnetic field
• Superdense coding of quantum states
• Machine Learning in Electronic Quantum Matter Imaging Experiments
• Quantum Overlapping Tomography
• Neural Quantum States of frustrated magnets: generalization and sign structure
• Classifying Snapshots of the Doped Hubbard Model with Machine Learning
• Many-body topological invariants from randomized measurements
• Machine Learning Phase Transitions with a Quantum Processor
• Multi-scale structural complexity of natural patterns
• Efficient verification of Dicke states
• Simulating hydrodynamics on noisy intermediate-scale quantum devices with random circuits
• Probing the topology of the quantum analog of a classical skyrmion
• Visualizing Strange Metallic Correlations in the 2D Fermi-Hubbard Model with AI
• First-principles investigation of symmetric and antisymmetric exchange interactions of SrCu${}_2$(BO${}_3$)${}_2$
• Efficient Quantum State Sample Tomography with Basis-dependent Neural-networks
• Detecting out-of-time-order correlations via quasi-adiabatic echoes as a tool to reveal quantum coherence in equilibrium quantum phase transitions
• A Habitable-Zone Earth-Sized Planet Rescued from False Positive Status
• Third boundary of the Shastry-Sutherland Model by Numerical Diagonalization
• Visualizing Quantum Phases And Identifying Quantum Phase Transitions By Nonlinear Dimensionality Reduction
• Hypersensitivity and chaos signatures in the quantum baker's maps
• SrCu${}_2$(BO${}_3$)${}_2$ under pressure: a first-principle study
• lattice-symmetries: A package for working with quantum many-body bases
• Detecting entanglement by the mean value of spin on a quantum computer
• Quantum entanglement recognition
• Separation of conditions as a prerequisite for quantum theory
• Neural network agent playing spin Hamiltonian games on a quantum computer

Cited by in corpus (13)

• Quantifying Unknown Quantum Entanglement via a Hybrid Quantum-Classical Machine Learning Framework
• Estimating Patterns of Classical and Quantum Skyrmion States
• Reconstruction of classical skyrmions from Anderson towers: quantum Darwinism in action
• Enhancing quantum state tomography via resource-efficient attention-based neural networks
• Benchmarking a boson sampler with Hamming nets
• Inherent quantum resources in stationary spin chains
• Extracting Off-Diagonal Order from Diagonal Basis Measurements
• Quantifying spatio-temporal patterns in classical and quantum systems out of equilibrium
• Achieving the volume-law entropy regime with random-sign Dicke states
• Exploring entanglement in finite-size quantum systems with degenerate ground state
• Structural complexity of snapshots of 2D Fermi-Hubbard systems
• Deep Neural Network-assisted improvement of quantum compressed sensing tomography
• Predictive complexity of quantum subsystems