1 citations · 1 across the 6 of their papers we have counts for
5 papers · 1 filter
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…