Enhancing quantum annealing performance by a degenerate two-level system

Shohei Watabe, Yuya Seki, Shiro Kawabata

Research output: Contribution to journalArticle

Abstract

Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with high efficiency and scalability will give an immeasurable impact on many fields. However, the conventional quantum annealing machine may not have a high success probability for finding the solution because the energy gap closes exponentially as a function of the system size. To propose an idea for finding high success probability is one of the most important issues. Here we show that a degenerate two-level system provides the higher success probability than the conventional spin-1/2 model in a weak longitudinal magnetic field region. The physics behind this is that the quantum annealing in this model can be reduced into that in the spin-1/2 model, where the effective longitudinal magnetic field may open the energy gap, which suppresses the Landau–Zener tunneling providing leakage of the ground state. We also present the success probability of the Λ-type system, which may show the higher success probability than the conventional spin-1/2 model.

Original languageEnglish
Article number146
JournalScientific reports
Volume10
Issue number1
DOIs
Publication statusPublished - 1 Dec 2020

Fingerprint

Magnetic Fields
Physics
Costs and Cost Analysis

Cite this

@article{205662bf76f04e64b59c883f2729bf8f,
title = "Enhancing quantum annealing performance by a degenerate two-level system",
abstract = "Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with high efficiency and scalability will give an immeasurable impact on many fields. However, the conventional quantum annealing machine may not have a high success probability for finding the solution because the energy gap closes exponentially as a function of the system size. To propose an idea for finding high success probability is one of the most important issues. Here we show that a degenerate two-level system provides the higher success probability than the conventional spin-1/2 model in a weak longitudinal magnetic field region. The physics behind this is that the quantum annealing in this model can be reduced into that in the spin-1/2 model, where the effective longitudinal magnetic field may open the energy gap, which suppresses the Landau–Zener tunneling providing leakage of the ground state. We also present the success probability of the Λ-type system, which may show the higher success probability than the conventional spin-1/2 model.",
author = "Shohei Watabe and Yuya Seki and Shiro Kawabata",
year = "2020",
month = "12",
day = "1",
doi = "10.1038/s41598-019-56758-4",
language = "English",
volume = "10",
journal = "Scientific Reports",
issn = "2045-2322",
publisher = "Nature Publishing Group",
number = "1",

}

Enhancing quantum annealing performance by a degenerate two-level system. / Watabe, Shohei; Seki, Yuya; Kawabata, Shiro.

In: Scientific reports, Vol. 10, No. 1, 146, 01.12.2020.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Enhancing quantum annealing performance by a degenerate two-level system

AU - Watabe, Shohei

AU - Seki, Yuya

AU - Kawabata, Shiro

PY - 2020/12/1

Y1 - 2020/12/1

N2 - Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with high efficiency and scalability will give an immeasurable impact on many fields. However, the conventional quantum annealing machine may not have a high success probability for finding the solution because the energy gap closes exponentially as a function of the system size. To propose an idea for finding high success probability is one of the most important issues. Here we show that a degenerate two-level system provides the higher success probability than the conventional spin-1/2 model in a weak longitudinal magnetic field region. The physics behind this is that the quantum annealing in this model can be reduced into that in the spin-1/2 model, where the effective longitudinal magnetic field may open the energy gap, which suppresses the Landau–Zener tunneling providing leakage of the ground state. We also present the success probability of the Λ-type system, which may show the higher success probability than the conventional spin-1/2 model.

AB - Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with high efficiency and scalability will give an immeasurable impact on many fields. However, the conventional quantum annealing machine may not have a high success probability for finding the solution because the energy gap closes exponentially as a function of the system size. To propose an idea for finding high success probability is one of the most important issues. Here we show that a degenerate two-level system provides the higher success probability than the conventional spin-1/2 model in a weak longitudinal magnetic field region. The physics behind this is that the quantum annealing in this model can be reduced into that in the spin-1/2 model, where the effective longitudinal magnetic field may open the energy gap, which suppresses the Landau–Zener tunneling providing leakage of the ground state. We also present the success probability of the Λ-type system, which may show the higher success probability than the conventional spin-1/2 model.

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

U2 - 10.1038/s41598-019-56758-4

DO - 10.1038/s41598-019-56758-4

M3 - Article

C2 - 31924805

AN - SCOPUS:85077709933

VL - 10

JO - Scientific Reports

JF - Scientific Reports

SN - 2045-2322

IS - 1

M1 - 146

ER -