Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 2610.24686

Efficient Quantum Algorithm for Mixed-State Quantum Geometry

Chenyang Wang·Qi Zhao·Xiao Yuan·Xiaoxia Cai
View original source ↗Read source document ↗Export metadata ↓

Abstract

Mixed-state quantum geometry plays a fundamental role in quantum metrology, multiparameter estimation, and the characterization of quantum many-body systems. Yet, unlike its pure-state counterpart, accessing mixed-state geometry requires solving an ill-conditioned Lyapunov equation for the symmetric logarithmic derivative (SLD), posing a major challenge for resource-efficient quantum computation. Here we address the challenge and develop a novel quantum algorithmic framework for efficiently accessing the quantum Fisher information matrix (QFIM) and quantum geometric tensor (QGT) of mixed states. Our key insight is to uncover a previously unexplored connection between the positive semidefinite structure of density matrices and exponentially convergent Gauss-Laguerre quadrature, enabling an efficient integral-based construction of the SLD. A rigorous complexity analysis further establishes the resource efficiency of our algorithm, demonstrating logarithmic precision dependence and double-logarithmic ancillary-qubit overhead at fixed conditioning. Building on this construction, we achieve near-Heisenberg precision scaling for diagonal QFI estimation without quantum phase estimation and construct unified block encodings of the full QFIM and QGT under a bounded spectral-gap assumption. A complementary regularized algorithm extends efficient diagonal estimation to exponentially small spectral gaps under a bounded-response condition. Our results establish a resource-efficient route to coherent mixed-state quantum geometry, enabling its direct integration into quantum linear-algebra algorithms without classical reconstruction and opening new possibilities for quantum-enhanced multiparameter metrology.

Explore related subjects

quant-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Chenyang Wang, Qi Zhao, Xiao Yuan, Xiaoxia Cai. 2026-10-17. Efficient Quantum Algorithm for Mixed-State Quantum Geometry. https://arxiv.org/abs/2610.24686

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

A Quantum Approach For Reducing Communications in Classical Secure Computations with Long Outputs

How could quantum cryptography help us achieve what are not achievable in classical cryptography? In this work we study the classical cryptographic problem that two parties would like to perform secure computations with long outputs. As a basic primitive and example, we first consider the following problem which we call secure function sampling with long outputs: suppose $f:\{0,1\}^n\rightarrow \{0,1\}^m$ is a public, efficient classical function, where $m$ is big; Alice would like to sample $x$ from its domain and sends $f(x)$ to Bob; what Bob knows should be no more than $f(x)$ even if it behaves maliciously. Classical cryptography, like FHE and succinct arguments [Gen09,Kil92,HW15], allows us to achieve this task within communication complexity $O(n+m)$; could we achieve this task with communication complexity independent of $m$? In this work, we first design a quantum cryptographic protocol that achieves secure function sampling with approximate security, within $O(n)$ communication (omitting the dependency on the security parameter and error tolerance). We also prove the classical impossibility using techniques in [HW15], which means that our protocol indeed achieves a type of quantum advantage. Building on the secure function sampling protocol, we further construct protocols for general secure two-party computations [Yao86,GB01] with approximate security, with communication complexity only depending on the input length and the targeted security. In terms of the assumptions, we construct protocols for these problems assuming only the existence of collapsing hash functions [Unr16]; what's more, we also construct a classical-channel protocol for these problems additionally assuming the existence of noisy trapdoor claw-free functions [BCMVV,BKVV].

quant-ph↗
arXiv2026

A Linearly Convergent Algorithm for Petz-Augustin Means with Applications to Computing Petz-Augustin Capacity and Equilibrium Prices in Fisher Markets

We study the computation of the Petz-Augustin mean of order $α\in (0,1) \cup (1,\infty)$, defined as the minimizer of a weighted sum of $n$ Petz-Rényi divergences of order $α$ over the set of $d$-by-$d$ quantum states, where the Petz-Rényi divergence is a quantum generalization of the classical Rényi divergence. We propose the first algorithm with a non-asymptotic convergence guarantee for solving this optimization problem. The iterates are guaranteed to converge to the Petz-Augustin mean at a linear rate of $O\left( \lvert 1 - 1/α\rvert^T \right)$ with respect to the Thompson metric for $α\in(1/2,1)\cup(1,\infty)$, where $T$ denotes the number of iterations. The algorithm has an initialization time complexity of $O\left(nd^3\right)$ and a per-iteration time complexity of $O\left(nd^2 + d^3\right)$. Two applications follow. The first application concerns the Petz-Augustin capacity of order $α\in(1/2,1)$, which generalizes the quantum channel capacity and characterizes the optimal error exponent in classical-quantum channel coding. To compute this quantity, we propose the first iterative method with a non-asymptotic convergence guarantee, which uses our algorithm for computing the Petz-Augustin mean as a subroutine. The second application concerns the equilibrium prices in Fisher markets with constant elasticity of substitution (CES) utilities. We establish that when all buyers have CES utilities of common elasticity, the equilibrium prices are equivalent to the Petz-Augustin mean when all quantum states commute. In this case, our proposed algorithm is a tâtonnement process à la Walras. We further extend the algorithm to inhomogeneous Fisher markets, where buyers have CES utilities with different elasticities, and prove a faster convergence rate than existing tâtonnement-type algorithms.

quant-ph↗
arXiv2026

Nonequilibrium quantum states emerging from flippable spins in random networks

Recent advances in programmable quantum simulators have enabled the realization of irregular interaction networks, which natural crystal lattices cannot provide, together with time-resolved observation of quantum many-body dynamics. Understanding the nonequilibrium states that emerge from such networks has only just begun, and whether quantum many-body scar states can emerge in them remains open. Here, focusing on a quantum Ising spin system with random interaction networks under a weak transverse field, we introduce the flippability, the fraction of flippable spins, and present phenomenological laws that predict the emergence of quantum many-body scar states from the network structure. As the flippability increases, the Hilbert space becomes less fragmented. The largest kinetically accessible subspace shows nonintegrable level statistics, yet hosts a few eigenstates with abnormally low participation entropy, signalling scar states. Real-time dynamics from Fock states confirm these signatures: systems with higher flippability tend toward thermalization, whereas a few initial states show anomalously nonthermal dynamics. The flippability thus links the interaction-network structure of the Hamiltonian to nonequilibrium many-body dynamics without translational invariance, and may apply to other kinetically constrained quantum systems.

quant-ph↗