Quantum annealing: An introduction and new developments

Quantum annealing: An introduction and new developments

Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary results for an alternative method. The review part includes the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ohzeki, Masayuki, Nishimori, Hidetoshi
Format: Artikel
Sprache:eng
Schlagworte:
Physics - Disordered Systems and Neural Networks
Physics - Quantum Physics
Physics - Statistical Mechanics
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Ohzeki, Masayuki
Nishimori, Hidetoshi
description Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary results for an alternative method. The review part includes the relationship of quantum annealing with classical simulated annealing. We next propose a novel quantum algorithm which might be available for hard optimization problems by using a classical-quantum mapping as well as the Jarzynski equality introduced in nonequilibrium statistical physics.
doi_str_mv 10.48550/arxiv.1006.1696
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1006_1696</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1006_1696</sourcerecordid><originalsourceid>FETCH-LOGICAL-a656-15b36ce0ef2bb326946caacbebd2a62f68cb3fcb08353ff18b12264fb70efa4d3</originalsourceid><addsrcrecordid>eNotj8tqwzAQRbXpoqTddxX0A3b0sCZOdyGkDwiEQPZmJI2KwB4Hx07bv2_SdnUXl3u4R4gnrcqqdk4tcPjKl1IrBaWGFdyL5WFCHqdOIjNhm_njWa5ZZh6HPk5hzD1fqyiZPmWkC7X9qSMezw_iLmF7psf_nInjy_a4eSt2-9f3zXpXIDgotPMWAilKxntrYFVBQAyefDQIJkEdvE3Bq9o6m5KuvTYGquSX1wlW0c7E_A_7e7w5DbnD4bu5CTQ3AfsDVMpBhQ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Quantum annealing: An introduction and new developments</title><source>arXiv.org</source><creator>Ohzeki, Masayuki ; Nishimori, Hidetoshi</creator><creatorcontrib>Ohzeki, Masayuki ; Nishimori, Hidetoshi</creatorcontrib><description>Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary results for an alternative method. The review part includes the relationship of quantum annealing with classical simulated annealing. We next propose a novel quantum algorithm which might be available for hard optimization problems by using a classical-quantum mapping as well as the Jarzynski equality introduced in nonequilibrium statistical physics.</description><identifier>DOI: 10.48550/arxiv.1006.1696</identifier><language>eng</language><subject>Physics - Disordered Systems and Neural Networks ; Physics - Quantum Physics ; Physics - Statistical Mechanics</subject><creationdate>2010-06</creationdate><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,777,882</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1006.1696$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1006.1696$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Ohzeki, Masayuki</creatorcontrib><creatorcontrib>Nishimori, Hidetoshi</creatorcontrib><title>Quantum annealing: An introduction and new developments</title><description>Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary results for an alternative method. The review part includes the relationship of quantum annealing with classical simulated annealing. We next propose a novel quantum algorithm which might be available for hard optimization problems by using a classical-quantum mapping as well as the Jarzynski equality introduced in nonequilibrium statistical physics.</description><subject>Physics - Disordered Systems and Neural Networks</subject><subject>Physics - Quantum Physics</subject><subject>Physics - Statistical Mechanics</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj8tqwzAQRbXpoqTddxX0A3b0sCZOdyGkDwiEQPZmJI2KwB4Hx07bv2_SdnUXl3u4R4gnrcqqdk4tcPjKl1IrBaWGFdyL5WFCHqdOIjNhm_njWa5ZZh6HPk5hzD1fqyiZPmWkC7X9qSMezw_iLmF7psf_nInjy_a4eSt2-9f3zXpXIDgotPMWAilKxntrYFVBQAyefDQIJkEdvE3Bq9o6m5KuvTYGquSX1wlW0c7E_A_7e7w5DbnD4bu5CTQ3AfsDVMpBhQ</recordid><startdate>20100608</startdate><enddate>20100608</enddate><creator>Ohzeki, Masayuki</creator><creator>Nishimori, Hidetoshi</creator><scope>GOX</scope></search><sort><creationdate>20100608</creationdate><title>Quantum annealing: An introduction and new developments</title><author>Ohzeki, Masayuki ; Nishimori, Hidetoshi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a656-15b36ce0ef2bb326946caacbebd2a62f68cb3fcb08353ff18b12264fb70efa4d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Physics - Disordered Systems and Neural Networks</topic><topic>Physics - Quantum Physics</topic><topic>Physics - Statistical Mechanics</topic><toplevel>online_resources</toplevel><creatorcontrib>Ohzeki, Masayuki</creatorcontrib><creatorcontrib>Nishimori, Hidetoshi</creatorcontrib><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ohzeki, Masayuki</au><au>Nishimori, Hidetoshi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Quantum annealing: An introduction and new developments</atitle><date>2010-06-08</date><risdate>2010</risdate><abstract>Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary results for an alternative method. The review part includes the relationship of quantum annealing with classical simulated annealing. We next propose a novel quantum algorithm which might be available for hard optimization problems by using a classical-quantum mapping as well as the Jarzynski equality introduced in nonequilibrium statistical physics.</abstract><doi>10.48550/arxiv.1006.1696</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1006.1696
ispartof
issn
language eng
recordid cdi_arxiv_primary_1006_1696
source arXiv.org
subjects Physics - Disordered Systems and Neural Networks
Physics - Quantum Physics
Physics - Statistical Mechanics
title Quantum annealing: An introduction and new developments
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T04%3A21%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Quantum%20annealing:%20An%20introduction%20and%20new%20developments&rft.au=Ohzeki,%20Masayuki&rft.date=2010-06-08&rft_id=info:doi/10.48550/arxiv.1006.1696&rft_dat=%3Carxiv_GOX%3E1006_1696%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true