Reflections on probabilistic compared to quantum computational devices. Issue 3 (4th May 2021)

• Record Type: Journal Article
• Authors: Corrente, Giuseppe
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 36:Issue 3(2021)
• Page Start: 251
• Page End: 261
• Publication Date: 2021-05-04
• Subjects: Quantum computing -- Deutsch–Jozsa algorithm -- probabilistic Turing machine -- quantum Turing machine -- quantum simulation; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2020.1805610
• Languages: English
• ISSNs: 1744-5760

Abstract

ABSTRACT: In this article, we underline and compare different quantum and deterministic models of computation by means of a probabilistic point of view. The main models used for this are deterministic, probabilistic and quantum Turing machines (DTM, PTM and QTM, respectively). Then we suggest that extending PTM with only part of quantum features is not useful to implement real quantum supremacy if we don't incorporate them fully. This is done reviewing some notorious quantum physical experiments and quantum algorithms, showing that generally PTM does not fit for them, also if in some particular cases it fits. Here we compare probabilistic and quantum models of computation to underline some common features and differences. GRAPHICAL ABSTRACT: