Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2405.03338 · Physical Review A

Quantum algorithms for inverse participation ratio estimation in multiqubit and multiqudit systems

Yingjian Liu, Piotr Sierant, Paolo Stornati, Maciej Lewenstein, Marcin Płodzień

Published May 16, 2025• 23 citations
arXivHTMLPDF

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 nonequilibrium properties of the system. In this work, we propose three quantum algorithms to estimate IPRs on multiqubit and multiqudit 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 multiqudit 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-1 Affleck-Kennedy-Lieb-Tasaki chain in a transverse field.

DOI
10.1103/physreva.111.052614

Related papers

Efficient estimation of multipartite quantum coherence

Qi-Ming Ding, Xiao‐Xu Fang, Xiao Yuan +2 more

Quantification of coherence lies at the heart of quantum information processing and fundamental physics.Exact evaluation of coherence measures generally needs a full reconstruction of the density matrix, which becomes intractable for large-scale multipartite systems.Here, we propose a systematic theoretical approach to efficiently estimating lower and upper bounds of coherence in multipartite states.Under the stabilizer formalism, the lower bound is determined by the spectrum estimation method with a small number of measurements, and the upper bound is determined by a single measurement.We verify our theory with a four-qubit optical quantum system.We experimentally implement various multiqubit entangled states, including the Greenberger-Horne-Zeilinger state, the cluster state, and the W state, and show how their coherences are efficiently inferred from measuring a few observables.

arXiv:2010.02612•Physical Review Research•Jun 22, 2021•14 citations

Interaction-rotation driven localization-delocalization of eigenstate in Fock space: An exact diagonalization study on trapped Bose gas

Anonymous, M. A. H. Ahsan

We investigate the localization-delocalization transition and entanglement structure in a finite system of interacting bosons in non-rotating and rotating cases. The many-body eigenspectrum is obtained via exact diagonalization within subspaces of fixed total angular momentum, and the structure of the ground state is analyzed using the inverse participation ratio (IPR), the Shannon entropy (information entropy) and the von Neumann entanglement entropy. In the non-rotating case, a transition from localized to delocalized behavior is observed with increasing interaction strength. The transition is characterized by a decrease in IPR and a corresponding increase in entropy measures, indicating spread of eigenstate weight over all the basis states in the Hilbert space. The effect becomes more pronounced with increasing number of bosons due to the increase of the Hilbert space dimension. In the presence of rotation, the system is driven further toward delocalization. For moderate angular momentum, the eigenstates exhibit partial spreading, while at higher angular momenta a saturation behavior emerges, where further increase in rotation has a limited effect on the localization properties. However, the saturation weakens with increasing system size, indicating a nontrivial interplay between rotation and number of bosons. The consistent behavior of IPR, information entropy and von Neumann entanglement entropy demonstrates that these measures provide a unified characterization of the localization-delocalization transition. The results highlight the combined role of interaction strength, rotation and number of bosons in driving the system towards delocalized state. We observe a connection between localization-delocalization and entanglement, with localized states exhibiting weaker entanglement and delocalized states showing stronger entanglement.

arXiv:2607.01888•Jul 2, 2026•0 citations

Quantum phase estimation and quantum counting with qudits

Hristo Tonchev, Nikolay V. Vitanov

Implementations of the quantum phase estimation and quantum counting algorithms with qudits are proposed. The construction of the basic building blocks of the algorithms is described in detail and the fidelity of the quantum counting algorithm with qubits and qudits is simulated numerically. Along with the exponential increase of the size of the target register, the simulations with qudits demonstrate significantly higher probability of finding the number of solutions than qubits and more consistent performance for a different number of solutions.

Physical Review A•Oct 7, 2016•18 citations

Inverse participation ratios in the XX spin chain

Emmanuel Tsukerman

We continue the study of the inverse participation ratios (IPRs) of the XXZ Heisenberg spin chain initiated by St\'ephan, Furukawa, Misguich, and Pasquier (2009) and continued by Misguich, Pasquier, and Luck (2016) by focusing on the case of the XX Heisenberg spin chain. For the ground state, St\'ephan et al. note that calculating the IPR is equivalent to Dyson's constant term ex-conjecture. We express the IPRs of excited states as an apparently new ``discrete'' Hall inner product. We analyze this inner product using the theory of symmetric functions (Jack polynomials, Schur polynomials, the standard Hall inner product, and ${\ensuremath{\omega}}_{q,t}$) to determine some exact expressions and asymptotics for IPRs. We show that IPRs can be indexed by partitions, and asymptotically the IPR of a partition is equal to that of the conjugate partition. We relate the IPRs to two other models from physics, namely, the circular symplectic ensemble of Dyson and the Dyson-Gaudin two-dimensional Coulomb lattice gas. Finally, we provide a description of the IPRs in terms of a signed count of diagonals of permutohedra.

