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

Physically natural metric-measure Lindbladian ensembles and their learning hardness

Caisheng Cheng, Ruicheng Bao

quant-phSubmitted Jan 5, 2026• Announced Jan 6, 2026• 0 citations
arXivHTMLPDF

Abstract

In open quantum systems, a basic question at the interface of quantum information, statistical physics, and many-body dynamics is how well can one infer the structure of noise and dissipation generators from finite-time measurement statistics alone. Motivated by this question, we study the learnability and cryptographic applications of random open-system dynamics generated by Lindblad-Gorini-Kossakowski-Sudarshan (GKSL) master equations. Working in the affine hull of the GKSL cone, we introduce physically motivated ensembles of random local Lindbladians via a linear parametrisation around a reference generator. On top of this geometric structure, we extend statistical query (SQ) and quantum-process statistical query (QPStat) frameworks to the open-system setting and prove exponential (in the parameter dimension $M$) lower bounds on the number of queries required to learn random Lindbladian dynamics. In particular, we establish average-case SQ-hardness for learning output distributions in total variation distance and average-case QPStat-hardness for learning Lindbladian channels in diamond norm. To support these results physically, we derive a linear-response expression for the ensemble-averaged total variation distance and verify the required nonvanishing scaling in a random local amplitude-damping chain. Finally, we design two Lindbladian physically unclonable function (Lindbladian-PUF) protocols based on random Lindbladian ensembles with distribution-level and tomography-based verification, thereby providing open-system examples where learning hardness can be translated into cryptographic security guarantees.

Comments
90 pages, 7 figures

Related papers

Near-Optimal Learning of Local Lindbladians

Itai Arad, Zhili Chen, Naixu Guo +2 more

We study the problem of learning local Lindbladians from black-box access to the physical evolution, where the goal is to estimate all Hamiltonian and dissipative coefficients. For local Lindbladians with low-intersection dissipators and local dynamical strength at most $Λ$, we design an algorithm that learns the coefficients to target accuracy $\varepsilon$, whose experiment count and total evolution time scale as $\widetilde{O}(Λ^2/\varepsilon^2)$ and $\widetilde{O}(Λ/\varepsilon^2)$, respectively, with only logarithmic dependence on the number of qubits. The algorithm is built directly from finite-time channel probes. It runs the unknown evolution for short times, estimates the corresponding Pauli transfer matrices from classical shadows, and converts these estimates into Lindbladian coefficients by stable local Fourier inversions. The algorithm is non-adaptive, uses no ancillas, and requires only random product states as inputs followed by random Pauli measurements. The method does not require knowing the structure of the Lindbladian in advance. We prove matching lower bounds that establish the near-optimality of the algorithm in both resources. By constructing a family of single-qubit dephasing Lindbladians, we show that any algorithm, even an adaptive one with arbitrary ancillas and measurements, requires $Ω(Λ^2/\varepsilon^2)$ experiments and $Ω(Λ/\varepsilon^2)$ total evolution time. In particular, the lower bounds imply that the Heisenberg-limited scaling achievable for Hamiltonian learning is information-theoretically impossible once dissipative coefficients must be estimated.

quant-pharXiv:2606.20535•Jun 19, 2026•14 citations

Learning Quantum Processes with Quantum Statistical Queries

Chirag Wadhwa, Mina Doosti

In this work, we initiate the study of learning quantum processes from quantum statistical queries. We focus on two fundamental learning tasks in this new access model: shadow tomography of quantum processes and process tomography with respect to diamond distance. For the former, we present an efficient average-case algorithm along with a nearly matching lower bound with respect to the number of observables to be predicted. For the latter, we present average-case query complexity lower bounds for learning classes of unitaries. We obtain an exponential lower bound for learning unitary 2-designs and a doubly exponential lower bound for Haar-random unitaries. Finally, we demonstrate the practical relevance of our access model by applying our learning algorithm to attack an authentication protocol using Classical-Readout Quantum Physically Unclonable Functions, partially addressing an important open question in quantum hardware security.

arXiv:2310.02075•Quantum•May 12, 2025•14 citations

Robust Structure Learning of kkk-local Lindbladians

Tim Möbus, Thiago Bergamaschi, Daniel Stilck França +1 more

