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:2407.04478 · Progress of Theoretical and Experimental Physics

Minimal eigenvalue estimates for self-adjoint trace-class operators

Richárd Balka, Gábor Homa, András Csordás

quant-phmath-phmath.SPSubmitted Jul 5, 2024• Announced Jul 8, 2024• 0 citations
v1 · Jul 5, 2024v2 · Aug 22, 2024v3 · Oct 2, 2025v4 · Nov 1, 2026
arXivHTMLPDF

Abstract

Spectral properties of bounded linear operators play a crucial role in several areas of mathematics and physics, and arguably the most important one is being positive semidefinite. For each self-adjoint, trace-class operator $O$ we construct a monotone increasing sequence $q_n$ which tends to the minimal eigenvalue $λ_{\min}$ if $O$ is not positive semidefinite, and to $0$ otherwise. This sequence only depends on the moments of $O$ and a concrete upper estimate of its $1$-norm; we also demonstrate that it can be effectively calculated for a large class of physically relevant operators. As a by-product, we obtain computable estimates for the $1$-norm of $O$, too. First assume that $O$ is positive semidefinite. Unfortunately, positivity tests fail to prove this in finitely many steps. However, $q_n$ gives a rigorous, monotone increasing lower estimate for all eigenvalues, providing a quantitative way of measuring positivity. In this case the speed of convergence is $q_n\approx -\frac cn$. Now suppose that $O$ is not positive semidefinite. Then $q_n$ monotonically converges to $λ_{\min}$ with super-exponential speed. Hence if $q_n$ stabilizes at a negative value, we obtain a strong indication that $O$ is in fact not positive semidefinite. We also construct an easier computable sequence $q_{n,0}$ which fails to be monotone, but converges to $λ_{\min}<0$ faster, providing an even better indicator of non-positivity.

DOI
10.48550/arxiv.2407.04478
Comments
20 pages, 3 figures

Related papers

Self-concordant Schrödinger operators: spectral gaps and optimization without condition numbers

Sander Gribling, Simon Apers, Harold A. Nieuwboer +1 more

Spectral gaps play a fundamental role in many areas of mathematics, computer science, and physics. In quantum mechanics, the spectral gap of Schrödinger operators has a long history of study due to its physical relevance, while in quantum computing spectral gaps are an important proxy for efficiency, such as in the quantum adiabatic algorithm. Motivated by convex optimization, we study Schrödinger operators associated with self-concordant barriers over convex domains and prove non-asymptotic lower bounds on the spectral gap for this class of operators. Significantly, we find that the spectral gap does not display any condition-number dependence when the usual Laplacian is replaced by the Laplace--Beltrami operator, which uses second-order information of the barrier and hence can take the curvature of the barrier into account. As an algorithmic application, we construct a novel quantum interior point method that applies to arbitrary self-concordant barriers and shows no condition-number dependence. To achieve this we combine techniques from semiclassical analysis, convex optimization, and quantum annealing.

arXiv:2510.06115•Oct 7, 2025•1 citation

Sharp entropy thresholds and spectral dispersion in coherent-state approximation

Zixuan He

