Measurement-Based Quantum Turing Machines and their Universality

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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00130304
Contributor : Import Arxiv <>
Submitted on : Saturday, February 10, 2007 - 8:12:15 PM
Last modification on : Thursday, January 11, 2018 - 6:14:32 AM

Links full text

Identifiers

Collections

IMAG | CNRS | UGA

Citation

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

Share

Metrics

Record views

113