Showing 1–50 of 146 results for author: Nishimori, H

Learning transitions in classical Ising models and deformed toric codes

Authors: Malte Pütz, Samuel J. Garratt, Hidetoshi Nishimori, Simon Trebst, Guo-Yi Zhu

Abstract: Conditional probability distributions describe the effect of learning an initially unknown classical state through Bayesian inference. Here we demonstrate the existence of a learning transition, having signatures in the long distance behavior of conditional correlation functions, in the two-dimensional classical Ising model. This transition, which arises when learning local energy densities, exten… ▽ More Conditional probability distributions describe the effect of learning an initially unknown classical state through Bayesian inference. Here we demonstrate the existence of a learning transition, having signatures in the long distance behavior of conditional correlation functions, in the two-dimensional classical Ising model. This transition, which arises when learning local energy densities, extends all the way from the infinite-temperature paramagnetic state down to the thermal critical state. The intersection of the line of learning transitions and the thermal Ising transition is a novel tricritical point. Our model for learning also describes the effects of weak measurements on a family of quantum states which interpolate between the (topologically ordered) toric code and a trivial product state. Notably, the location of the above tricritical point implies that the quantum memory in the entire topological phase is robust to weak measurement, even when the initial state is arbitrarily close to the quantum phase transition separating topological and trivial phases. Our analysis uses a replica field theory combined with the renormalization group, and we chart out the phase diagram using a combination of tensor network and Monte Carlo techniques. Our methods can be extended to study the more general effects of learning on both classical and quantum states. △ Less

Submitted 16 May, 2025; v1 submitted 16 April, 2025; originally announced April 2025.

Comments: all-to-all model and 2-replica model added

Extinction and Metastability of Pheromone-Roads in Stochastic Models for Foraging Walks of Ants

Authors: Saori Morimoto, Makoto Katori, Hiraku Nishimori

Abstract: Macroscopic changes of group behavior of eusocial insects are studied from the viewpoint of non-equilibrium phase transitions. Recent combined study of experiments and mathematical modeling by the group led by the third author suggests that a species of garden ant switches the individual foraging walk from pheromone-mediated to visual-cues-mediated depending on situation. If an initial pheromone-r… ▽ More Macroscopic changes of group behavior of eusocial insects are studied from the viewpoint of non-equilibrium phase transitions. Recent combined study of experiments and mathematical modeling by the group led by the third author suggests that a species of garden ant switches the individual foraging walk from pheromone-mediated to visual-cues-mediated depending on situation. If an initial pheromone-road between the nest and food sources is a detour, ants using visual cues can pioneer shorter paths. These shorter paths are reinforced by pheromone secreted by following ants, and then the detour ceases to exist. Once the old pheromone-road extincts, there will be almost no chance to reconstruct it. Hence the extinction of pheromone-road is expected to be regarded as a phase transition to an absorbing state. We propose a discrete-time model on a square lattice consisting of switching random walks interacting though time-dependent pheromone field. The numerical study shows that the critical phenomena of the present extinction transitions of pheromone-roads do not seem to belong to the directed percolation universality class associated with the usual absorbing-state transition. The new aspects are cased by the coexistence and competition with newly creating pheromone-roads. In a regime in the extinction phase, the annihilating road shows metastability and takes long time-period to be replaced by a new road. △ Less

Submitted 13 February, 2025; originally announced February 2025.

Comments: LaTeX 18 pages, 8 figures

Interacting Particle Systems Modeling Self-Propelled Motions

Authors: Saori Morimoto, Makoto Katori, Hiraku Nishimori

Abstract: In non-equilibrium statistical physics, active matters in both living and non-living systems have been extensively studied. In particular, self-propelled particle systems provide challenging research subjects in experimental and theoretical physics, since individual and collective behaviors of units performing persistent motions can not be described by usual fluctuation theory for equilibrium syst… ▽ More In non-equilibrium statistical physics, active matters in both living and non-living systems have been extensively studied. In particular, self-propelled particle systems provide challenging research subjects in experimental and theoretical physics, since individual and collective behaviors of units performing persistent motions can not be described by usual fluctuation theory for equilibrium systems. A typical example of man-made self-propelled systems which can be easily handled in small-sized experiments is a system of camphor floats put on the surface of water. Based on the experimental and theoretical studied by Nishimori et al. (J. Phys. Soc. Jpn. 86 (2017) 101012), we propose a new type of mathematical models for complex motions of camphor disks on the surface of water. In the previous mathematical models introduced by Nishimori et al. are coupled systems of the equations of motion for camphor disks described by ordinary differential equations and the partial differential equation for the concentration field of camphor molecules in water. Here we consider coupled systems of equation of motions of camphor disks and random walks representing individual camphor molecules in water. In other words, we take into account non-equilibrium fluctuations by introducing stochastic processes into the deterministic models. Numerical simulation shows that our models can represent self-propelled motions of individual camphor disk as well as repulsive interactions among them. We focus on the one-dimensional models in which viscosity is dominant, and derive a dynamical system of a camphor disk by taking the average of random variables of our stochastic system. By studying both of stochastic models and dynamical systems, we clarify the transitions between three phases of motions for a camphor disk depending on parameters. △ Less

Submitted 12 February, 2025; originally announced February 2025.

Comments: LaTeX 18 pages, 8 figures

Instability of the ferromagnetic phase under random fields in an Ising spin glass with correlated disorder

Authors: Hidetoshi Nishimori

Abstract: It is well established that the ferromagnetic phase remains stable under random magnetic fields in three and higher dimensions for the ferromagnetic Ising model and the Edwards-Anderson model of spin glasses without correlation in the disorder variables. In this study, we investigate an Ising spin glass with correlated disorder and demonstrate that the ferromagnetic phase becomes unstable under ra… ▽ More It is well established that the ferromagnetic phase remains stable under random magnetic fields in three and higher dimensions for the ferromagnetic Ising model and the Edwards-Anderson model of spin glasses without correlation in the disorder variables. In this study, we investigate an Ising spin glass with correlated disorder and demonstrate that the ferromagnetic phase becomes unstable under random fields in any dimension, provided that magnetic field chaos exists in the Edwards-Anderson model on the same lattice. Additionally, we show that this instability can also be attributed to disorder (bond) chaos. We further argue that the model with correlated disorder remains in the ferromagnetic phase even in the presence of symmetry-breaking fields, as long as the Edwards-Anderson model on the same lattice exhibits a spin glass phase under a magnetic field. These results underscore the profound impact of spatial correlations in the disorder. △ Less

Submitted 9 April, 2025; v1 submitted 9 January, 2025; originally announced January 2025.

Comments: 7 pages,1 figure

Journal ref: Phys. Rev. E 111, 044109 (2025)

Anomalous distribution of magnetization in an Ising spin glass with correlated disorder

Authors: Hidetoshi Nishimori

Abstract: The effect of correlations in disorder variables is a largely unexplored topic in spin glass theory. We study this problem through a specific example of correlated disorder introduced in the Ising spin glass model. We prove that the distribution function of the magnetization along the Nishimori line in the present model is identical to the distribution function of the spin glass order parameter in… ▽ More The effect of correlations in disorder variables is a largely unexplored topic in spin glass theory. We study this problem through a specific example of correlated disorder introduced in the Ising spin glass model. We prove that the distribution function of the magnetization along the Nishimori line in the present model is identical to the distribution function of the spin glass order parameter in the standard Edwards-Anderson model with symmetrically-distributed independent disorder. This result means that if the Edwards-Anderson model exhibits replica symmetry breaking, the magnetization distribution in the correlated model has support on a finite interval, in sharp contrast to the conventional understanding that the magnetization distribution has at most two delta peaks. This unusual behavior challenges the traditional argument against replica symmetry breaking on the Nishimori line in the Edwards-Anderson model. In addition, we show that when temperature chaos is present in the Edwards-Anderson model, the ferromagnetic phase is strictly confined to the Nishimori line in the present model. These findings are valid not only for finite-dimensional systems but also for the infinite-range model, and highlight the need for a deeper understanding of disorder correlations in spin glass systems. △ Less

Submitted 19 November, 2024; v1 submitted 8 October, 2024; originally announced October 2024.

Comments: 10 pages, 6 figures

Journal ref: Phys. Rev. E 110, 064108 (2024)

Switching particle systems for foraging ants showing phase transitions in path selections

Authors: Ayana Ezoe, Saori Morimoto, Yuya Tanaka, Makoto Katori, Hiraku Nishimori

Abstract: Switching interacting particle systems studied in probability theory are the stochastic processes of hopping particles on a lattice made up of slow and fast particles, where the switching between these types of particles occurs randomly at a given transition rate. This paper explores how such stochastic processes involving multiple particles can model group behaviors of ants. Recent experimental r… ▽ More Switching interacting particle systems studied in probability theory are the stochastic processes of hopping particles on a lattice made up of slow and fast particles, where the switching between these types of particles occurs randomly at a given transition rate. This paper explores how such stochastic processes involving multiple particles can model group behaviors of ants. Recent experimental research by the last author's group has investigated how ants switch between two types of primarily relied cues to select foraging paths based on the current situation. Here, we propose a discrete-time interacting random walk model on a square lattice, incorporating two types of hopping rules. Numerical simulation results demonstrate global changes in selected homing paths, transitioning from trailing paths of the `pheromone road' to nearly optimal paths depending on the switching parameters. By introducing two types of order parameters characterizing the dependence of homing duration distributions on switching parameters, we discuss these global changes as phase transitions in ant path selections. We also study critical phenomena associated with continuous phase transitions. △ Less

Submitted 9 April, 2024; v1 submitted 3 November, 2023; originally announced November 2023.

