Nonlocality improves Deutsch algorithm
| dc.creator | Nagata, Koji | |
| dc.creator | Lee, Sangkyung | |
| dc.creator | Ahn, Jaewook | |
| dc.date | 2007-03-15 | |
| dc.date | 2008-11-28 | |
| dc.date.accessioned | 2026-07-07T12:05:05Z | |
| dc.date.available | 2026-07-07T12:05:05Z | |
| dc.description | Recently, [{arXiv:0810.3134}] is accepted and published. We show that the Bell inequalities lead to a new type of linear-optical Deutsch algorithms. We have considered a use of entangled photon pairs to determine simultaneously and 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 {\it probabilistic} Deutsch algorithm for computing two unknown functions exhibits at least a $2\sqrt{2}(\simeq 2.83)$ to one speed up. | |
| dc.description | International Journal of Quantum Information, (2008), (accepted for publication) | |
| dc.identifier | https://arxiv.org/abs/quant-ph/0703132 | |
| dc.identifier | http://arxiv.org/abs/quant-ph/0703132 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/208288 | |
| dc.subject | Quantum Physics | |
| dc.title | Nonlocality improves Deutsch algorithm | |
| dc.type | text |