Showing 2026Show all
3 papers · 1 filter
cs.IT2026
COFI-DQI: Curve-based Optimal Function Intersection via Decoded Quantum Interferometry
Gretchen L. Matthews, Julia Shapiro
In 2025, Jordan et al. introduced Decoded Quantum Interferometry (DQI), a quantum algorithm for combinatorial optimization based on decoding. They considered Reed-Solomon decoding…
cs.IT2026
Entanglement-assisted quantum locally recoverable codes: bounds and constructions with availability
Rutuja Kshirsagar, Gretchen L. Matthews, Julia Shapiro
In this work, we define entanglement-assisted quantum locally recoverable codes with availability, in which any set of up to erased qudits can be recovered from any one of $t…
cs.IT2026
List-Decodable Folded Quantum Hermitian Codes
Julia Shapiro, Gretchen L. Matthews
Folded Reed-Solomon codes, introduced by Guruswami and Rudra in 2007, have been shown to achieve the information-theoretically best possible trade-off between the rate of a code an…