2 papers
quant-ph2025
Learning the closest product state
Ainesh Bakshi, John Bostanci, William Kretschmer +5
We study the problem of finding a (pure) product state with optimal fidelity to an unknown -qubit quantum state , given copies of . This is a basic instance of a fundame…
quant-ph2024
Quantum-Computable One-Way Functions without One-Way Functions
William Kretschmer, Luowen Qian, Avishay Tal
We construct a classical oracle relative to which but quantum-computable quantum-secure trapdoor one-way functions exist. This is a substantial strengthe…