1 citations · 1 across the 7 of their papers we have counts for
8 papers · 1 filter
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…
Combinatorial Analysis of Dyadic and Quasi-Dyadic Codes
Anthony Gómez-Fonseca, Gretchen L. Matthews, Kirsten D. Morris +1
Quantum low-density parity-check (QLDPC) codes offer a promising route to scalable fault-tolerant quantum computation, but their performance under iterative decoding is strongly in…
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…
Permutation decoding of algebraic geometry codes from Hermitian and norm-trace curves
Monica Lichtenwalner, Hiram H. López, Gretchen L. Matthews +1
Permutation decoding is a process that utilizes the permutation automorphism group of a linear code to correct errors in received words. Given a received word, a set of automorphis…
Pseudocodewords of quantum, quasi-cyclic, and spatially-coupled LDPC codes: a fundamental cone perspective
Wittawat Kositwattanarerk, Gretchen L. Matthews, Emily McMillon +1
While low-density parity-check (LDPC) codes are near capacity-achieving when paired with iterative decoders, these decoders may not output a codeword due to the existence of pseudo…
A Combinatorial Approach to Avoiding Weak Keys in the BIKE Cryptosystem
Gretchen L Matthews, Emily McMillon
Bit Flipping Key Encapsulation (BIKE) is a code-based cryptosystem that was considered in Round 4 of the NIST Post-Quantum Cryptography Standardization process. It is based on quas…
Algebraic Geometric Rook Codes for Coded Distributed Computing
Gretchen L. Matthews, Pedro Soto
We extend coded distributed computing over finite fields to allow the number of workers to be larger than the field size. We give codes that work for fully general matrix multiplic…