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

Sci Rep

Nanoelectronics Research Institute, National Institute of Advanced Industrial Science and Technology (AIST), 1-1-1 Umezono, Tsukuba, Ibaraki, 305-8568, Japan.

Published: January 2020

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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6954224PMC
http://dx.doi.org/10.1038/s41598-019-56758-4DOI Listing

Publication Analysis

Top Keywords

quantum annealing
20
success probability
20
spin-1/2 model
12
degenerate two-level
8
two-level system
8
combinatorial optimization
8
annealing machine
8
machine high
8
high success
8
energy gap
8

Similar Publications

High temperature QDs organization and re-crystallization in glass supported MgO QDs doped PMMA film.

Sci Rep

January 2025

Condensed Matter Physics & Nanoscience Research Laboratory, Department of Physics and Material Science, Madan Mohan Malaviya University of Technology, Gorakhpur, 273010, U.P, India.

Article Synopsis
  • The study focuses on creating composite films of poly (methylmethacrylate) (PMMA) blended with magnesium oxide quantum dots (MgO QDs) at varying concentrations, and the films were annealed at 130°C for different durations to observe changes in their properties.
  • Analysis revealed that the initial crystallinity of the PMMA films decreased with annealing but slightly improved with the diffusion and coalescence of MgO QDs, leading to the formation of larger clusters that influenced the films' structural properties.
  • The research highlights the significance of temperature and molecular forces in the evolution of the film's morphology and stability, demonstrating unique energy dissipation mechanisms and the complex interplay of inter- and intra
View Article and Find Full Text PDF

Landau-Zener tunneling, which describes the transition in a two-level system during a sweep through an anti-crossing, is a model applicable to a wide range of physical phenomena. Realistic quantum systems are affected by dissipation due to coupling to their environments. An important aspect of understanding such open quantum systems is the relative energy scales of the system itself and the system-environment coupling, which distinguishes the weak- and strong-coupling regimes.

View Article and Find Full Text PDF

Magnetic-proximity-induced anomalous hall effect at the EuO/SbTeinterface.

J Phys Condens Matter

December 2024

Department of Physics, Indian Institute of Technology Delhi, DEPRTMENT OF PHYSICS, IIT DELHI, HAUZ KHAS, New Delhi, Delhi, 110016, INDIA.

Time-reversal symmetry breaking of a topological insulator phase generates zero-field edge modes which are the hallmark of the quantum anomalous Hall effect (QAHE) and of possible value for dissipation-free switching or non-reciprocal microwave devices. But present material systems exhibiting the QAHE, such as magnetically doped bismuth telluride and twisted bilayer graphene, are intrinsically unstable, limiting their scalability. A pristine magnetic oxide at the surface of a TI would leave the TI structure intact and stabilize the TI surface, but epitaxy of an oxide on the lower-melting-point chalcogenide presents a particular challenge.

View Article and Find Full Text PDF

Geometric frustration in two-dimensional Ising models allows for a wealth of exotic universal behavior, both Ising and non-Ising, in the presence of quantum fluctuations. In particular, the triangular antiferromagnet and Villain model in a transverse field can be understood through distinct XY pseudospins, but have qualitatively similar phase diagrams including a quantum phase transition in the (2+1)-dimensional XY universality class. While the quantum dynamics of modestly-sized systems can be simulated classically using tensor-based methods, these methods become infeasible for larger lattices.

View Article and Find Full Text PDF

The effects of filter coating approaches on photocatalytic abatement of formaldehyde in indoor environment using a TiO-based air purifier system.

Environ Res

December 2024

Department of Global Smart City & School of Civil, Architectural Engineering, and Landscape Architecture, Sungkyunkwan University, 2066 Seobu-ro, Suwon, 16419, Republic of Korea. Electronic address:

Titanium dioxide (TiO) is the most commonly used catalytic medium in the filter system of commercial photocatalytic air purifier (AP). The AP performance can be affected sensitively by the coating conditions of such medium on the filters and its physicochemical properties (e.g.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!