15 citations · 23 across the 15 of their papers we have counts for
4 papers · 2 filters
Proofs of Quantum Memory
Minki Hhan, Tomoyuki Morimae, Yasuaki Okinaka +1
In this paper, we introduce a new concept, proofs of quantum memory (PoQM). A PoQM is an interactive protocol between a classical verifier and a quantum prover over a classical cha…
On Limits on the Provable Consequences of Quantum Pseudorandomness
Samuel Bouaziz--Ermann, Minki Hhan, Garazi Muguruza +1
There are various notions of quantum pseudorandomness, such as pseudorandom unitaries (PRUs), pseudorandom state generators (PRSGs), pseudorandom function-like state generators (PR…
Shallow quantum circuit for generating extremely low-entangled approximate state designs
Wonjun Lee, Minki Hhan, Gil Young Cho +1
Random quantum states have various applications in quantum information science. We discover a new ensemble of quantum states that serve as an -approximate state -design while…
Quantum Lifting for Invertible Permutations and Ideal Ciphers
Alexandru Cojocaru, Minki Hhan, Qipeng Liu +2
In this work, we derive the first lifting theorems for establishing security in the quantum random permutation and ideal cipher models. These theorems relate the success probabilit…