We present an efficient protocol for learning an unknown $k$-local Lindblad generator on $n$ qubits using only product-state preparations, short-time evolution, and single-qubit Pauli measurements, without prior knowledge of the interaction structure. For fixed $k$ and a supplied weighted interaction-strength bound $\barα$, the protocol estimates all Hamiltonian and dissipative Pauli--GKSL coefficients with total coefficient error at each site at most $\varepsilon$ with probability at least $1-δ$ using $\widetilde{\mathcal O}_k(\barα^2n^{2k-2}\varepsilon^{-2}\log(n/δ))$ samples and polylogarithmically many distinct evolution times. This guarantee requires no degree, sparsity, or tail promise. A convex optimization converts these estimates into a valid $k$-local Lindblad generator with diamond-norm error at most $\varepsilon$ using $\widetilde{\mathcal O}_k(\barα^2n^{2k}\varepsilon^{-2}\log(n/δ))$ samples and polynomial-time classical postprocessing. With a supplied local effective-sparsity bound $r$ and a sufficiently small sitewise subthreshold tail $\mathcal O_k(\varepsilon)$, coefficient recovery requires only $\widetilde{\mathcal O}_k(\barα^2r^2\varepsilon^{-2}\log(n/δ))$ samples, without a supplied threshold or coefficient locations and without a coefficient-gap assumption. In particular, exactly sparse bounded-degree models have logarithmic sample dependence on $n$. We also provide guard-band support recovery and complementary supplied-candidate guarantees, extend the guarantees to model misspecification, and prove complementary sample-complexity lower bounds.

quant-pharXiv:2606.23652•Jun 23, 2026•10 citations

Lindbladian Learning with Neural Differential Equations

Timothy Heightman, Roman Aseguinolaza Gallo, Edward Jiang +3 more

Inferring the dynamical generator of a many-body quantum system from measurement data is essential for the verification, calibration, and control of quantum processors. When the system is open, this task becomes considerably harder than in the purely unitary case, because coherent and dissipative mechanisms can produce similar measurement statistics and long-time data can be insensitive to coherent couplings. Here we tackle this so-called Lindbladian learning problem of open-system characterisation with maximum-likelihood on Pauli measurements at multiple experimentally friendly \emph{transient} times, exploiting the richer information content of transient dynamics. To navigate the resulting non-convex likelihood loss-landscape, we augment the physical model neural differential-equation term, which is progressively removed during training to distil an interpretable Lindbladian solution. Our method reliably learns open-system dynamics across neutral-atom (with 2D connectivity) and superconducting Hamiltonians, as well as the Heisenberg XYZ, and PXP models on a spin-1/2 chain. For the dissipative part, we show robustness over phase noise, thermal noise, and their combination. Our algorithm can robustly infer these dissipative systems over noise-to-signal ratios spanning four orders of magnitude, and system sizes up to $N=6$ qubits with fewer than $5 \times 10^5$ shots.

quant-pharXiv:2603.07778•Mar 10, 2026•7 citations

Learning Arbitrary Lindbladians from Time Evolution

Zhili Chen, Zhan Yu

We study the problem of learning arbitrary $n$-qubit Lindbladians, the generators of Markovian open-system dynamics, from their time evolution. We give the first known efficient algorithm that learns arbitrary Lindbladians without any structural assumptions. For an $n$-qubit Lindbladian of dynamical strength at most $Λ$, the algorithm estimates every coefficient to error $\varepsilon$ using $\widetilde O(Λ^2/\varepsilon^2)$ experiments and $\widetilde O(Λ/\varepsilon^2)$ total evolution time, with classical running time polynomial in $n$ and $Λ/\varepsilon$. Both experimental costs match known lower bounds up to polylogarithmic factors. The algorithm identifies candidate labels through product Pauli experiments and estimates their coefficients using random stabilizer preparations and Clifford measurements. It requires no ancillas or control during the unknown evolution. For constant $k$, our algorithm learns generic $k$-local Lindbladians of local dynamical strength at most $Λ_{\mathrm{loc}}$ using $\widetilde O(n^2Λ_{\mathrm{loc}}^2/\varepsilon^2)$ experiments and $\widetilde O(nΛ_{\mathrm{loc}}/\varepsilon^2)$ total evolution time, improving the upper bounds of prior works in terms of the dependence on $n$. We further improve the lower bounds of Arad, Chen, Guo, Rebentrost, and Yu (SODA 2027) using a family of $3$-local Lindbladians. They already hold when the support is known, and only one Hamiltonian coefficient is requested, even for adaptive protocols with arbitrary ancillas and quantum memory. These lower bounds establish that our algorithm is optimal up to polylogarithmic factors in both experiment count and total evolution time for every fixed $k \geq 3$.

