3 papers
quant-ph2026
Optimization Using Locally-Quantum Decoders
Noah Shutty, Avijit Mandal, Seyoon Ragavan +8
It was pointed out in [JSW+25] that widely-studied optimization problems such as D-regular max-k-XORSAT can be reduced to decoding of LDPC codes, using quantum algorithms related t…
quant-ph2026
IQP circuits for 2-Forrelation
Quentin Buzet, André Chailloux
The 2-Forrelation problem provides an optimal separation between classical and quantum query complexity and is also the problem used for separating and …
quant-ph2025
Fine-Grained Unambiguous Measurements
Quentin Buzet, André Chailloux
Unambiguous measurements play an important role in quantum information, with applications ranging from quantum key distribution to quantum state reconstruction. Recently, such meas…