Extended Measurement Calculus

Vincent Danos, Elham Kashefi, Prakash Panangaden, Simon PerdrixCambridge 2009 · DOI · OpenAlex

Abstract

Measurement-based quantum computation (MBQC) has emerged as a new approach to quantum computation where the notion of measurement is the main driving force of computation. This is in contrast with the more traditional circuit model that takes unitary operations as fundamental. Among measurement-based quantum computation methods the recently introduced one-way quantum computer stands out as basic and fundamental. The key idea is to start from an entangled state and then use measurements and one-qubit unitaries, which may be dependent on the outcomes of measurements, to guide the computation. The main point is that one never has to perform unitaries on more than one qubit at a time after the initial preparation of an entangled state. The “programs” that one writes in this model are traditionally called “patterns.”
BibTeX
@inproceedings{danos2009extended,
  author = {Vincent Danos and Elham Kashefi and Prakash Panangaden and Simon Perdrix},
  title = {{Extended Measurement Calculus}},
  booktitle = {Cambridge},
  year = {2009},
  doi = {10.1017/cbo9781139193313.008},
}

Loading related content...

Figure