research
∙
09/16/2023
Quantum Pseudorandom Scramblers
Quantum pseudorandom state generators (PRSGs) have stimulated exciting d...
share
research
∙
05/20/2023
On Testing and Learning Quantum Junta Channels
We consider the problems of testing and learning quantum k-junta channel...
research
∙
04/25/2023
The Generations of Classical Correlations via Quantum Schemes
Suppose two separated parties, Alice and Bob, share a bipartite quantum ...
research
∙
06/06/2022
Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks
This paper studies the round complexity of computing the weighted diamet...
research
∙
06/06/2022
Complexity of Eccentricities and All-Pairs Shortest Paths in the Quantum CONGEST Model
Computing the distance parameters of a network, including the diameter, ...
research
∙
01/30/2022
Polynomial-Time Approximation of Zero-Free Partition Functions
Zero-free based algorithm is a major technique for deterministic approxi...
research
∙
01/20/2021
Positive spectrahedra: Invariance principles and Pseudorandom generators
In a recent work, O'Donnell, Servedio and Tan (STOC 2019) gave explicit ...
research
∙
07/21/2020
Quantum and Classical Hybrid Generations for Classical Correlations
We consider two-stage hybrid protocols that combine quantum resource and...
research
∙
01/09/2020
Capacity Approaching Coding for Low Noise Interactive Quantum Communication, Part I: Large Alphabets
We consider the problem of implementing two-party interactive quantum co...
research
∙
04/18/2019
A doubly exponential upper bound on noisy EPR states for binary games
This paper initiates the study of a class of entangled-games, mono-state...
research
∙
01/04/2019
Quantum Insertion-Deletion Channels
We introduce a model of quantum insertion-deletion (insdel) channels. In...
research
∙
08/20/2018