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:2609.38513

Copy-scarce learning of ground states

Kaito Wada, Nobuyuki Yoshioka

quant-phSubmitted Sep 29, 2026• Announced Oct 1, 2026• 0 citations
arXivHTMLPDF

Abstract

Probing multiple properties of ground states is central to understanding quantum matter, yet conventional readout can be prohibitively costly because it consumes many independently prepared copies. Here, in copy-scarce regimes, we establish optimal trade-offs between the number of initial ground-state copies and elapsed Hamiltonian-evolution time required for estimating multiple observables or reconstructing a full classical description of a unique gapped ground state. We derive a unifying inequality that quantifies how well ground states can be distinguished using initial copies and controlled dynamics, even when all copies may be consumed. It yields worst-case lower bounds on elapsed Hamiltonian time that any protocol must incur to perform either task. We construct parallel catalytic readouts that return all initial copies nearly unchanged while attaining these bounds up to poly-logarithmic factors. Our protocols require no coherent preparation circuit or its inverse, and their elapsed Hamiltonian time depends only logarithmically on the inverse of the desired return error. Thus, optimal copy--dynamics trade-offs can be attained together with catalytic return. Numerical benchmarks further show substantial reductions in end-to-end elapsed Hamiltonian time relative to a task-specialized copy-consuming protocol, even under an optimistic preparation-cost model. Our results reveal a copy--dynamics resource landscape connecting copy-scarce learning to copy-only endpoints realized by known protocols for shadow tomography and pure-state tomography.

AI Summary

The paper asks how controlled Hamiltonian dynamics can replace fresh copies when learning a unique gapped ground state, and whether optimal readout can return the supplied states nearly unchanged. Its black-box model supplies $P$ ground-state copies, controlled forward and backward evolution, and observable block encodings, but no coherent preparation circuit. Cost is elapsed Hamiltonian time with $P$ registers evolving in parallel, not total evolution across registers. For $M$ bounded observables, a catalytic protocol achieves $T=\widetilde O(\Delta^{-1}[\Gamma_{\rm obs}/(P\varepsilon)+1])$, where $\Gamma_{\rm obs}=\|\sum_jO_j^2\|^{1/2}\leq\sqrt M$. Full tomography to trace-distance error $\eta$ takes $\widetilde O(\Delta^{-1}[d/(P\eta)+1])$. Both return all supplied copies with controllable error entering time only logarithmically. Worst-case lower bounds allowing copy consumption match these scalings, up to polylogarithms, for high-precision observable estimation with $M\leq d$, $\varepsilon\lesssim M^{-1/2}$ and $P\lesssim\sqrt M/\varepsilon$, and tomography with $P\lesssim d/\eta$. The lower bounds use an adversary-style inequality combining distinguishability from initial copies and dynamics. Protocols combine energy filtering, joint multidimensional phase kickback and GHZ-enhanced parallel sensing; tomography additionally uses nearly unbiased estimation and matrix concentration. The complete trade-off remains unresolved at intermediate copy counts and lower precision. Numerical Hamiltonian-time comparisons against specialized copy-consuming measurements include preparation costs but exclude other gates and classical processing, and use an extrapolated dissipative-preparation baseline. Gate and ancilla costs, stronger collective-measurement comparators, and extensions beyond unique ground states remain open.

Little sign of AI-generated textStrong assumptions

Central claim may not hold: The abstract overstates the scope of optimal multi-observable copy–dynamics trade-offs: the established matching bounds require a high-precision regime, while low-precision copy-scarce estimation remains unresolved. The supplementary tomography lower-bound proof incorrectly replaces a trace-norm error bound of 2η by η, although correcting this factor leaves the asymptotic theorem intact.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Catalytic Tomography of Ground States

Chi-Fang Chen, Robbie King

We introduce a simple protocol for measuring properties of a gapped ground state with essentially no disturbance to the state. The required Hamiltonian evolution time scales inversely with the spectral gap and target precision (up to logarithmic factors), which is optimal. For local observables on geometrically local systems, the protocol only requires Hamiltonian evolution on a quasi-local patch of inverse-gap radius. Our results show that gapped ground states are algorithmically readable from a single copy without a recovery or rewinding procedure, which may drastically reduce tomography overhead in certain quantum simulation tasks.

quant-pharXiv:2512.10247•Dec 12, 2025•6 citations

Near-Optimal Ground-State Preparation without Controlled Hamiltonian Evolutions

Dhrumil Patel, Steven T. Flammia, Raul Garcia-Patron

