{"id":"arxiv/2609.31484","url":"https://arxiv.org/abs/2609.31484","tags":["cs.IT","quant-ph"],"score":0,"title":"COFI-DQI: Curve-based Optimal Function Intersection via Decoded Quantum Interferometry","domain":"cs.IT","source":"arxiv","authors":["Gretchen L. Matthews","Julia Shapiro"],"reviews":0,"subject":"cs.IT","summary":"In 2025, Jordan et al. introduced Decoded Quantum Interferometry (DQI), a quantum algorithm for combinatorial optimization based on decoding. They considered Reed-Solomon decoding and its associated optimization problem, called Optimal Polynomial Intersection (OPI), which may be viewed as a polynomial regression problem over a finite field. DQI exhibits provable speedups on certain problem instances and establishes a connection between decoding problems and optimization tasks. Leveraging the well-understood dual structure and decoding theory of algebraic geometry codes from other curve…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}