Quantifiable Simulation of Quantum Computation beyond Stochastic Ensemble Computation (Adv. Quantum Technol. 2/2018). Issue 2 (23rd October 2018)

• Record Type: Journal Article
• Authors: Bang, Jeongho; Ryu, Junghee; Lee, Chang‐Woo; Yee, Ki Hyuk; Lee, Jinhyoung; Son, Wonmin
• Is Part Of: Advanced quantum technologies. Volume 1:Issue 2(2018)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2018-10-23
• Subjects: Quantum theory -- Periodicals; Quantum computing -- Periodicals; Quantum chemistry -- Periodicals; Quantum electronics -- Periodicals; 537.5
• DOI: 10.1002/qute.201870025
• Languages: English
• ISSNs: 2511-9044

Abstract

Abstract : A model of quantum computation (QC) is compared with a generalized classical computation model, named stochastic ensemble computation (SEnC), in article number1800037 by Jeongho Bang, Jinhyoung Lee, Wonmin Son and co‐workers. SEnC runs in an ensemble consisting of finite copies of single probabilistic entities, and hence is a generalized probabilistic Turing machine. Impossibility of simulating a QC in the SEnC is proved, manifesting "QC is characterized beyond any classical probabilistic computation, " i.e., SEnC ⊆ QC.