5 papers
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…
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…
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…
Multishot Capacity of Networks with Restricted Adversaries
Giuseppe Cotardo, Gretchen L. Matthews, Alberto Ravagnani +1
We investigate adversarial network coding and decoding, focusing on the multishot regime and when the adversary is restricted to operate on a vulnerable region of the network. Erro…
Multishot Adversarial Network Decoding
Giuseppe Cotardo, Gretchen L. Matthews, Alberto Ravagnani +1
We investigate adversarial network coding and decoding focusing on the multishot regime. Errors can occur on a proper subset of the network edges and are modeled via an adversarial…