Arrow Research search
Back to FOCS

FOCS 2000

Private Quantum Channels

Conference Paper Session 12 Algorithms and Complexity ยท Theoretical Computer Science

Abstract

We investigate how a classical private key can be used by two players, connected by an insecure one-way quantum channel, to perform private communication of quantum information. In particular, we show that in order to transmit n qubits privately, 2n bits of shared private key are necessary and sufficient. This result may be viewed as the quantum analogue of the classical one-time pad encryption scheme.

Authors

Keywords

  • Information security
  • Cryptography
  • Marine vehicles
  • Teleportation
  • Ice
  • Entropy
  • Secret Key
  • Symmetric Encryption
  • Encryption Scheme
  • Hilbert Space
  • Mixed State
  • Quantum State
  • Density Matrix
  • Conjugate Transpose
  • Tensor Product
  • Pure State
  • Entangled State
  • Pauli Matrices
  • Joint State
  • Unitary Transformation
  • Random Bits
  • Quantum Channel
  • Bell States
  • Secure Way
  • Information-theoretic Security

Context

Venue
IEEE Symposium on Foundations of Computer Science
Archive span
1975-2025
Indexed papers
3809
Paper id
379385352205794309
v2026.09.13