quantum Turing machine

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf quantum computer
theoretical model of computation
gptkbp:basisFor quantum algorithm theory
gptkbp:computationalClass gptkb:BQP
gptkbp:describedBy gptkb:Proceedings_of_the_Royal_Society_of_London_A_(1985)
gptkbp:field gptkb:quantum_computing
theoretical computer science
gptkbp:generalizes classical Turing machine
gptkbp:hasTape quantum tape
gptkbp:hasTransitionFunction gptkb:unitary_operator
https://www.w3.org/2000/01/rdf-schema#label quantum Turing machine
gptkbp:includesState quantum state
gptkbp:inventedBy gptkb:David_Deutsch
gptkbp:relatedTo quantum circuit model
gptkbp:SIM classical Turing machine
gptkbp:studiedIn gptkb:quantum_information_theory
theoretical computer science
gptkbp:uses quantum entanglement
quantum superposition
quantum bits
gptkbp:yearProposed 1985
gptkbp:bfsParent gptkb:Technical_Machine
gptkbp:bfsLayer 4