Strategy for quantum algorithm design assisted by machine learning
We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum-classical hybrid simulator, where a "quantum student" is being taught by a "classical teacher." In other words, in our method, the learning system is supposed to evolve into a...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2014-07 |
|---|---|
| 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 | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | arXiv.org |
| container_volume | |
| creator | Bang, Jeongho Ryu, Junghee Yoo, Seokwon Pawlowski, Marcin Lee, Jinhyoung |
| description | We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum-classical hybrid simulator, where a "quantum student" is being taught by a "classical teacher." In other words, in our method, the learning system is supposed to evolve into a quantum algorithm for a given problem assisted by classical main-feedback system. Our method is applicable to design quantum oracle-based algorithm. As a case study, we chose an oracle decision problem, called a Deutsch-Jozsa problem. We showed by using Monte-Carlo simulations that our simulator can faithfully learn quantum algorithm to solve the problem for given oracle. Remarkably, learning time is proportional to the square root of the total number of parameters instead of the exponential dependance found in the classical machine learning based method. |
| doi_str_mv | 10.48550/arxiv.1301.1132 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_1301_1132</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2084829631</sourcerecordid><originalsourceid>FETCH-LOGICAL-a511-36a2191dd791dfc584e130909cfeae54ff1749da91e52d6937191dd5bfc2d29c3</originalsourceid><addsrcrecordid>eNotj89LwzAYhoMgOObuniTguTVffrTNUYc6YeDB3cu3Juky1nZLWrH_vd3m5X0vDy_vQ8gDsFQWSrFnDL_-JwXBIAUQ_IbMuBCQFJLzO7KIcc8Y41nOlRIz8vrdB-xtPVLXBXoasO2HhuKh7oLvdw01Nvq6pRijj701dDvSBqudby09WAytb-t7cuvwEO3iv-dk8_62Wa6S9dfH5_JlnaACSESGHDQYk0_hKlVIO13UTFfOolXSOcilNqjBKm4yLfILrbau4obrSszJ43X24lceg28wjOXZszx7TsDTFTiG7jTY2Jf7bgjtdKnkrJAF15kA8QeTnlWl</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2084829631</pqid></control><display><type>article</type><title>Strategy for quantum algorithm design assisted by machine learning</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Bang, Jeongho ; Ryu, Junghee ; Yoo, Seokwon ; Pawlowski, Marcin ; Lee, Jinhyoung</creator><creatorcontrib>Bang, Jeongho ; Ryu, Junghee ; Yoo, Seokwon ; Pawlowski, Marcin ; Lee, Jinhyoung</creatorcontrib><description>We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum-classical hybrid simulator, where a "quantum student" is being taught by a "classical teacher." In other words, in our method, the learning system is supposed to evolve into a quantum algorithm for a given problem assisted by classical main-feedback system. Our method is applicable to design quantum oracle-based algorithm. As a case study, we chose an oracle decision problem, called a Deutsch-Jozsa problem. We showed by using Monte-Carlo simulations that our simulator can faithfully learn quantum algorithm to solve the problem for given oracle. Remarkably, learning time is proportional to the square root of the total number of parameters instead of the exponential dependance found in the classical machine learning based method.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.1301.1132</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Algorithms ; Artificial intelligence ; Computer simulation ; Machine learning ; Monte Carlo simulation ; Physics - Quantum Physics</subject><ispartof>arXiv.org, 2014-07</ispartof><rights>2014. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,781,785,886,27930</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.1301.1132$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.1088/1367-2630/16/7/073017$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Bang, Jeongho</creatorcontrib><creatorcontrib>Ryu, Junghee</creatorcontrib><creatorcontrib>Yoo, Seokwon</creatorcontrib><creatorcontrib>Pawlowski, Marcin</creatorcontrib><creatorcontrib>Lee, Jinhyoung</creatorcontrib><title>Strategy for quantum algorithm design assisted by machine learning</title><title>arXiv.org</title><description>We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum-classical hybrid simulator, where a "quantum student" is being taught by a "classical teacher." In other words, in our method, the learning system is supposed to evolve into a quantum algorithm for a given problem assisted by classical main-feedback system. Our method is applicable to design quantum oracle-based algorithm. As a case study, we chose an oracle decision problem, called a Deutsch-Jozsa problem. We showed by using Monte-Carlo simulations that our simulator can faithfully learn quantum algorithm to solve the problem for given oracle. Remarkably, learning time is proportional to the square root of the total number of parameters instead of the exponential dependance found in the classical machine learning based method.</description><subject>Algorithms</subject><subject>Artificial intelligence</subject><subject>Computer simulation</subject><subject>Machine learning</subject><subject>Monte Carlo simulation</subject><subject>Physics - Quantum Physics</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GOX</sourceid><recordid>eNotj89LwzAYhoMgOObuniTguTVffrTNUYc6YeDB3cu3Juky1nZLWrH_vd3m5X0vDy_vQ8gDsFQWSrFnDL_-JwXBIAUQ_IbMuBCQFJLzO7KIcc8Y41nOlRIz8vrdB-xtPVLXBXoasO2HhuKh7oLvdw01Nvq6pRijj701dDvSBqudby09WAytb-t7cuvwEO3iv-dk8_62Wa6S9dfH5_JlnaACSESGHDQYk0_hKlVIO13UTFfOolXSOcilNqjBKm4yLfILrbau4obrSszJ43X24lceg28wjOXZszx7TsDTFTiG7jTY2Jf7bgjtdKnkrJAF15kA8QeTnlWl</recordid><startdate>20140717</startdate><enddate>20140717</enddate><creator>Bang, Jeongho</creator><creator>Ryu, Junghee</creator><creator>Yoo, Seokwon</creator><creator>Pawlowski, Marcin</creator><creator>Lee, Jinhyoung</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>GOX</scope></search><sort><creationdate>20140717</creationdate><title>Strategy for quantum algorithm design assisted by machine learning</title><author>Bang, Jeongho ; Ryu, Junghee ; Yoo, Seokwon ; Pawlowski, Marcin ; Lee, Jinhyoung</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a511-36a2191dd791dfc584e130909cfeae54ff1749da91e52d6937191dd5bfc2d29c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithms</topic><topic>Artificial intelligence</topic><topic>Computer simulation</topic><topic>Machine learning</topic><topic>Monte Carlo simulation</topic><topic>Physics - Quantum Physics</topic><toplevel>online_resources</toplevel><creatorcontrib>Bang, Jeongho</creatorcontrib><creatorcontrib>Ryu, Junghee</creatorcontrib><creatorcontrib>Yoo, Seokwon</creatorcontrib><creatorcontrib>Pawlowski, Marcin</creatorcontrib><creatorcontrib>Lee, Jinhyoung</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bang, Jeongho</au><au>Ryu, Junghee</au><au>Yoo, Seokwon</au><au>Pawlowski, Marcin</au><au>Lee, Jinhyoung</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Strategy for quantum algorithm design assisted by machine learning</atitle><jtitle>arXiv.org</jtitle><date>2014-07-17</date><risdate>2014</risdate><eissn>2331-8422</eissn><abstract>We propose a method for quantum algorithm design assisted by machine learning. The method uses a quantum-classical hybrid simulator, where a "quantum student" is being taught by a "classical teacher." In other words, in our method, the learning system is supposed to evolve into a quantum algorithm for a given problem assisted by classical main-feedback system. Our method is applicable to design quantum oracle-based algorithm. As a case study, we chose an oracle decision problem, called a Deutsch-Jozsa problem. We showed by using Monte-Carlo simulations that our simulator can faithfully learn quantum algorithm to solve the problem for given oracle. Remarkably, learning time is proportional to the square root of the total number of parameters instead of the exponential dependance found in the classical machine learning based method.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.1301.1132</doi><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | EISSN: 2331-8422 |
| ispartof | arXiv.org, 2014-07 |
| issn | 2331-8422 |
| language | eng |
| recordid | cdi_arxiv_primary_1301_1132 |
| source | arXiv.org; Free E- Journals |
| subjects | Algorithms Artificial intelligence Computer simulation Machine learning Monte Carlo simulation Physics - Quantum Physics |
| title | Strategy for quantum algorithm design assisted by machine learning |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-14T03%3A14%3A16IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Strategy%20for%20quantum%20algorithm%20design%20assisted%20by%20machine%20learning&rft.jtitle=arXiv.org&rft.au=Bang,%20Jeongho&rft.date=2014-07-17&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.1301.1132&rft_dat=%3Cproquest_arxiv%3E2084829631%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2084829631&rft_id=info:pmid/&rfr_iscdi=true |