Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity
The relaxation of binary spins to analog values has been the subject of much debate in the field of statistical physics, neural networks, and more recently quantum computing, notably because the benefits of using an analog state for finding lower energy spin configurations are usually offset by the...
Gespeichert in:
Veröffentlicht in: | Physical review letters 2019-02, Vol.122 (4), p.040607-040607, Article 040607 |
---|---|
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 | 040607 |
---|---|
container_issue | 4 |
container_start_page | 040607 |
container_title | Physical review letters |
container_volume | 122 |
creator | Leleu, Timothée Yamamoto, Yoshihisa McMahon, Peter L Aihara, Kazuyuki |
description | The relaxation of binary spins to analog values has been the subject of much debate in the field of statistical physics, neural networks, and more recently quantum computing, notably because the benefits of using an analog state for finding lower energy spin configurations are usually offset by the negative impact of the improper mapping of the energy function that results from the relaxation. We show that it is possible to destabilize trapping sets of analog states that correspond to local minima of the binary spin Hamiltonian by extending the phase space to include error signals that correct amplitude inhomogeneity of the analog spin states and controlling the divergence of their velocity. Performance of the proposed analog spin system in finding lower energy states is competitive against state-of-the-art heuristics. |
doi_str_mv | 10.1103/PhysRevLett.122.040607 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_2187511399</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2180881038</sourcerecordid><originalsourceid>FETCH-LOGICAL-c392t-d8d48bccd4179514ebd684dba5bd597e1e7437b6e453b40aa27131889f88abb03</originalsourceid><addsrcrecordid>eNpdkUFv1DAQhS0EotvCX6gsceGSZSZ2Yue4WgqttAjUlrNlJ7PFVRIvsYOU_noM2yLU08zhe0967zF2jrBGBPHh248lXtOvHaW0xrJcg4Qa1Au2QlBNoRDlS7YCEFg0AOqEncZ4DwBY1vo1OxGgai2qasXMR4rJOt_7B5t8GHnY811obc-_-NEPlvuRb0bbhzt-c8j_zRITDZG7hW_DNFH7JNoMh96nuSN-SYmmcEcj-bS8Ya_2to_09vGese-fLm63l8Xu6-er7WZXtKIpU9HpTmrXtp1E1VQoyXW1lp2zleuqRhGSkkK5mmQlnARrS4UCtW72WlvnQJyx90ffwxR-zjmTGXxsqe_tSGGOpkStKkTRNBl99wy9D_OUM_6lQOvcr85UfaTaKcQ40d4cptzHtBgE82cC898EJk9gjhNk4fmj_ewG6v7JnjoXvwH2MoUs</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2180881038</pqid></control><display><type>article</type><title>Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity</title><source>American Physical Society Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Leleu, Timothée ; Yamamoto, Yoshihisa ; McMahon, Peter L ; Aihara, Kazuyuki</creator><creatorcontrib>Leleu, Timothée ; Yamamoto, Yoshihisa ; McMahon, Peter L ; Aihara, Kazuyuki</creatorcontrib><description>The relaxation of binary spins to analog values has been the subject of much debate in the field of statistical physics, neural networks, and more recently quantum computing, notably because the benefits of using an analog state for finding lower energy spin configurations are usually offset by the negative impact of the improper mapping of the energy function that results from the relaxation. We show that it is possible to destabilize trapping sets of analog states that correspond to local minima of the binary spin Hamiltonian by extending the phase space to include error signals that correct amplitude inhomogeneity of the analog spin states and controlling the divergence of their velocity. Performance of the proposed analog spin system in finding lower energy states is competitive against state-of-the-art heuristics.</description><identifier>ISSN: 0031-9007</identifier><identifier>EISSN: 1079-7114</identifier><identifier>DOI: 10.1103/PhysRevLett.122.040607</identifier><identifier>PMID: 30768355</identifier><language>eng</language><publisher>United States: American Physical Society</publisher><subject>Amplitudes ; Destabilization ; Divergence ; Error correction ; Error signals ; Inhomogeneity ; Mapping ; Neural networks ; Quantum computing ; State of the art</subject><ispartof>Physical review letters, 2019-02, Vol.122 (4), p.040607-040607, Article 040607</ispartof><rights>Copyright American Physical Society Feb 1, 2019</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c392t-d8d48bccd4179514ebd684dba5bd597e1e7437b6e453b40aa27131889f88abb03</citedby><cites>FETCH-LOGICAL-c392t-d8d48bccd4179514ebd684dba5bd597e1e7437b6e453b40aa27131889f88abb03</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,777,781,2863,2864,27905,27906</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/30768355$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Leleu, Timothée</creatorcontrib><creatorcontrib>Yamamoto, Yoshihisa</creatorcontrib><creatorcontrib>McMahon, Peter L</creatorcontrib><creatorcontrib>Aihara, Kazuyuki</creatorcontrib><title>Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity</title><title>Physical review letters</title><addtitle>Phys Rev Lett</addtitle><description>The relaxation of binary spins to analog values has been the subject of much debate in the field of statistical physics, neural networks, and more recently quantum computing, notably because the benefits of using an analog state for finding lower energy spin configurations are usually offset by the negative impact of the improper mapping of the energy function that results from the relaxation. We show that it is possible to destabilize trapping sets of analog states that correspond to local minima of the binary spin Hamiltonian by extending the phase space to include error signals that correct amplitude inhomogeneity of the analog spin states and controlling the divergence of their velocity. Performance of the proposed analog spin system in finding lower energy states is competitive against state-of-the-art heuristics.</description><subject>Amplitudes</subject><subject>Destabilization</subject><subject>Divergence</subject><subject>Error correction</subject><subject>Error signals</subject><subject>Inhomogeneity</subject><subject>Mapping</subject><subject>Neural networks</subject><subject>Quantum computing</subject><subject>State of the art</subject><issn>0031-9007</issn><issn>1079-7114</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><recordid>eNpdkUFv1DAQhS0EotvCX6gsceGSZSZ2Yue4WgqttAjUlrNlJ7PFVRIvsYOU_noM2yLU08zhe0967zF2jrBGBPHh248lXtOvHaW0xrJcg4Qa1Au2QlBNoRDlS7YCEFg0AOqEncZ4DwBY1vo1OxGgai2qasXMR4rJOt_7B5t8GHnY811obc-_-NEPlvuRb0bbhzt-c8j_zRITDZG7hW_DNFH7JNoMh96nuSN-SYmmcEcj-bS8Ya_2to_09vGese-fLm63l8Xu6-er7WZXtKIpU9HpTmrXtp1E1VQoyXW1lp2zleuqRhGSkkK5mmQlnARrS4UCtW72WlvnQJyx90ffwxR-zjmTGXxsqe_tSGGOpkStKkTRNBl99wy9D_OUM_6lQOvcr85UfaTaKcQ40d4cptzHtBgE82cC898EJk9gjhNk4fmj_ewG6v7JnjoXvwH2MoUs</recordid><startdate>20190201</startdate><enddate>20190201</enddate><creator>Leleu, Timothée</creator><creator>Yamamoto, Yoshihisa</creator><creator>McMahon, Peter L</creator><creator>Aihara, Kazuyuki</creator><general>American Physical Society</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7U5</scope><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope><scope>7X8</scope></search><sort><creationdate>20190201</creationdate><title>Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity</title><author>Leleu, Timothée ; Yamamoto, Yoshihisa ; McMahon, Peter L ; Aihara, Kazuyuki</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c392t-d8d48bccd4179514ebd684dba5bd597e1e7437b6e453b40aa27131889f88abb03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Amplitudes</topic><topic>Destabilization</topic><topic>Divergence</topic><topic>Error correction</topic><topic>Error signals</topic><topic>Inhomogeneity</topic><topic>Mapping</topic><topic>Neural networks</topic><topic>Quantum computing</topic><topic>State of the art</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Leleu, Timothée</creatorcontrib><creatorcontrib>Yamamoto, Yoshihisa</creatorcontrib><creatorcontrib>McMahon, Peter L</creatorcontrib><creatorcontrib>Aihara, Kazuyuki</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>MEDLINE - Academic</collection><jtitle>Physical review letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Leleu, Timothée</au><au>Yamamoto, Yoshihisa</au><au>McMahon, Peter L</au><au>Aihara, Kazuyuki</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity</atitle><jtitle>Physical review letters</jtitle><addtitle>Phys Rev Lett</addtitle><date>2019-02-01</date><risdate>2019</risdate><volume>122</volume><issue>4</issue><spage>040607</spage><epage>040607</epage><pages>040607-040607</pages><artnum>040607</artnum><issn>0031-9007</issn><eissn>1079-7114</eissn><abstract>The relaxation of binary spins to analog values has been the subject of much debate in the field of statistical physics, neural networks, and more recently quantum computing, notably because the benefits of using an analog state for finding lower energy spin configurations are usually offset by the negative impact of the improper mapping of the energy function that results from the relaxation. We show that it is possible to destabilize trapping sets of analog states that correspond to local minima of the binary spin Hamiltonian by extending the phase space to include error signals that correct amplitude inhomogeneity of the analog spin states and controlling the divergence of their velocity. Performance of the proposed analog spin system in finding lower energy states is competitive against state-of-the-art heuristics.</abstract><cop>United States</cop><pub>American Physical Society</pub><pmid>30768355</pmid><doi>10.1103/PhysRevLett.122.040607</doi><tpages>1</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0031-9007 |
ispartof | Physical review letters, 2019-02, Vol.122 (4), p.040607-040607, Article 040607 |
issn | 0031-9007 1079-7114 |
language | eng |
recordid | cdi_proquest_miscellaneous_2187511399 |
source | American Physical Society Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals |
subjects | Amplitudes Destabilization Divergence Error correction Error signals Inhomogeneity Mapping Neural networks Quantum computing State of the art |
title | Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-20T11%3A49%3A48IST&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=Destabilization%20of%20Local%20Minima%20in%20Analog%20Spin%20Systems%20by%20Correction%20of%20Amplitude%20Heterogeneity&rft.jtitle=Physical%20review%20letters&rft.au=Leleu,%20Timoth%C3%A9e&rft.date=2019-02-01&rft.volume=122&rft.issue=4&rft.spage=040607&rft.epage=040607&rft.pages=040607-040607&rft.artnum=040607&rft.issn=0031-9007&rft.eissn=1079-7114&rft_id=info:doi/10.1103/PhysRevLett.122.040607&rft_dat=%3Cproquest_cross%3E2180881038%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=2180881038&rft_id=info:pmid/30768355&rfr_iscdi=true |