High-Level Methods for Quantum Computation and Information

  • Authors:
  • Samson Abramsky

  • Affiliations:
  • Oxford University Computing Laboratory

  • Venue:
  • LICS '04 Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Quantum information and computation is concerned with the use of quantum-mechanical systems to carry out computational and information-processing tasks. In the few short years that this approach has been studied, a number of remarkable concepts and results have emerged, most notably: 驴 A couple of spectacular algorithms - Shor's polynomial-time algorithm for prime factorization and Grover's sub-linear search algorithm. 驴 A number of information protocols, exemplified by quantum teleportation, which exploit quantum entanglement in an essential fashion.