arXiv:1611.01806•Physical review. B./Physical review. B•Mar 13, 2017•12 citations

Nonlocal quantum state interferography

P. Dhilipan, G. Raghavan

Quantum state interferography has recently been proposed as an interference-based technique for the measurement of the general qubit and pure qudit states [Phys. Rev. Lett. 125, 123601 (2020)]. This interferometric method exploits the relationship between the off-diagonal elements of the density matrix and the expectation values of non-Hermitian spin ladder operators. The extension of this method to a composite system is however nontrivial, as it involves the measurement of both single-photon and nonlocal multiphoton interferences. In this work, we present the theoretical analysis of the two-photon quantum state interferography of an arbitrary quantum state. We show that complete state information could in principle be obtained with two measurement settings and by recording six interferograms, using a single-photon sensitive imaging device. We then experimentally demonstrate two-photon nonlocal quantum state interferography of polarization-entangled photon pairs generated with type-I spontaneous parametric down conversion. Quantum state interferography of all four Bell states is performed. An upper bound on the separability of the bipartite states is established in terms of the visibility, phase average intensity, and phase shift of the interference patterns related to the antidiagonal elements of the matrix. Each of the four Bell states can be distinguished by the violation of these bounds uniquely.

Physical Review A•Jun 24, 2022•1 citation

Probing Hilbert space fragmentation and the block inverse participation ratio

Philipp Frey, David Mikhail, Stephan Rachel +1 more

We consider a family of quantum many-body Hamiltonians that show exact Hilbert space fragmentation in certain limits. The question arises whether fragmentation has implications for Hamiltonians in the vicinity of the subset defined by these exactly fragmented models, in particular in the thermodynamic limit. We attempt to illuminate this issue by considering distinguishable classes of transitional behavior between fragmented and nonfragmented regimes and employing a set of numerical observables that indicate this transition. As one of these observables we present a modified inverse participation ratio (IPR) that is designed to capture the emergence of fragmented block structures. We compare this block IPR to other definitions of inverse participation ratios, as well as to the more traditional measures of level-spacing statistics and entanglement entropy. In order to resolve subtleties that arise in the numerics, we use perturbation theory around the fragmented limit as a basis for defining an effective block structure. We find that our block IPR predicts a boundary between fragmented and nonfragmented regimes that is compatible with results based on level statistics and bipartite entanglement. A scaling analysis indicates that a finite region around the exactly fragmented limit is dominated by effects of approximate fragmentation, even in the thermodynamic limit, and suggests that fragmentation constitutes a phase. We provide evidence for the universality of our approach by applying it to a different family of Hamiltonians, that features a fragmented limit due to emergent dipole conservation.

