Author

Fangqi Dong

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Time-space lower bounds for breaking quantum cryptography

We prove near-optimal time-space lower bounds for breaking quantum cryptography in the random oracle model. Specifically, we show that a $T$-query adversary with $S$ qubits of non-uniform advice can recover a random key $k$ from the $n$-qubit binary phase state $|\psi_k\rangle \propto \sum_{x} R(k,x) |x\rangle$ with pr...

Fang-Qi Dong, Alex Lombardi · 0 citations

Jul 2026

Explicit Separations for One-Query Unitary Synthesis

The search game is used to prove a new hardness-of-approximation result for quantum programs (synthesizing unitaries relative to quantum advice) for phase unitaries, giving a sharper separation between 1-query unitary synthesis and quantum programs.

Fangqi Dong, Alex Lombardi, Fermi Ma · arXiv.org · 0 citations