When can a finite phase-space entropy cease to constrain an optical state's distance from every coherent state? This article gives the earliest possible boundary over all normal optical sources and explains how the distribution of their eigenvalues determines that boundary. It is intended for researchers using entropy to justify coherent-state approximation when the number of modes can grow. For an \(m\)-mode state, let \(Q_\rho(z)=\langle z|\rho|z\rangle\), \(d\mu_m(z)=\pi^{-m}d^{2m}z\), and define \[M_p(\rho)=p^m\int Q_\rho(z)^p\,d\mu_m(z),\qquad \delta_p(\rho)=-\frac{\log M_p(\rho)}{p-1}.\] The approximation error is the full trace-norm distance \(D(\rho)=\inf_\alpha\|\rho-|\alpha\rangle\langle\alpha|\|_1\), with maximum two. Write \(F_p(s)\) for the supremum of \(D^2\) at exact excess \(s\), over all finite mode numbers, and \(F_p^{\mathrm{pure}}(s)\) for the pure-state version. Exact all-source thresholds. For each fixed real order \(p\ge2\), \[F_p(s)=4\iff s\ge\frac{p\log p}{p-1},\qquad F_p^{\mathrm{pure}}(s)=4\iff s\ge\frac{2p\log p-\log\Gamma(p+1)}{p-1}.\] At second order the thresholds are \(\log4\) and \(\log8\). Below the respective threshold there is a positive distance gap from two, uniform in mode number. Above it, physical sequences attain the supremum at exactly fixed entropy. Each individual source has finitely many modes; arbitrary complex coherence and infinite photon tails are allowed, without an input-energy bound. The maximum is a limiting supremum, not the distance of an individual normal state. Spectral dispersion explains the pure/mixed difference. Along a sequence becoming maximally distant, let the decreasing eigenvalues converge to \(\ell_j\), and set \(\theta=1-\sum_j\ell_j\). This is spectral mass spread among vanishing eigenvalues, not probability discarded from the source. With independent mean-one exponential variables \(E_j\), the sharp limiting moment capacity is \[\mathcal A_p(\ell)=p^{-2p}\mathbb E\!\left(\sum_j\ell_jE_j+p\theta\right)^p.\] Every limiting spectrum has a physical attaining sequence. At second order, \(\mathcal A_2=[(1+\theta)^2+\sum_j\ell_j^2]/16\), which gives the exact minimum dispersed mass \[\theta_{\min}(s)=\sqrt{8e^{-s}-1},\qquad \log4\le s\le\log8.\] Quantitative refinements. The article retains explicit bounds and one-photon probability rigidity for the stated number-diagonal and coherent-label source classes, minimum limiting photon costs of one for mixed sources and two for pure sources, and the sharp number-diagonal distance slope \(4/\sqrt e\). These finer source-class conclusions are kept distinct from the universal plateau theorem. At second order, the moment is also half-loss output purity and a two-copy interference observable. Version 2.0 extends the earlier source-class analysis to the full-source earliest platforms and limiting-spectrum capacity. The integrated 28-page PDF includes complete proofs and three figure groups. It determines the plateau onsets and spectral capacities.

•Oct 31, 2026•0 citations

Tracing the bounds on Bell-type inequalities

Stefan Filipp, Karl Svozil

Bell-type inequalities and violations thereof reveal the fundamental differences between standard probability theory and its quantum counterpart. In the course of previous investigations ultimate bounds on quantum mechanical violations have been found. For example, Tsirelson's bound constitutes a global upper limit for quantum violations of the Clauser-Horne-Shimony-Holt (CHSH) and the Clauser-Horne (CH) inequalities. Here we investigate a method for calculating the precise quantum bounds on arbitrary Bell-type inequalities by solving the eigenvalue problem for the operator associated with each Bell-type inequality. Thereby, we use the min-max principle to calculate the norm of these self-adjoint operators from the maximal eigenvalue yielding the upper bound for a particular set of measurement parameters. The eigenvectors corresponding to the maximal eigenvalues provide the quantum state for which a Bell-type inequality is maximally violated.

•Jan 1, 2004•11 citations

Intermediate Spectral Theory and Quantum Dynamics

César R. de Oliveira

The spectral theory of linear operators plays a key role in the mathematical formulation of quantum theory. Furthermore, such a rigorous mathematical foundation leads to a more profound insight into the nature of quantum mechanics. This textbook provides a concise and comprehensible introduction to the spectral theory of (unbounded) self-adjoint operators and its application in quantum dynamics. The book places emphasis on the symbiotic relationship of these two domains by (1) presenting the basic mathematics of nonrelativistic quantum mechanics of one particle, i.e., developing the spectral theory of self-adjoint operators in infinite-dimensional Hilbert spaces from the beginning, and (2) giving an overview of many of the basic functional aspects of quantum theory, from its physical principles to the mathematical models. The book is intended for graduate (or advanced undergraduate) students and researchers interested in mathematical physics. It starts with linear operator theory, spectral questions and self-adjointness, and ends with the effect of spectral type on the large time behaviour of quantum systems. Many examples and exercises are included that focus on quantum mechanics.

Birkhäuser Basel eBooks•Jan 1, 2009•143 citations

Bose-Einstein thermal operators for semidefinite optimization

Michele Minervini, Nana Liu, Mark M. Wilde

We establish that semidefinite programs (SDPs) over the unbounded positive semidefinite cone are mathematically equivalent to thermodynamic systems of independent bosonic modes: the eigenvalues of the optimization variable play the role of expected occupation numbers, the linear objective plays the role of total expected energy, and the linear equality constraints play the role of conserved non-commuting charges. Building on this perspective, we recast general SDPs as bosonic free-energy minimization problems at strictly positive temperature, regularized by the Bose-Einstein entropy; the original SDP is recovered in the zero-temperature limit. The optimal primal variable takes the form of a Bose-Einstein thermal operator parametrized by the dual variables. We prove an approximation-error bound that depends on the ground-space degeneracy and the spectral gap of the dual slack operator, improving on the linear-in-dimension worst-case duality gap of interior-point methods. We also introduce the Bose-Einstein quantum relative entropy as a Bregman divergence on the unbounded positive semidefinite cone, generated by the negative Bose-Einstein entropy. We propose it as a natural divergence for unnormalized positive operators, for which the standard Umegaki relative entropy can become negative, and we show that it satisfies a restricted monotonicity property under affine maps modeling bosonic Gaussian channels. Finally, we develop hybrid quantum-classical algorithms for the regularized SDP using only Hamiltonian simulation, Hadamard tests, and classical sampling, and bound their runtime in closed form. Unlike existing quantum SDP solvers, whose runtimes scale polynomially with an a priori upper bound on the primal trace, our framework operates directly on the unbounded cone, replacing this bound with a dependence on the spectral structure of the dual slack operator.

