1 citations · 1 across the 6 of their papers we have counts for
12 papers
A Dichotomy for MIP* in the Presence of Unital Noise
Yangjing Dong, Zhenyu Jiang, Minglong Qin +2
A recent work studied quantum two-prover one-round proof systems . It showed that when is a noisy EPR state with quantum maximal correlation $…
A Tale of Two Walks: Kipnis, Marchioro and Presutti Meet Kac in a Quantum World
Qian Chen, Jingcheng Liu, Minglong Qin +4
We reveal an unexpected connection between the parallel Kac's walk and the Kipnis-Marchioro-Presutti (KMP) process. The twirling channel induced by the parallel Kac's walk on the s…
Rapid Mixing of Parallel Kac's Walk: From Spheres to Stiefel Manifolds
Qian Chen, Minglong Qin, Fang Song +2
Kac's walk is a classical local random walk whose action on a single real unit vector in dimension mixes in total variation in sequential steps~\cite{PS17}. Lu, Qi…
Fooling Thresholds of Halfspaces
Minglong Qin, Penghui Yao, Mingnan Zhao +1
We initiate the study of constructing explicit pseudorandom generators for thresholds of halfspaces with seed length polylogarithmic in the number of halfspaces. This class of func…
Rank and Range Criteria for Mixed-State Determination from Local Marginals
Xinyu Qiu, Minglong Qin, Caohan Cheng +2
Determining whether a mixed quantum state is uniquely determined among all states by its k-body marginals (k-UDA) is a fundamental problem in quantum system certification. We devel…
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…
On the complexity of proximal gradient and proximal gradient-Newton-CG methods for -regularized Optimization
Hong Zhu
In this paper, we propose two second-order methods for solving the \(\ell_1\)-regularized composite optimization problem, which are developed based on two distinct definitions of a…
Consecutive Measurement Tradeoffs in Quantum Cryptography
Chen-Xun Weng, Minglong Qin, Yanglin Hu +1
Measuring a quantum system can reveal information while disturbing its state. Consequently, the probabilities of obtaining desired outcomes in individual measurements constrain the…
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,…
Quantum Pseudorandom Scramblers
Chuhan Lu, Minglong Qin, Fang Song +2
Quantum pseudorandom state generators (PRSGs) have stimulated exciting developments in recent years. A PRSG, on a fixed initial (e.g., all-zero) state, produces an output state tha…
Decidability of fully quantum nonlocal games with noisy maximally entangled states
Minglong Qin, Penghui Yao
This paper considers the decidability of fully quantum nonlocal games with noisy maximally entangled states. Fully quantum nonlocal games are a generalization of nonlocal games, wh…
Nonlocal games with noisy maximally entangled states are decidable
Minglong Qin, Penghui Yao
This paper considers a special class of nonlocal games , where is a two-player one-round game, and is a bipartite state independent of . In the game , the…