Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048809964> ?p ?o ?g. }
- W3048809964 endingPage "5551" @default.
- W3048809964 startingPage "5551" @default.
- W3048809964 abstract "Contrary to the classical case, the relation between quantum programming languages and quantum Turing Machines (QTM) has not been fully investigated. In particular, there are features of QTMs that have not been exploited, a notable example being the intrinsic infinite nature of any quantum computation. In this paper, we propose a definition of QTM, which extends and unifies the notions of Deutsch and Bernstein & Vazirani. In particular, we allow both arbitrary quantum input, and meaningful superpositions of computations, where some of them are “terminated” with an “output”, while others are not. For some infinite computations an “output” is obtained as a limit of finite portions of the computation. We propose a natural and robust observation protocol for our QTMs, which does not modify the probability of the possible outcomes of the machines. Finally, we use QTMs to define a class of quantum computable functions—any such function is a mapping from a general quantum state to a probability distribution of natural numbers. We expect that our class of functions, when restricted to classical input-output, will not be different from the set of the recursive functions." @default.
- W3048809964 created "2020-08-18" @default.
- W3048809964 creator A5026669806 @default.
- W3048809964 creator A5060055067 @default.
- W3048809964 creator A5086707385 @default.
- W3048809964 date "2020-08-11" @default.
- W3048809964 modified "2023-09-30" @default.
- W3048809964 title "Quantum Turing Machines: Computations and Measurements" @default.
- W3048809964 cites W1954168420 @default.
- W3048809964 cites W1983800310 @default.
- W3048809964 cites W1992587415 @default.
- W3048809964 cites W1993688167 @default.
- W3048809964 cites W1999626800 @default.
- W3048809964 cites W2085426595 @default.
- W3048809964 cites W2086513947 @default.
- W3048809964 cites W2089565009 @default.
- W3048809964 cites W2090347377 @default.
- W3048809964 cites W2101654410 @default.
- W3048809964 cites W2105259569 @default.
- W3048809964 cites W2109463765 @default.
- W3048809964 cites W2145862486 @default.
- W3048809964 cites W2149052326 @default.
- W3048809964 cites W2160650896 @default.
- W3048809964 cites W2334911029 @default.
- W3048809964 cites W2512013866 @default.
- W3048809964 cites W2891621506 @default.
- W3048809964 cites W2899914089 @default.
- W3048809964 cites W3098137403 @default.
- W3048809964 cites W3099196844 @default.
- W3048809964 cites W3102357854 @default.
- W3048809964 doi "https://doi.org/10.3390/app10165551" @default.
- W3048809964 hasPublicationYear "2020" @default.
- W3048809964 type Work @default.
- W3048809964 sameAs 3048809964 @default.
- W3048809964 citedByCount "2" @default.
- W3048809964 countsByYear W30488099642021 @default.
- W3048809964 crossrefType "journal-article" @default.
- W3048809964 hasAuthorship W3048809964A5026669806 @default.
- W3048809964 hasAuthorship W3048809964A5060055067 @default.
- W3048809964 hasAuthorship W3048809964A5086707385 @default.
- W3048809964 hasBestOaLocation W30488099641 @default.
- W3048809964 hasConcept C11413529 @default.
- W3048809964 hasConcept C121332964 @default.
- W3048809964 hasConcept C137019171 @default.
- W3048809964 hasConcept C154945302 @default.
- W3048809964 hasConcept C177264268 @default.
- W3048809964 hasConcept C186468114 @default.
- W3048809964 hasConcept C190474826 @default.
- W3048809964 hasConcept C192061203 @default.
- W3048809964 hasConcept C199360897 @default.
- W3048809964 hasConcept C2777212361 @default.
- W3048809964 hasConcept C29248071 @default.
- W3048809964 hasConcept C33923547 @default.
- W3048809964 hasConcept C41008148 @default.
- W3048809964 hasConcept C43682372 @default.
- W3048809964 hasConcept C45374587 @default.
- W3048809964 hasConcept C54271186 @default.
- W3048809964 hasConcept C58053490 @default.
- W3048809964 hasConcept C62520636 @default.
- W3048809964 hasConcept C80444323 @default.
- W3048809964 hasConcept C84114770 @default.
- W3048809964 hasConceptScore W3048809964C11413529 @default.
- W3048809964 hasConceptScore W3048809964C121332964 @default.
- W3048809964 hasConceptScore W3048809964C137019171 @default.
- W3048809964 hasConceptScore W3048809964C154945302 @default.
- W3048809964 hasConceptScore W3048809964C177264268 @default.
- W3048809964 hasConceptScore W3048809964C186468114 @default.
- W3048809964 hasConceptScore W3048809964C190474826 @default.
- W3048809964 hasConceptScore W3048809964C192061203 @default.
- W3048809964 hasConceptScore W3048809964C199360897 @default.
- W3048809964 hasConceptScore W3048809964C2777212361 @default.
- W3048809964 hasConceptScore W3048809964C29248071 @default.
- W3048809964 hasConceptScore W3048809964C33923547 @default.
- W3048809964 hasConceptScore W3048809964C41008148 @default.
- W3048809964 hasConceptScore W3048809964C43682372 @default.
- W3048809964 hasConceptScore W3048809964C45374587 @default.
- W3048809964 hasConceptScore W3048809964C54271186 @default.
- W3048809964 hasConceptScore W3048809964C58053490 @default.
- W3048809964 hasConceptScore W3048809964C62520636 @default.
- W3048809964 hasConceptScore W3048809964C80444323 @default.
- W3048809964 hasConceptScore W3048809964C84114770 @default.
- W3048809964 hasIssue "16" @default.
- W3048809964 hasLocation W30488099641 @default.
- W3048809964 hasLocation W30488099642 @default.
- W3048809964 hasLocation W30488099643 @default.
- W3048809964 hasLocation W30488099644 @default.
- W3048809964 hasLocation W30488099645 @default.
- W3048809964 hasLocation W30488099646 @default.
- W3048809964 hasOpenAccess W3048809964 @default.
- W3048809964 hasPrimaryLocation W30488099641 @default.
- W3048809964 hasRelatedWork W2059023154 @default.
- W3048809964 hasRelatedWork W2062699443 @default.
- W3048809964 hasRelatedWork W2088901979 @default.
- W3048809964 hasRelatedWork W2101265578 @default.
- W3048809964 hasRelatedWork W2173448871 @default.
- W3048809964 hasRelatedWork W2733629148 @default.
- W3048809964 hasRelatedWork W3005269146 @default.
- W3048809964 hasRelatedWork W3048809964 @default.