Multi-party Quantum Computation

Abstract

We investigate definitions of and protocols for multi-party quantum computing in the scenario where the secret data are quantum systems. We work in the quantum information-theoretic model, where no assumptions are made on the computational power of the adversary. For the slightly weaker task of verifiable quantum secret sharing, we give a protocol which tolerates any t < n/4 cheating parties (out of n). This is shown to be optimal. We use this new tool to establish that any multi-party quantum computation can be securely performed as long as the number of dishonest players is less than n/6.

Masters Thesis. Based on Joint work with Claude Crepeau and Daniel Gottesman. Full version is in preparation

References in corpus (15)

• Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
• Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
• Good Quantum Error-Correcting Codes Exist
• Quantum Teleportation is a Universal Computational Primitive
• Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
• How to share a quantum secret
• Quantum privacy amplification and the security of quantum cryptography over noisy channels
• Unconditionally secure quantum bit commitment is impossible
• On the Theory of Quantum Secret Sharing
• Is Quantum Bit Commitment Really Possible?
• Simple Quantum Error Correcting Codes
• Authentication of Quantum Messages
• The Trouble with Quantum Bit Commitment
• Quantum-Classical Complexity-Security Tradeoff In Secure Multi-Party Computation
• Defeating classical bit commitments with a quantum computer

Cited by in corpus (6)

• Secure multi-party quantum summation based on quantum Fourier transform
• Verifiable Hybrid Secret Sharing With Few Qubits
• Secure assisted quantum computation
• Secure multi-party quantum computation with few qubits
• Composable Security in the Bounded-Quantum-Storage Model
• Improvements on "Secure multi-party quantum summation based on quantum Fourier transform"