pith. sign in

arxiv: 2604.11825 · v1 · submitted 2026-04-11 · 🪐 quant-ph · math-ph· math.MP

Quantum algorithms for Young measures: applications to nonlinear partial differential equations

Pith reviewed 2026-05-10 16:01 UTC · model grok-4.3

classification 🪐 quant-ph math-phmath.MP
keywords quantum algorithmsYoung measuresnonlinear PDEslinear programmingmeasure-valued solutionsdissipative solutionsquantum speeduprandom PDEs
0
0 comments X

The pith

Quantum linear programming algorithms achieve polynomial speedups for Young measures in random nonlinear PDEs but none for expected values alone.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

Nonlinear PDEs often produce oscillatory or unstable solutions that standard numerical methods struggle to capture accurately, leading researchers to use Young measures as a way to describe the average behavior over possible fine-scale oscillations. The measure-valued formulation converts the PDE into a linear programming problem whose size grows rapidly with dimension, creating a computational bottleneck on classical machines. The paper applies quantum linear programming algorithms to this optimization task and finds that methods such as the quantum central path algorithm can deliver polynomial improvements over classical interior-point solvers in some regimes. When only the expected values of the Young measure are required, quantum methods show no advantage over direct classical PDE solvers. For random PDEs, however, recovering the full Young measure yields a polynomial speedup over standard classical approaches while supplying a more complete picture of the solution.

Core claim

The central claim is that quantum linear programming algorithms, including the quantum central path method, solve the linear programs arising from dissipative measure-valued formulations of nonlinear PDEs with up to polynomial advantage over classical interior point methods. For dissipative weak solutions given by the expected values of the Young measure, the quantum approach offers no advantage relative to direct classical solvers. For random PDEs, the same quantum methods recover the full Young measure with polynomial speedup compared with direct classical PDE solvers, and this measure supplies a richer description of solution behavior than averages alone.

What carries the argument

The linear programming problem obtained by reformulating a nonlinear PDE in terms of its dissipative measure-valued solution, solved with quantum linear programming algorithms such as the quantum central path algorithm.

Load-bearing premise

The derived linear program is large enough and structured so that the asymptotic quantum speedups are not overwhelmed by the costs of encoding the problem or correcting errors.

What would settle it

A concrete runtime benchmark on a random nonlinear PDE where the total wall-clock time of the quantum algorithm, including all state preparation and error correction, exceeds that of a direct classical PDE solver for the same accuracy on the Young measure.

Figures

Figures reproduced from arXiv: 2604.11825 by Maria Lukacova-Medvidova, Nana Liu, Shi Jin, Yuhuan Yuan.