quant-pharXiv:2605.27228•May 27, 2026•1 citation

On Generated Dynamics for Open Quantum Systems: Spectral Analysis of Effective Liouville

Martin Janßen

We point out that the quantum dynamical map of an open quantum system can be generated by an effective Liouville operator. The effective Liouville shows the dynamical breaking of time reversibility. This breaking of reversibility is expressed by the effective Liouville's discrete spectrum having negative imaginary parts. This generated dynamics of open quantum systems is capable of memory effects described by a frequency dependence of the spectrum. When memory effects can be neglected or smoothed out, the effective Liouville generates the well known semi-group dynamics of open systems in the Markov approximation. The spectral analysis of the effective Liouville -with or without memory- allows to represent the quantum dynamical map and expectation values of physical quantities by metric expressions using complex eigenvalues and bi-orthonormal eigenmodes. The long time dynamics is dominated by the zero-mode, which forms the stationary state of the open system. The relaxation time scale $τ$ is set by the inverse of the smallest negative imaginary part of the non-vanishing effective eigenvalues of the effective Liouville. In generic cases of system-environment-coupling this time scale $τ$ is the relevant scale for both, the relaxation of diagonal elements (populations) and the decay of off-diagonal elements (coherences) of an initial density matrix in the stationary state's diagonal representation. It also sets the time scale after which the entropy tends to its stationary value. The effective Liouville and its spectral content thus give a framework to study the dynamic breaking of time reversibility, memory effects, decoherence, relaxation to a stationary state and the role of entropy in open quantum systems.

