4 citations · 10 across the 15 of their papers we have counts for
4 papers · 1 filter
LWE with Quantum Amplitudes: Algorithm, Hardness, and Oblivious Sampling
Yilei Chen, Zihan Hu, Qipeng Liu +2
In this paper, we show new algorithms, hardness results and applications for and with real Gaussian, Gaussian with linear or quadratic phase…
Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
Xingjian Li, Qipeng Liu, Angelos Pelecanos +1
It is a long-standing open question to construct a classical oracle relative to which BQP/qpoly BQP/poly or QMA QCMA. In this paper, we construct classically-accessib…
Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory
Qipeng Liu, Ran Raz, Wei Zhan
In a work by Raz (J. ACM and FOCS 16), it was proved that any algorithm for parity learning on bits requires either bits of classical memory or an exponential number (…
Cloning Games: A General Framework for Unclonable Primitives
Prabhanjan Ananth, Fatih Kaleoglu, Qipeng Liu
The powerful no-cloning principle of quantum mechanics can be leveraged to achieve interesting primitives, referred to as unclonable primitives, that are impossible to achieve clas…