187 citations · 841 across the 57 of their papers we have counts for
59 papers · 1 filter
Unconditional quantum advantage from a two-round CHSH problem in one dimension
Yonghae Lee, Jeonghyeon Shin, Soojoon Lee
We introduce a relation problem constructed from the Clauser--Horne--Shimony--Holt (CHSH) game, which we call the two-round one-dimensional CHSH problem. Its two-round structure en…
Quantum Resources and Performance in the Initialization-Free Bernstein-Vazirani Algorithm
Haesol Han, Alexander Streltsov, Soojoon Lee
Naseri et al. [Phys. Rev. A 106, 062429 (2022); arXiv:2205.13610] studied which quantum resources in initial states are essential for the probabilistic Bernstein-Vazirani (BV) algo…
Quantum teleportation with partially entangled joint measurements induced by coherent errors
Jeonghyeon Shin, Jaehak Lee, Soojoon Lee +1
Quantum teleportation is a fundamental protocol in quantum information science, whose performance is conventionally evaluated under the assumption of ideal Bell-state measurements.…
Improved bounds on quantum uncommon information
Yonghae Lee, Joonwoo Bae, Hayata Yamasaki +1
In classical information theory, channel capacity quantifies the maximum number of messages that can be reliably transmitted using shared information. An equivalent concept, termed…
Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs
Eunok Bae, Soojoon Lee
Quantum approximate optimization algorithms are hybrid quantum-classical variational algorithms designed to approximately solve combinatorial optimization problems such as the MAX-…
Quantum advantage through the magic pentagram problem
Haesol Han, Jeonghyeon Shin, Minjin Choi +2
Through the two specific problems, the 2D hidden linear function problem and the 1D magic square problem, Bravyi et al. have recently shown that there exists a separation between $…