arXiv:1707.09660•Jul 30, 2017•3 citations
Spectral properties of bounded linear operators play a crucial role in several areas of mathematics and physics, and arguably the most important one is being positive semidefinite. For each self-adjoint, trace-class operator OOO we construct a monotone increasing sequence qnq_nqn​ which tends to the minimal eigenvalue λmin⁡λ_{\min}λmin​ if OOO is not positive semidefinite, and to 000 otherwise. This sequence only depends on the moments of OOO and a concrete upper estimate of its 111-norm; we also demonstrate that it can be effectively calculated for a large class of physically relevant operators. As a by-product, we obtain computable estimates for the 111-norm of OOO, too.
First assume that OOO is positive semidefinite. Unfortunately, positivity tests fail to prove this in finitely many steps. However, qnq_nqn​ gives a rigorous, monotone increasing lower estimate for all eigenvalues, providing a quantitative way of measuring positivity. In this case the speed of convergence is qn≈−cnq_n\approx -\frac cnqn​≈−nc​.
Now suppose that OOO is not positive semidefinite. Then qnq_nqn​ monotonically converges to λmin⁡λ_{\min}λmin​ with super-exponential speed. Hence if qnq_nqn​ stabilizes at a negative value, we obtain a strong indication that OOO is in fact not positive semidefinite. We also construct an easier computable sequence qn,0q_{n,0}qn,0​ which fails to be monotone, but converges to λmin⁡<0λ_{\min}<0λmin​<0 faster, providing an even better indicator of non-positivity.
Spectral gaps play a fundamental role in many areas of mathematics, computer science, and physics. In quantum mechanics, the spectral gap of Schrödinger operators has a long history of study due to its physical relevance, while in quantum computing spectral gaps are an important proxy for efficiency, such as in the quantum adiabatic algorithm. Motivated by convex optimization, we study Schrödinger operators associated with self-concordant barriers over convex domains and prove non-asymptotic lower bounds on the spectral gap for this class of operators. Significantly, we find that the spectral gap does not display any condition-number dependence when the usual Laplacian is replaced by the Laplace--Beltrami operator, which uses second-order information of the barrier and hence can take the curvature of the barrier into account. As an algorithmic application, we construct a novel quantum interior point method that applies to arbitrary self-concordant barriers and shows no condition-number dependence. To achieve this we combine techniques from semiclassical analysis, convex optimization, and quantum annealing.
When can a finite phase-space entropy cease to constrain an optical state's distance from every coherent state? This article gives the earliest possible boundary over all normal optical sources and explains how the distribution of their eigenvalues determines that boundary. It is intended for researchers using entropy to justify coherent-state approximation when the number of modes can grow. For an mmm-mode state, let Qρ(z)=⟨z∣ρ∣z⟩Q_\rho(z)=\langle z|\rho|z\rangleQρ​(z)=⟨z∣ρ∣z⟩, dμm(z)=π−md2mzd\mu_m(z)=\pi^{-m}d^{2m}zdμm​(z)=π−md2mz, and define Mp(ρ)=pm∫Qρ(z)p dμm(z),δp(ρ)=−log⁡Mp(ρ)p−1.M_p(\rho)=p^m\int Q_\rho(z)^p\,d\mu_m(z),\qquad \delta_p(\rho)=-\frac{\log M_p(\rho)}{p-1}.Mp​(ρ)=pm∫Qρ​(z)pdμm​(z),δp​(ρ)=−p−1logMp​(ρ)​. The approximation error is the full trace-norm distance D(ρ)=inf⁡α∥ρ−∣α⟩⟨α∣∥1D(\rho)=\inf_\alpha\|\rho-|\alpha\rangle\langle\alpha|\|_1D(ρ)=infα​∥ρ−∣α⟩⟨α∣∥1​, with maximum two. Write Fp(s)F_p(s)Fp​(s) for the supremum of D2D^2D2 at exact excess sss, over all finite mode numbers, and Fppure(s)F_p^{\mathrm{pure}}(s)Fppure​(s) for the pure-state version. Exact all-source thresholds. For each fixed real order p≥2p\ge2p≥2, Fp(s)=4  ⟺  s≥plog⁡pp−1,Fppure(s)=4  ⟺  s≥2plog⁡p−log⁡Γ(p+1)p−1.F_p(s)=4\iff s\ge\frac{p\log p}{p-1},\qquad F_p^{\mathrm{pure}}(s)=4\iff s\ge\frac{2p\log p-\log\Gamma(p+1)}{p-1}.Fp​(s)=4⟺s≥p−1plogp​,Fppure​(s)=4⟺s≥p−12plogp−logΓ(p+1)​. At second order the thresholds are log⁡4\log4log4 and log⁡8\log8log8. Below the respective threshold there is a positive distance gap from two, uniform in mode number. Above it, physical sequences attain the supremum at exactly fixed entropy. Each individual source has finitely many modes; arbitrary complex coherence and infinite photon tails are allowed, without an input-energy bound. The maximum is a limiting supremum, not the distance of an individual normal state. Spectral dispersion explains the pure/mixed difference. Along a sequence becoming maximally distant, let the decreasing eigenvalues converge to ℓj\ell_jℓj​, and set θ=1−∑jℓj\theta=1-\sum_j\ell_jθ=1−∑j​ℓj​. This is spectral mass spread among vanishing eigenvalues, not probability discarded from the source. With independent mean-one exponential variables EjE_jEj​, the sharp limiting moment capacity is Ap(ℓ)=p−2pE ⁣(∑jℓjEj+pθ)p.\mathcal A_p(\ell)=p^{-2p}\mathbb E\!\left(\sum_j\ell_jE_j+p\theta\right)^p.Ap​(ℓ)=p−2pE(∑j​ℓj​Ej​+pθ)p. Every limiting spectrum has a physical attaining sequence. At second order, A2=[(1+θ)2+∑jℓj2]/16\mathcal A_2=[(1+\theta)^2+\sum_j\ell_j^2]/16A2​=[(1+θ)2+∑j​ℓj2​]/16, which gives the exact minimum dispersed mass θmin⁡(s)=8e−s−1,log⁡4≤s≤log⁡8.\theta_{\min}(s)=\sqrt{8e^{-s}-1},\qquad \log4\le s\le\log8.θmin​(s)=8e−s−1​,log4≤s≤log8. Quantitative refinements. The article retains explicit bounds and one-photon probability rigidity for the stated number-diagonal and coherent-label source classes, minimum limiting photon costs of one for mixed sources and two for pure sources, and the sharp number-diagonal distance slope 4/e4/\sqrt e4/e​. These finer source-class conclusions are kept distinct from the universal plateau theorem. At second order, the moment is also half-loss output purity and a two-copy interference observable. Version 2.0 extends the earlier source-class analysis to the full-source earliest platforms and limiting-spectrum capacity. The integrated 28-page PDF includes complete proofs and three figure groups. It determines the plateau onsets and spectral capacities.
Bell-type inequalities and violations thereof reveal the fundamental differences between standard probability theory and its quantum counterpart. In the course of previous investigations ultimate bounds on quantum mechanical violations have been found. For example, Tsirelson's bound constitutes a global upper limit for quantum violations of the Clauser-Horne-Shimony-Holt (CHSH) and the Clauser-Horne (CH) inequalities. Here we investigate a method for calculating the precise quantum bounds on arbitrary Bell-type inequalities by solving the eigenvalue problem for the operator associated with each Bell-type inequality. Thereby, we use the min-max principle to calculate the norm of these self-adjoint operators from the maximal eigenvalue yielding the upper bound for a particular set of measurement parameters. The eigenvectors corresponding to the maximal eigenvalues provide the quantum state for which a Bell-type inequality is maximally violated.
The spectral theory of linear operators plays a key role in the mathematical formulation of quantum theory. Furthermore, such a rigorous mathematical foundation leads to a more profound insight into the nature of quantum mechanics. This textbook provides a concise and comprehensible introduction to the spectral theory of (unbounded) self-adjoint operators and its application in quantum dynamics. The book places emphasis on the symbiotic relationship of these two domains by (1) presenting the basic mathematics of nonrelativistic quantum mechanics of one particle, i.e., developing the spectral theory of self-adjoint operators in infinite-dimensional Hilbert spaces from the beginning, and (2) giving an overview of many of the basic functional aspects of quantum theory, from its physical principles to the mathematical models. The book is intended for graduate (or advanced undergraduate) students and researchers interested in mathematical physics. It starts with linear operator theory, spectral questions and self-adjointness, and ends with the effect of spectral type on the large time behaviour of quantum systems. Many examples and exercises are included that focus on quantum mechanics.
We establish that semidefinite programs (SDPs) over the unbounded positive semidefinite cone are mathematically equivalent to thermodynamic systems of independent bosonic modes: the eigenvalues of the optimization variable play the role of expected occupation numbers, the linear objective plays the role of total expected energy, and the linear equality constraints play the role of conserved non-commuting charges. Building on this perspective, we recast general SDPs as bosonic free-energy minimization problems at strictly positive temperature, regularized by the Bose-Einstein entropy; the original SDP is recovered in the zero-temperature limit. The optimal primal variable takes the form of a Bose-Einstein thermal operator parametrized by the dual variables. We prove an approximation-error bound that depends on the ground-space degeneracy and the spectral gap of the dual slack operator, improving on the linear-in-dimension worst-case duality gap of interior-point methods. We also introduce the Bose-Einstein quantum relative entropy as a Bregman divergence on the unbounded positive semidefinite cone, generated by the negative Bose-Einstein entropy. We propose it as a natural divergence for unnormalized positive operators, for which the standard Umegaki relative entropy can become negative, and we show that it satisfies a restricted monotonicity property under affine maps modeling bosonic Gaussian channels. Finally, we develop hybrid quantum-classical algorithms for the regularized SDP using only Hamiltonian simulation, Hadamard tests, and classical sampling, and bound their runtime in closed form. Unlike existing quantum SDP solvers, whose runtimes scale polynomially with an a priori upper bound on the primal trace, our framework operates directly on the unbounded cone, replacing this bound with a dependence on the spectral structure of the dual slack operator.
We point out that the quantum dynamical map of an open quantum system can be generated by an effective Liouville operator. The effective Liouville shows the dynamical breaking of time reversibility. This breaking of reversibility is expressed by the effective Liouville's discrete spectrum having negative imaginary parts. This generated dynamics of open quantum systems is capable of memory effects described by a frequency dependence of the spectrum. When memory effects can be neglected or smoothed out, the effective Liouville generates the well known semi-group dynamics of open systems in the Markov approximation. The spectral analysis of the effective Liouville -with or without memory- allows to represent the quantum dynamical map and expectation values of physical quantities by metric expressions using complex eigenvalues and bi-orthonormal eigenmodes. The long time dynamics is dominated by the zero-mode, which forms the stationary state of the open system. The relaxation time scale τττ is set by the inverse of the smallest negative imaginary part of the non-vanishing effective eigenvalues of the effective Liouville. In generic cases of system-environment-coupling this time scale τττ is the relevant scale for both, the relaxation of diagonal elements (populations) and the decay of off-diagonal elements (coherences) of an initial density matrix in the stationary state's diagonal representation. It also sets the time scale after which the entropy tends to its stationary value. The effective Liouville and its spectral content thus give a framework to study the dynamic breaking of time reversibility, memory effects, decoherence, relaxation to a stationary state and the role of entropy in open quantum systems.