Browsing Combinatorics and Optimization by Subject "quantum information"
Now showing items 1-7 of 7
-
Algebraic and combinatorial aspects of incidence groups and linear system non-local games arising from graphs
(University of Waterloo, 2019-06-06)To every linear binary-constraint system (LinBCS) non-local game, there is an associated algebraic object called the solution group. Cleve, Liu, and Slofstra showed that a LinBCS game has a perfect quantum strategy if and ... -
Classical Authenticated Key Exchange and Quantum Cryptography
(University of Waterloo, 2009-03-16)Cryptography plays an integral role in secure communication and is usually the strongest link in the chain of security. Yet security problems abound in electronic communication: spyware, phishing, denial of service, and ... -
Near-optimal quantum strategies for nonlocal games, approximate representations, and BCS algebras
(University of Waterloo, 2023-05-04)Quantum correlations can be viewed as particular abstract states on the tensor product of operator systems which model quantum measurement scenarios. In the paradigm of nonlocal games, this perspective illustrates a ... -
Quantum Information Processing with Adversarial Devices
(University of Waterloo, 2010-06-09)We consider several applications in black-box quantum computation in which untrusted physical quantum devices are connected together to produce an experiment. By examining the outcome statistics of such an experiment, and ... -
Rigidity of near-optimal superdense coding protocols
(University of Waterloo, 2023-09-19)Rigidity in quantum information theory refers to the stringent constraints underlying optimal or near-optimal performance in certain quantum tasks. This property plays a crucial role in verifying untrusted quantum devices ... -
Separable State Discrimination Using Local Quantum Operations and Classical Communication
(University of Waterloo, 2013-08-30)In this thesis we study the subset of quantum operations that can be implemented using only local quantum operations and classical communication (LOCC). This restricted paradigm serves as a tool to study not only quantum ... -
Variations on a Theme: Graph Homomorphisms
(University of Waterloo, 2013-08-30)This thesis investigates three areas of the theory of graph homomorphisms: cores of graphs, the homomorphism order, and quantum homomorphisms. A core of a graph X is a vertex minimal subgraph to which X admits a ...