Showing 2025 · quant-phShow all
2 papers · 2 filters
quant-ph2025
Space-bounded quantum interactive proof systems
François Le Gall, Yupan Liu, Harumichi Nishimura +1
We introduce two models of space-bounded quantum interactive proof systems, and . The model, a space-bounded variant of quantu…
quant-ph2025
Does there exist a quantum fingerprinting protocol without coherent measurements?
Atsuya Hasegawa, Srijita Kundu, François Le Gall +2
Buhrman, Cleve, Watrous, and de Wolf (PRL 2001) discovered the quantum fingerprinting protocol, which is the quantum SMP protocol with qubits communication for the equa…