Quantum annealing with Jarzynski equality

Masayuki Ohzeki; Hidetoshi Nishimori

doi:10.1016/j.cpc.2010.07.008

Quantum annealing with Jarzynski equality

Masayuki Ohzeki, Hidetoshi Nishimori

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

Abstract

We show a practical application of a well-known nonequilibrium relation, the Jarzynski equality, in quantum computation. Its implementation may open a way to solve combinatorial optimization problems, minimization of a real single-valued function, cost function, with many arguments. It has been disclosed that the ordinary quantum computational algorithm to solve a kind of hard optimization problems, has a bottleneck that its computational time is restricted to be extremely slow without relevant errors. However, by our novel strategy shown in the present study, we might overcome such a difficulty.

Original language	English
Pages (from-to)	257-259
Number of pages	3
Journal	Computer Physics Communications
Volume	182
Issue number	1
DOIs	https://doi.org/10.1016/j.cpc.2010.07.008
Publication status	Published - 2011 Jan
Externally published	Yes

Keywords

Jarzynski equality
Optimization problem
Quantum annealing

ASJC Scopus subject areas

Hardware and Architecture
Physics and Astronomy(all)

Access to Document

10.1016/j.cpc.2010.07.008

Cite this

@article{5377a445436f4312ab9afd62bf556282,

title = "Quantum annealing with Jarzynski equality",

abstract = "We show a practical application of a well-known nonequilibrium relation, the Jarzynski equality, in quantum computation. Its implementation may open a way to solve combinatorial optimization problems, minimization of a real single-valued function, cost function, with many arguments. It has been disclosed that the ordinary quantum computational algorithm to solve a kind of hard optimization problems, has a bottleneck that its computational time is restricted to be extremely slow without relevant errors. However, by our novel strategy shown in the present study, we might overcome such a difficulty.",

keywords = "Jarzynski equality, Optimization problem, Quantum annealing",

author = "Masayuki Ohzeki and Hidetoshi Nishimori",

note = "Funding Information: This work was supported by CREST, JST .",

year = "2011",

month = jan,

doi = "10.1016/j.cpc.2010.07.008",

language = "English",

volume = "182",

pages = "257--259",

journal = "Computer Physics Communications",

issn = "0010-4655",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Quantum annealing with Jarzynski equality

AU - Ohzeki, Masayuki

AU - Nishimori, Hidetoshi

N1 - Funding Information: This work was supported by CREST, JST .

PY - 2011/1

Y1 - 2011/1

N2 - We show a practical application of a well-known nonequilibrium relation, the Jarzynski equality, in quantum computation. Its implementation may open a way to solve combinatorial optimization problems, minimization of a real single-valued function, cost function, with many arguments. It has been disclosed that the ordinary quantum computational algorithm to solve a kind of hard optimization problems, has a bottleneck that its computational time is restricted to be extremely slow without relevant errors. However, by our novel strategy shown in the present study, we might overcome such a difficulty.

AB - We show a practical application of a well-known nonequilibrium relation, the Jarzynski equality, in quantum computation. Its implementation may open a way to solve combinatorial optimization problems, minimization of a real single-valued function, cost function, with many arguments. It has been disclosed that the ordinary quantum computational algorithm to solve a kind of hard optimization problems, has a bottleneck that its computational time is restricted to be extremely slow without relevant errors. However, by our novel strategy shown in the present study, we might overcome such a difficulty.

KW - Jarzynski equality

KW - Optimization problem

KW - Quantum annealing

UR - http://www.scopus.com/inward/record.url?scp=78149359317&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78149359317&partnerID=8YFLogxK

U2 - 10.1016/j.cpc.2010.07.008

DO - 10.1016/j.cpc.2010.07.008

M3 - Article

AN - SCOPUS:78149359317

VL - 182

SP - 257

EP - 259

JO - Computer Physics Communications

JF - Computer Physics Communications

SN - 0010-4655

IS - 1

ER -

Quantum annealing with Jarzynski equality

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this