Quantum Speedups for Linear Programming via Interior Point Methods

Simon Apers, Sander Gribling. Quantum Speedups for Linear Programming via Interior Point Methods. SIAM Journal on Computing, 55(1):93-134, 2026. [doi]

@article{ApersG26,
  title = {Quantum Speedups for Linear Programming via Interior Point Methods},
  author = {Simon Apers and Sander Gribling},
  year = {2026},
  doi = {10.1137/25m1736098},
  url = {https://doi.org/10.1137/25m1736098},
  researchr = {https://researchr.org/publication/ApersG26},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {55},
  number = {1},
  pages = {93-134},
}