8 citations · 10 across the 12 of their papers we have counts for
12 papers · 1 filter
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…