quant-pharXiv:2607.28610•Jul 31, 2026•5 citations

Quantum-Event Reachability Certificates, dissipative Mixing, and formally verified Coherence Benchmarks

Boris Batenin, Andrei Preece

Can a quantum event be certified without simulating the full quantum state? This study develops rigorous, event-specific probability bounds for constrained, finite-dimensional open quantum systems described by Gorini–Kossakowski–Sudarshan–Lindblad (GKSL) dynamics. For initially unexcited targets, locally bounded Hamiltonian transitions that change at most one target occupation, and dissipation that preserves or lowers these occupations, it proves the sharp joint-excitation envelope pA(t) ≤ ∏j∈A sin²(min{π/2, ∫₀ᵗ uj(s) ds}). Independent resonant drives attain this bound within the stated model class. Complementary rational-polynomial certificates, interaction-dependent estimates, and bounds under pumping, coherent leakage, and guaranteed loss provide checkable alternatives for finite-time and all-time reachability questions. The analysis also examines how much information a particular event actually requires, distinguishing exact observable reductions and scalar trajectories from the exponentially larger ambient state description. Positive-operator barriers and operator-Schmidt-rank constraints clarify the resources and limitations of compact certificates. For independent generalized-amplitude-damping channels, the work establishes an ancilla-stable dissipative mixing bound: ‖⊗ⱼ Φⱼ,ₜ − ⊗ⱼ Rⱼ‖⋄ ≤ min{2, ∑ⱼ(rⱼ + rⱼ²)} ≤ 2N exp(−γ*t), where rⱼ = exp(−λⱼt/2) and γ* = minⱼ(λⱼ/2). The arbitrary-finite-ancilla hybrid inequality and resulting product-channel envelope are supported by kernel-checked Lean theorems; the leading long-time diamond-norm coefficient is established analytically, not formally verified. A separate formal development checks gauge-fixed Fibonacci fusion and braiding coherence identities, including pentagon and hexagon relations, and provides an ideal braid benchmark with conditional bounds for noisy encoded implementations. Taken together, the results offer a framework for auditable quantum-event certificates, model-specific noise benchmarks, and experimentally distinguishable predictions, while keeping their scope explicit: the claims depend on specified dynamics and controls and do not establish a new conservation law, microscopic topological protection, or universal computational advantage. Natural next steps include broader machine-checked dynamical certificates and validated interfaces from experimental models to formal proof objects.

