8 citations · 10 across the 12 of their papers we have counts for
16 papers
Need for Coherent Access in Constructing Quantum Cryptography
Minki Hhan, Changhun Oh, Vaughn Sohn
We construct quantum oracles relative to which quantum-secure one-way functions (OWFs) exist but pseudorandom states (PRSs) with superlogarithmic output length do not. At first gla…
Fast classical simulation algorithms for free-fermion dynamics with magic input
Jiwon Heo, Oliver Reardon-Smith, Michał Oszmaniec +2
The classical cost of simulating free-fermion (matchgate) circuits depends on both the input state and the computational task. We develop classical algorithms for circuits with non…
Quantum state learning beyond approximate unitary designs
Gyungmin Cho, Changhun Oh, Dohun Kim
Approximate unitary designs reproduce the statistics of Haar-random unitaries to a given order and accuracy. Recent constructions realize such designs with logarithmic-depth circui…
Efficient Learning of Fermionic Magic States under Free-Fermion Evolution
Jiwon Heo, Myeongjin Shin, Changhun Oh
We establish efficient learning for a family of fermionic magic states under unknown number-conserving free-fermion evolution. Each input block has a definite particle number and i…
Beyond Static Interpretability: Anticipating Post-SFT Mechanisms from Pre-SFT Parameters for Better Tuning
Hang Chen, Jiaying Zhu, Wenya Wang
Mechanistic Localization bridges mechanistic interpretability and post-training optimization by isolating critical parameters via interpretative approaches and then guiding paramet…
Bound Entanglement Is Insufficient for an Exponential Quantum Learning Advantage
Hyeongu Kang, Sangwoo Jeon, Changhun Oh
While entanglement is known to enable exponential improvements in the sample complexity of quantum learning, it remains unclear which properties of entangled resources are responsi…
Disentangling Haldane Phase by Generalized Clifford Circuits
Minsoo Kim, Changhun Oh, Donghoon Kim
Disentangling transformations play a central role in the classical simulation of quantum many-body systems, yet their analytic structure and underlying mechanism remain largely une…
When to Skip Syndrome Extraction in Surface-GKP Codes
Vaughn Sohn, Changhun Oh
Fault-tolerant quantum error correction requires repeated syndrome extraction to address errors induced by the syndrome-extraction circuit itself. However, repeated syndrome extrac…
Classical simulation of free-fermionic dynamics and quantum chemistry with magic input
Changhun Oh, Michał Oszmaniec, Oliver Reardon-Smith +1
Establishing the precise computational boundary between classically tractable fermionic systems and those capable of genuine quantum advantage is a central challenge in quantum sim…
Heisenberg-limited Hamiltonian learning without short-time control
Myeongjin Shin, Junseo Lee, Changhun Oh
Characterizing quantum systems by learning their underlying Hamiltonians is a central task in quantum information science. While recent algorithmic advances have achieved near-opti…
Complexity phase transition for continuous-variable cluster state
Byeongseon Go, Hyunseok Jeong, Changhun Oh
Continuous-variable (CV) cluster states offer a promising platform for large-scale measurement-based quantum computations (MBQC). However, finite squeezing inevitably introduces Ga…
Generative modeling with Gaussian Boson Sampling: classically trainable Bosonic Born Machines
Zoltán Kolarovszki, Bence Bakó, Michał Oszmaniec +2
Quantum generative modeling has emerged as a promising application of quantum computers, aiming to model complex probability distributions beyond the reach of classical methods. In…
On the Fundamental Resource for Exponential Advantage in Quantum Channel Learning
Minsoo Kim, Changhun Oh
Quantum resources enable us to achieve an exponential advantage in learning the properties of unknown physical systems by employing quantum memory. While entanglement with quantum…
Quantum learning advantage on a scalable photonic platform
Zheng-Hao Liu, Romain Brunel, Emil E. B. Østergaard +12
Recent advancements in quantum technologies have opened new horizons for exploring the physical world in ways once deemed impossible. Central to these breakthroughs is the concept…
Exponential advantage in continuous-variable quantum state learning
Eugen Coroi, Changhun Oh
We consider the task of learning quantum states in bosonic continuous-variable (CV) systems. We present an experimentally feasible protocol that uses entangled measurements and ref…
Exponential entanglement advantage in sensing correlated noise
Yu-Xin Wang, Jacob Bringewatt, Alireza Seif +3
Correlated noise naturally arises in quantum systems due to, e.g., phase and amplitude fluctuations in global control or long-range correlations generated by a many-body sensing ta…