The one way to quantum computation

  • Authors:
  • Vincent Danos;Elham Kashefi;Prakash Panangaden

  • Affiliations:
  • Université Paris 7 & CNRS;IQC, University of Waterloo & Christ Church, Oxford;School of Computer Science, McGill University, Montréal, Québec, Canada

  • Venue:
  • ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Measurement-based quantum computation has emerged from the physics community as a new approach to quantum computation where measurements rather than unitary transformations are the main driving force of computation. Among measurement-based quantum computation methods the recently introduced one-way quantum computer [RB01] stands out as basic and fundamental In this work we a concrete syntax and an algebra of these patterns derived from a formal semantics. We developed a rewrite theory and proved a general standardization theorem which allows all patterns to be put in a semantically equivalent standard form