80 citations · 636 across the 44 of their papers we have counts for
5 papers · 1 filter
Metrological Benchmarking of Random Quantum Circuits
Simone Cavazzoni, Changhun Oh
Random circuit sampling is a leading approach to demonstrating quantum computational advantage, but benchmarking noisy implementations through linear cross-entropy requires costly…
Efficient classical algorithm for estimating linear statistics of Boson Sampling
Benoit Seron, Hugo Thomas, Eduardo Araujo +3
Boson Sampling is a prominent candidate for the demonstration of quantum computational advantage but it remains unclear whether a large-scale boson sampler can find useful computat…
Ultimate Information Rate for Quantum Sensing under Multilevel Relaxation
Changhun Oh, Seok Hyung Lie, Youngrong Lim
We determine the ultimate information rate of a relaxing multilevel quantum sensor under unrestricted adaptive control and construct an explicit strategy that attains it. We consid…
Threshold and Parity BosonSampling in the Linear-Mode Regime
Byeongseon Go, Hyunseok Jeong, Changhun Oh
BosonSampling is among the most prominent candidates for demonstrating quantum advantage. However, while the hardness of BosonSampling relies on photon-number-resolving detection,…
Hardness and Complexity Transition of Noisy Random Circuit Sampling
Byeongseon Go, Changhun Oh, Hyunseok Jeong
Random circuit sampling (RCS) is a leading candidate for demonstrating quantum advantage, supported by strong complexity-theoretic evidence of hardness in the ideal setting and by…