Ground-state preparation, energy estimation, and property estimation are fundamental tasks in quantum simulation. Existing ground-state preparation algorithms achieve near-optimal complexity using block encodings or controlled Hamiltonian evolution, raising a natural question: is controlled Hamiltonian evolution necessary, or can the same scaling be attained in the weaker access model that provides access to only uncontrolled Hamiltonian evolution? We resolve this question by giving two algorithms that access the input Hamiltonian $H$ only through queries to $U_H$ and its inverse $U_H^\dagger$, where $\|H\|\leα_H$ and $τ=Θ(1/α_H)$. Given an input state with ground-state weight at least $η$ and a spectral gap of $H$ of at least $γ$, our first algorithm uses fresh copies of the input state and requires $\widetilde O(α_H/(γη))$ queries to $U_H$ and $U_H^\dagger$, while our second algorithm uses coherent access to the input-state preparation unitary and its inverse to improve this complexity to $\widetilde O(α_H/(γ\sqrtη))$. The latter bound matches the known lower bound up to logarithmic factors, showing that algorithms with additional access to controlled Hamiltonian evolution cannot improve the query complexity for ground-state preparation beyond logarithmic factors. Both algorithms are based on a simple mechanism that we call the spectral descent principle, in which the algorithm starts from the input state $|ψ\rangle$ and progressively descends through the energy spectrum, moving closer to the ground state until the desired fidelity is reached. We also extend this framework to ground-state property and energy estimation and give explicit complexity guarantees for both tasks.

quant-pharXiv:2610.00520•Oct 2, 2026•0 citations

Instance-optimal high-precision shadow tomography with few-copy measurements: A metrological approach

Senrui Chen, Weiyuan Gong, Sisi Zhou

We study the sample complexity of shadow tomography in the high-precision regime under realistic measurement constraints. Given an unknown $d$-dimensional quantum state $ρ$ and a known set of observables $\{O_i\}_{i=1}^m$, the goal is to estimate expectation values $\{\mathrm{tr}(O_iρ)\}_{i=1}^m$ to accuracy $ε$ in $L_p$-norm, using possibly adaptive measurements that act on $O(\mathrm{polylog}(d))$ number of copies of $ρ$ at a time. We focus on the regime where $ε$ is below an instance-dependent threshold. Our main contribution is an instance-optimal characterization of the sample complexity as $\tildeΘ(Γ_p/ε^2)$, where $Γ_p$ is a function of $\{O_i\}_{i=1}^m$ defined via an optimization formula involving the inverse Fisher information matrix. Previously, tight bounds were known only in special cases, e.g. Pauli shadow tomography with $L_\infty$-norm error. Concretely, we first analyze a simpler oblivious variant where the goal is to estimate an observable of the form $\sum_{i=1}^m α_i O_i$ with $\|α\|_q = 1$ (where $q$ is dual to $p$) revealed after the measurement. For single-copy measurements, we obtain a sample complexity of $Θ(Γ^{\mathrm{ob}}_p/ε^2)$. We then show $\tildeΘ(Γ_p/ε^2)$ is necessary and sufficient for the original problem, with the lower bound applying to unbiased, bounded estimators. Our upper bounds rely on a two-step algorithm combining coarse tomography with local estimation. Notably, $Γ^{\mathrm{ob}}_\infty = Γ_\infty$. In both cases, allowing $c$-copy measurements improves the sample complexity by at most $Ω(1/c)$. Our results establish a quantitative correspondence between quantum learning and metrology, unifying asymptotic metrological limits with finite-sample learning guarantees.

quant-pharXiv:2602.04952•Feb 6, 2026•10 citations

Optimal strategies for shadow tomography with limited resources

Zhen-Peng Xu, Qi Ye, Jie Wang +3 more

Shadow tomography addresses the task of efficiently predicting many expectation values of an unknown quantum state from randomized measurements on comparatively few copies. Existing analyses promise large scaling advantages, but the optimal strategies realizing these guarantees are not always known, and the required measurements are potentially challenging to implement on current hardware. We address this gap for Pauli observables by computing optimal sample-complexity parameters and constructing optimal measurement strategies under realistic resource constraints. We focus on memoryless protocols, where each copy is measured only once, and on measurements with bounded interaction range. Our approach reduces the problem to the analysis of graph parameters of the frustration graph encoding the Pauli anticommutation relations. We provide efficient numerical methods for the general case and analytically prove that Clifford measurements are optimal in many situations. This includes all perfect graphs, all single-qubit, all two-qubit measurement scenarios, and more. Applied to Hamiltonian energy estimation, our framework yields constructive strategies and improved variance bounds for molecular benchmarks.

