Reflections on probabilistic compared to quantum computational devices

被引:0
作者
Corrente, Giuseppe [1 ]
机构
[1] Univ Torino, Turin, Italy
关键词
Quantum computing; Deutsch-Jozsa algorithm; probabilistic Turing machine; quantum Turing machine; quantum simulation;
D O I
10.1080/17445760.2020.1805610
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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. [GRAPHICS] .
引用
收藏
页码:251 / 261
页数:11
相关论文
共 11 条
  • [1] Paraconsistent Machines and their Relation to Quantum Computing
    Agudelo, Juan C.
    Carnielli, Walter
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (02) : 573 - 595
  • [2] de Barros J.A., 2017, PALGRAVE HDB QUANTUM, P195, DOI [DOI 10.1057/978-1-137-49276-0_10, 10.1057/978-1-137-49276-0_10]
  • [3] Negative probabilities and counter-factual reasoning in quantum cognition
    de Barros, J. Acacio
    Oas, G.
    [J]. PHYSICA SCRIPTA, 2014, T163
  • [4] RAPID SOLUTION OF PROBLEMS BY QUANTUM COMPUTATION
    DEUTSCH, D
    JOZSA, R
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1992, 439 (1907): : 553 - 558
  • [5] Feynman R.P., 1987, Negative Probability, Quantum Implications: Essays in Honour of David Bohm, P235, DOI DOI 10.1088/0031-9112/39/3/039
  • [6] Gruska J., 1999, QUANTUM COMPUTING
  • [7] Quantum Simulation Logic, Oracles, and the Quantum Advantage
    Johansson, Niklas
    Larsson, Jan-Ake
    [J]. ENTROPY, 2019, 21 (08)
  • [8] Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
    Johansson, Niklas
    Larsson, Jan-Ake
    [J]. QUANTUM INFORMATION PROCESSING, 2017, 16 (09)
  • [9] Nielsen M.A., 2010, QUANTUM COMPUTATION
  • [10] Paolini L., 2018, FDN PRINCIPLES REVER