Cargando…

Greedy parameter optimization for diabatic quantum annealing

A shorter processing time is desirable for quantum computation to minimize the effects of noise. We propose a simple procedure to variationally determine a set of parameters in the transverse-field Ising model for quantum annealing (QA) appended with a field along the [Formula: see text]-axis. The m...

Descripción completa

Detalles Bibliográficos
Autores principales: Kadowaki, Tadashi, Nishimori, Hidetoshi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: The Royal Society 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9719795/
https://www.ncbi.nlm.nih.gov/pubmed/36463922
http://dx.doi.org/10.1098/rsta.2021.0416
_version_ 1784843404870418432
author Kadowaki, Tadashi
Nishimori, Hidetoshi
author_facet Kadowaki, Tadashi
Nishimori, Hidetoshi
author_sort Kadowaki, Tadashi
collection PubMed
description A shorter processing time is desirable for quantum computation to minimize the effects of noise. We propose a simple procedure to variationally determine a set of parameters in the transverse-field Ising model for quantum annealing (QA) appended with a field along the [Formula: see text]-axis. The method consists of greedy optimization of the signs of coefficients of the [Formula: see text]-field term based on the outputs of short annealing processes. We test the idea in the ferromagnetic system with all-to-all couplings and spin-glass problems, and find that the method outperforms the traditional form of QA and simulated annealing in terms of the success probability and the time to solution, in particular, in the case of shorter annealing times, achieving the goal of improved performance while avoiding noise. The non-stoquastic [Formula: see text] term can be eliminated by a rotation in the spin space, resulting in a non-trivial diabatic control of the coefficients in the stoquastic transverse-field Ising model, which may be feasible for experimental realization. This article is part of the theme issue ‘Quantum annealing and computation: challenges and perspectives’.
format Online
Article
Text
id pubmed-9719795
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher The Royal Society
record_format MEDLINE/PubMed
spelling pubmed-97197952022-12-07 Greedy parameter optimization for diabatic quantum annealing Kadowaki, Tadashi Nishimori, Hidetoshi Philos Trans A Math Phys Eng Sci Articles A shorter processing time is desirable for quantum computation to minimize the effects of noise. We propose a simple procedure to variationally determine a set of parameters in the transverse-field Ising model for quantum annealing (QA) appended with a field along the [Formula: see text]-axis. The method consists of greedy optimization of the signs of coefficients of the [Formula: see text]-field term based on the outputs of short annealing processes. We test the idea in the ferromagnetic system with all-to-all couplings and spin-glass problems, and find that the method outperforms the traditional form of QA and simulated annealing in terms of the success probability and the time to solution, in particular, in the case of shorter annealing times, achieving the goal of improved performance while avoiding noise. The non-stoquastic [Formula: see text] term can be eliminated by a rotation in the spin space, resulting in a non-trivial diabatic control of the coefficients in the stoquastic transverse-field Ising model, which may be feasible for experimental realization. This article is part of the theme issue ‘Quantum annealing and computation: challenges and perspectives’. The Royal Society 2023-01-23 2022-12-05 /pmc/articles/PMC9719795/ /pubmed/36463922 http://dx.doi.org/10.1098/rsta.2021.0416 Text en © 2022 The Authors. https://creativecommons.org/licenses/by/4.0/Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, provided the original author and source are credited.
spellingShingle Articles
Kadowaki, Tadashi
Nishimori, Hidetoshi
Greedy parameter optimization for diabatic quantum annealing
title Greedy parameter optimization for diabatic quantum annealing
title_full Greedy parameter optimization for diabatic quantum annealing
title_fullStr Greedy parameter optimization for diabatic quantum annealing
title_full_unstemmed Greedy parameter optimization for diabatic quantum annealing
title_short Greedy parameter optimization for diabatic quantum annealing
title_sort greedy parameter optimization for diabatic quantum annealing
topic Articles
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9719795/
https://www.ncbi.nlm.nih.gov/pubmed/36463922
http://dx.doi.org/10.1098/rsta.2021.0416
work_keys_str_mv AT kadowakitadashi greedyparameteroptimizationfordiabaticquantumannealing
AT nishimorihidetoshi greedyparameteroptimizationfordiabaticquantumannealing