175 citations · 1.2k across the 63 of their papers we have counts for
50 papers · 1 filter
Learning marginals suffices!
Nengkun Yu, Tzu-Chieh Wei
Beyond computer science, quantum complexity theory can potentially revolutionize multiple branches of physics, ranging from quantum many-body systems to quantum field theory. In th…
Sample optimal tomography of quantum Markov chains
Li Gao, Nengkun Yu
A state on a tripartite quantum system forms a Markov chain, i.e., quantum conditional independence, if it can be re…
Quantum Max-Flow Min-Cut theorem
Nengkun Yu
The max-flow min-cut theorem is a cornerstone result in combinatorial optimization. Calegari et al. (arXiv:0802.3208) initialized the study of quantum max-flow min-cut conjecture,…
Model Checking Quantum Continuous-Time Markov Chains
Ming Xu, Jingyi Mei, Ji Guan +1
Verifying quantum systems has attracted a lot of interests in the last decades. In this paper, we initialised the model checking of quantum continuous-time Markov chain (QCTMC). As…
Discrimination of quantum states under locality constraints in the many-copy setting
Hao-Chung Cheng, Andreas Winter, Nengkun Yu
We study quantum hypothesis testing between orthogonal states under restricted local measurements in the many-copy scenario. For testing arbitrary multipartite entangled pure state…
Sample optimal Quantum identity testing via Pauli Measurements
Nengkun Yu
In this paper, we show that is the sample complexity of testing whether two -qubit quantum states and are identical or -far…
Sample efficient tomography via Pauli Measurements
Nengkun Yu
Pauli Measurements are the most important measurements in both theoretical and experimental aspects of quantum information science. In this paper, we explore the power of Pauli mea…
Capacity Approaching Coding for Low Noise Interactive Quantum Communication, Part I: Large Alphabets
Debbie Leung, Ashwin Nayak, Ala Shayeghi +3
We consider the problem of implementing two-party interactive quantum communication over noisy channels, a necessary endeavor if we wish to fully reap quantum advantages for commun…
Experimental quantification of coherence of a tunable quantum detector
Huichao Xu, Feixiang Xu, Thomas Theurer +5
Quantum coherence is a fundamental resource that quantum technologies exploit to achieve performance beyond that of classical devices. A necessary prerequisite to achieve this adva…
Entirety of Quantum Uncertainty and Its Experimental Verification
Jie Xie, Songtao Huang, Li Zhou +5
As a foundation of modern physics, uncertainty relations describe an ultimate limit for the measurement uncertainty of incompatible observables. Traditionally, uncertain relations…
LOCC protocols with bounded width per round optimize convex functions
Debbie Leung, Andreas Winter, Nengkun Yu
We start with the task of discriminating finitely many multipartite quantum states using LOCC protocols, with the goal to optimize the probability of correctly identifying the stat…
Quantum Closeness Testing: A Streaming Algorithm and Applications
Nengkun Yu
One of the main subjects of this paper is to study quantum property testing with local measurement. In particular, we establish a novel norm connection between quantum pro…
Protocols for Packet Quantum Network Intercommunication
Nengkun Yu, Ching-Yi Lai, Li Zhou
A quantum network, which involves multiple parties pinging each other with quantum messages, could revolutionize communication, computing and basic sciences. The future internet wi…
Experimental Cryptographic Verification for Near-Term Quantum Cloud Computing
Xi Chen, Bin Cheng, Zhaokai Li +4
Recently, there are more and more organizations offering quantum-cloud services, where any client can access a quantum computer remotely through the internet. In the near future, t…
Quantum Coupling and Strassen Theorem
Li Zhou, Shenggang Ying, Nengkun Yu +1
We introduce a quantum generalisation of the notion of coupling in probability theory. Several interesting examples and basic properties of quantum couplings are presented. In part…
Quantum Earth mover's distance, No-go Quantum Kantorovich-Rubinstein theorem, and Quantum Marginal Problem
Nengkun Yu, Li Zhou, Shenggang Ying +1
The earth mover's distance is a measure of the distance between two probabilistic measures. It plays a fundamental role in mathematics and computer science. The Kantorovich-Rubinst…
Entanglement Verification, with or without tomography
Nengkun Yu
Multipartite entanglement has been widely regarded as key resources in distributed quantum computing, for instance, multi-party cryptography, measurement based quantum computing, q…
When is the Chernoff Exponent for Quantum Operations finite?
Nengkun Yu, Li Zhou
We consider the problem of testing two hypotheses of quantum operations in a setting of many uses where an arbitrary prior probability distribution is given. The Chernoff exponent…
Exponential Separation of Quantum Communication and Classical Information
Anurag Anshu, Dave Touchette, Penghui Yao +1
We exhibit a Boolean function for which the quantum communication complexity is exponentially larger than the classical information complexity. An exponential separation in the oth…
Joint product numerical range and geometry of reduced density matrices
Jianxin Chen, Cheng Guo, Zhengfeng Ji +4
The reduced density matrices of a many-body quantum system form a convex set, whose three-dimensional projection is convex in . The boundary of ma…
Physical origins of ruled surfaces on the reduced density matrices geometry
Ji-Yao Chen, Zhengfeng Ji, Zheng-Xin Liu +4
The reduced density matrices (RDMs) of many-body quantum states form a convex set. The boundary of low dimensional projections of this convex set may exhibit nontrivial geometry su…
Quantum State and Process Tomography via Adaptive Measurements
Hengyan Wang, Wenqiang Zheng, Nengkun Yu +9
We investigate quantum state tomography (QST) for pure states and quantum process tomography (QPT) for unitary channels via measurements. For a quantum system with a …
Dichotomy of entanglement depth for symmetric states
Ji-Yao Chen, Zhengfeng Ji, Nengkun Yu +1
Entanglement depth characterizes the minimal number of particles in a system that are mutually entangled. For symmetric states, we show that there is a dichotomy for entanglement d…
Quantum state tomography via reduced density matrices
Tao Xin, Dawei Lu, Joel Klassen +7
Quantum state tomography via local measurements is an efficient tool for characterizing quantum states. However it requires that the original global state be uniquely determined (U…