Comments: v3: LaTeX, 22 pages, 7 figures

Journal ref: Physica A (2024) 129798

Annealing for prediction of grand canonical crystal structures: Efficient implementation of n-body atomic interactions

Authors: Yannick Couzinie, Yusuke Nishiya, Hirofumi Nishi, Taichi Kosugi, Hidetoshi Nishimori, Yu-ichiro Matsushita

Abstract: We propose an annealing scheme usable on modern Ising machines for crystal structures prediction (CSP) by taking into account the general n-body atomic interactions, and in particular three-body interactions which are necessary to simulate covalent bonds. The crystal structure is represented by discretizing a unit cell and placing binary variables which express the existence or non-existence of an… ▽ More We propose an annealing scheme usable on modern Ising machines for crystal structures prediction (CSP) by taking into account the general n-body atomic interactions, and in particular three-body interactions which are necessary to simulate covalent bonds. The crystal structure is represented by discretizing a unit cell and placing binary variables which express the existence or non-existence of an atom on every grid point. The resulting quadratic unconstrained binary optimization (QUBO) or higher-order unconstrained binary optimization (HUBO) problems implement the CSP problem and is solved using simulated and quantum annealing. Using the example of Lennard-Jones clusters we show that it is not necessary to include the target atom number in the formulation allowing for simultaneous optimization of both the particle density and the configuration and argue that this is advantageous for use on annealing machines as it reduces the total amount of interactions. We further provide a scheme that allows for reduction of higher-order interaction terms that is inspired by the underlying physics. We show for a covalently bonded monolayer MoS2 crystal that we can simultaneously optimize for the particle density as well as the crystal structure using simulated annealing. We also show that we reproduce ground states of the interatomic potential with high probability that are not represented on the initial discretization of the unit cell. △ Less

Submitted 11 September, 2023; v1 submitted 6 July, 2023; originally announced July 2023.

Comments: 14 pages, 9 figures, completely revised version with QA results and full SA analysis

Journal ref: Phys. Rev. A 109, 032416, 15 March 2024

Designing Quantum Annealing Schedules using Bayesian Optimization

Authors: Jernej Rudi Finžgar, Martin J. A. Schuetz, J. Kyle Brubaker, Hidetoshi Nishimori, Helmut G. Katzgraber

Abstract: We propose and analyze the use of Bayesian optimization techniques to design quantum annealing schedules with minimal user and resource requirements. We showcase our scheme with results for two paradigmatic spin models. We find that Bayesian optimization is able to identify schedules resulting in fidelities several orders of magnitude better than standard protocols for both quantum and reverse ann… ▽ More We propose and analyze the use of Bayesian optimization techniques to design quantum annealing schedules with minimal user and resource requirements. We showcase our scheme with results for two paradigmatic spin models. We find that Bayesian optimization is able to identify schedules resulting in fidelities several orders of magnitude better than standard protocols for both quantum and reverse annealing, as applied to the $p$-spin model. We also show that our scheme can help improve the design of hybrid quantum algorithms for hard combinatorial optimization problems, such as the maximum independent set problem, and illustrate these results via experiments on a neutral atom quantum processor available on Amazon Braket. △ Less

Submitted 22 May, 2023; originally announced May 2023.

Comments: 20 pages, 15 figures

Effectiveness of quantum annealing for continuous-variable optimization

Authors: Shunta Arai, Hiroki Oshiyama, Hidetoshi Nishimori

Abstract: The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function with a rugged energy landscape. After domain-wall encoding to map a continuous variable to discrete Ising variables, we first benchmark the performance of the rea… ▽ More The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function with a rugged energy landscape. After domain-wall encoding to map a continuous variable to discrete Ising variables, we first benchmark the performance of the real hardware, the D-Wave 2000Q, against several state-of-the-art classical optimization algorithms designed for continuous-variable problems to find that the D-Wave 2000Q matches the classical algorithms in a limited domain of computation time. Beyond this domain, classical global optimization algorithms outperform the quantum device. Next, we examine several optimization algorithms that are applicable to the Ising formulation of the problem, such as the TEBD (time-evolving block decimation) to simulate ideal coherent quantum annealing, simulated annealing, simulated quantum annealing, and spin-vector Monte Carlo. The data show that TEBD's coherent quantum annealing achieves far better results than the other approaches, demonstrating the effectiveness of coherent tunneling. From these two types of benchmarks, we conclude that the hardware realization of quantum annealing has the potential to significantly outperform the best classical algorithms if thermal noise and other imperfections are sufficiently suppressed and the device operates coherently, as demonstrated in recent short-time quantum simulations. △ Less

Submitted 4 October, 2023; v1 submitted 11 May, 2023; originally announced May 2023.

Comments: 24pages, 18 figures

Journal ref: Phys. Rev. A 108, 042403, (2023)

Convergence condition of simulated quantum annealing with a non-stoquastic catalyst

Authors: Yusuke Kimura, Hidetoshi Nishimori

Abstract: The Ising model with a transverse field and an antiferromagnetic transverse interaction is represented as a matrix in the computational basis with non-zero off-diagonal elements with both positive and negative signs and thus may be regarded to be non-stoquastic. We show that the local Boltzmann factors of such a system under an appropriate Suzuki-Trotter representation can be chosen non-negative a… ▽ More The Ising model with a transverse field and an antiferromagnetic transverse interaction is represented as a matrix in the computational basis with non-zero off-diagonal elements with both positive and negative signs and thus may be regarded to be non-stoquastic. We show that the local Boltzmann factors of such a system under an appropriate Suzuki-Trotter representation can be chosen non-negative and thus may potentially be simulated classically without a sign problem if the parameter values are limited to a subspace of the whole parameter space. We then derive conditions for parameters to satisfy asymptotically in order that simulated quantum annealing of this system converges to thermal equilibrium in the long-time limit. △ Less

Submitted 2 February, 2023; originally announced February 2023.

Comments: 20 pages

Journal ref: J. Phys. A: Math. Theor. 56 (2023) 165304

Convergence condition of simulated quantum annealing for closed and open systems

Authors: Yusuke Kimura, Hidetoshi Nishimori

Abstract: Simulated quantum annealing is a generic classical protocol to simulate some aspects of quantum annealing and is sometimes regarded as a classical alternative to quantum annealing in finding the ground state of a classical Ising model. We derive a generic condition for simulated quantum annealing to converge to thermal equilibrium at a given, typically low, temperature. Both closed and open system… ▽ More Simulated quantum annealing is a generic classical protocol to simulate some aspects of quantum annealing and is sometimes regarded as a classical alternative to quantum annealing in finding the ground state of a classical Ising model. We derive a generic condition for simulated quantum annealing to converge to thermal equilibrium at a given, typically low, temperature. Both closed and open systems are treated. We rewrite the classical master equation for simulated quantum annealing into an imaginary-time Schrödinger equation, to which we apply the imaginary-time variant of asymptotic adiabatic condition to deduce the convergence condition. The result agrees qualitatively with a rigorous convergence condition of simulated quantum annealing for closed systems, which was derived from the theory of inhomogeneous Markov process. Also observed is qualitative agreement with a rigorous convergence condition of quantum annealing for closed systems under the real-time Schrödinger dynamics. This coincidence of convergence conditions for classical stochastic processes for simulated quantum annealing and the real-time quantum dynamics for quantum annealing is highly non-trivial and calls for further scrutiny. △ Less

Submitted 19 December, 2022; v1 submitted 30 September, 2022; originally announced September 2022.

Comments: 10 pages. Added references

Journal ref: Phys. Rev. A 106, 062614 (2022)

Rigorous convergence condition for quantum annealing

Authors: Yusuke Kimura, Hidetoshi Nishimori

Abstract: We derive a generic bound on the rate of decrease of transverse field for quantum annealing to converge to the ground state of a generic Ising model when quantum annealing is formulated as an infinite-time process. Our theorem is based on a rigorous upper bound on the excitation probability in the infinite-time limit and is a mathematically rigorous counterpart of a previously known result derived… ▽ More We derive a generic bound on the rate of decrease of transverse field for quantum annealing to converge to the ground state of a generic Ising model when quantum annealing is formulated as an infinite-time process. Our theorem is based on a rigorous upper bound on the excitation probability in the infinite-time limit and is a mathematically rigorous counterpart of a previously known result derived only from the leading-order term of the asymptotic expansion of adiabatic condition. Since our theorem gives a sufficient condition of convergence for a generic transverse-field Ising model, any specific problem may allow a better, faster, control of the coefficient. △ Less

Submitted 7 November, 2022; v1 submitted 25 July, 2022; originally announced July 2022.

Comments: 11 pages

Journal ref: J. Phys. A: Math. Theor. 55 (2022) 435302

Quantum and classical annealing in a continuous space with multiple local minima

Authors: Yang Wei Koh, Hidetoshi Nishimori

Abstract: The protocol of quantum annealing is applied to an optimization problem with a one-dimensional continuous degree of freedom, a variant of the problem proposed by Shinomoto and Kabashima. The energy landscape has a number of local minima, and the classical approach of simulated annealing is predicted to have a logarithmically slow convergence to the global minimum. We show by extensive numerical an… ▽ More The protocol of quantum annealing is applied to an optimization problem with a one-dimensional continuous degree of freedom, a variant of the problem proposed by Shinomoto and Kabashima. The energy landscape has a number of local minima, and the classical approach of simulated annealing is predicted to have a logarithmically slow convergence to the global minimum. We show by extensive numerical analyses that quantum annealing yields a power law convergence, thus an exponential improvement over simulated annealing. The power is larger, and thus the convergence is faster, than a prediction by an existing phenomenological theory for this problem. Performance of simulated annealing is shown to be enhanced by introducing quasi-global searches across energy barriers, leading to a power-law convergence but with a smaller power than in the quantum case and thus a slower convergence classically even with quasi-global search processes. We also reveal how diabatic quantum dynamics, quantum tunneling in particular, steers the systems toward the global minimum by a meticulous choice of annealing schedule. This latter result explicitly contrasts the role of tunneling in quantum annealing against the classical counterpart of stochastic optimization by simulated annealing. △ Less

