Quantum annealing with Jarzynski equality

DOI10.1016/J.CPC.2010.07.008MaRDI QIDQ546988zbMATH OpenOpenAlexFDO

Authors Masayuki Ohzeki, Hidetoshi Nishimori

Publication date 30 June 2011

Published in Computer Physics Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1001.0836

zbMATH Keywords

Jarzynski equalityoptimization problemquantum annealing

Mathematics Subject Classification ID

Variational principles of physics (49S05) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Selfadjoint operator theory in quantum theory, including spectral analysis (81Q10)

Abstract: We show a practical application of an 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.

Recommendations

• Quantum annealing of hard problems
• An introduction to quantum annealing
• Optimization using quantum mechanics: quantum annealing through adiabatic evolution
• An improved quantum annealing algorithm
• scientific article; zbMATH DE number 5824031

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Mathematical foundation of quantum annealing
• Quantum approach to classical statistical mechanics

Cited in

(5)

• Non-Hermitian quantum annealing in the antiferromagnetic Ising chain
• A quantum analogue of the Jarzynski equality.
• Proposal of a checking parameter in the simulated annealing method applied to the spin Glass model
• On the treatment of thermal and quantum annealing by stochastic variational means
• Simulated annealing and quantum detailed balance

This page was built for publication: Quantum annealing with Jarzynski equality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q546988)