arXiv:2309.03632•Physical review. B./Physical review. B•Feb 7, 2024•9 citations
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 nonequilibrium properties of the system. In this work, we propose three quantum algorithms to estimate IPRs on multiqubit and multiqudit 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 multiqudit 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-1 Affleck-Kennedy-Lieb-Tasaki chain in a transverse field.
Quantification of coherence lies at the heart of quantum information processing and fundamental physics.Exact evaluation of coherence measures generally needs a full reconstruction of the density matrix, which becomes intractable for large-scale multipartite systems.Here, we propose a systematic theoretical approach to efficiently estimating lower and upper bounds of coherence in multipartite states.Under the stabilizer formalism, the lower bound is determined by the spectrum estimation method with a small number of measurements, and the upper bound is determined by a single measurement.We verify our theory with a four-qubit optical quantum system.We experimentally implement various multiqubit entangled states, including the Greenberger-Horne-Zeilinger state, the cluster state, and the W state, and show how their coherences are efficiently inferred from measuring a few observables.
We investigate the localization-delocalization transition and entanglement structure in a finite system of interacting bosons in non-rotating and rotating cases. The many-body eigenspectrum is obtained via exact diagonalization within subspaces of fixed total angular momentum, and the structure of the ground state is analyzed using the inverse participation ratio (IPR), the Shannon entropy (information entropy) and the von Neumann entanglement entropy. In the non-rotating case, a transition from localized to delocalized behavior is observed with increasing interaction strength. The transition is characterized by a decrease in IPR and a corresponding increase in entropy measures, indicating spread of eigenstate weight over all the basis states in the Hilbert space. The effect becomes more pronounced with increasing number of bosons due to the increase of the Hilbert space dimension. In the presence of rotation, the system is driven further toward delocalization. For moderate angular momentum, the eigenstates exhibit partial spreading, while at higher angular momenta a saturation behavior emerges, where further increase in rotation has a limited effect on the localization properties. However, the saturation weakens with increasing system size, indicating a nontrivial interplay between rotation and number of bosons. The consistent behavior of IPR, information entropy and von Neumann entanglement entropy demonstrates that these measures provide a unified characterization of the localization-delocalization transition. The results highlight the combined role of interaction strength, rotation and number of bosons in driving the system towards delocalized state. We observe a connection between localization-delocalization and entanglement, with localized states exhibiting weaker entanglement and delocalized states showing stronger entanglement.
Implementations of the quantum phase estimation and quantum counting algorithms with qudits are proposed. The construction of the basic building blocks of the algorithms is described in detail and the fidelity of the quantum counting algorithm with qubits and qudits is simulated numerically. Along with the exponential increase of the size of the target register, the simulations with qudits demonstrate significantly higher probability of finding the number of solutions than qubits and more consistent performance for a different number of solutions.
We continue the study of the inverse participation ratios (IPRs) of the XXZ Heisenberg spin chain initiated by St\'ephan, Furukawa, Misguich, and Pasquier (2009) and continued by Misguich, Pasquier, and Luck (2016) by focusing on the case of the XX Heisenberg spin chain. For the ground state, St\'ephan et al. note that calculating the IPR is equivalent to Dyson's constant term ex-conjecture. We express the IPRs of excited states as an apparently new ``discrete'' Hall inner product. We analyze this inner product using the theory of symmetric functions (Jack polynomials, Schur polynomials, the standard Hall inner product, and ${\ensuremath{\omega}}_{q,t}$) to determine some exact expressions and asymptotics for IPRs. We show that IPRs can be indexed by partitions, and asymptotically the IPR of a partition is equal to that of the conjugate partition. We relate the IPRs to two other models from physics, namely, the circular symplectic ensemble of Dyson and the Dyson-Gaudin two-dimensional Coulomb lattice gas. Finally, we provide a description of the IPRs in terms of a signed count of diagonals of permutohedra.
Quantum state interferography has recently been proposed as an interference-based technique for the measurement of the general qubit and pure qudit states [Phys. Rev. Lett. 125, 123601 (2020)]. This interferometric method exploits the relationship between the off-diagonal elements of the density matrix and the expectation values of non-Hermitian spin ladder operators. The extension of this method to a composite system is however nontrivial, as it involves the measurement of both single-photon and nonlocal multiphoton interferences. In this work, we present the theoretical analysis of the two-photon quantum state interferography of an arbitrary quantum state. We show that complete state information could in principle be obtained with two measurement settings and by recording six interferograms, using a single-photon sensitive imaging device. We then experimentally demonstrate two-photon nonlocal quantum state interferography of polarization-entangled photon pairs generated with type-I spontaneous parametric down conversion. Quantum state interferography of all four Bell states is performed. An upper bound on the separability of the bipartite states is established in terms of the visibility, phase average intensity, and phase shift of the interference patterns related to the antidiagonal elements of the matrix. Each of the four Bell states can be distinguished by the violation of these bounds uniquely.
We consider a family of quantum many-body Hamiltonians that show exact Hilbert space fragmentation in certain limits. The question arises whether fragmentation has implications for Hamiltonians in the vicinity of the subset defined by these exactly fragmented models, in particular in the thermodynamic limit. We attempt to illuminate this issue by considering distinguishable classes of transitional behavior between fragmented and nonfragmented regimes and employing a set of numerical observables that indicate this transition. As one of these observables we present a modified inverse participation ratio (IPR) that is designed to capture the emergence of fragmented block structures. We compare this block IPR to other definitions of inverse participation ratios, as well as to the more traditional measures of level-spacing statistics and entanglement entropy. In order to resolve subtleties that arise in the numerics, we use perturbation theory around the fragmented limit as a basis for defining an effective block structure. We find that our block IPR predicts a boundary between fragmented and nonfragmented regimes that is compatible with results based on level statistics and bipartite entanglement. A scaling analysis indicates that a finite region around the exactly fragmented limit is dominated by effects of approximate fragmentation, even in the thermodynamic limit, and suggests that fragmentation constitutes a phase. We provide evidence for the universality of our approach by applying it to a different family of Hamiltonians, that features a fragmented limit due to emergent dipole conservation.