quant-pharXiv:2608.08429•Aug 11, 2026•3 citations

Heisenberg-limited Hamiltonian learning without short-time control

Myeongjin Shin, Junseo Lee, Changhun Oh

Characterizing quantum systems by learning their underlying Hamiltonians is a central task in quantum information science. While recent algorithmic advances have achieved near-optimal efficiency in this task, they critically rely on accessing arbitrarily short-time dynamics. This reliance poses severe experimental challenges due to finite control bandwidth and transient pulse errors. In this work, we demonstrate that Heisenberg-limited Hamiltonian learning can be achieved without short-time control. We introduce a framework in which every query to the unknown dynamics has duration at least a prescribed minimum time $T$, and show that this restriction does not preclude Heisenberg-limited scaling. The key ingredient is a method for emulating the continuous quantum control required by iterative learning algorithms using only such lower-bounded evolution times. This reduces the learning task to sparse pure-state tomography. Notably, for logarithmically sparse Hamiltonians, our algorithm achieves the information-theoretically optimal $1/\varepsilon$ scaling in total evolution time for any arbitrary constant minimum evolution time $T$. For many-body (polynomially sparse) systems, we uncover a rigorous quantitative tradeoff, showing that the minimum required evolution time can be significantly relaxed from the standard limit at a polynomial cost in total evolution time. Our results affirmatively resolve a prominent open problem in the field and reveal that high-bandwidth, ultra-short pulses are not fundamentally necessary for optimal quantum learning.

quant-pharXiv:2604.27838•PRX Quantum•May 1, 2026•12 citations

Learning pure quantum states almost without regret

Josep Lumbreras, Mikhail V. Terekhov, Marco Tomamichel

We initiate the study of sample-optimal quantum state tomography with minimal disturbance to the samples. Can we efficiently learn a precise description of a quantum state through sequential measurements of samples while at the same time ensuring that the post-measurement states are only minimally perturbed? We quantify the accumulated cost of the protocol over T samples by an additive regret objective, which controls the cumulative expected post-measurement infidelity of the consumed copies. The challenge is to balance informative measurements with measurements that keep this accumulated cost small. Here, we answer this question for all pure states by exhibiting an adaptive protocol whose expected regret is \(O({d}^{3}{\log }^{2}T)\) , while the infidelity of the online estimate after t samples scales as \(\widetilde{O}(1/t)\) . We also prove a logarithmic lower bound, showing that for fixed dimension, the dependence on the number of samples is optimal up to one logarithmic factor.