Submitted 21 March, 2022; originally announced March 2022.

Report number: RIKEN-iTHEMS-Report-22

Journal ref: Physical Review A 105, 062435 (2022)

Coherent quantum annealing in a programmable 2000-qubit Ising chain

Authors: Andrew D. King, Sei Suzuki, Jack Raymond, Alex Zucca, Trevor Lanting, Fabio Altomare, Andrew J. Berkley, Sara Ejtemaee, Emile Hoskinson, Shuiyuan Huang, Eric Ladizinsky, Allison MacDonald, Gaelen Marsden, Travis Oh, Gabriel Poulin-Lamarre, Mauricio Reis, Chris Rich, Yuki Sato, Jed D. Whittaker, Jason Yao, Richard Harris, Daniel A. Lidar, Hidetoshi Nishimori, Mohammad H. Amin

Abstract: Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate a closed quantum system coherently, due to the ons… ▽ More Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate a closed quantum system coherently, due to the onset of thermal effects from the environment. Here we demonstrate coherent evolution through a quantum phase transition in the paradigmatic setting of the 1D transverse-field Ising chain, using up to 2000 superconducting flux qubits in a programmable quantum annealer. In large systems we observe the quantum Kibble-Zurek mechanism with theoretically predicted kink statistics, as well as characteristic positive kink-kink correlations, independent of system temperature. In small chains, excitation statistics validate the picture of a Landau-Zener transition at a minimum gap. In both cases, results are in quantitative agreement with analytical solutions to the closed-system quantum model. For slower anneals we observe anti-Kibble-Zurek scaling in a crossover to the open quantum regime. These experiments demonstrate that large-scale quantum annealers can be operated coherently, paving the way to exploiting coherent dynamics in quantum optimization, machine learning, and simulation tasks. △ Less

Submitted 10 March, 2022; v1 submitted 11 February, 2022; originally announced February 2022.

Journal ref: Nature Physics Vol. 18, 1324-1328 (2022)

Greedy parameter optimization for diabatic quantum annealing

Authors: Tadashi Kadowaki, Hidetoshi Nishimori

Abstract: 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 appended with a field along the $y$ axis. The method consists of greedy optimization of the signs of coefficients of the $y$-field term based on the outputs of short an… ▽ More 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 appended with a field along the $y$ axis. The method consists of greedy optimization of the signs of coefficients of the $y$-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 quantum annealing 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 $σ^y$ 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. △ Less

Submitted 7 December, 2022; v1 submitted 25 November, 2021; originally announced November 2021.

Comments: 18 pages, 15 figures

Journal ref: Phil. Trans. R. Soc. A 381: 20210416 (2022)

Breakdown of the weak coupling limit in quantum annealing

Authors: Yuki Bando, Ka-Wa Yip, Huo Chen, Daniel A. Lidar, Hidetoshi Nishimori

Abstract: Reverse annealing is a variant of quantum annealing, in which the system is prepared in a classical state, reverse-annealed to an inversion point, and then forward-annealed. We report on reverse annealing experiments using the D-Wave 2000Q device, with a focus on the $p=2$ $p$-spin problem, which undergoes a second order quantum phase transition with a gap that closes polynomially in the number of… ▽ More Reverse annealing is a variant of quantum annealing, in which the system is prepared in a classical state, reverse-annealed to an inversion point, and then forward-annealed. We report on reverse annealing experiments using the D-Wave 2000Q device, with a focus on the $p=2$ $p$-spin problem, which undergoes a second order quantum phase transition with a gap that closes polynomially in the number of spins. We concentrate on the total and partial success probabilities, the latter being the probabilities of finding each of two degenerate ground states of all spins up or all spins down, the former being their sum. The empirical partial success probabilities exhibit a strong asymmetry between the two degenerate ground states, depending on the initial state of the reverse anneal. To explain these results, we perform open-system simulations using master equations in the limits of weak and strong coupling to the bath. The former, known as the adiabatic master equation (AME), with decoherence in the instantaneous energy eigenbasis, predicts perfect symmetry between the two degenerate ground states, thus failing to agree with the experiment. In contrast, the latter, known as the polaron transformed Redfield equation (PTRE), is in close agreement with experiment. Thus our results present a challenge to the sufficiency of the weak system-bath coupling limit in describing the dynamics of current experimental quantum annealers, at least for reverse annealing on timescales of a microsecond or longer. △ Less

Submitted 10 May, 2022; v1 submitted 15 November, 2021; originally announced November 2021.

Comments: arXiv admin note: substantial text overlap with arXiv:2107.07231

Journal ref: Phys. Rev. Applied 17, 054033 (2022)

Analyticity of the energy in an Ising spin glass with correlated disorder

Authors: Hidetoshi Nishimori

Abstract: The average energy of the Ising spin glass is known to have no singularity along a special line in the phase diagram although there exists a critical point on the line. This result on the model with uncorrelated disorder is generalized to the case with correlated disorder. For a class of correlations in disorder that suppress frustration, we show that the average energy in a subspace of the phase… ▽ More The average energy of the Ising spin glass is known to have no singularity along a special line in the phase diagram although there exists a critical point on the line. This result on the model with uncorrelated disorder is generalized to the case with correlated disorder. For a class of correlations in disorder that suppress frustration, we show that the average energy in a subspace of the phase diagram is expressed as the expectation value of a local gauge variable of the $Z_2$ gauge Higgs model, from which we prove that the average energy has no singularity although the subspace is likely to have a phase transition on it. This is a generalization of the result for uncorrelated disorder. Though it is difficult to obtain an explicit expression of the energy in contrast to the case of uncorrelated disorder, an exact closed-form expression of a physical quantity related to the energy is derived in three dimensions using a duality relation. Identities and inequalities are proved for the specific heat and correlation functions. △ Less

Submitted 5 January, 2022; v1 submitted 4 October, 2021; originally announced October 2021.

Report number: RIKEN-iTHEMS-Report-22

Journal ref: J. Phys. A 55, 045001 (2022)

Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics

Authors: Yuki Bando, Hidetoshi Nishimori

Abstract: Simulated quantum annealing based on the path-integral Monte Carlo is one of the most common tools to simulate quantum annealing on classical hardware. Nevertheless, it is in principle highly non-trivial whether or not this classical algorithm can correctly reproduce the quantum dynamics of quantum annealing, particularly in the diabatic regime. We study this problem numerically through the genera… ▽ More Simulated quantum annealing based on the path-integral Monte Carlo is one of the most common tools to simulate quantum annealing on classical hardware. Nevertheless, it is in principle highly non-trivial whether or not this classical algorithm can correctly reproduce the quantum dynamics of quantum annealing, particularly in the diabatic regime. We study this problem numerically through the generalized Kibble-Zurek mechanism of defect distribution in the simplest ferromagnetic one-dimensional transverse-field Ising model with and without coupling to the environment. We find that,in the absence of coupling to the environment, simulated quantum annealing correctly describes the annealing-time dependence of the average number of defects, but a detailed analysis of the defect distribution shows clear deviations from the theoretical prediction. When the system is open (coupled to the environment), the average number of defects does not follow the theoretical prediction but is qualitatively compatible with the numerical result by the infinite time-evolving block decimation combined with the quasi-adiabatic propagator path integral, which is valid in a very short time region. The distribution of defects in the open system turns out to be not far from the theoretical prediction. It is surprising that the classical stochastic dynamics of simulated quantum annealing ostensibly reproduce some aspects of the quantum dynamics. However, a serious problem is that it is hard to predict for which physical quantities in which system it is reliable. Those results suggest the necessity to exert a good amount of caution in using simulated quantum annealing to study the detailed quantitative aspects of the dynamics of quantum annealing. △ Less

Submitted 11 August, 2021; v1 submitted 2 June, 2021; originally announced June 2021.

Journal ref: Phys. Rev. A 104, 022607 (2021)

Successive destruction of charge density wave states by pressure in LaAgSb$_2$

Authors: Kazuto Akiba, Hiroaki Nishimori, Nobuaki Umeshita, Tatsuo C. Kobayashi

Abstract: We comprehensively studied the magnetotransport properties of LaAgSb$_2$ under high pressure up to 4 GPa, which showed unique successive charge density wave (CDW) transitions at $T_{CDW1}\sim 210$ K and $T_{CDW2}\sim 190$ K at ambient pressure. With the application of pressure, both $T_{CDW1}$ and $T_{CDW2}$ were suppressed and disappeared at the critical pressures of $P_{CDW1}=3.0$--3.4 GPa and… ▽ More We comprehensively studied the magnetotransport properties of LaAgSb$_2$ under high pressure up to 4 GPa, which showed unique successive charge density wave (CDW) transitions at $T_{CDW1}\sim 210$ K and $T_{CDW2}\sim 190$ K at ambient pressure. With the application of pressure, both $T_{CDW1}$ and $T_{CDW2}$ were suppressed and disappeared at the critical pressures of $P_{CDW1}=3.0$--3.4 GPa and $P_{CDW2}=1.5$--1.9 GPa, respectively. At $P_{CDW1}$, the Hall conductivity showed a step-like increase, which is consistently understood by the emergence of two-dimensional hollow Fermi surface at $P_{CDW1}$. We also observed a significant negative magnetoresistance effect when the magnetic field and current were applied parallel to the $c$ axis. Shubnikov--de Haas (SdH) oscillation measurements under pressure directly showed the changes in the Fermi surface across the CDW phase boundaries. In $P<P_{CDW2}$, three major oscillation components, $α$, $β$, and $γ$, were identified, whose frequencies were increased by application of pressure. The increment rate of these frequencies was considerably larger than that expected from the shrinkage of lattice constant, indicating the unignorable band modification under pressure. In the normal metallic phase above $P>P_{CDW1}$, we observed a single frequency of $\sim 48$ T with a cyclotron effective mass of 0.066 $m_0$, whose cross section in the reciprocal space corresponded to only 0.22\% of the first Brillouin zone. Besides, we observed another oscillation component with frequency of $\sim 9.2$ T, which is significantly enhanced in the limited pressure range of $P_{CDW2}<P<P_{CDW1}$. The amplitude of this oscillation was anomalously suppressed in the high-field and low-temperature region, which cannot be explained by the conventional Lifshitz--Kosevich formula. △ Less

