PhD thesis, 150 pages. Chapter 5 is new. Part I (except Chapter 5) is an expanded and revised version of arXiv:quant-ph/0611234. Chapter 5 (with corrections) was later published as arXiv:1008.4636. Part II is nearly identical to arXiv:0805.2209. v2: added errata for Chapter 5
This thesis is divided into two parts. In Part I we introduce a new formalism for quantum strategies, which specify the actions of one party in any multi-party interaction involving the exchange of multiple quantum messages among the parties. This formalism associates with each strategy a single positive semidefinite operator acting only upon the tensor product of the input and output message spaces for the strategy. We establish three fundamental properties of this new representation for quantum strategies and we list several applications, including a quantum version of von Neumann's celebrated 1928 Min-Max Theorem for zero-sum games and an efficient algorithm for computing the value of such a game.
In Part II we establish several properties of a class of quantum operations that can be implemented locally with shared quantum entanglement or classical randomness. In particular, we establish the existence of a ball of local operations with shared randomness lying within the space spanned by the no-signaling operations and centred at the completely noisy channel. The existence of this ball is employed to prove that the weak membership problem for local operations with shared entanglement is strongly NP-hard. We also provide characterizations of local operations in terms of linear functionals that are positive and "completely" positive on a certain cone of Hermitian operators, under a natural notion of complete positivity appropriate to that cone. We end the thesis with a discussion of the properties of no-signaling quantum operations.
Jagiellonian University(雅盖隆大学);Quantumz.io Sp. z o.o.(Quantumz.io 有限责任公司);Institute of Theoretical and Applied Informatics, Polish Academy of Sciences(波兰科学院理论与应用信息学研究所)
Global versus Local Discrimination of Locally Implementable Multipartite Unitaries
Indian Institute of Science Education and Research Thiruvananthapuram(印度科学教育研究所特里凡得琅分校);Indian Institute of Technology Bhubaneswar(印度技术学院布巴内斯瓦尔分校);S. N. Bose National Centre for Basic Sciences(S.N. 玻色基础科学国家中心)
Evaluating the Advantage of Adaptive Strategies for Quantum Channel Distinguishability
最近,用于量子策略的非对称可扩展性的资源理论由[Wang等人,Phys. Rev. Research 1,033169(2019)]。资源理论的基本对象是量子策略对,它是量子信道的推广,提供了一个框架来描述任意的量子相互作用。在本文中,我们提供了半定规划特征的一次操作量在这个资源理论。然后,我们应用这些半定的程序来研究的优势,所赋予的自适应策略的歧视和广义振幅阻尼通道的可扩展性蒸馏。我们发现,有显着的差距,可以完成与适应性战略与非适应性战略。
Pritzker School of Molecular Engineering, The University of Chicago(芝加哥大学普里茨克分子工程学院);Department of Physics, University of Chicago(芝加哥大学物理系);Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong(香港科技大学机械与自动化工程系);Mathematics and Computer Science Division, Argonne National Laboratory(阿贡国家实验室数学与计算机科学部)
Distilling Qubit Unitary Operations: A No-Go Theorem and Minimal Realization
The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area(粤港澳大湾区量子科学中心)