Classical realization of the quantum Deutsch algorithm
In the rapidly growing area of quantum information, the Deutsch algorithm is ubiquitous and, in most cases, the first one to be introduced to any student of this relatively new field of research. The reason for this historical relevance stems from the fact that, although extremely simple, the algori...
Gespeichert in:
Veröffentlicht in: | American journal of physics 2018-12, Vol.86 (12), p.914-923 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 923 |
---|---|
container_issue | 12 |
container_start_page | 914 |
container_title | American journal of physics |
container_volume | 86 |
creator | Vianna, Yohan Barros, Mariana R. Hor-Meyll, Malena |
description | In the rapidly growing area of quantum information, the Deutsch algorithm is ubiquitous and, in most cases, the first one to be introduced to any student of this relatively new field of research. The reason for this historical relevance stems from the fact that, although extremely simple, the algorithm conveys all the main features of more complex quantum computations. In spite of its simplicity, the uncountable experimental realizations of the algorithm in a broad variety of physical systems are in general quite involved. The aim of this work is two-fold: to introduce the basic concepts of quantum computation for readers with just a minimum knowledge of quantum mechanics and to present a novel and entirely accessible implementation of a classical analogue of the quantum Deutsch algorithm. By employing only elementary optical devices, such as lenses and diode lasers, this experimental realization has a striking advantage over all previous implementations: it can easily be understood and reproduced in most basic undergraduate or even high-level school laboratories. |
doi_str_mv | 10.1119/1.5065506 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1119_1_5065506</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2161057501</sourcerecordid><originalsourceid>FETCH-LOGICAL-c327t-f03e0e178c0c1b7895f7d4d8bdc87b30be85d76d1b0182e1d4ae68526323f3803</originalsourceid><addsrcrecordid>eNp90E1LAzEQBuAgCtbqwX-w4Elh60zSbJKj1E8QvOg5ZJOs3bJt2iQr6K93tUUPgodhGHiYYV5CThEmiKguccKh4kPtkRGqKSupArVPRgBAS8WBH5KjlBbDqFDCiFSzzqTUWtMV0Zuu_TC5DasiNEWe-2LTm1Xul8W173Oy88J0ryG2eb48JgeN6ZI_2fUxebm9eZ7dl49Pdw-zq8fSMipy2QDz4FFICxZrIRVvhJs6WTsrRc2g9pI7UTmsASX16KbGV5LTilHWMAlsTM62e9cxbHqfsl6EPq6Gk5pihcAFBxzU-VbZGFKKvtHr2C5NfNcI-isWjXoXy2AvtjbZNn8_-4PfQvyFeu2a__DfzZ-pK289</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2161057501</pqid></control><display><type>article</type><title>Classical realization of the quantum Deutsch algorithm</title><source>AIP Journals Complete</source><creator>Vianna, Yohan ; Barros, Mariana R. ; Hor-Meyll, Malena</creator><creatorcontrib>Vianna, Yohan ; Barros, Mariana R. ; Hor-Meyll, Malena</creatorcontrib><description>In the rapidly growing area of quantum information, the Deutsch algorithm is ubiquitous and, in most cases, the first one to be introduced to any student of this relatively new field of research. The reason for this historical relevance stems from the fact that, although extremely simple, the algorithm conveys all the main features of more complex quantum computations. In spite of its simplicity, the uncountable experimental realizations of the algorithm in a broad variety of physical systems are in general quite involved. The aim of this work is two-fold: to introduce the basic concepts of quantum computation for readers with just a minimum knowledge of quantum mechanics and to present a novel and entirely accessible implementation of a classical analogue of the quantum Deutsch algorithm. By employing only elementary optical devices, such as lenses and diode lasers, this experimental realization has a striking advantage over all previous implementations: it can easily be understood and reproduced in most basic undergraduate or even high-level school laboratories.</description><identifier>ISSN: 0002-9505</identifier><identifier>EISSN: 1943-2909</identifier><identifier>DOI: 10.1119/1.5065506</identifier><identifier>CODEN: AJPIAS</identifier><language>eng</language><publisher>Woodbury: American Institute of Physics</publisher><subject>Algorithms ; Computational mathematics ; Lasers ; Optics ; Quantum physics</subject><ispartof>American journal of physics, 2018-12, Vol.86 (12), p.914-923</ispartof><rights>American Association of Physics Teachers</rights><rights>Copyright American Institute of Physics Dec 2018</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c327t-f03e0e178c0c1b7895f7d4d8bdc87b30be85d76d1b0182e1d4ae68526323f3803</citedby><cites>FETCH-LOGICAL-c327t-f03e0e178c0c1b7895f7d4d8bdc87b30be85d76d1b0182e1d4ae68526323f3803</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://pubs.aip.org/ajp/article-lookup/doi/10.1119/1.5065506$$EHTML$$P50$$Gscitation$$H</linktohtml><link.rule.ids>314,780,784,794,4512,27924,27925,76384</link.rule.ids></links><search><creatorcontrib>Vianna, Yohan</creatorcontrib><creatorcontrib>Barros, Mariana R.</creatorcontrib><creatorcontrib>Hor-Meyll, Malena</creatorcontrib><title>Classical realization of the quantum Deutsch algorithm</title><title>American journal of physics</title><description>In the rapidly growing area of quantum information, the Deutsch algorithm is ubiquitous and, in most cases, the first one to be introduced to any student of this relatively new field of research. The reason for this historical relevance stems from the fact that, although extremely simple, the algorithm conveys all the main features of more complex quantum computations. In spite of its simplicity, the uncountable experimental realizations of the algorithm in a broad variety of physical systems are in general quite involved. The aim of this work is two-fold: to introduce the basic concepts of quantum computation for readers with just a minimum knowledge of quantum mechanics and to present a novel and entirely accessible implementation of a classical analogue of the quantum Deutsch algorithm. By employing only elementary optical devices, such as lenses and diode lasers, this experimental realization has a striking advantage over all previous implementations: it can easily be understood and reproduced in most basic undergraduate or even high-level school laboratories.</description><subject>Algorithms</subject><subject>Computational mathematics</subject><subject>Lasers</subject><subject>Optics</subject><subject>Quantum physics</subject><issn>0002-9505</issn><issn>1943-2909</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><recordid>eNp90E1LAzEQBuAgCtbqwX-w4Elh60zSbJKj1E8QvOg5ZJOs3bJt2iQr6K93tUUPgodhGHiYYV5CThEmiKguccKh4kPtkRGqKSupArVPRgBAS8WBH5KjlBbDqFDCiFSzzqTUWtMV0Zuu_TC5DasiNEWe-2LTm1Xul8W173Oy88J0ryG2eb48JgeN6ZI_2fUxebm9eZ7dl49Pdw-zq8fSMipy2QDz4FFICxZrIRVvhJs6WTsrRc2g9pI7UTmsASX16KbGV5LTilHWMAlsTM62e9cxbHqfsl6EPq6Gk5pihcAFBxzU-VbZGFKKvtHr2C5NfNcI-isWjXoXy2AvtjbZNn8_-4PfQvyFeu2a__DfzZ-pK289</recordid><startdate>201812</startdate><enddate>201812</enddate><creator>Vianna, Yohan</creator><creator>Barros, Mariana R.</creator><creator>Hor-Meyll, Malena</creator><general>American Institute of Physics</general><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>201812</creationdate><title>Classical realization of the quantum Deutsch algorithm</title><author>Vianna, Yohan ; Barros, Mariana R. ; Hor-Meyll, Malena</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c327t-f03e0e178c0c1b7895f7d4d8bdc87b30be85d76d1b0182e1d4ae68526323f3803</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Algorithms</topic><topic>Computational mathematics</topic><topic>Lasers</topic><topic>Optics</topic><topic>Quantum physics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Vianna, Yohan</creatorcontrib><creatorcontrib>Barros, Mariana R.</creatorcontrib><creatorcontrib>Hor-Meyll, Malena</creatorcontrib><collection>CrossRef</collection><jtitle>American journal of physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Vianna, Yohan</au><au>Barros, Mariana R.</au><au>Hor-Meyll, Malena</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Classical realization of the quantum Deutsch algorithm</atitle><jtitle>American journal of physics</jtitle><date>2018-12</date><risdate>2018</risdate><volume>86</volume><issue>12</issue><spage>914</spage><epage>923</epage><pages>914-923</pages><issn>0002-9505</issn><eissn>1943-2909</eissn><coden>AJPIAS</coden><abstract>In the rapidly growing area of quantum information, the Deutsch algorithm is ubiquitous and, in most cases, the first one to be introduced to any student of this relatively new field of research. The reason for this historical relevance stems from the fact that, although extremely simple, the algorithm conveys all the main features of more complex quantum computations. In spite of its simplicity, the uncountable experimental realizations of the algorithm in a broad variety of physical systems are in general quite involved. The aim of this work is two-fold: to introduce the basic concepts of quantum computation for readers with just a minimum knowledge of quantum mechanics and to present a novel and entirely accessible implementation of a classical analogue of the quantum Deutsch algorithm. By employing only elementary optical devices, such as lenses and diode lasers, this experimental realization has a striking advantage over all previous implementations: it can easily be understood and reproduced in most basic undergraduate or even high-level school laboratories.</abstract><cop>Woodbury</cop><pub>American Institute of Physics</pub><doi>10.1119/1.5065506</doi><tpages>10</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0002-9505 |
ispartof | American journal of physics, 2018-12, Vol.86 (12), p.914-923 |
issn | 0002-9505 1943-2909 |
language | eng |
recordid | cdi_crossref_primary_10_1119_1_5065506 |
source | AIP Journals Complete |
subjects | Algorithms Computational mathematics Lasers Optics Quantum physics |
title | Classical realization of the quantum Deutsch algorithm |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T05%3A31%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Classical%20realization%20of%20the%20quantum%20Deutsch%20algorithm&rft.jtitle=American%20journal%20of%20physics&rft.au=Vianna,%20Yohan&rft.date=2018-12&rft.volume=86&rft.issue=12&rft.spage=914&rft.epage=923&rft.pages=914-923&rft.issn=0002-9505&rft.eissn=1943-2909&rft.coden=AJPIAS&rft_id=info:doi/10.1119/1.5065506&rft_dat=%3Cproquest_cross%3E2161057501%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2161057501&rft_id=info:pmid/&rfr_iscdi=true |