Classical versus quantum communication complexity

  • Authors:
  • Amnon Ta-Shma

  • Affiliations:
  • -

  • Venue:
  • ACM SIGACT News
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Classical communication complexity has been intensively studied since its conception two decades ago. Recently, its quantum analogue, the quantum communication complexity model, was defined and studied. In this paper we present some of the main results in the area.