•Nov 9, 2026•0 citations
In open quantum systems, a basic question at the interface of quantum information, statistical physics, and many-body dynamics is how well can one infer the structure of noise and dissipation generators from finite-time measurement statistics alone. Motivated by this question, we study the learnability and cryptographic applications of random open-system dynamics generated by Lindblad-Gorini-Kossakowski-Sudarshan (GKSL) master equations. Working in the affine hull of the GKSL cone, we introduce physically motivated ensembles of random local Lindbladians via a linear parametrisation around a reference generator. On top of this geometric structure, we extend statistical query (SQ) and quantum-process statistical query (QPStat) frameworks to the open-system setting and prove exponential (in the parameter dimension MMM) lower bounds on the number of queries required to learn random Lindbladian dynamics. In particular, we establish average-case SQ-hardness for learning output distributions in total variation distance and average-case QPStat-hardness for learning Lindbladian channels in diamond norm. To support these results physically, we derive a linear-response expression for the ensemble-averaged total variation distance and verify the required nonvanishing scaling in a random local amplitude-damping chain. Finally, we design two Lindbladian physically unclonable function (Lindbladian-PUF) protocols based on random Lindbladian ensembles with distribution-level and tomography-based verification, thereby providing open-system examples where learning hardness can be translated into cryptographic security guarantees.
We study the problem of learning local Lindbladians from black-box access to the physical evolution, where the goal is to estimate all Hamiltonian and dissipative coefficients. For local Lindbladians with low-intersection dissipators and local dynamical strength at most ΛΛΛ, we design an algorithm that learns the coefficients to target accuracy ε\varepsilonε, whose experiment count and total evolution time scale as O~(Λ2/ε2)\widetilde{O}(Λ^2/\varepsilon^2)O(Λ2/ε2) and O~(Λ/ε2)\widetilde{O}(Λ/\varepsilon^2)O(Λ/ε2), respectively, with only logarithmic dependence on the number of qubits. The algorithm is built directly from finite-time channel probes. It runs the unknown evolution for short times, estimates the corresponding Pauli transfer matrices from classical shadows, and converts these estimates into Lindbladian coefficients by stable local Fourier inversions. The algorithm is non-adaptive, uses no ancillas, and requires only random product states as inputs followed by random Pauli measurements. The method does not require knowing the structure of the Lindbladian in advance. We prove matching lower bounds that establish the near-optimality of the algorithm in both resources. By constructing a family of single-qubit dephasing Lindbladians, we show that any algorithm, even an adaptive one with arbitrary ancillas and measurements, requires Ω(Λ2/ε2)Ω(Λ^2/\varepsilon^2)Ω(Λ2/ε2) experiments and Ω(Λ/ε2)Ω(Λ/\varepsilon^2)Ω(Λ/ε2) total evolution time. In particular, the lower bounds imply that the Heisenberg-limited scaling achievable for Hamiltonian learning is information-theoretically impossible once dissipative coefficients must be estimated.
In this work, we initiate the study of learning quantum processes from quantum statistical queries. We focus on two fundamental learning tasks in this new access model: shadow tomography of quantum processes and process tomography with respect to diamond distance. For the former, we present an efficient average-case algorithm along with a nearly matching lower bound with respect to the number of observables to be predicted. For the latter, we present average-case query complexity lower bounds for learning classes of unitaries. We obtain an exponential lower bound for learning unitary 2-designs and a doubly exponential lower bound for Haar-random unitaries. Finally, we demonstrate the practical relevance of our access model by applying our learning algorithm to attack an authentication protocol using Classical-Readout Quantum Physically Unclonable Functions, partially addressing an important open question in quantum hardware security.
We present an efficient protocol for learning an unknown kkk-local Lindblad generator on nnn qubits using only product-state preparations, short-time evolution, and single-qubit Pauli measurements, without prior knowledge of the interaction structure. For fixed kkk and a supplied weighted interaction-strength bound αˉ\barααˉ, the protocol estimates all Hamiltonian and dissipative Pauli--GKSL coefficients with total coefficient error at each site at most ε\varepsilonε with probability at least 1−δ1-δ1−δ using O~k(αˉ2n2k−2ε−2log⁡(n/δ))\widetilde{\mathcal O}_k(\barα^2n^{2k-2}\varepsilon^{-2}\log(n/δ))Ok​(αˉ2n2k−2ε−2log(n/δ)) samples and polylogarithmically many distinct evolution times. This guarantee requires no degree, sparsity, or tail promise. A convex optimization converts these estimates into a valid kkk-local Lindblad generator with diamond-norm error at most ε\varepsilonε using O~k(αˉ2n2kε−2log⁡(n/δ))\widetilde{\mathcal O}_k(\barα^2n^{2k}\varepsilon^{-2}\log(n/δ))Ok​(αˉ2n2kε−2log(n/δ)) samples and polynomial-time classical postprocessing. With a supplied local effective-sparsity bound rrr and a sufficiently small sitewise subthreshold tail Ok(ε)\mathcal O_k(\varepsilon)Ok​(ε), coefficient recovery requires only O~k(αˉ2r2ε−2log⁡(n/δ))\widetilde{\mathcal O}_k(\barα^2r^2\varepsilon^{-2}\log(n/δ))Ok​(αˉ2r2ε−2log(n/δ)) samples, without a supplied threshold or coefficient locations and without a coefficient-gap assumption. In particular, exactly sparse bounded-degree models have logarithmic sample dependence on nnn. We also provide guard-band support recovery and complementary supplied-candidate guarantees, extend the guarantees to model misspecification, and prove complementary sample-complexity lower bounds.
Inferring the dynamical generator of a many-body quantum system from measurement data is essential for the verification, calibration, and control of quantum processors. When the system is open, this task becomes considerably harder than in the purely unitary case, because coherent and dissipative mechanisms can produce similar measurement statistics and long-time data can be insensitive to coherent couplings. Here we tackle this so-called Lindbladian learning problem of open-system characterisation with maximum-likelihood on Pauli measurements at multiple experimentally friendly \emph{transient} times, exploiting the richer information content of transient dynamics. To navigate the resulting non-convex likelihood loss-landscape, we augment the physical model neural differential-equation term, which is progressively removed during training to distil an interpretable Lindbladian solution. Our method reliably learns open-system dynamics across neutral-atom (with 2D connectivity) and superconducting Hamiltonians, as well as the Heisenberg XYZ, and PXP models on a spin-1/2 chain. For the dissipative part, we show robustness over phase noise, thermal noise, and their combination. Our algorithm can robustly infer these dissipative systems over noise-to-signal ratios spanning four orders of magnitude, and system sizes up to N=6N=6N=6 qubits with fewer than 5×1055 \times 10^55×105 shots.
We study the problem of learning arbitrary nnn-qubit Lindbladians, the generators of Markovian open-system dynamics, from their time evolution. We give the first known efficient algorithm that learns arbitrary Lindbladians without any structural assumptions. For an nnn-qubit Lindbladian of dynamical strength at most ΛΛΛ, the algorithm estimates every coefficient to error ε\varepsilonε using O~(Λ2/ε2)\widetilde O(Λ^2/\varepsilon^2)O(Λ2/ε2) experiments and O~(Λ/ε2)\widetilde O(Λ/\varepsilon^2)O(Λ/ε2) total evolution time, with classical running time polynomial in nnn and Λ/εΛ/\varepsilonΛ/ε. Both experimental costs match known lower bounds up to polylogarithmic factors. The algorithm identifies candidate labels through product Pauli experiments and estimates their coefficients using random stabilizer preparations and Clifford measurements. It requires no ancillas or control during the unknown evolution. For constant kkk, our algorithm learns generic kkk-local Lindbladians of local dynamical strength at most ΛlocΛ_{\mathrm{loc}}Λloc​ using O~(n2Λloc2/ε2)\widetilde O(n^2Λ_{\mathrm{loc}}^2/\varepsilon^2)O(n2Λloc2​/ε2) experiments and O~(nΛloc/ε2)\widetilde O(nΛ_{\mathrm{loc}}/\varepsilon^2)O(nΛloc​/ε2) total evolution time, improving the upper bounds of prior works in terms of the dependence on nnn. We further improve the lower bounds of Arad, Chen, Guo, Rebentrost, and Yu (SODA 2027) using a family of 333-local Lindbladians. They already hold when the support is known, and only one Hamiltonian coefficient is requested, even for adaptive protocols with arbitrary ancillas and quantum memory. These lower bounds establish that our algorithm is optimal up to polylogarithmic factors in both experiment count and total evolution time for every fixed k≥3k \geq 3k≥3.
Can a quantum event be certified without simulating the full quantum state? This study develops rigorous, event-specific probability bounds for constrained, finite-dimensional open quantum systems described by Gorini–Kossakowski–Sudarshan–Lindblad (GKSL) dynamics. For initially unexcited targets, locally bounded Hamiltonian transitions that change at most one target occupation, and dissipation that preserves or lowers these occupations, it proves the sharp joint-excitation envelope pA(t) ≤ ∏j∈A sin²(min{π/2, ∫₀ᵗ uj(s) ds}). Independent resonant drives attain this bound within the stated model class. Complementary rational-polynomial certificates, interaction-dependent estimates, and bounds under pumping, coherent leakage, and guaranteed loss provide checkable alternatives for finite-time and all-time reachability questions. The analysis also examines how much information a particular event actually requires, distinguishing exact observable reductions and scalar trajectories from the exponentially larger ambient state description. Positive-operator barriers and operator-Schmidt-rank constraints clarify the resources and limitations of compact certificates. For independent generalized-amplitude-damping channels, the work establishes an ancilla-stable dissipative mixing bound: ‖⊗ⱼ Φⱼ,ₜ − ⊗ⱼ Rⱼ‖⋄ ≤ min{2, ∑ⱼ(rⱼ + rⱼ²)} ≤ 2N exp(−γ*t), where rⱼ = exp(−λⱼt/2) and γ* = minⱼ(λⱼ/2). The arbitrary-finite-ancilla hybrid inequality and resulting product-channel envelope are supported by kernel-checked Lean theorems; the leading long-time diamond-norm coefficient is established analytically, not formally verified. A separate formal development checks gauge-fixed Fibonacci fusion and braiding coherence identities, including pentagon and hexagon relations, and provides an ideal braid benchmark with conditional bounds for noisy encoded implementations. Taken together, the results offer a framework for auditable quantum-event certificates, model-specific noise benchmarks, and experimentally distinguishable predictions, while keeping their scope explicit: the claims depend on specified dynamics and controls and do not establish a new conservation law, microscopic topological protection, or universal computational advantage. Natural next steps include broader machine-checked dynamical certificates and validated interfaces from experimental models to formal proof objects.