DC Field | Value | Language |
---|---|---|
dc.contributor.author | Nagata, Koji | ko |
dc.contributor.author | Lee, Sang-Kyung | ko |
dc.contributor.author | Ahn, Jae-Wook | ko |
dc.date.accessioned | 2009-08-21 | - |
dc.date.available | 2009-08-21 | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2009-04 | - |
dc.identifier.citation | INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, v.7, pp.603 - 614 | - |
dc.identifier.issn | 0219-7499 | - |
dc.identifier.uri | http://hdl.handle.net/10203/10641 | - |
dc.description.abstract | We 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.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | WORLD SCIENTIFIC PUBL CO PTE LTD | - |
dc.subject | QUANTUM | - |
dc.subject | INFORMATION | - |
dc.subject | COMPUTATION | - |
dc.title | NONLOCALITY IMPROVES DEUTSCH ALGORITHM | - |
dc.type | Article | - |
dc.identifier.wosid | 000265545000003 | - |
dc.identifier.scopusid | 2-s2.0-65549156985 | - |
dc.type.rims | ART | - |
dc.citation.volume | 7 | - |
dc.citation.beginningpage | 603 | - |
dc.citation.endingpage | 614 | - |
dc.citation.publicationname | INTERNATIONAL JOURNAL OF QUANTUM INFORMATION | - |
dc.identifier.doi | 10.1142/S0219749909005110 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Ahn, Jae-Wook | - |
dc.contributor.nonIdAuthor | Nagata, Koji | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Deutsch algorithm | - |
dc.subject.keywordAuthor | Bell inequality | - |
dc.subject.keywordAuthor | quantum computing | - |
dc.subject.keywordPlus | QUANTUM | - |
dc.subject.keywordPlus | INFORMATION | - |
dc.subject.keywordPlus | COMPUTATION | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.