Hybrid quantum annealing via molecular dynamics

Abstract A novel quantum–classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems. The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum spins of the transverse-field Ising model. Molecular d...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Hirotaka Irie, Haozhao Liang, Takumi Doi, Shinya Gongyo, Tetsuo Hatsuda
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/678fff3081ee45dd9f1a3d72dad87420
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:678fff3081ee45dd9f1a3d72dad87420
record_format	dspace
spelling	oai:doaj.org-article:678fff3081ee45dd9f1a3d72dad874202021-12-02T17:32:59ZHybrid quantum annealing via molecular dynamics10.1038/s41598-021-87676-z2045-2322https://doaj.org/article/678fff3081ee45dd9f1a3d72dad874202021-04-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-87676-zhttps://doaj.org/toc/2045-2322Abstract A novel quantum–classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems. The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum spins of the transverse-field Ising model. Molecular dynamics of the classical fluxes can be used as a powerful preconditioner to sort out the frozen and ambivalent spins for quantum annealers. The performance and accuracy of our smooth hybridization in comparison to the standard classical algorithms (the tabu search and the simulated annealing) are demonstrated by employing the MAX-CUT and Ising spin-glass problems.Hirotaka IrieHaozhao LiangTakumi DoiShinya GongyoTetsuo HatsudaNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-9 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Hirotaka Irie Haozhao Liang Takumi Doi Shinya Gongyo Tetsuo Hatsuda Hybrid quantum annealing via molecular dynamics
description	Abstract A novel quantum–classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems. The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum spins of the transverse-field Ising model. Molecular dynamics of the classical fluxes can be used as a powerful preconditioner to sort out the frozen and ambivalent spins for quantum annealers. The performance and accuracy of our smooth hybridization in comparison to the standard classical algorithms (the tabu search and the simulated annealing) are demonstrated by employing the MAX-CUT and Ising spin-glass problems.
format	article
author	Hirotaka Irie Haozhao Liang Takumi Doi Shinya Gongyo Tetsuo Hatsuda
author_facet	Hirotaka Irie Haozhao Liang Takumi Doi Shinya Gongyo Tetsuo Hatsuda
author_sort	Hirotaka Irie
title	Hybrid quantum annealing via molecular dynamics
title_short	Hybrid quantum annealing via molecular dynamics
title_full	Hybrid quantum annealing via molecular dynamics
title_fullStr	Hybrid quantum annealing via molecular dynamics
title_full_unstemmed	Hybrid quantum annealing via molecular dynamics
title_sort	hybrid quantum annealing via molecular dynamics
publisher	Nature Portfolio
publishDate	2021
url	https://doaj.org/article/678fff3081ee45dd9f1a3d72dad87420
work_keys_str_mv	AT hirotakairie hybridquantumannealingviamoleculardynamics AT haozhaoliang hybridquantumannealingviamoleculardynamics AT takumidoi hybridquantumannealingviamoleculardynamics AT shinyagongyo hybridquantumannealingviamoleculardynamics AT tetsuohatsuda hybridquantumannealingviamoleculardynamics
_version_	1718380124501442560

Hybrid quantum annealing via molecular dynamics

Ejemplares similares