9 papers · 1 filter
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) and pseudorandom function-like state generators…
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 whil…
Proofs of quantum memory
Minki Hhan, Tomoyuki Morimae, Yasuaki Okinaka +1
With the rapid advances in quantum computer architectures and the emerging prospect of large-scale quantum memory, it is becoming essential to classically verify that remote device…
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…
Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
Youngrong Lim, Minki Hhan, Hyukjoon Kwon
We establish an information gain-disturbance trade-off relation in local state discrimination. Our result demonstrates a fundamental limitation of local strategy to discriminate en…
Pseudorandom Function-like States from Common Haar Unitary
Minki Hhan, Shogo Yamada
Recent active studies have demonstrated that cryptography without one-way functions (OWFs) could be possible in the quantum world. Many fundamental primitives that are natural quan…