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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review letters 2019-02, Vol.122 (4), p.040607-040607, Article 040607
Hauptverfasser: Leleu, Timothée, Yamamoto, Yoshihisa, McMahon, Peter L, Aihara, Kazuyuki
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