15 citations · 23 across the 15 of their papers we have counts for
5 papers · 1 filter
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…
Computing and Bounding Equilibrium Concentrations in Athermic Chemical Systems
Hamidreza Akef, Minki Hhan, David Soloveichik
Computing equilibrium concentrations of molecular complexes is generally analytically intractable and requires numerical approaches. In this work we focus on the polymer-monomer le…
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…