rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Improvements in communication complexity using quantum entanglement
  name:
    name part: Kamat, Angad Mohandas
    name part: 1984-
    role:
      role term: creator
  name:
    name part: Klappenecker, Andreas
    role:
      role term: thesis advisor.
  type of resource: text
  genre: bibliography
  origin info:
    place:
      place term: txu
    date issued: 2008
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: remote
  abstract: Quantum computing resources have been known to provide speed-ups in computational complexity in many algorithms. The impact of these resources in communication, however, has not attracted much attention. We investigate the impact of quantum entanglement on communication complexity. We provide a positive result, by presenting a class of multi-party communication problems wherein the presence of a suitable quantum entanglement lowers the classical communication complexity. We show that, in evaluating certains function whose parameters are distributed among various parties, the presence of prior entanglement can help in reducing the required communication. We also present an outline of realizing the required entanglement through optical photon quantum computing. We also suggest the possible impact of our results on network information flow problems, by showing an instance of a lower bound which can be broken by adding limited power to the communication model.
  note: by Angad Mohandas Kamat.
  note: "Major Subject: Computer Science"
  note: Title from author supplied metadata (automated record created on Oct. 13, 2008.)
  note: Vita.
  note: Abstract.
  note: Electronic resource.
  note: Mode of access: World Wide Web.
  note: System requirements: World Wide Web access and Adobe Acrobat Reader.
  note: M. S. Texas A&M University 2008.
  note: Includes bibliographical references.
  note: Text (M. S.).
  subject:
    topic: Major computer science
  subject:
    topic: multi-party
  subject:
    topic: communication complexity
  subject:
    topic: quantum computing
  subject:
    topic: entanglement
  identifier: http://hdl.handle.net/1969.1/86008
  record info:
    record content source: TXA
    record creation date: 090219
    record change date: 20151110070429.0
    record identifier: in00002417339