Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Quantum_Turing_machine> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- Quantum_Turing_machine abstract "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.".
- Quantum_Turing_machine wikiPageExternalLink history.html.
- Quantum_Turing_machine wikiPageExternalLink abstract.
- Quantum_Turing_machine wikiPageID "4786555".
- Quantum_Turing_machine wikiPageRevisionID "603231072".
- Quantum_Turing_machine hasPhotoCollection Quantum_Turing_machine.
- Quantum_Turing_machine subject Category:Quantum_complexity_theory.
- Quantum_Turing_machine subject Category:Turing_machine.
- Quantum_Turing_machine comment "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.".
- Quantum_Turing_machine label "Macchina di Turing quantistica".
- Quantum_Turing_machine label "Máquina de Turing quântica".
- Quantum_Turing_machine label "Quantum Turing machine".
- Quantum_Turing_machine label "Квантовая машина Тьюринга".
- Quantum_Turing_machine label "آلة تورنج الكمومية".
- Quantum_Turing_machine label "量子圖靈機".
- Quantum_Turing_machine sameAs Macchina_di_Turing_quantistica.
- Quantum_Turing_machine sameAs 양자_튜링_기계.
- Quantum_Turing_machine sameAs Máquina_de_Turing_quântica.
- Quantum_Turing_machine sameAs m.0cn8wr.
- Quantum_Turing_machine sameAs Q765620.
- Quantum_Turing_machine sameAs Q765620.
- Quantum_Turing_machine wasDerivedFrom Quantum_Turing_machine?oldid=603231072.
- Quantum_Turing_machine isPrimaryTopicOf Quantum_Turing_machine.