analiza aiqbench
This research presents a novel algorithm for computing the Petz-Augustin mean, offering non-asymptotic convergence guarantees essential for practical quantum information processing tasks. The work directly advances quantum computing capabilities by enabling efficient calculation of channel capacities and extending equilibrium price models to inhomogeneous Fisher markets using quantum states.
A Linearly Convergent Algorithm for Petz-Augustin Means with Applications to Computing Petz-Augustin Capacity and Equilibrium Prices in Fisher Markets
arXiv:2502.06399v3 Announce Type: replace Abstract: We study the computation of the Petz-Augustin mean of order $\alpha \in (0,1) \cup (1,\infty)$, defined as the minimizer of a weighted sum of $n$ Petz-R\'enyi divergences of order $\alpha$ over the set of $d$-by-$d$ quantum states, where the Petz-R\'enyi divergence is a quantum generalization of the classical R\'enyi 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/\alpha \rvert^T \right)$ with respect to the Thompson metric for $\alpha\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 $\alpha\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\^{a}tonnement process \`{a} 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\^{a}tonnement-type algorithms.
Abstract:We study the computation of the Petz-Augustin mean of order $\alpha \in (0,1) \cup (1,\infty)$, defined as the minimizer of a weighted sum of $n$ Petz-Rényi divergences of order $\alpha$ 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/\alpha \rvert^T \right)$ with respect to the Thompson metric for $\alpha\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 $\alpha\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.
Quantum Physics (quant-ph); Information Theory (cs.IT); Optimization and Control (math.OC)
arXiv:2502.06399 [quant-ph]
(or arXiv:2502.06399v3 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2502.06399 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Text integral sub licența deschisă a publicației · 358 cuvinte