Related papers: The effect of quantum fluctuations on the coloring…
We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase…
We consider the problem of coloring the vertices of a large sparse random graph with a given number of colors so that no adjacent vertices have the same color. Using the cavity method, we present a detailed and systematic analytical study…
We consider the effects of quantum fluctuations in mean-field quantum spin-glass models with pairwise interactions. We examine the nature of the quantum glass transition at zero temperature in a transverse field. In models (such as the…
Current quantum computing devices have different strengths and weaknesses depending on their architectures. This means that flexible approaches to circuit design are necessary. We address this task by introducing a novel space-efficient…
We study the effects of random fluctuations on quantum phase transitions by the energy gap analysis. For the infinite-ranged spin-glass models with a transverse field, we find that a strong sample-to-sample fluctuation effect leads to broad…
We solve the q-state Potts model with anti-ferromagnetic interactions on large random lattices of finite coordination. Due to the frustration induced by the large loops and to the local tree-like structure of the lattice this model behaves…
We study the quantum version of a simplified model of optimization problems, where quantum fluctuations are introduced by a transverse field acting on the qubits. We find a complex low-energy spectrum of the quantum Hamiltonian,…
Based on a non-rigorous formalism called the "cavity method", physicists have put forward intriguing predictions on phase transitions in discrete structures. One of the most remarkable ones is that in problems such as random $k$-SAT or…
In this paper we carry out Quantum Monte Carlo simulations of a quantum particle in a one-dimensional random potential (plus a fixed harmonic potential) at a finite temperature. This is the simplest model of an interface in a disordered…
We investigate the role of quantum fluctuations in topological quantum phase transitions of quantum spin Hall insulators and quantum anomalous Hall insulators. Employing the variational cluster approximation to obtain the single-particle…
We consider the Blume-Capel model with the quantum tunneling between the excited states. We find a magnetically ordered phase transition induced by quantum fluctuation in a model. The model has no phase transition in the corresponding…
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal…
We investigate a quantum annealing approach based on real-time quantum dynamics for graph coloring. In this approach, a driving Hamiltonian is chosen so that constraints are naturally satisfied without penalty terms, and the dimension of…
In this paper we expand our previous investigation of a quantum particle subject to the action of a random potential plus a fixed harmonic potential at a finite temperature T. In the classical limit the system reduces to a well-known…
We investigate the impact of quantum and thermal phase fluctuations on the suppression of superconducting order in two-dimensional systems. Within the two-dimensional quantum XY model in the phase representation, where on-site interaction…
We develop the statistical mechanics of the Hopfield model in a transverse field to investigate how quantum fluctuations affect the macroscopic behavior of neural networks. When the number of embedded patterns is finite, the Trotter…
In this work we study how quantum fluctuations modify the quantum evolution of an initially classical field theory. We consider a scalar $\phi^4$ theory coupled to an external source as a toy model for the Color Glass Condensate description…
We study the effects of quantum fluctuations on the transport properties of multiband superconductors near a pair-breaking quantum critical point. For this purpose, we consider a minimal model of the quantum phase transition in a system…
We present a study of the phase diagram of a random optimization problem in presence of quantum fluctuations. Our main result is the characterization of the nature of the phase transition, which we find to be a first-order quantum phase…
We study a square-lattice spin-half Heisenberg model where frustration is introduced by competing nearest-neighbor bonds of different signs. We discuss the influence of quantum fluctuations on the nature of the zero-temperature phase…