arXiv:2406.18370•npj Quantum Information•Jun 26, 2026•14 citations
Probing multiple properties of ground states is central to understanding quantum matter, yet conventional readout can be prohibitively costly because it consumes many independently prepared copies. Here, in copy-scarce regimes, we establish optimal trade-offs between the number of initial ground-state copies and elapsed Hamiltonian-evolution time required for estimating multiple observables or reconstructing a full classical description of a unique gapped ground state. We derive a unifying inequality that quantifies how well ground states can be distinguished using initial copies and controlled dynamics, even when all copies may be consumed. It yields worst-case lower bounds on elapsed Hamiltonian time that any protocol must incur to perform either task. We construct parallel catalytic readouts that return all initial copies nearly unchanged while attaining these bounds up to poly-logarithmic factors. Our protocols require no coherent preparation circuit or its inverse, and their elapsed Hamiltonian time depends only logarithmically on the inverse of the desired return error. Thus, optimal copy--dynamics trade-offs can be attained together with catalytic return. Numerical benchmarks further show substantial reductions in end-to-end elapsed Hamiltonian time relative to a task-specialized copy-consuming protocol, even under an optimistic preparation-cost model. Our results reveal a copy--dynamics resource landscape connecting copy-scarce learning to copy-only endpoints realized by known protocols for shadow tomography and pure-state tomography.
The paper asks how controlled Hamiltonian dynamics can replace fresh copies when learning a unique gapped ground state, and whether optimal readout can return the supplied states nearly unchanged. Its black-box model supplies PPP ground-state copies, controlled forward and backward evolution, and observable block encodings, but no coherent preparation circuit. Cost is elapsed Hamiltonian time with PPP registers evolving in parallel, not total evolution across registers.
For MMM bounded observables, a catalytic protocol achieves T=O~(Δ−1[Γobs/(Pε)+1])T=\widetilde O(\Delta^{-1}[\Gamma_{\rm obs}/(P\varepsilon)+1])T=O(Δ−1[Γobs​/(Pε)+1]), where Γobs=∥∑jOj2∥1/2≤M\Gamma_{\rm obs}=\|\sum_jO_j^2\|^{1/2}\leq\sqrt MΓobs​=∥∑j​Oj2​∥1/2≤M​. Full tomography to trace-distance error η\etaη takes O~(Δ−1[d/(Pη)+1])\widetilde O(\Delta^{-1}[d/(P\eta)+1])O(Δ−1[d/(Pη)+1]). Both return all supplied copies with controllable error entering time only logarithmically. Worst-case lower bounds allowing copy consumption match these scalings, up to polylogarithms, for high-precision observable estimation with M≤dM\leq dM≤d, ε≲M−1/2\varepsilon\lesssim M^{-1/2}ε≲M−1/2 and P≲M/εP\lesssim\sqrt M/\varepsilonP≲M​/ε, and tomography with P≲d/ηP\lesssim d/\etaP≲d/η.
The lower bounds use an adversary-style inequality combining distinguishability from initial copies and dynamics. Protocols combine energy filtering, joint multidimensional phase kickback and GHZ-enhanced parallel sensing; tomography additionally uses nearly unbiased estimation and matrix concentration.
The complete trade-off remains unresolved at intermediate copy counts and lower precision. Numerical Hamiltonian-time comparisons against specialized copy-consuming measurements include preparation costs but exclude other gates and classical processing, and use an extrapolated dissipative-preparation baseline. Gate and ancilla costs, stronger collective-measurement comparators, and extensions beyond unique ground states remain open.
We introduce a simple protocol for measuring properties of a gapped ground state with essentially no disturbance to the state. The required Hamiltonian evolution time scales inversely with the spectral gap and target precision (up to logarithmic factors), which is optimal. For local observables on geometrically local systems, the protocol only requires Hamiltonian evolution on a quasi-local patch of inverse-gap radius. Our results show that gapped ground states are algorithmically readable from a single copy without a recovery or rewinding procedure, which may drastically reduce tomography overhead in certain quantum simulation tasks.
Ground-state preparation, energy estimation, and property estimation are fundamental tasks in quantum simulation. Existing ground-state preparation algorithms achieve near-optimal complexity using block encodings or controlled Hamiltonian evolution, raising a natural question: is controlled Hamiltonian evolution necessary, or can the same scaling be attained in the weaker access model that provides access to only uncontrolled Hamiltonian evolution? We resolve this question by giving two algorithms that access the input Hamiltonian HHH only through queries to UHU_HUH​ and its inverse UH†U_H^\daggerUH†​, where ∥H∥≤αH\|H\|\leα_H∥H∥≤αH​ and τ=Θ(1/αH)τ=Θ(1/α_H)τ=Θ(1/αH​). Given an input state with ground-state weight at least ηηη and a spectral gap of HHH of at least γγγ, our first algorithm uses fresh copies of the input state and requires O~(αH/(γη))\widetilde O(α_H/(γη))O(αH​/(γη)) queries to UHU_HUH​ and UH†U_H^\daggerUH†​, while our second algorithm uses coherent access to the input-state preparation unitary and its inverse to improve this complexity to O~(αH/(γη))\widetilde O(α_H/(γ\sqrtη))O(αH​/(γη​)). The latter bound matches the known lower bound up to logarithmic factors, showing that algorithms with additional access to controlled Hamiltonian evolution cannot improve the query complexity for ground-state preparation beyond logarithmic factors. Both algorithms are based on a simple mechanism that we call the spectral descent principle, in which the algorithm starts from the input state ∣ψ⟩|ψ\rangle∣ψ⟩ and progressively descends through the energy spectrum, moving closer to the ground state until the desired fidelity is reached. We also extend this framework to ground-state property and energy estimation and give explicit complexity guarantees for both tasks.
We study the sample complexity of shadow tomography in the high-precision regime under realistic measurement constraints. Given an unknown ddd-dimensional quantum state ρρρ and a known set of observables {Oi}i=1m\{O_i\}_{i=1}^m{Oi​}i=1m​, the goal is to estimate expectation values {tr(Oiρ)}i=1m\{\mathrm{tr}(O_iρ)\}_{i=1}^m{tr(Oi​ρ)}i=1m​ to accuracy εεε in LpL_pLp​-norm, using possibly adaptive measurements that act on O(polylog(d))O(\mathrm{polylog}(d))O(polylog(d)) number of copies of ρρρ at a time. We focus on the regime where εεε is below an instance-dependent threshold. Our main contribution is an instance-optimal characterization of the sample complexity as Θ~(Γp/ε2)\tildeΘ(Γ_p/ε^2)Θ~(Γp​/ε2), where ΓpΓ_pΓp​ is a function of {Oi}i=1m\{O_i\}_{i=1}^m{Oi​}i=1m​ defined via an optimization formula involving the inverse Fisher information matrix. Previously, tight bounds were known only in special cases, e.g. Pauli shadow tomography with L∞L_\inftyL∞​-norm error. Concretely, we first analyze a simpler oblivious variant where the goal is to estimate an observable of the form ∑i=1mαiOi\sum_{i=1}^m α_i O_i∑i=1m​αi​Oi​ with ∥α∥q=1\|α\|_q = 1∥α∥q​=1 (where qqq is dual to ppp) revealed after the measurement. For single-copy measurements, we obtain a sample complexity of Θ(Γpob/ε2)Θ(Γ^{\mathrm{ob}}_p/ε^2)Θ(Γpob​/ε2). We then show Θ~(Γp/ε2)\tildeΘ(Γ_p/ε^2)Θ~(Γp​/ε2) is necessary and sufficient for the original problem, with the lower bound applying to unbiased, bounded estimators. Our upper bounds rely on a two-step algorithm combining coarse tomography with local estimation. Notably, Γ∞ob=Γ∞Γ^{\mathrm{ob}}_\infty = Γ_\inftyΓ∞ob​=Γ∞​. In both cases, allowing ccc-copy measurements improves the sample complexity by at most Ω(1/c)Ω(1/c)Ω(1/c). Our results establish a quantitative correspondence between quantum learning and metrology, unifying asymptotic metrological limits with finite-sample learning guarantees.
Shadow tomography addresses the task of efficiently predicting many expectation values of an unknown quantum state from randomized measurements on comparatively few copies. Existing analyses promise large scaling advantages, but the optimal strategies realizing these guarantees are not always known, and the required measurements are potentially challenging to implement on current hardware. We address this gap for Pauli observables by computing optimal sample-complexity parameters and constructing optimal measurement strategies under realistic resource constraints. We focus on memoryless protocols, where each copy is measured only once, and on measurements with bounded interaction range. Our approach reduces the problem to the analysis of graph parameters of the frustration graph encoding the Pauli anticommutation relations. We provide efficient numerical methods for the general case and analytically prove that Clifford measurements are optimal in many situations. This includes all perfect graphs, all single-qubit, all two-qubit measurement scenarios, and more. Applied to Hamiltonian energy estimation, our framework yields constructive strategies and improved variance bounds for molecular benchmarks.
Characterizing quantum systems by learning their underlying Hamiltonians is a central task in quantum information science. While recent algorithmic advances have achieved near-optimal efficiency in this task, they critically rely on accessing arbitrarily short-time dynamics. This reliance poses severe experimental challenges due to finite control bandwidth and transient pulse errors. In this work, we demonstrate that Heisenberg-limited Hamiltonian learning can be achieved without short-time control. We introduce a framework in which every query to the unknown dynamics has duration at least a prescribed minimum time TTT, and show that this restriction does not preclude Heisenberg-limited scaling. The key ingredient is a method for emulating the continuous quantum control required by iterative learning algorithms using only such lower-bounded evolution times. This reduces the learning task to sparse pure-state tomography. Notably, for logarithmically sparse Hamiltonians, our algorithm achieves the information-theoretically optimal 1/ε1/\varepsilon1/ε scaling in total evolution time for any arbitrary constant minimum evolution time TTT. For many-body (polynomially sparse) systems, we uncover a rigorous quantitative tradeoff, showing that the minimum required evolution time can be significantly relaxed from the standard limit at a polynomial cost in total evolution time. Our results affirmatively resolve a prominent open problem in the field and reveal that high-bandwidth, ultra-short pulses are not fundamentally necessary for optimal quantum learning.
We initiate the study of sample-optimal quantum state tomography with minimal disturbance to the samples. Can we efficiently learn a precise description of a quantum state through sequential measurements of samples while at the same time ensuring that the post-measurement states are only minimally perturbed? We quantify the accumulated cost of the protocol over T samples by an additive regret objective, which controls the cumulative expected post-measurement infidelity of the consumed copies. The challenge is to balance informative measurements with measurements that keep this accumulated cost small. Here, we answer this question for all pure states by exhibiting an adaptive protocol whose expected regret is O(d3log⁡2T)O({d}^{3}{\log }^{2}T)O(d3log2T) , while the infidelity of the online estimate after t samples scales as O~(1/t)\widetilde{O}(1/t)O(1/t) . We also prove a logarithmic lower bound, showing that for fixed dimension, the dependence on the number of samples is optimal up to one logarithmic factor.