4 papers
Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
Honghao Fu, Minglong Qin, Haochen Xu +1
Motivated by the limitations of near-term quantum devices, we study nonlocal games in the high-noise regime, where the two players may share arbitrarily many copies of a noisy enta…
Consecutive Measurement Tradeoffs in Quantum Cryptography
Chen-Xun Weng, Minglong Qin, Yanglin Hu +1
Mistrustful quantum cryptographic protocols encode information in incompatible observables, so that any attempt by a dishonest party to access multiple pieces of information necess…
Parallel Kac's Walk Generates PRU
Chuhan Lu, Minglong Qin, Fang Song +2
Ma and Huang recently proved that the PFC construction, introduced by Metger, Poremba, Sinha and Yuen [MPSY24], gives an adaptive-secure pseudorandom unitary family PRU. Their proo…
The Computational Advantage of MIP* Vanishes in the Presence of Noise
Yangjing Dong, Honghao Fu, Anand Natarajan +3
Quantum multiprover interactive proof systems with entanglement MIP* are much more powerful than its classical counterpart MIP (Babai et al. '91, Ji et al. '20): while MIP = NEXP,…