Figure 1
Figure 1. Figure 1: Experiment 1 for the inviscid Burgers equation: the measure characterized by F(T, x, ξ), solution u(T, x), energy Eˆ(T, x), the evolution of total energy R Ω Edx ˆ and the total energy defects R Ω Edx with T = 1 and (Nt , Nx, Nξ) = (150, 200, 200) [PITH_FULL_IMAGE:figures/full_fig_p030_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: shows the measure characterized by F(T, x, ξ), solution u(T, x), energy Eˆ(T, x), the evolution of total energy R Ω Edx ˆ and the total energy defects R Ω Edx obtained with (Nt , Nx, Nξ) = (150, 200, 200). Further, the L p -errors and corresponding rates on consecu￾tively refined meshes are presented in [PITH_FULL_IMAGE:figures/full_fig_p031_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: shows the measure characterized by F(T, x, ξ), solution u(T, x), energy Eˆ(T, x), the evolution of total energy R Ω Edx ˆ and the total energy defects R Ω Edx obtained with (Nt , Nx, Nf ) = (300, 400, 401) [PITH_FULL_IMAGE:figures/full_fig_p032_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: presents the density ϱ, momentum m, the evolution of total energy R Ω Edx ˆ and energy defect R Ω Edx obtained with (Nt , Nx, Nϱ, Nm) = (200, 300, 151, 151) [PITH_FULL_IMAGE:figures/full_fig_p033_4.png] view at source ↗
Figure 5
Figure 5. Figure 5: Experiment 2 for the Euler system: density ϱ, momentum m, the evolution of total energy R Ω Edx ˆ and energy defect R Ω Edx obtained with (Nt , Nx, Nϱ, Nm) = (50, 100, 51, 201). Example A.6 (Riemann problem) The computational domain is taken to be Ω = [0, 1] and the outflow boundary conditions are used. The initial conditions are chosen to be as follows ϱ0(x) = ( 3 if x < 0.5, 1 if x ≥ 0.5, m0(x) = 0. (A.6… view at source ↗
Figure 6
Figure 6. Figure 6: shows density ϱ, momentum m, the evolution of total energy R Ω Edx ˆ and energy defect R Ω Edx obtained with (Nt , Nx, Nϱ, Nm) = (180, 200, 201, 201) [PITH_FULL_IMAGE:figures/full_fig_p034_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: Experiment 1 for the Allen-Cahn equation (Double interfaces): the measure char￾acterized by F(T, x, ξ), solution u(T, x), the evolution of total energy R Ω Edx ˆ , the defect of total energy R Ω Edx as well as the defect of total regularized energy R Ω E REdx obtained with (Nt , Nx, NU ) = (100, 50, 200) [PITH_FULL_IMAGE:figures/full_fig_p037_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: Experiment 2 for the Allen-Cahn equation: the measure characterized by F(T, x, ξ), solution u(T, x), the evolution of total energy R Ω Edx ˆ , the defect of total energy R Ω Edx as well as the defect of total regularized energy R Ω E REdx obtained with (Nt , Nx, NU ) = (150, 80, 100). 37 [PITH_FULL_IMAGE:figures/full_fig_p037_8.png] view at source ↗
read the original abstract

Many nonlinear PDEs have singular or oscillatory solutions or may exhibit physical instabilities or uncertainties. This requires a suitable concept of physically relevant generalized solutions. Dissipative measure-valued solutions have been an effective analytical tool to characterize PDE behavior in such singular regimes. They have also been used to characterize limits of standard numerical schemes on classical computers. The measure-valued formulation of a nonlinear PDE yields an optimization problem with a linear cost functional and linear constraints, which can be formulated as a linear programming problem. However, this linear programming problem can suffer from the curse of dimensionality. In this article, we propose solving it using quantum linear programming (QLP) algorithms and discuss whether this approach can reduce costs compared to classical algorithms. We show that some QLP algorithms, such as the quantum central path algorithm, have up to polynomial advantage over the classical interior point method. For problems where one is interested in the dissipative weak solution, namely the expected values of the Young measure, we show that the QLP algorithms offer no advantage over direct classical solvers. Moreover, for random PDEs, there can be up to polynomial advantage in obtaining the Young measure over direct classical PDE solvers. This is a significant advantage over standard PDE solvers, since the Young measure provides a more detailed description of the solution. We also propose some open questions for future development in this direction.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 1 minor

Summary. The paper proposes reformulating dissipative measure-valued solutions of nonlinear PDEs as linear programming problems and solving them with quantum linear programming algorithms such as the quantum central-path method. It asserts that these QLP algorithms can yield up to polynomial advantage over classical interior-point methods for the full LP, while offering no advantage over direct classical solvers when only expected values of the Young measure are required; for random PDEs, however, polynomial advantage is claimed for recovering the entire Young measure, which supplies a more detailed description than standard weak solutions.

Significance. If the claimed polynomial speedups survive realistic encoding and oracle-construction costs, the work would open a quantum route to computing detailed measure-valued descriptions of singular or uncertain nonlinear PDEs, where classical methods are limited by dimensionality. The explicit separation between expected-value and full-measure regimes is a useful clarification that could guide future quantum-PDE research.

major comments (2)
  1. [Abstract] Abstract and the section on QLP advantages: the statement that 'some QLP algorithms, such as the quantum central path algorithm, have up to polynomial advantage over the classical interior point method' is made without the concrete complexity analysis or the precise conditions (e.g., sparsity, conditioning, or oracle model) under which the advantage holds for the Young-measure LP.
  2. [Discussion of advantages for random PDEs] Section discussing advantages for random PDEs: the claimed polynomial gain in recovering the full Young measure presupposes that the dense constraint matrix (arising from the weak form plus moment/entropy conditions) can be presented to the quantum algorithm via oracles whose construction cost is negligible compared with the LP solve; the manuscript provides no bound on this preprocessing cost, which scales at least linearly with the total number of nonzero entries O(N M K) for a spatial grid of size N, measure-space binning of size M, and moment order K.
minor comments (1)
  1. The notation for the Young-measure variables and the precise mapping from the weak form to the LP constraint matrix could be stated more explicitly, perhaps with a small illustrative example, to help readers verify the claimed linearity.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the careful reading and constructive comments, which help clarify the scope of our claims. We address the major comments point by point below and will revise the manuscript to incorporate the suggested qualifications and additional discussion.

read point-by-point responses
  1. Referee: [Abstract] Abstract and the section on QLP advantages: the statement that 'some QLP algorithms, such as the quantum central path algorithm, have up to polynomial advantage over the classical interior point method' is made without the concrete complexity analysis or the precise conditions (e.g., sparsity, conditioning, or oracle model) under which the advantage holds for the Young-measure LP.

    Authors: We agree that the statement in the abstract would benefit from greater precision. The polynomial advantage is drawn from established results on the quantum central-path method in the QLP literature, which yields a polynomial improvement in the number of iterations (and thus overall complexity) relative to classical interior-point methods when the LP data can be accessed via efficient oracles and the instance satisfies standard assumptions on conditioning and sparsity. However, we did not supply a tailored complexity analysis for the specific Young-measure LP arising from the weak form plus moment/entropy constraints. In the revision we will add a short subsection that recalls the relevant QLP complexity bounds, states the oracle and conditioning assumptions under which they apply, and discusses how the structure of our constraint matrix (block-sparse contributions from the PDE weak form combined with denser moment blocks) interacts with those assumptions. revision: yes

  2. Referee: [Discussion of advantages for random PDEs] Section discussing advantages for random PDEs: the claimed polynomial gain in recovering the full Young measure presupposes that the dense constraint matrix (arising from the weak form plus moment/entropy conditions) can be presented to the quantum algorithm via oracles whose construction cost is negligible compared with the LP solve; the manuscript provides no bound on this preprocessing cost, which scales at least linearly with the total number of nonzero entries O(N M K) for a spatial grid of size N, measure-space binning of size M, and moment order K.

    Authors: The referee correctly notes that the constraint matrix is dense and that the manuscript does not quantify the cost of building the oracles that supply matrix entries to the quantum algorithm. Under the standard quantum LP model, oracle construction is assumed to be provided “for free” once the classical data are known; our claim of polynomial advantage for recovering the full Young measure in random PDEs is made inside that model. We acknowledge that, for a generic dense discretization, the classical preprocessing cost O(N M K) could be comparable to or larger than the quantum solve time and would therefore need to be included in any end-to-end comparison. In the revised manuscript we will (i) explicitly state the oracle-model assumption, (ii) note that the advantage holds only when this preprocessing is sub-dominant, and (iii) give examples of structured random PDEs (e.g., those admitting low-rank or sparse-in-measure representations) where oracle construction can be performed more efficiently. A complete, discretization-specific bound on preprocessing is beyond the scope of the present work and will be flagged as an open question for future investigation; hence the revision is partial. revision: partial

Circularity Check

0 steps flagged

No significant circularity in the quantum advantage claims for Young-measure LPs

full rationale

The paper starts from the standard measure-valued formulation of nonlinear PDEs (dissipative weak solutions via Young measures), which produces an LP with linear objective and linear constraints by direct transcription of the weak form plus moment/entropy conditions. It then composes this LP with externally established quantum linear programming algorithms (quantum central-path method and similar) whose polynomial complexity improvements are taken from the independent quantum-computing literature. The distinction between recovering only expected values (no quantum advantage) versus the full Young measure for random PDEs follows immediately from the structure of the output functional and the scaling of the discretized measure space; no fitted parameter is renamed as a prediction, no self-citation supplies a load-bearing uniqueness theorem, and no ansatz is smuggled in. The derivation therefore remains self-contained against external benchmarks.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

The central claim relies on the domain assumption that nonlinear PDEs admit dissipative measure-valued solutions expressible as LPs, and on the complexity results of quantum LP algorithms from prior literature.

axioms (1)
  • domain assumption The measure-valued formulation of nonlinear PDEs can be cast as a linear programming problem with linear cost and constraints.
    This is the foundational step stated in the abstract.

pith-pipeline@v0.9.0 · 5547 in / 1326 out tokens · 61770 ms · 2026-05-10T16:01:57.382857+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

52 extracted references · 52 canonical work pages

  1. [1]

    D. An, J. Liu, and L. Lin , Linear combination of H amiltonian simulation for non-unitary dynamics with optimal state preparation cost , Phys. Rev. Lett., 131 (2023), p. 150603

  2. [2]

    Apers and S

    S. Apers and S. Gribling , Quantum speedups for linear programming via interior point methods , arXiv preprint arXiv:2311.03215, (2023)

  3. [3]

    Augustino, J

    B. Augustino, J. Leng, G. Nannicini, T. Terlaky, and X. Wu , A quantum central path algorithm for linear optimization , arXiv preprint arXiv:2311.03977, (2023)

  4. [4]

    D. W. Berry, A. M. Childs, A. Ostrander, and G. Wang , Quantum algorithm for linear differential equations with exponentially improved dependence on precision , Commun. Math. Phys., 356 (2017), pp. 1057--1081

  5. [5]

    F. G. Brandao and K. M. Svore , Quantum speed-ups for solving semidefinite programs , in 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), IEEE, 2017, pp. 415--426

  6. [6]

    Breit, E

    D. Breit, E. Feireisl, and M. Hofmanov\' a , Dissipative solutions and semiflow selection for the complete E uler system , Comm. Math. Phys., 376 (2020), pp. 1471--1497

  7. [7]

    Bressan , Hyperbolic systems of conservation laws , vol

    A. Bressan , Hyperbolic systems of conservation laws , vol. 20 of Oxford Lecture Series in Mathematics and its Applications, Oxford University Press, Oxford, 2000. The one-dimensional Cauchy problem

  8. [8]

    Brunk, H

    A. Brunk, H. Egger, O. Habrich, and M. Luk\' a c ov\' a -Medvi d ov\' a , Stability and discretization error analysis for the Cahn-Hilliard system via relative energy estimates , ESIAM: M2AN, 57 (2023), pp. 1297--1322

  9. [9]

    Cardoen, S

    C. Cardoen, S. Marx, A. Nouy, and N. Seguin , A moment approach for entropy solutions of parameter-dependent hyperbolic conservation laws , Numer. Math., 156 (2024), pp. 1289--1324

  10. [10]

    P. A. Casares and M. A. Martin-Delgado , A quantum interior-point predictor--corrector algorithm for linear programming , Journal of physics A: Mathematical and Theoretical, 53 (2020), p. 445305

  11. [11]

    Chertock, M

    A. Chertock, M. Herty, A. I. A. Ishakov, A. Kurganov, and M. Luk\'a c ov\'a-Medvi d ov\'a , Numerical study of random Kelvin-Helmholtz instability , Comm. Comp. Phys., (2026)

  12. [12]

    Chiodaroli, C

    E. Chiodaroli, C. De Lellis, and O. Kreml , Global ill-posedness of the isentropic system of gas dynamics , Commun. Pure Appl. Math., 68 (2015), pp. 1157--1190

  13. [13]

    Chiodaroli and E

    E. Chiodaroli and E. Feireisl , On the density of ``wild'' initial data for the barotropic E uler system , Ann. Mat. Pura Appl. (4), 203 (2024), pp. 1809--1817

  14. [14]

    Chiodaroli, O

    E. Chiodaroli, O. Kreml, V. M \'a cha, and S. Schwarzacher , Non-uniqueness of admissible weak solutions to the compressible Euler equations with smooth initial data , Trans. Am. Math. Soc., 374 (2021), pp. 2269--2295

  15. [15]

    S. Chu, M. Herty, M. Luk\'a c ov\'a-Medvi d ov\'a, and Y. Zhou , Solving random hyperbolic conservation laws using linear programming , 2025

  16. [16]

    M. B. Cohen, Y. T. Lee, and Z. Song , Solving linear programs in the current matrix multiplication time , Journal of the ACM (JACM), 68 (2021), pp. 1--39

  17. [17]

    C. M. Dafermos , Hyperbolic conservation laws in continuum physics , vol. 325 of Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Springer-Verlag, Berlin, fourth ed., 2016

  18. [18]

    De Lellis and L

    C. De Lellis and L. Sz\' e kelyhidi, Jr. , The E uler equations as a differential inclusion , Ann. of Math. (2), 170 (2009), pp. 1417--1436

  19. [19]

    height 2pt depth -1.6pt width 23pt, On admissibility criteria for weak solutions of the E uler equations , Arch. Ration. Mech. Anal., 195 (2010), pp. 225--260

  20. [20]

    De Lellis and L

    C. De Lellis and L. Sz\' e kelyhidi Jr. , The Euler equations as a differential inclusion , Ann. Math., 170 (2009), pp. 1417--1436

  21. [21]

    Degond and M

    P. Degond and M. Tang. , All speed scheme for the low Mach number limit of the isentropic Euler equations , Commun. Comput. Phys., 10 (2011), pp. 1--31

  22. [22]

    DiPerna and A

    R. DiPerna and A. Majda , Oscillations and concentrations in weak solutions of the incompressible fluid equations , Comm. Math. Phys., 108 (1987), pp. 667--689

  23. [23]

    R. J. DiPerna , Generalized solutions to conservation laws , Springer Netherlands, 1983, pp. 305--309

  24. [24]

    R. J. DiPerna , Measure-valued solutions to conservation laws , Arch. Rational Mech. Anal., 88 (1985), pp. 223--270

  25. [25]

    L. C. Evans and R. F. Gariepy , Measure theory and fine properties of functions , Textbooks in Mathematics, CRC Press, Boca Raton, FL, revised ed., 2015

  26. [26]

    Federer , Geometric measure theory , vol

    H. Federer , Geometric measure theory , vol. Band 153 of Die Grundlehren der mathematischen Wissenschaften, Springer-Verlag New York, Inc., New York, 1969

  27. [27]

    Feireisl, A

    E. Feireisl, A. J\"ungel, and M. Luk\'a c ov\'a-Medvi d ov\'a , Maximal dissipation and well-posedness of the Euler system of gas dynamics , 2025

  28. [28]

    Feireisl and M

    E. Feireisl and M. Luk \'a c ov \'a -Medvi d ov \'a , Convergence of a mixed finite element-finite volume scheme for the isentropic Navier - Stokes system via dissipative measure-valued solutions , Found. Comput. Math., 18 (2018), pp. 703--730

  29. [29]

    Feireisl, M

    E. Feireisl, M. Luk \'a c ov \'a -Medvi d ov \'a , S. Schneider, and B. She , Approximating viscosity solutions of the Euler system , Math. Comput., 91 (2022), pp. 2129--2164

  30. [30]

    Feireisl and M

    E. Feireisl and M. Luk\'a c ov\'a-Medvi d ov\'a , Convergence of a stochastic collocation finite volume method for the compressible N avier- S tokes system , Ann. Appl. Probab., 33 (2023), pp. 4936--4963

  31. [31]

    Feireisl and M

    E. Feireisl and M. Luk\' a c ov\' a -Medvi d ov\' a , Well-posedness of the E uler system of gas dynamics , 2025

  32. [32]

    Feireisl, M

    E. Feireisl, M. Luk\'a c ov\'a-Medvi d ov\'a, and H. Mizerov\'a , Convergence of finite volume schemes for the E uler equations via dissipative measure-valued solutions , Found. Comput. Math., 20 (2020), pp. 923--966

  33. [33]

    Feireisl, M

    E. Feireisl, M. Luk\'a c ov\'a-Medvi d ov\'a, H. Mizerova, and B. She , Numerical analysis of compressible fluid flows , vol. 20 of MS&A. Modeling, Simulation and Applications, Springer, Cham, 2021

  34. [34]

    Feireisl, M

    E. Feireisl, M. Luk\'a c ov\'a-Medvi d ov\'a, B. She, and Y. Yuan , Temperature-driven turbulence in compressible fluid flows , 2026

  35. [35]

    Feireisl, M

    E. Feireisl, M. Luk\'a c ov\'a-Medvi d ov\'a, and C. Yu , Oscillatory approximations and maximum entropy principle for the E uler system of gas dynamics , 2025

  36. [36]

    U. S. Fjordholm, S. Mishra, and E. Tadmor , On the computation of measure-valued solutions , Acta numerica, 25 (2016), pp. 567--679

  37. [37]

    A. W. Harrow, A. Hassidim, and S. Lloyd , Quantum algorithm for linear systems of equations , Phys. Rev. Lett., 103 (2009), pp. 150502, 4 pp

  38. [38]

    Jin and N

    S. Jin and N. Liu , Analog quantum simulation of partial differential equations , Quantum Science and Technology, (2023)

  39. [39]

    Jin and N

    S. Jin and N. Liu , Quantum algorithms for nonlinear partial differential equations , Bull. Sci. math, 194 (2024), p. 103457

  40. [40]

    Jin and N

    S. Jin and N. Liu , Quantum algorithms for viscosity solutions to nonlinear hamilton-jacobi equations based on an entropy penalisation method , arXiv preprint arXiv:2512.07919, (2025)

  41. [41]

    S. Jin, N. Liu, and Y. Yu , Quantum simulation of partial differential equations: Applications and detailed analysis , Physical Review A, 108 (2023), p. 032603

  42. [42]

    height 2pt depth -1.6pt width 23pt, Quantum simulation of partial differential equations via schr \"o dingerization , Physical Review Letters, 133 (2024), p. 230602

  43. [43]

    Kerenidis and A

    I. Kerenidis and A. Prakash , A quantum interior point method for lps and sdps , ACM Transactions on Quantum Computing, 1 (2020), pp. 1--32

  44. [44]

    Klingenberg, S

    C. Klingenberg, S. Markfelder, and E. Wiedemann , Maximal turbulence as a selection criterion for measure-valued solutions , 2025

  45. [45]

    Y. T. Lee and A. Sidford , Efficient inverse maintenance and faster algorithms for linear programming , in 2015 IEEE 56th annual symposium on foundations of computer science, IEEE, 2015, pp. 230--249

  46. [46]

    H. Lim, Y. Yu, J. Glimm, X. Li, and D. Sharp , Chaos, transport and mesh convergence for fluid mixing. , Acta Math. Appl. Sin. Engl., 24 (2008)

  47. [47]

    J.-P. Liu, H. O. i. Kolden, H. K. Krovi, N. F. Loureiro, K. Trivisa, and A. M. Childs , Efficient quantum algorithm for dissipative nonlinear differential equations , Proc. Natl. Acad. Sci. USA, 118 (2021), pp. Paper No. e2026805118, 6

  48. [48]

    N. Liu, M. Minervini, D. Patel, and M. M. Wilde , Quantum thermodynamics and semi-definite optimization , arXiv preprint arXiv:2505.04514, (2025)

  49. [49]

    Markfelder and C

    S. Markfelder and C. Klingenberg , The R iemann problem for the multidimensional isentropic system of gas dynamics is ill-posed if it contains a shock , Arch. Ration. Mech. Anal., 227 (2018), pp. 967--994

  50. [50]

    Mishra and C

    S. Mishra and C. Schwab , Monte- C arlo finite-volume methods in uncertainty quantification for hyperbolic conservation laws , in Uncertainty quantification for hyperbolic and kinetic equations, vol. 14 of SEMA SIMAI Springer Ser., Springer, Cham, 2017, pp. 231--277

  51. [51]

    Mohammadisiahroudi, Z

    M. Mohammadisiahroudi, Z. Wu, P. Sampourmahani, A. Harkness, and T. Terlaky , Quantum interior point methods: A review of developments and an optimally scaling framework , arXiv preprint arXiv:2512.06224, (2025)

  52. [52]

    Quantum algorithms for zero-sum games

    J. van Apeldoorn and A. Gily \'e n , Quantum algorithms for zero-sum games , arXiv preprint arXiv:1904.03180, (2019)