Hidden Cosets and Applications to Unclonable Cryptography

Andrea Coladangelo, Jiahui Liu, Qipeng Liu +1

In this work, we study a generalization of hidden subspace states to hidden coset states (first introduced by Aaronson and Christiano [STOC '12]). This notion was considered indepe…