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…
Dimension-Free Approximate Tensorization of Quantum Hypercontractivity for Qudit Depolarizing Semigroups
Yangjing Dong, Li Gao, Fengning Ou +2
We prove approximate tensorization for hypercontractivity and logarithmic-Sobolev constants for a class of primitive reversible quantum Markov semigroups satisfying the positive of…