Measurement-Based Quantum Turing Machines and their Universality
量子物理
2007-05-23 v2
摘要
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.
引用
@article{arxiv.quant-ph/0404146,
title = {Measurement-Based Quantum Turing Machines and their Universality},
author = {Simon Perdrix and Philippe Jorrand},
journal= {arXiv preprint arXiv:quant-ph/0404146},
year = {2007}
}
备注
13 pages, based upon quant-ph/0402156 with significant improvements