Submitted 23 February, 2021; v1 submitted 8 February, 2021; originally announced February 2021.

Comments: 15pages, 13 figures

Journal ref: Phys. Rev. B 103, 085134 (2021)

Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts

Authors: Kabuki Takada, Shigetoshi Sota, Seiji Yunoki, Bibek Pokharel, Hidetoshi Nishimori, Daniel A. Lidar

Abstract: The role of nonstoquasticity in the field of quantum annealing and adiabatic quantum computing is an actively debated topic. We study a strongly-frustrated quasi-one-dimensional quantum Ising model on a two-leg ladder to elucidate how a first-order phase transition with a topological origin is affected by interactions of the $\pm XX$-type. Such interactions are sometimes known as stoquastic (negat… ▽ More The role of nonstoquasticity in the field of quantum annealing and adiabatic quantum computing is an actively debated topic. We study a strongly-frustrated quasi-one-dimensional quantum Ising model on a two-leg ladder to elucidate how a first-order phase transition with a topological origin is affected by interactions of the $\pm XX$-type. Such interactions are sometimes known as stoquastic (negative sign) and nonstoquastic (positive sign) "catalysts". Carrying out a symmetry-preserving real-space renormalization group analysis and extensive density-matrix renormalization group computations, we show that the phase diagrams obtained by these two methods are in qualitative agreement with each other and reveal that the first-order quantum phase transition of a topological nature remains stable against the introduction of both $XX$-type catalysts. This is the first study of the effects of nonstoquasticity on a first-order phase transition between topologically distinct phases. Our results indicate that nonstoquastic catalysts are generally insufficient for removing topological obstacles in quantum annealing and adiabatic quantum computing. △ Less

Submitted 11 October, 2021; v1 submitted 13 December, 2020; originally announced December 2020.

Comments: 31 pages, 16 figures. v2: plots added in Fig. 4, Fig. 5 added, references updated, and minor revisions

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. Research 3, 043013 (2021)

Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme

Authors: Yuki Susa, Hidetoshi Nishimori

Abstract: The annealing schedule is optimized for a parameter in the Lechner-Hauke-Zoller (LHZ) scheme for quantum annealing designed for the all-to-all-interacting Ising model representing generic combinatorial optimization problems. We adapt the variational approach proposed by Matsuura et al. (arXiv:2003.09913) to the annealing schedule of a term representing a constraint for variables intrinsic to the L… ▽ More The annealing schedule is optimized for a parameter in the Lechner-Hauke-Zoller (LHZ) scheme for quantum annealing designed for the all-to-all-interacting Ising model representing generic combinatorial optimization problems. We adapt the variational approach proposed by Matsuura et al. (arXiv:2003.09913) to the annealing schedule of a term representing a constraint for variables intrinsic to the LHZ scheme with the annealing schedule of other terms kept intact. Numerical results for a simple ferromagnetic model and the spin-glass problem show that nonmonotonic annealing schedules optimize the performance measured by the residual energy and the final ground-state fidelity. This improvement does not accompany a notable increase in the instantaneous energy gap, which suggests the importance of a dynamical viewpoint in addition to static analyses in the study of practically relevant diabatic processes in quantum annealing. △ Less

Submitted 28 February, 2021; v1 submitted 2 December, 2020; originally announced December 2020.

Comments: 6 pages, 6 figures

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. A 103, 022619 (2021)

Two-parameter counter-diabatic driving in quantum annealing

Authors: Luise Prielinger, Andreas Hartmann, Yu Yamashiro, Kohji Nishimura, Wolfgang Lechner, Hidetoshi Nishimori

Abstract: We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transverse-field Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach. The protocol is equivalent to unconventional diabatic control of the longitudinal and transverse fields in the transverse-field Ising model and thus makes it more… ▽ More We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transverse-field Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach. The protocol is equivalent to unconventional diabatic control of the longitudinal and transverse fields in the transverse-field Ising model and thus makes it more feasible for experimental realization than an introduction of new terms such as non-stoquastic catalysts toward the same goal of performance enhancement. We test the idea for the $p$-spin model with $p=3$, which has a first-order quantum phase transition, and show that our two-parameter approach leads to significantly larger ground-state fidelity and lower residual energy than those by traditional quantum annealing as well as by the single-parameter method. We also find a scaling advantage in terms of the time to solution as a function of the system size in a certain range of parameters as compared to the traditional methods. △ Less

Submitted 9 March, 2021; v1 submitted 5 November, 2020; originally announced November 2020.

Comments: 14 pages, 6 figures

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. Research 3, 013227 (2021)

Griffiths-McCoy singularity on the diluted Chimera graph: Monte Carlo simulations and experiments on the quantum hardware

Authors: Kohji Nishimura, Hidetoshi Nishimori, Helmut G. Katzgraber

Abstract: The Griffiths-McCoy singularity is a phenomenon characteristic of low-dimensional disordered quantum spin systems, in which the magnetic susceptibility shows singular behavior as a function of the external field even within the paramagnetic phase. We study whether this phenomenon is observed in the transverse-field Ising model with disordered ferromagnetic interactions on the quasi-two-dimensional… ▽ More The Griffiths-McCoy singularity is a phenomenon characteristic of low-dimensional disordered quantum spin systems, in which the magnetic susceptibility shows singular behavior as a function of the external field even within the paramagnetic phase. We study whether this phenomenon is observed in the transverse-field Ising model with disordered ferromagnetic interactions on the quasi-two-dimensional diluted Chimera graph both by quantum Monte Carlo simulations and by extensive experiments on the D-Wave quantum annealer used as a quantum simulator. From quantum Monte Carlo simulations, evidence is found for the existence of the Griffiths-McCoy singularity in the paramagnetic phase. The experimental approach on the quantum hardware produces results that are less clear-cut due to the intrinsic noise and errors in the analog quantum device but can nonetheless be interpreted to be consistent with the existence of the Griffiths-McCoy singularity as in the Monte Carlo case. This is the first experimental approach based on an analog quantum simulator to study the subtle phenomenon of Griffiths-McCoy singularities in a disordered quantum spin system, through which we have clarified the capabilities and limitations of the D-Wave quantum annealer as a quantum simulator. △ Less

Submitted 14 October, 2020; v1 submitted 29 June, 2020; originally announced June 2020.

Comments: 18 pages, 35 figures, 2 tables

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. A 102, 042403 (2020)

Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond

Authors: Yuki Bando, Yuki Susa, Hiroki Oshiyama, Naokazu Shibata, Masayuki Ohzeki, Fernando Javier Gómez-Ruiz, Daniel A. Lidar, Adolfo del Campo, Sei Suzuki, Hidetoshi Nishimori

Abstract: The number of topological defects created in a system driven through a quantum phase transition exhibits a power-law scaling with the driving time. This universal scaling law is the key prediction of the Kibble-Zurek mechanism (KZM), and testing it using a hardware-based quantum simulator is a coveted goal of quantum information science. Here we provide such a test using quantum annealing. Specifi… ▽ More The number of topological defects created in a system driven through a quantum phase transition exhibits a power-law scaling with the driving time. This universal scaling law is the key prediction of the Kibble-Zurek mechanism (KZM), and testing it using a hardware-based quantum simulator is a coveted goal of quantum information science. Here we provide such a test using quantum annealing. Specifically, we report on extensive experimental tests of topological defect formation via the one-dimensional transverse-field Ising model on two different D-Wave quantum annealing devices. We find that the quantum simulator results can indeed be explained by the KZM for open-system quantum dynamics with phase-flip errors, with certain quantitative deviations from the theory likely caused by factors such as random control errors and transient effects. In addition, we probe physics beyond the KZM by identifying signatures of universality in the distribution and cumulants of the number of kinks and their decay, and again find agreement with the quantum simulator results. This implies that the theoretical predictions of the generalized KZM theory, which assumes isolation from the environment, applies beyond its original scope to an open system. We support this result by extensive numerical computations. To check whether an alternative, classical interpretation of these results is possible, we used the spin-vector Monte Carlo model, a candidate classical description of the D-Wave device. We find that the degree of agreement with the experimental data from the D-Wave annealing devices is better for the KZM, a quantum theory, than for the classical spin-vector Monte Carlo model, thus favoring a quantum description of the device. Our work provides an experimental test of quantum critical dynamics in an open quantum system, and paves the way to new directions in quantum simulation experiments. △ Less

Submitted 26 May, 2020; v1 submitted 30 January, 2020; originally announced January 2020.

Report number: RIKEN-iTHEMS-Report-20

Journal ref: Phys. Rev. Research 2, 033369 (2020)

Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing

Authors: Yang Wei Koh, Hidetoshi Nishimori

Abstract: Non-stoquastic drivers are known to improve the performance of quantum annealing by reducing first-order phase transitions into second-order ones in several mean-field-type model systems. Nevertheless, statistical-mechanical analysis shows that some target Hamiltonians still exhibit unavoidable first-order transitions even with non-stoquastic drivers, making them difficult for quantum annealing to… ▽ More Non-stoquastic drivers are known to improve the performance of quantum annealing by reducing first-order phase transitions into second-order ones in several mean-field-type model systems. Nevertheless, statistical-mechanical analysis shows that some target Hamiltonians still exhibit unavoidable first-order transitions even with non-stoquastic drivers, making them difficult for quantum annealing to solve. Recently, a mechanism called coherent catalysis was proposed by Durkin [Phys. Rev. A \textbf{99}, 032315 (2019)], in which he showed the existence of a particular point on the line of first-order phase transitions where the energy gap scales polynomially as expected for a second-order transition. We show by extensive numerical computations that this phenomenon is observed in a few additional mean-field-type optimization problems where non-stoquastic drivers fail to change the order of phase transition in the thermodynamic limit. This opens up the possibility of using coherent catalysis to search for exponential speedups in systems previously thought to be exponentially slow for quantum annealing to solve. △ Less

Submitted 26 December, 2019; originally announced December 2019.

Report number: RIKEN-iTHEMS-Report-19

Journal ref: Phys. Rev. A 101, 052304 (2020)

Stabilization of straight longitudinal dune under bimodal wind with large directional variation

Authors: Sachi Nakao-Kusune, Takahiro Sakaue, Hiraku Nishimori, Hiizu Nakanishi

Abstract: It has been observed that the direction in which a sand dune extends its crest line depends on seasonal variation of wind direction; when the variation is small, the crest line develops more or less perpendicularly to the mean wind direction to form a transverse dune with some undulation. In the case of bimodal wind with a large relative angle, however, the dune extends its crest along the mean wi… ▽ More It has been observed that the direction in which a sand dune extends its crest line depends on seasonal variation of wind direction; when the variation is small, the crest line develops more or less perpendicularly to the mean wind direction to form a transverse dune with some undulation. In the case of bimodal wind with a large relative angle, however, the dune extends its crest along the mean wind direction and evolves into an almost straight longitudinal dune. Motivated by these observations, we investigate the dynamical stability of isolated dunes using the crest line model, where the dune dynamics is represented by its crest line motion. First, we extend the previous linear stability analysis under the unidirectional wind to the case with non-zero slant angle between the wind direction and the normal direction of the crest line, and show that the stability diagram does not depend on the slant angle. Secondly, we examine how the linear stability is affected by the seasonal changes of wind direction in the case of bimodal wind with equal strength and duration. For the transverse dune, we find that the stability is virtually the same with that for the unidirectional wind as long as the dune evolution during a season is small. On the other hand, in the case of the longitudinal dune, the dispersions of the growth rates for the perturbation are drastically different from those of the unidirectional wind, and we find that the largest growth rate is always located at $k = 0$. This is because the growth of the perturbation with $k \ne 0$ is canceled by the alternating wind from opposite sides of the crest line even though it grows during each duration period of the bimodal wind. △ Less

Submitted 8 January, 2020; v1 submitted 25 December, 2019; originally announced December 2019.

Comments: 12 pages, 11 figures

Journal ref: Phys. Rev. E 101, 012903 (2020)

Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts

Authors: Kabuki Takada, Yu Yamashiro, Hidetoshi Nishimori

Abstract: We study the weak-strong cluster problem for quantum annealing in its mean-field version as proposed by Albash [Phys. Rev. A 99 (2019) 042334] who showed by numerical diagonalization that non-stoquastic $XX$ interactions (non-stoquastic catalysts) remove the problematic first-order phase transition. We solve the problem exactly in the thermodynamic limit by analytical methods and show that the rem… ▽ More We study the weak-strong cluster problem for quantum annealing in its mean-field version as proposed by Albash [Phys. Rev. A 99 (2019) 042334] who showed by numerical diagonalization that non-stoquastic $XX$ interactions (non-stoquastic catalysts) remove the problematic first-order phase transition. We solve the problem exactly in the thermodynamic limit by analytical methods and show that the removal of the first-order transition is successfully achieved either by stoquastic or non-stoquastic $XX$ interactions depending on whether the $XX$ interactions are introduced within the weak cluster, within the strong cluster, or between them. We also investigate the case where the interactions between the two clusters are sparse, i.e. not of the mean-field all-to-all type. The results again depend on where to introduce the $XX$ interactions. We further analyze how inhomogeneous driving of the transverse field affects the performance of the system without $XX$ interactions and find that inhomogeneity in the transverse field removes the first-order transition if appropriately implemented. △ Less

Submitted 3 March, 2020; v1 submitted 19 December, 2019; originally announced December 2019.

Comments: 25 pages, 11 figures. v2: modified colormap of 3D figures, corrected typos, and changed format to one-column layout

Report number: RIKEN-iTHEMS-Report-19

Journal ref: J. Phys. Soc. Jpn. 89, 044001 (2020)

Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term

Authors: Yuki Susa, Hidetoshi Nishimori

Abstract: We analyze the performance of quantum annealing as formulated by Lechner, Hauke, and Zoller (LHZ), by which a Hamiltonian with all-to-all two-body interactions is reduced to a corresponding Hamiltonian with local many-body interactions. Mean-field analyses show that problematic first-order quantum phase transitions that exist in the original LHZ formulation can be avoided, and thus an exponential… ▽ More We analyze the performance of quantum annealing as formulated by Lechner, Hauke, and Zoller (LHZ), by which a Hamiltonian with all-to-all two-body interactions is reduced to a corresponding Hamiltonian with local many-body interactions. Mean-field analyses show that problematic first-order quantum phase transitions that exist in the original LHZ formulation can be avoided, and thus an exponential speedup is achieved, if we drive the coefficient of the many-body term, which represents the constraint, non-linearly as a function of time. This result applies not only to a simple ferromagnetic model but also to the spin glass problem if a parameter in the spin glass model is chosen appropriately. △ Less

Submitted 27 March, 2020; v1 submitted 19 November, 2019; originally announced November 2019.

Comments: 4 pages, 4 figures

Report number: RIKEN-iTHEMS-Report-19

Journal ref: J. Phys. Soc. Jpn. 89, 044006 (2020)

Reverse quantum annealing of the $p$-spin model with relaxation

Authors: Gianluca Passarelli, Ka-Wa Yip, Daniel A. Lidar, Hidetoshi Nishimori, Procolo Lucignano

Abstract: In reverse quantum annealing, the initial state is an eigenstate of the final problem Hamiltonian and the transverse field is cycled rather than strictly decreased as in standard (forward) quantum annealing. We present a numerical study of the reverse quantum annealing protocol applied to the $p$-spin model ($p=3$), including pausing, in an open system setting accounting for dephasing in the energ… ▽ More In reverse quantum annealing, the initial state is an eigenstate of the final problem Hamiltonian and the transverse field is cycled rather than strictly decreased as in standard (forward) quantum annealing. We present a numerical study of the reverse quantum annealing protocol applied to the $p$-spin model ($p=3$), including pausing, in an open system setting accounting for dephasing in the energy eigenbasis, which results in thermal relaxation. We consider both independent and collective dephasing and demonstrate that in both cases the open system dynamics substantially enhances the performance of reverse annealing. Namely, including dephasing overcomes the failure of purely closed system reverse annealing to converge to the ground state of the $p$-spin model. We demonstrate that pausing further improves the success probability. The collective dephasing model leads to somewhat better performance than independent dephasing. The protocol we consider corresponds closely to the one implemented in the current generation of commercial quantum annealers, and our results help to explain why recent experiments demonstrated enhanced success probabilities under reverse annealing and pausing. △ Less

Submitted 17 November, 2019; originally announced November 2019.

Comments: 11 pages, 7 figures

Journal ref: Phys. Rev. A 101, 022331 (2020)

Dynamics of reverse annealing for the fully-connected $p$-spin model

Authors: Yu Yamashiro, Masaki Ohkuwa, Hidetoshi Nishimori, Daniel A. Lidar

Abstract: Reverse annealing is a relatively new variant of quantum annealing, in which one starts from a classical state and increases and then decreases the amplitude of the transverse field, in the hope of finding a better classical state than the initial state for a given optimization problem. We numerically study the unitary quantum dynamics of reverse annealing for the mean-field-type $p$-spin model an… ▽ More Reverse annealing is a relatively new variant of quantum annealing, in which one starts from a classical state and increases and then decreases the amplitude of the transverse field, in the hope of finding a better classical state than the initial state for a given optimization problem. We numerically study the unitary quantum dynamics of reverse annealing for the mean-field-type $p$-spin model and show that the results are consistent with the predictions of equilibrium statistical mechanics. In particular, we corroborate the equilibrium analysis prediction that reverse annealing provides an exponential speedup over conventional quantum annealing in terms of solving the $p$-spin model. This lends support to the expectation that equilibrium analyses are effective at revealing essential aspects of the dynamics of quantum annealing. We also compare the results of quantum dynamics with the corresponding classical dynamics, to reveal their similarities and differences. We distinguish between two reverse annealing protocols we call adiabatic and iterated reverse annealing. We further show that iterated reverse annealing, as has been realized in the D-Wave device, is ineffective in the case of the $p$-spin model, but note that a recently-introduced protocol ("$h$-gain"), which implements adiabatic reverse annealing, may lead to improved performance. △ Less

Submitted 26 June, 2019; originally announced June 2019.

Journal ref: Phys. Rev. A 100, 052321 (2019)

Perspectives of quantum annealing: Methods and implementations

Authors: Philipp Hauke, Helmut G. Katzgraber, Wolfgang Lechner, Hidetoshi Nishimori, William D. Oliver

Abstract: Quantum annealing is a computing paradigm that has the ambitious goal of efficiently solving large-scale combinatorial optimization problems of practical importance. However, many challenges have yet to be overcome before this goal can be reached. This perspectives article first gives a brief introduction to the concept of quantum annealing, and then highlights new pathways that may clear the way… ▽ More Quantum annealing is a computing paradigm that has the ambitious goal of efficiently solving large-scale combinatorial optimization problems of practical importance. However, many challenges have yet to be overcome before this goal can be reached. This perspectives article first gives a brief introduction to the concept of quantum annealing, and then highlights new pathways that may clear the way towards feasible and large scale quantum annealing. Moreover, since this field of research is to a strong degree driven by a synergy between experiment and theory, we discuss both in this work. An important focus in this article is on future perspectives, which complements other review articles, and which we hope will motivate further research. △ Less

Submitted 15 March, 2019; originally announced March 2019.

Comments: 37 pages, 9 figures

Impact-induced collapse of an inclined wet granular layer

Authors: S. Takizawa, H. Niiya, T. Tanabe, H. Nishimori, H. Katsuragi

Abstract: The collapse of an inclined cohesive granular layer triggered by a certain perturbation can be a model for not only landslides on Earth but also relaxations of asteroidal surface terrains. To understand such terrain dynamics, we conduct a series of experiments of a solid-projectile impact onto an inclined wet granular layer with various water contents and inclination angles. As a result, we find t… ▽ More The collapse of an inclined cohesive granular layer triggered by a certain perturbation can be a model for not only landslides on Earth but also relaxations of asteroidal surface terrains. To understand such terrain dynamics, we conduct a series of experiments of a solid-projectile impact onto an inclined wet granular layer with various water contents and inclination angles. As a result, we find two types of outcomes: "crater formation" and "collapse". The "collapse" phase is observed when the inclination angle is close to the maximum stable angle and the impact-induced vibration at the bottom of wet granular layer is sufficiently strong. To explain the collapse condition, we propose a simple block model considering the maximum stable angle, inclination angle, and impact-induced vibrational acceleration. Additionally, the attenuating propagation of the impact-induced vibrational acceleration is estimated on the basis of three-dimensional numerical simulations with discrete element method using dry particles. By combining wet-granular experiments and dry-granular simulations, we find that the impact-induced acceleration attenuates anisotropically in space. With a help of this attenuation form, the physical conditions to induce the collapse can be estimated using the block model. △ Less

Submitted 15 August, 2018; originally announced August 2018.

Comments: 7 pages, 5 figures

Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving

Authors: Yuki Susa, Yu Yamashiro, Masayuki Yamamoto, Itay Hen, Daniel A. Lidar, Hidetoshi Nishimori

Abstract: We solve the mean-field-like $p$-spin Ising model under a spatio-temporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We find that the problematic first-order quantum phase transition that arises under the conventional homogeneous field protocol can be avoided if the temperature is zero and the local field is completely turned off s… ▽ More We solve the mean-field-like $p$-spin Ising model under a spatio-temporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We find that the problematic first-order quantum phase transition that arises under the conventional homogeneous field protocol can be avoided if the temperature is zero and the local field is completely turned off site by site after a finite time. When these ideal conditions are not satisfied, a new series of first-order transitions appear, which prevents us from driving the system while avoiding first-order transitions. Nevertheless, under these non-ideal conditions, quantitative improvements can be obtained in terms of narrower tunneling barriers in the free energy landscape. A comparison with classical simulated annealing establishes a limited quantum advantage in the ideal case, since inhomogeneous temperature driving in simulated annealing cannot remove a first-order transition, in contrast to the quantum case. The classical model of spin-vector Monte Carlo is also analyzed, and we find it to have the same thermodynamic phase diagram as the quantum model in the ideal case, with deviations arising at non-zero temperature. △ Less

Submitted 21 October, 2018; v1 submitted 5 August, 2018; originally announced August 2018.

Comments: 13 pages, 9 figures

Journal ref: Phys. Rev. A 98, 042326 (2018)

Reverse annealing for the fully connected $p$-spin model

Authors: Masaki Ohkuwa, Hidetoshi Nishimori, Daniel A. Lidar

Abstract: Reverse annealing is a variant of quantum annealing that starts from a given classical configuration of spins (qubits). In contrast to the conventional formulation, where one starts from a uniform superposition of all possible states (classical configurations), quantum fluctuations are first increased and only then decreased. One then reads out the state as a proposed solution to the given combina… ▽ More Reverse annealing is a variant of quantum annealing that starts from a given classical configuration of spins (qubits). In contrast to the conventional formulation, where one starts from a uniform superposition of all possible states (classical configurations), quantum fluctuations are first increased and only then decreased. One then reads out the state as a proposed solution to the given combinatorial optimization problem. We formulate a mean-field theory of reverse annealing using the fully-connected ferromagnetic $p$-spin model, with and without random longitudinal fields, and analyze it in order to understand how and when reverse annealing is effective at solving this problem. We find that the difficulty arising from the existence of a first-order quantum phase transition, which leads to an exponentially long computation time in conventional quantum annealing, is circumvented in the context of this particular problem by reverse annealing if the proximity of the initial state to the (known) solution exceeds a threshold. Even when a first-order transition is unavoidable, the difficulty is mitigated due to a smaller jump in the order parameter at a first-order transition, which implies a larger rate of quantum tunneling. This is the first analytical study of reverse annealing and paves the way toward a systematic understanding of this relatively unexplored protocol in a broader context. △ Less

Submitted 7 June, 2018; originally announced June 2018.

Comments: 22 pages, 12 figures

Journal ref: Phys. Rev. A 98, 022314 (2018)

Diverse Stochasticity Leads a Colony of Ants to Optimal Foraging

Authors: Masashi Shiraishi, Rito Takeuchi, Hiroyuki Nakagawa, Shin I Nishimura, Akinori Awazu, Hiraku Nishimori

Abstract: A mathematical model of garden ants (Laius japonicus) is introduced herein to investigate the relationship between the distribution of the degree of stochasticity in following pheromone trails and the group foraging efficiency. Numerical simulations of the model indicate that depending on the systematic change of the feeding environment, the optimal distribution of stochasticity shifts from a mixt… ▽ More A mathematical model of garden ants (Laius japonicus) is introduced herein to investigate the relationship between the distribution of the degree of stochasticity in following pheromone trails and the group foraging efficiency. Numerical simulations of the model indicate that depending on the systematic change of the feeding environment, the optimal distribution of stochasticity shifts from a mixture of almost deterministic and mildly stochastic ants to a contrasted mixture of almost deterministic ants and highly stochastic ants. In addition, the interaction between the stochasticity and the pheromone path regulates the dynamics of the foraging efficiency optimization. Stochasticity could strengthen the collective efficiency when stochasticity to the sensitivity of pheromone for ants is introduced in the model. △ Less

Submitted 4 January, 2019; v1 submitted 15 May, 2018; originally announced May 2018.

Comments: 21 pages, 7 figures

Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models

Authors: Shunji Matsuura, Hidetoshi Nishimori, Walter Vinci, Daniel A. Lidar

Abstract: Quantum annealing in a real device is necessarily susceptible to errors due to diabatic transitions and thermal noise. Nested quantum annealing correction is a method to suppress errors by using an all-to-all penalty coupling among a set of physical qubits representing a logical qubit. We show analytically that nested quantum annealing correction can suppress errors effectively in ferromagnetic an… ▽ More Quantum annealing in a real device is necessarily susceptible to errors due to diabatic transitions and thermal noise. Nested quantum annealing correction is a method to suppress errors by using an all-to-all penalty coupling among a set of physical qubits representing a logical qubit. We show analytically that nested quantum annealing correction can suppress errors effectively in ferromagnetic and antiferromagnetic Ising models with infinite-range interactions. Our analysis reveals that the nesting structure can significantly weaken or even remove first-order phase transitions, in which the energy gap closes exponentially. The nesting structure also suppresses thermal fluctuations by reducing the effective temperature. △ Less

Submitted 4 March, 2018; originally announced March 2018.

Comments: 28 pages

Journal ref: Phys. Rev. A 99, 062307 (2019)

Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field

Authors: Yuki Susa, Yu Yamashiro, Masayuki Yamamoto, Hidetoshi Nishimori

Abstract: We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the… ▽ More We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians. △ Less

Submitted 6 January, 2018; originally announced January 2018.

Comments: 4 pages, 5 figures. To be published in J. Phys. Soc. Jpn

Journal ref: J. Phys. Soc. Jpn. 87, 023002 (2018)

Quantum annealing with a nonvanishing final value of the transverse field

Authors: Kohji Nishimura, Hidetoshi Nishimori

Abstract: We study the problem to infer the original ground state of a spin-glass Hamiltonian out of the information from the Hamiltonian with interactions deviated from the original ones. Our motivation comes from quantum annealing on a real device in which the values of interactions are degraded by noise. We show numerically for quasi-one-dimensional systems that the Hamming distance between the original… ▽ More We study the problem to infer the original ground state of a spin-glass Hamiltonian out of the information from the Hamiltonian with interactions deviated from the original ones. Our motivation comes from quantum annealing on a real device in which the values of interactions are degraded by noise. We show numerically for quasi-one-dimensional systems that the Hamming distance between the original ground state and the inferred spin state is minimized when we stop the process of quantum annealing before the amplitude of the transverse field reaches zero in contrast to the conventional prescription. This result means that finite quantum fluctuations compensate for the effects of noise, at least to some extent. Analytical calculations using the infinite-range mean-field model support our conclusion qualitatively. △ Less

Submitted 10 October, 2017; v1 submitted 1 August, 2017; originally announced August 2017.

Comments: 8 pages, 5 figures

Journal ref: Phys. Rev. A 96, 042310 (2017)

Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian

Authors: Masaki Ohkuwa, Hidetoshi Nishimori

Abstract: We study the energy gap between the ground state and the first excited state of a mean-field-type non-stoquastic Hamiltonian by a semi-classical analysis. The fully connected mean-field model with $p$-body ferromagnetic interactions under a transverse field has a first-order quantum phase transition for $p\ge 3$. This first-order transition is known to be reduced to second order for $p\ge 5$ by an… ▽ More We study the energy gap between the ground state and the first excited state of a mean-field-type non-stoquastic Hamiltonian by a semi-classical analysis. The fully connected mean-field model with $p$-body ferromagnetic interactions under a transverse field has a first-order quantum phase transition for $p\ge 3$. This first-order transition is known to be reduced to second order for $p\ge 5$ by an introduction of antiferromagnetic transverse interactions, which makes the Hamiltonian non-stoquastic. This reduction of the order of transition means an exponential speedup of quantum annealing by adiabatic processes because the first-order transition is shown to have an exponentially small energy gap whereas the second order case does not. We apply a semi-classical method to analytically derive the explicit expression of the rate of the exponential decay of the energy gap at first-order transitions. The result reveals how the property of first-order transition changes as a function of the system parameters. We also derive the exact closed-form expression for the critical point where the first-order transition line disappears within the ferromagnetic phase. These results help us understand how the antiferromagnetic transverse interactions affect the performance of quantum annealing by controlling the effects of non-stoquasticity in the Hamiltonian. △ Less

Submitted 23 July, 2017; originally announced July 2017.

Comments: 14 pages, 3 figures

Journal ref: J. Phys. Soc. Jpn. 86, 114004 (2017)

Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet

Authors: Matteo M. Wauters, Rosario Fazio, Hidetoshi Nishimori, Giuseppe E. Santoro

Abstract: We compare the performance of quantum annealing (QA, through Schrödinger dynamics) and simulated annealing (SA, through a classical master equation) on the $p$-spin infinite range ferromagnetic Ising model, by slowly driving the system across its equilibrium, quantum or classical, phase transition. When the phase transition is second-order ($p=2$, the familiar two-spin Ising interaction) SA shows… ▽ More We compare the performance of quantum annealing (QA, through Schrödinger dynamics) and simulated annealing (SA, through a classical master equation) on the $p$-spin infinite range ferromagnetic Ising model, by slowly driving the system across its equilibrium, quantum or classical, phase transition. When the phase transition is second-order ($p=2$, the familiar two-spin Ising interaction) SA shows a remarkable exponential speed-up over QA. For a first-order phase transition ($p \ge 3$, i.e., with multi-spin Ising interactions), in contrast, the classical annealing dynamics appears to remain stuck in the disordered phase, while we have clear evidence that QA shows a residual energy which decreases towards $0$ when the total annealing time $τ$ increases, albeit in a rather slow (logarithmic) fashion. This is one of the rare examples where a limited quantum speedup, a speedup by QA over SA, has been shown to exist by direct solutions of the Schrödinger and master equations in combination with a non-equilibrium Landau-Zener analysis. We also analyse the imaginary-time QA dynamics of the model, finding a $1/τ^2$ behaviour for all finite values of $p$, as predicted by the adiabatic theorem of quantum mechanics. The Grover-search limit $p({\rm odd})=\infty$ is also discussed. △ Less

Submitted 9 July, 2017; originally announced July 2017.

Comments: Submitted to PRA

Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian

Authors: Yuki Susa, Johann F. Jadebeck, Hidetoshi Nishimori

Abstract: We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by antiferromagnetic transverse interactions in a mean-field-type many-body-interacting Ising spin system in a transverse field, which means an exponential speedup of qu… ▽ More We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by antiferromagnetic transverse interactions in a mean-field-type many-body-interacting Ising spin system in a transverse field, which means an exponential speedup of quantum annealing by adiabatic quantum computation. We investigate if and how quantum effects manifest themselves around these first- and second-order phase transitions to understand if the antiferromagnetic transverse interactions appended to the conventional transverse-field Ising model induce notable quantum effects. By measuring the proximity of the semiclassical spin-coherent state to the true ground state as well as the magnitude of the concurrence representing entanglement, we conclude that significant quantum fluctuations exist around second-order transitions, whereas quantum effects are much less prominent at first-order transitions. Although the location of the transition point can be predicted by the classical picture, system properties near the transition need quantum-mechanical descriptions for a second-order transition but not necessarily for first order. It is also found that quantum fluctuations are large within the ferromagnetic phase after a second-order transition from the paramagnetic phase. These results suggest that the antiferromagnetic transverse interactions induce marked quantum effects, and this fact would be related to closely to the significant enhancement of the performance of quantum annealing. △ Less

Submitted 19 April, 2017; v1 submitted 25 December, 2016; originally announced December 2016.

Comments: 9 pages, 8 figures

Journal ref: Phys. Rev. A 95, 042321 (2017)

Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models

Authors: Shunji Matsuura, Hidetoshi Nishimori, Walter Vinci, Tameem Albash, Daniel A. Lidar

Abstract: The performance of open-system quantum annealing is adversely affected by thermal excitations out of the ground state. While the presence of energy gaps between the ground and excited states suppresses such excitations, error correction techniques are required to ensure full scalability of quantum annealing. Quantum annealing correction (QAC) is a method that aims to improve the performance of qua… ▽ More The performance of open-system quantum annealing is adversely affected by thermal excitations out of the ground state. While the presence of energy gaps between the ground and excited states suppresses such excitations, error correction techniques are required to ensure full scalability of quantum annealing. Quantum annealing correction (QAC) is a method that aims to improve the performance of quantum annealers when control over only the problem (final) Hamiltonian is possible, along with decoding. Building on our earlier work [S. Matsuura et al., Phys. Rev. Lett. 116, 220501 (2016)], we study QAC using analytical tools of statistical physics by considering the effects of temperature and a transverse field on the penalty qubits in the ferromagnetic $p$-body infinite-range transverse-field Ising model. We analyze the effect of QAC on second ($p=2$) and first ($p\geq 3$) order phase transitions, and construct the phase diagram as a function of temperature and penalty strength. Our analysis reveals that for sufficiently low temperatures and in the absence of a transverse field on the penalty qubit, QAC breaks up a single, large free energy barrier into multiple smaller ones. We find theoretical evidence for an optimal penalty strength in the case of a transverse field on the penalty qubit, a feature observed in QAC experiments. Our results provide further compelling evidence that QAC provides an advantage over unencoded quantum annealing. △ Less

Submitted 29 October, 2016; originally announced October 2016.

Comments: 19 pages, 12 figures

Journal ref: Phys. Rev. A 95, 022308 (2017)

Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians

Authors: Hidetoshi Nishimori, Kabuki Takada

Abstract: Non-stoquastic Hamiltonians have both positive and negative signs in off-diagonal elements in their matrix representation in the standard computational basis and thus cannot be simulated efficiently by the standard quantum Monte Carlo method due to the sign problem. We describe our analytical studies of this type of Hamiltonians with infinite-range non-random as well as random interactions from th… ▽ More Non-stoquastic Hamiltonians have both positive and negative signs in off-diagonal elements in their matrix representation in the standard computational basis and thus cannot be simulated efficiently by the standard quantum Monte Carlo method due to the sign problem. We describe our analytical studies of this type of Hamiltonians with infinite-range non-random as well as random interactions from the perspective of possible enhancement of the efficiency of quantum annealing or adiabatic quantum computing. It is shown that multi-body transverse interactions like $XX$ and $XXXXX$ with positive coefficients appended to a stoquastic transverse-field Ising model render the Hamiltonian non-stoquastic and reduce a first-order quantum phase transition in the simple transverse-field case to a second-order transition. This implies that the efficiency of quantum annealing is exponentially enhanced, because a first-order transition has an exponentially small energy gap (and therefore exponentially long computation time) whereas a second-order transition has a polynomially decaying gap (polynomial computation time). The examples presented here represent rare instances where strong quantum effects, in the sense that they cannot be efficiently simulated in the standard quantum Monte Carlo, have analytically been shown to exponentially enhance the efficiency of quantum annealing for combinatorial optimization problems. △ Less

Submitted 18 February, 2017; v1 submitted 13 September, 2016; originally announced September 2016.

Comments: 14 pages, 8 figures. v2: additional section; v3: minor revision

Journal ref: Frontiers in ICT 4, 2 (2017)

Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures

Authors: Kohji Nishimura, Hidetoshi Nishimori, Andrew J. Ochoa, Helmut G. Katzgraber

Abstract: We study the problem to infer the ground state of a spin-glass Hamiltonian using data from another Hamiltonian with interactions disturbed by noise from the original Hamiltonian, motivated by the ground-state inference in quantum annealing on a noisy device. It is shown that the average Hamming distance between the inferred spin configuration and the true ground state is minimized when the tempera… ▽ More We study the problem to infer the ground state of a spin-glass Hamiltonian using data from another Hamiltonian with interactions disturbed by noise from the original Hamiltonian, motivated by the ground-state inference in quantum annealing on a noisy device. It is shown that the average Hamming distance between the inferred spin configuration and the true ground state is minimized when the temperature of the noisy system is kept at a finite value, and not at zero temperature. We present a spin-glass generalization of a well-established result that the ground state of a purely ferromagnetic Hamiltonian is best inferred at a finite temperature in the sense of smallest Hamming distance when the original ferromagnetic interactions are disturbed by noise. We use the numerical transfer-matrix method to establish the existence of an optimal finite temperature in one- and two-dimensional systems. Our numerical results are supported by mean-field calculations, which give an explicit expression of the optimal temperature to infer the spin-glass ground state as a function of variances of the distributions of the original interactions and the noise. The mean-field prediction is in qualitative agreement with numerical data. Implications on postprocessing of quantum annealing on a noisy device are discussed. △ Less

Submitted 2 September, 2016; v1 submitted 11 May, 2016; originally announced May 2016.

Comments: 9 pages, 4 figures v2: updated to published version

Journal ref: Phys. Rev. E 94, 032105 (2016)

Splash Detail Due to Grain Incident on Granular Bed

Authors: Takahiro Tanabe, Tomoki Koike, Takashi Shimada, Nobuyasu Ito, Hiraku Nishimori

Abstract: Using the discrete element method (DEM), we study the splash processes induced by the impact of a grain on two types of granular beds, namely, randomly packed and FCC-structured beds.Good correspondence is obtained between our numerical results and the findings of previous experiments, and it is demonstrated that the packing structure of the granular bed strongly affects the splash process.The mea… ▽ More Using the discrete element method (DEM), we study the splash processes induced by the impact of a grain on two types of granular beds, namely, randomly packed and FCC-structured beds.Good correspondence is obtained between our numerical results and the findings of previous experiments, and it is demonstrated that the packing structure of the granular bed strongly affects the splash process.The mean ejection angle for the randomly packed bed is consistent with previous experimental results. The FCC-structured bed yields a larger mean ejection angle; however, the latter result has not been confirmed experimentally. Furthermore, the ejection angle distributions and the vertical ejection speeds for individual grains vary depending on the relative timing at which the grains are ejected after the initial impact. Obvious differences are observed between the distributions of grains ejected during the earlier and later splash periods: the form of the vertical ejection speed distribution varies from a power-law form to a lognormal form with time, and more than 80\% of the kinetic energy of all ejected grains is used for earlier ejected grains. △ Less

Submitted 8 December, 2015; originally announced March 2016.

Comments: 8 pages, 10 figures

Journal ref: Phys. Rev. E 95, 022906 (2017)

Critical properties of dissipative quantum spin systems in finite dimensions

Authors: Kabuki Takada, Hidetoshi Nishimori

Abstract: We study the critical properties of finite-dimensional dissipative quantum spin systems with uniform ferromagnetic interactions. Starting from the transverse-field Ising model coupled to a bath of harmonic oscillators with Ohmic spectral density, we generalize its classical representation to classical spin systems with $O(n)$ symmetry and then take the large-$n$ limit to reduce the system to the s… ▽ More We study the critical properties of finite-dimensional dissipative quantum spin systems with uniform ferromagnetic interactions. Starting from the transverse-field Ising model coupled to a bath of harmonic oscillators with Ohmic spectral density, we generalize its classical representation to classical spin systems with $O(n)$ symmetry and then take the large-$n$ limit to reduce the system to the spherical model. The exact solution to the resulting spherical model with long-range interactions along the imaginary-time axis shows a phase transition with static critical exponents coinciding with those of the conventional short-range spherical model in $d+2$ dimensions, where $d$ is the spatial dimensionality of the original quantum system. This implies the dynamical exponent to be $z=2$. These conclusions are consistent with the results of Monte Carlo simulations and renormalization group calculations for dissipative transverse-field Ising and $O(n)$ models in one and two dimensions. The present approach therefore serves as a useful tool to analytically investigate the properties of quantum phase transitions of the dissipative transverse-field Ising and related models. Our method may also offer a platform to study more complex phase transitions in dissipative finite-dimensional quantum spin systems, which recently receive renewed interest under the context of quantum annealing in a noisy environment. △ Less

Submitted 5 October, 2016; v1 submitted 25 February, 2016; originally announced February 2016.

Comments: 12 pages, 1 figure. v2: a reference added, minor revision, and change to 1 column layout

Journal ref: J. Phys. A: Math. Theor. 49 (2016) 435001

Excluded volume effect enhances the homology pairing of model chromosomes

Authors: Kazunori Takamiya, Keisuke Yamamoto, Shuhei Isami, Hiraku Nishimori, Akinori Awazu

Abstract: To investigate the structural dynamics of the homology pairing of polymers, we mod- eled the scenario of homologous chromosome pairings during meiosis in Schizosaccharomyces pombe, one of the simplest model organisms of eukaryotes. We consider a simple model consist- ing of pairs of homologous polymers with the same structures that are confined in a cylindrical container, which represents the loca… ▽ More To investigate the structural dynamics of the homology pairing of polymers, we mod- eled the scenario of homologous chromosome pairings during meiosis in Schizosaccharomyces pombe, one of the simplest model organisms of eukaryotes. We consider a simple model consist- ing of pairs of homologous polymers with the same structures that are confined in a cylindrical container, which represents the local parts of chromosomes contained in an elongated nucleus of S. pombe. Brownian dynamics simulations of this model showed that the excluded volume effects among non-homological chromosomes and the transitional dynamics of nuclear shape serve to enhance the pairing of homologous chromosomes. △ Less

Submitted 2 December, 2015; originally announced December 2015.

Rate equation model of phototransduction into the membranous disks of mouse rod cells

Authors: Rei Takamoto, Hiraku Nishimori, Akinori Awazu

Abstract: A theoretical model was developed to investigate the rod phototransduction process in the mouse. In particular, we explored the biochemical reactions of several chemical components that contribute to the signaling process into/around the membranous disks in the outer segments of the rod cells. We constructed a rate equation model incorporating the molecular crowding effects of rhodopsin according… ▽ More A theoretical model was developed to investigate the rod phototransduction process in the mouse. In particular, we explored the biochemical reactions of several chemical components that contribute to the signaling process into/around the membranous disks in the outer segments of the rod cells. We constructed a rate equation model incorporating the molecular crowding effects of rhodopsin according to experimental results, which may hinder the diffusion of molecules on the disk mem- brane. The present model could effectively reproduce and explain the mechanisms of the following phenomena observed in experiments. First, the activations and relaxation of the wild-type mouse rod cell progressed more slowly than those of mutant cells containing half the amount of rhodopsin on the disk membrane. Second, the strong photoactivated state of the cell was sustained for a longer period when the light stimuli were strong. Finally, the lifetime of photoactivation exhibited a logarithmic increase with increasing light strength given exposure to strong light stimuli. △ Less

Submitted 2 December, 2015; originally announced December 2015.

Simple Elastic Network Models for Exhaustive Analysis of Long Double-Stranded DNA Dynamics with Sequence Geometry Dependence

Authors: Shuhei Isami, Naoaki Sakamoto, Hiraku Nishimori, Akinori Awazu

Abstract: Simple elastic network models of DNA were developed to reveal the structure-dynamics relationships for several nucleotide sequences. First, we propose a simple all-atom elastic network model of DNA that can explain the profiles of temperature factors for several crystal structures of DNA. Second, we propose a coarse-grained elastic network model of DNA, where each nucleotide is described only by o… ▽ More Simple elastic network models of DNA were developed to reveal the structure-dynamics relationships for several nucleotide sequences. First, we propose a simple all-atom elastic network model of DNA that can explain the profiles of temperature factors for several crystal structures of DNA. Second, we propose a coarse-grained elastic network model of DNA, where each nucleotide is described only by one node. This model could effectively reproduce the detailed dynamics obtained with the all-atom elastic network model according to the sequence-dependent geometry. Through normal-mode analysis for the coarse-grained elastic network model, we exhaustively analyzed the dynamic features of a large number of long DNA sequences, approximately $\sim 150$ bp in length. These analyses revealed positive correlations between the nucleosome-forming abilities and the inter-strand fluctuation strength of double-stranded DNA for several DNA sequences. △ Less

Submitted 6 November, 2015; originally announced November 2015.

Mean Field Analysis of Quantum Annealing Correction

Authors: Shunji Matsuura, Hidetoshi Nishimori, Tameem Albash, Daniel A. Lidar

Abstract: Quantum annealing correction (QAC) is a method that combines encoding with energy penalties and decoding to suppress and correct errors that degrade the performance of quantum annealers in solving optimization problems. While QAC has been experimentally demonstrated to successfully error-correct a range of optimization problems, a clear understanding of its operating mechanism has been lacking. He… ▽ More Quantum annealing correction (QAC) is a method that combines encoding with energy penalties and decoding to suppress and correct errors that degrade the performance of quantum annealers in solving optimization problems. While QAC has been experimentally demonstrated to successfully error-correct a range of optimization problems, a clear understanding of its operating mechanism has been lacking. Here we bridge this gap using tools from quantum statistical mechanics. We study analytically tractable models using a mean-field analysis, specifically the $p$-body ferromagnetic infinite-range transverse-field Ising model as well as the quantum Hopfield model. We demonstrate that for $p=2$, where the phase transition is of second order, QAC pushes the transition to increasingly larger transverse field strengths. For $p\ge3$, where the phase transition is of first order, QAC softens the closing of the gap for small energy penalty values and prevents its closure for sufficiently large energy penalty values. Thus QAC provides protection from excitations that occur near the quantum critical point. We find similar results for the Hopfield model, thus demonstrating that our conclusions hold in the presence of disorder. △ Less

Submitted 3 June, 2016; v1 submitted 26 October, 2015; originally announced October 2015.

Comments: 23 pages, 13 figures. v2: updated to published version

Journal ref: Phys. Rev. Lett. 116, 220501 (2016)