arXiv subjects

Yuya Seki

Publications and source records attributed to Yuya Seki.

22 records · Page 2Linked to original sources

arXiv2019

Enhancing quantum annealing performance by a degenerate two-level system

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.

cond-mat.stat-mech↗

arXiv2019

Quantum Phase Transition in Fully-Connected Quantum Wajnflasz-Pick Model

We construct a quantum Wajnflasz-Pick model that is a generalized quantum Ising model, and investigate a nature of quantum phase transitions of the model with infinite-range interactions. Quantum phase transition phenomena have drawn attention in the field of quantum computing as well as condensed matter physics, since the phenomena are closely related to the performance of quantum annealing (QA) and adiabatic quantum computation (AQC). We add a quantum driver Hamiltonian to the Hamiltonian of classical Wajnflasz-Pick model. The classical Wajnflasz-Pick model consists of two-level systems as with the usual Ising model. Unlike the usual Ising spin, each of the upper and the lower levels of the system can be degenerate. The states in the upper level and the lower level are referred to as upper states and lower states, respectively. The quantum driver Hamiltonian we introduced causes spin flip between the upper and the lower states and state transitions within each of the upper and the lower states. Numerical analysis showed that the model undergoes first-order phase transitions whereas a corresponding quantum Ising model, quantum Curie-Weiss model, does not undergo first-order phase transitions. In particular, we observed an anomalous phenomenon that the system undergoes successive first-order phase transitions under certain conditions. The obtained results indicate that the performance of QA and AQC by using degenerate two-level systems can be controlled by the parameters in the systems.

cond-mat.stat-mech↗

arXiv2015

Quantum Annealing with Antiferromagnetic Transverse Interactions for the Hopfield Model

We investigate quantum annealing with antiferromagnetic transverse interactions for the generalized Hopfield model with $k$-body interactions. The goal is to study the effectiveness of antiferromagnetic interactions, which were shown to help us avoid problematic first-order quantum phase transitions in pure ferromagnetic systems, in random systems. We estimate the efficiency of quantum annealing by analyzing phase diagrams for two cases where the number of embedded patterns is finite or extensively large. The phase diagrams of the model with finite patterns show that there exist annealing paths that avoid first-order transitions at least for $5 \le k \le 21$. The same is true for the extensive case with $k=4$ and $5$. In contrast, it is impossible to avoid first-order transitions for the case of finite patterns with $k=3$ and the case of extensive number of patterns with $k=2$ and $3$. The spin-glass phase hampers the quantum annealing process in the case of $k=2$ and extensive patterns. These results indicate that quantum annealing with antiferromagnetic transverse interactions is efficient also for certain random spin systems.

cond-mat.stat-mech↗

arXiv2012

Quantum annealing with antiferromagnetic fluctuations

We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum annealing has been shown to have difficulties to find the ground state efficiently due to a first-order transition. We study the phase diagram of this system both analytically and numerically. Using the static approximation, we find that there exists a quantum path to reach the final ground state from the trivial initial state that avoids first-order transitions for intermediate values of p. We also study numerically the energy gap between the ground state and the first excited state and find evidence for intermediate values of p that the time complexity scales polynomially with the system size at a second-order transition point along the quantum path that avoids first-order transitions. These results suggest that quantum annealing would be able to solve this problem with intermediate values of p efficiently in contrast to the case with only simple transverse-field fluctuations.

quant-ph↗