Hidden variable simulation of Deutsch algorithm
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이진형 | - |
dc.date.accessioned | 2021-08-03T21:51:08Z | - |
dc.date.available | 2021-08-03T21:51:08Z | - |
dc.date.created | 2021-06-30 | - |
dc.date.issued | 2009-04-23 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/61940 | - |
dc.description.abstract | Quantum algorithm is to compute a given task using quantum resources, such as superposition and entanglement, much faster than its counter-part, classical algorithm. Deutsch’s algorithm, one of well-known quantum algorithm, can answer the type of a given function, that is balanced or constant, with less queries than any other classical methods. Even though Deutsch’s algorithm is a quantum algorithm, it is interesting to ask whether it can be simulated by classical theory, if so, how it works. At the point-view of hidden variable theory, quantum operators are modeled as stochastic operations that change the distribution of hidden variables, those for simulating quantum computation. It is likely that if we allow an arbitrary number of such variables, the classical model can simulate every quantum computation. We ask if this is the case. If so, we further ask how many hidden variables and/or how much classical communication suffices for the classical model to simulate a given quantum algorithm. In this work, we show that a hidden variable theory can in particular simulate Deutsch’s algorithm as far as further resources are provided. The classical simulation requires four classical bits and two-bit classical communication whereas two quantum bits and a single quantum communication suffices to the original Deutsch’s algorithm. This work will open a new perspective of quantum information science with respect to computation complexity and communication complexity. | - |
dc.publisher | 한국물리학회 | - |
dc.title | Hidden variable simulation of Deutsch algorithm | - |
dc.type | Conference | - |
dc.contributor.affiliatedAuthor | 이진형 | - |
dc.identifier.bibliographicCitation | 한국물리학회 봄 학술논문 발표회 | - |
dc.relation.isPartOf | 한국물리학회 봄 학술논문 발표회 | - |
dc.citation.title | 한국물리학회 봄 학술논문 발표회 | - |
dc.citation.conferencePlace | 대전 | - |
dc.type.rims | CONF | - |
dc.description.journalClass | 2 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.