Combinatorial Approaches in Quantum Information Theory
arXiv:quant-ph/0405089
Abstract
We investigate the exploitation of various combinatorial properties of graphs and set systems to study several issues in quantum information theory. We characterize the combinatorics of distributed EPR pairs for preparing multi-partite entanglement in a real communication network. This combinatorics helps in the study of various problems in multi-party case by just reducing to the two-party case. Particularly, we use this combinatorics to (1) study various possible and impossible transformations of multi-partite states under LOCC, thus presenting an entirely new approach, not based on entropic criterion, to study such state transformations. (2) present a protocol and proof of its unconditional security for quantum key distribution amongst several trusted parties. (3) propose an idea to combine the features of quantum key distribution and quantum secret sharing. We investigate all the above issues in great detail and finally conclude briefly with some open research directions based on our research.
MSc Thesis, Dept. of Mathematics, IIT Kharagpur, India; Recommended for the "Best Project Award" of the dept
References in corpus (35)
- Quantum Cryptography
- Long-distance quantum communication with atomic ensembles and linear optics
- Quantum secret sharing
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Good Quantum Error-Correcting Codes Exist
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- How to share a quantum secret
- The Role of Relative Entropy in Quantum Information Theory
- Conditions for a class of entanglement transformations
- Quantum repeaters based on entanglement purification
- A Multiparticle Generalization of Entanglement Swapping
- On the Theory of Quantum Secret Sharing
- Is Quantum Bit Commitment Really Possible?
- Characterizing Entanglement
- Exact and Asymptotic Measures of Multipartite Pure State Entanglement
- Codes for the Quantum Erasure Channel
- Multi-particle entanglement and its applications to cryptography
- Quantum Communication between N partners and Bell's inequalities
- Secure quantum key distribution with an uncharacterized source
- Quantum Entanglement and Communication Complexity
- Generalized Quantum Secret Sharing
- Multiparty Quantum Communication Complexity
- Broadcasting of entanglement via local copying
- Quantum codewords contradict local realism
- A Proof of the Security of Quantum Key Distribution
- Entangled graphs: Bipartite entanglement in multi-qubit systems
- Multipartite Classical and Quantum Secrecy Monotones
- Quantum secret sharing for general access structures
- A classification of incomparable states
- Private Quantum Channels and the Cost of Randomizing Quantum Information
- Universal Measure of Entanglement
- Shor-Preskill Type Security-Proof for the Quantum Key Distribution without Public Announcement of Bases
- Multi-partite Quantum Entanglement versus Randomization: Fair and Unbiased Leader Election in Networks
- Entangled graphs II: Classical correlations in multi-qubit entangled systems
- Characterizing the combinatorics of distributed EPR pairs for multi-partite entanglement