226353 materialEducativo

Quantum Turing machine

tipo de documento Articulo Wikipedia Definición

Me gusta 0
Visitas 11
Comentarios 0
Guardar en
Acciones
- Enviar enlace

Acerca de este recurso...

Definición

Artículo WikipediaFuente Dbpedia

A quantum Turing machine (QTM), also a universal quantum computer, is an abstract machine used to model the effect of a quantum computer. It provides a very simple model which captures all of the power of quantum computation. Any quantum algorithm can be expressed formally as a particular quantum Turing machine. Such Turing machines were first proposed in a 1985 paper written by Oxford University physicist David Deutsch suggesting quantum gates could function in a similar fashion to traditional digital computing binary logic gates.Quantum Turing machines are not always used for analyzing quantum computation; the quantum circuit is a more common model. These models are computationally equivalent.Quantum Turing machines can be related to classical and probabilistic Turing machines in a framework based on transition matrices, shown by Lance Fortnow.Iriyama, Ohya, and Volovich have developed a model of a Linear Quantum Turing Machine (LQTM). This is a generalization of a classical QTM that has mixed states and that allows irreversible transition functions. These allow the representation of quantum measurements without classical outcomes.A quantum Turing machine with postselection was defined by Scott Aaronson, who showed that the class of polynomial time on such a machine (PostBQP) is equal to the classical complexity class PP.

Wikipedia Inglés http://en.wikipedia.org/wiki/Quantum_Turing_machine

Wikipedia Español http://es.wikipedia.org/wiki/Quantum_Turing_machine

Enlaces externos relacionado http://ffden-2.phys.uaf.edu/211.web.stuff/Almeida/history.html http://links.jstor.org/sici?sici=0080-4630(19850708)400%3A1818%3C97%3AQTTCPA%3E2.0.CO%3B2-A#abstract