Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
arXiv:2405.03338 · doi:10.1103/PhysRevA.111.052614
Abstract
Inverse Participation Ratios (IPRs) and the related Participation Entropies quantify the spread of a quantum state over a selected basis of the Hilbert space, offering insights into the equilibrium and non-equilibrium properties of the system. In this work, we propose three quantum algorithms to estimate IPRs on multi-qubit and multi-qudit quantum devices. The first algorithm allows for the estimation of IPRs in the computational basis by single-qubit measurements, while the second one enables measurement of IPR in the eigenbasis of a selected Hamiltonian, without the knowledge about the eigenstates of the system. Next, we provide an algorithm for IPR in the computational basis for a multi-qudit system. We discuss resources required by the algorithms and benchmark them by investigating the one-axis twisting protocol, the thermalization in a deformed PXP model, and the ground state of a spin- AKLT chain in a transverse field.
Author's Accepted Manuscript, AAM
References in corpus (128)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- The density-matrix renormalization group in the age of matrix product states
- Variational Quantum Algorithms
- Thermalization and its mechanism for generic isolated quantum systems
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Area laws for the entanglement entropy - a review
- Quantifying Coherence
- Probing many-body dynamics on a 51-atom quantum simulator
- Many body localization and thermalization in quantum statistical mechanics
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
- Anderson Transitions
- Many-body localization, thermalization, and entanglement
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum metrology with nonclassical states of atomic ensembles
- Simulated Quantum Computation of Molecular Energies
- Quantum Amplitude Amplification and Estimation
- Quantum Resource Theories
- Quantum many-body systems out of equilibrium
- Quantum fingerprinting
- Characterizing Quantum Supremacy in Near-Term Devices
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Strong quantum computational advantage using a superconducting quantum processor
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- Quantum algorithms: an overview
- Quantum many-body scars
- Many-body localization in a quantum simulator with programmable random disorder
- Symmetry protection of topological order in one-dimensional quantum spin systems
- Efficient quantum state tomography
- Many-body localization: an introduction and selected topics
- Measuring out-of-time-order correlations and multiple quantum spectra in a trapped ion quantum magnet
- Probing entanglement entropy via randomized measurements
- Quantum Many-Body Scars and Weak Breaking of Ergodicity
- Qudits and high-dimensional quantum computing
- Random Quantum Circuits
- Finite-temperature transport in one-dimensional quantum lattice models
- A universal qudit quantum processor with trapped ions
- The randomized measurement toolbox
- Quantum Simulation for High Energy Physics
- Information Scrambling in Computationally Complex Quantum Circuits
- Average-case complexity versus approximate simulation of commuting quantum computations
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Stabilizer Rényi entropy
- Multifractal Scalings across the Many-Body Localization Transition
- Ergodicity breaking in a model showing many-body localization
- Novel schemes for measurement-based quantum computation
- Variational quantum algorithms for discovering Hamiltonian spectra
- Squeezed-Light Optical Magnetometry
- Bell Correlations in a Bose-Einstein Condensate
- Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- Detecting non-locality in multipartite quantum systems with two-body correlation functions
- Shannon and entanglement entropies of one- and two-dimensional critical wave functions
- Dynamics at the Many-Body Localization Transition
- Anderson localization on random regular graphs
- Thouless and relaxation time scales in many-body quantum systems
- High-Fidelity Qutrit Entangling Gates for Superconducting Circuits
- Many-Body Localization in the Age of Classical Computing
- Critical parameters from generalised multifractal analysis at the Anderson transition
- Quantum Simulation and Spectroscopy of Entanglement Hamiltonians
- Fractality of wave functions on a Cayley tree: Difference between a tree and a locally tree-like graph without boundary
- Universal behavior beyond multifractality in quantum many-body systems
- Universal behavior beyond multifractality of wave-functions at measurement--induced phase transitions
- Native qudit entanglement in a trapped ion quantum processor
- Statistics of eigenstates near the localization transition on random regular graphs
- Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
- Generic dynamical features of quenched interacting quantum systems: Survival probability, density imbalance and out-of-time-ordered correlator
- Quantum computational capability of a 2D valence bond solid phase
- Measurement-induced phase transitions in -dimensional stabilizer circuits
- Many-body localization transition with power-law interactions: Statistics of eigenstates
- Eigenstate Thermalization Hypothesis and Free Probability
- Multifractal dimensions for random matrices, chaotic quantum maps, and many-body systems
- Multifractal analysis with the probability density function at the three-dimensional Anderson transition
- Rényi entropy of a line in two-dimensional Ising models
- Computational Power of Symmetry-Protected Topological Phases
- Entanglement spectroscopy on a quantum computer
- Shannon and Rényi mutual information in quantum critical spin chains
- Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
- Efficient Quantum Algorithm for Computing n-time Correlation Functions
- Measuring nonstabilizerness via multifractal flatness
- Chaos and ergodicity across the energy spectrum of interacting bosons
- Many-body Multifractality throughout Bosonic Superfluid and Mott Insulator Phases
- Many-body nonlocality as a resource for quantum-enhanced metrology
- Efficient quantum algorithms for stabilizer entropies
- Improving entanglement and thermodynamic Rényi entropy measurements in quantum Monte Carlo
- Critical properties of the Anderson transition in random graphs: two-parameter scaling theory, Kosterlitz-Thouless type flow and many-body localization
- Speck of Chaos
- Device-independent witnesses of entanglement depth from two-body correlators
- Multifractal metal in a disordered Josephson Junction Array
- One- and two-axis squeezing via laser coupling in an atomic Fermi-Hubbard model
- Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
- Quantum Many-Body Scars and Quantum Criticality
- Universality in Anderson localization on random graphs with varying connectivity
- Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
- Bell correlations depth in many-body systems
- Quantum algorithms for estimating quantum entropies
- Producing and storing spin-squeezed states and Greenberger-Horne-Zeilinger states in a one-dimensional optical lattice
- Quantum many-body systems in thermal equilibrium
- Probing many-body localization by excited-state VQE
- Towards Quantum Simulations in Particle Physics and Beyond on Noisy Intermediate-Scale Quantum Devices
- One-axis twisting as a method of generating many-body Bell correlations
- Quantum state reduction for universal measurement based computation
- Hybrid valence-bond states for universal quantum computation
- Renormalization Group Analysis of the Anderson Model on Random Regular Graphs
- Scaling up the Anderson transition in random-regular graphs
- Scale-Invariant Survival Probability at Eigenstate Transitions
- Characterizing quantum correlations in spin chains
- Inferring Nonlinear Many-Body Bell Inequalities From Average Two-Body Correlations: Systematic Approach for Arbitrary Spin-j Ensembles
- Hilbert space delocalization under random unitary circuits
- Reduced-basis approach to many-body localization
- Ergodicity breaking in an incommensurate system observed by OTOCs and Loschmidt Echoes: From quantum diffusion to sub-diffusion
- Accelerating many-body entanglement generation by dipolar interactions in the Bose-Hubbard model
- Designs via Free Probability
- Spin squeezing in open Heisenberg spin chains
- Certifying the quantum Fisher information from a given set of mean values: a semidefinite programming approach
- Critical behavior of Ising model by preparing thermal state on quantum computer
- Probability transport on the Fock space of a disordered quantum spin chain
- Generation of scalable many-body Bell correlations in spin chains with short-range two-body interactions
- An analysis of localization transitions using non-parametric unsupervised learning
- Quantum computation of multifractal exponents through the quantum wavelet transform
- The connection between Hilbert-space return probability and real-space autocorrelations in quantum spin chains
- Exploring spin-squeezing in the Mott insulating regime: role of anisotropy, inhomogeneity and hole doping
- Probing Hilbert space fragmentation and the block inverse participation ratio
- Rényi entanglement entropy of spin chain with Generative Neural Networks
- Observing quantum many-body scars in random quantum circuits
- Unraveling Multifractality and Mobility Edges in Quasiperiodic Aubry-André-Harper Chains through High-Harmonic Generation
- Inherent quantum resources in stationary spin chains
Cited by in corpus (5)
- Anticoncentration and State Design of Doped Real Clifford Circuits and Tensor Networks
- Dynamics of Majorana zero modes across hybrid Kitaev chain
- The Photochemical Birth of the Hydrated Electron in Liquid Water
- Disorder-Free Localization and Fragmentation in a Non-Abelian Lattice Gauge Theory
- Anticoncentration in Clifford Circuits and Beyond: From Random Tensor Networks to Pseudo-Magic States