Measurement-Based Quantum Turing Machines and their Universality - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2004

Measurement-Based Quantum Turing Machines and their Universality

Simon Perdrix

Résumé

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 et versions

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

Identifiants

Citer

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

Collections

UGA IMAG CNRS
82 Consultations
0 Téléchargements

Altmetric

Partager

More