NONLOCALITY IMPROVES DEUTSCH ALGORITHM

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 355
  • Download : 1
DC FieldValueLanguage
dc.contributor.authorNagata, Kojiko
dc.contributor.authorLee, Sang-Kyungko
dc.contributor.authorAhn, Jae-Wookko
dc.date.accessioned2009-08-21-
dc.date.available2009-08-21-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2009-04-
dc.identifier.citationINTERNATIONAL JOURNAL OF QUANTUM INFORMATION, v.7, pp.603 - 614-
dc.identifier.issn0219-7499-
dc.identifier.urihttp://hdl.handle.net/10203/10641-
dc.description.abstractWe show that the Bell inequalities lead to a new type of linear-optical Deutsch algorithms. We have considered the use of entangled photon pairs to determine probabilistically two unknown functions. The usual Deutsch algorithm determines one unknown function and exhibits a two to one speed up in a certain computation on a quantum computer rather than on a classical computer. We found that the violation of Bell locality in the Hilbert space formalism of quantum theory predicts that the proposed probabilistic Deutsch algorithm for computing two unknown functions exhibits at least a 2 root 2(similar or equal to 2.83) to one speed up.-
dc.languageEnglish-
dc.language.isoen_USen
dc.publisherWORLD SCIENTIFIC PUBL CO PTE LTD-
dc.subjectQUANTUM-
dc.subjectINFORMATION-
dc.subjectCOMPUTATION-
dc.titleNONLOCALITY IMPROVES DEUTSCH ALGORITHM-
dc.typeArticle-
dc.identifier.wosid000265545000003-
dc.identifier.scopusid2-s2.0-65549156985-
dc.type.rimsART-
dc.citation.volume7-
dc.citation.beginningpage603-
dc.citation.endingpage614-
dc.citation.publicationnameINTERNATIONAL JOURNAL OF QUANTUM INFORMATION-
dc.identifier.doi10.1142/S0219749909005110-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorAhn, Jae-Wook-
dc.contributor.nonIdAuthorNagata, Koji-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorDeutsch algorithm-
dc.subject.keywordAuthorBell inequality-
dc.subject.keywordAuthorquantum computing-
dc.subject.keywordPlusQUANTUM-
dc.subject.keywordPlusINFORMATION-
dc.subject.keywordPlusCOMPUTATION-
Appears in Collection
PH-Journal Papers(저널논문)
Files in This Item

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0