Measurement-Based Quantum Turing Machines and their Universality - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Measurement-Based Quantum Turing Machines and their Universality

Simon Perdrix

Abstract

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In order to formalize these other forms of computation, while pointing out the role and the necessity of classical control in measurement-based computation, and for establishing a new upper bound of the minimal resources needed to quantum universality, a formal model is introduced by means of Measurement-based Quantum Turing Machines.

Dates and versions

hal-00130304 , version 1 (10-02-2007)

Identifiers

Cite

Simon Perdrix, Philippe Jorrand. Measurement-Based Quantum Turing Machines and their Universality. 2004. ⟨hal-00130304⟩

Collections

UGA IMAG CNRS
71 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More