Seyoon Ragavan

Quantum Algorithms for OPI Variants Beyond Locality and Classical Decodability

Regev's reduction is a quantum algorithmic framework for finding codewords satisfying nonlinear constraints by decoding the dual code. To date, applications that have not been dequantized have relied on efficient classical decoders and coordinate-wise constraints specifying a set of allowed values for each coordinate....