80 citations · 636 across the 44 of their papers we have counts for
7 papers · 1 filter
Tight bounds on Pauli channel learning without entanglement
Senrui Chen, Changhun Oh, Sisi Zhou +2
Quantum entanglement is a crucial resource for learning properties from nature, but a precise characterization of its advantage can be challenging. In this work, we consider learni…
Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
Byeongseon Go, Changhun Oh, Liang Jiang +1
Boson sampling is a sampling task proven to be hard to simulate efficiently using classical computers under plausible assumptions, which makes it an appealing candidate for quantum…
Classical algorithm for simulating experimental Gaussian boson sampling
Changhun Oh, Minzhao Liu, Yuri Alexeev +2
Gaussian boson sampling is a promising candidate for showing experimental quantum advantage. While there is evidence that noiseless Gaussian boson sampling is hard to efficiently s…
Efficacy of virtual purification-based error mitigation on quantum metrology
Hyukgun Kwon, Changhun Oh, Youngrong Lim +2
Noise is the main source that hinders us from fully exploiting quantum advantages in various quantum informational tasks. However, characterizing and calibrating the effect of nois…
Towards Symmetry-Aware Efficient Simulation of Quantum Systems and Beyond
Min Chen, Minzhao Liu, Changhun Oh +3
The efficient simulation of complex quantum systems remains a central challenge due to the exponential growth of Hilbert space with system size. Tensor network methods have long be…
Quantum-inspired classical algorithm for graph problems by Gaussian boson sampling
Changhun Oh, Bill Fefferman, Liang Jiang +1
We present a quantum-inspired classical algorithm that can be used for graph-theoretical problems, such as finding the densest -subgraph and finding the maximum weight clique, w…
Simulating lossy Gaussian boson sampling with matrix product operators
Minzhao Liu, Changhun Oh, Junyu Liu +2
Gaussian boson sampling, a computational model that is widely believed to admit quantum supremacy, has already been experimentally demonstrated and is claimed to surpass the classi…