From the 1 of 2 linked papers with an AI index.
2 papers
quant-ph2026
Explicit Separations for One-Query Unitary Synthesis
Fangqi Dong, Alex Lombardi, Fermi Ma
The paper studies how hard it is to construct specific quantum gates using only a single query to a classical oracle, proving lower bounds for certain explicit unitaries and showin…
cs.CR2024
Tight Characterizations for Preprocessing against Cryptographic Salting
Fangqi Dong, Qipeng Liu, Kewen Wu
Cryptography often considers the strongest yet plausible attacks in the real world. Preprocessing (a.k.a. non-uniform attack) plays an important role in both theory and practice: a…