Related papers: Phase Transition for Random Quantified XOR-Formula…
In this paper, we have studied the one-dimensional commensurate quantum Frenkel-Kontorova model by a density-matrix renormalization group (DMRG) algorithm. The focus has been on its properties of the entanglement, the coordinate…
In this paper we show that the performance of the quantum adiabatic algorithm is determined by phase transitions in underlying problem in the presence of transverse magnetic field $\Gamma$. We show that the quantum version of random…
We study the phase transition phenomenon inherent in the shuffled (permuted) regression problem, which has found numerous applications in databases, privacy, data analysis, etc. In this study, we aim to precisely identify the locations of…
Boolean satisfiability (SAT) solving is a fundamental problem in computer science. Finding efficient algorithms for SAT solving has broad implications in many areas of computer science and beyond. Quantum SAT solvers have been proposed in…
The past two decades have witnessed a surge of interest in exploring correlation and coherence measures to investigate quantum phase transitions (QPTs). Here, motivated by the continued push along this direction, we propose a measure which…
When solving propositional logic satisfiability (specifically 3SAT) using quantum annealing, we analyze the effect the difficulty of different instances of the problem has on the quality of the answer returned by the quantum annealer. A…
An extension to computational mechanics complexity measure is proposed in order to tackle quantum states complexity quantification. The method is applicable to any $n-$partite state of qudits through some simple modifications. A Werner…
The relation between quantum phase transitions, entanglement, and geometric phases is investigated with a system of two qubits with XY type interaction. A seam of level crossings of the system is a circle in parameter space of the…
Although the oscillator strength sum rule forbids the phase transition in ideal non-interacting two-level atoms systems, we present the possibility of the quantum phase transition in the coupled two-level atoms in a cavity. The system…
Number partitioning is an NP-complete problem of combinatorial optimization. A statistical mechanics analysis reveals the existence of a phase transition that separates the easy from the hard to solve instances and that reflects the…
We propose a general extended coherent state approach to the qubit (or fermion) and multi-mode boson coupling systems. The application to the spin-boson model with the discretization of a bosonic bath with arbitrary continuous spectral…
Recent universal-hashing based approaches to sampling and counting crucially depend on the runtime performance of SAT solvers on formulas expressed as the conjunction of both CNF constraints and variable-width XOR constraints (known as…
The many-body state of carriers confined in a quantum dot is controlled by the balance between their kinetic energy and their Coulomb correlation. In coupled quantum dots, both can be tuned by varying the inter-dot tunneling and…
Phase transitions have recently been formulated in the time domain of quantum many-body systems, a phenomenon dubbed dynamical quantum phase transitions (DQPTs), whose phenomenology is often divided in two types. One refers to distinct…
We explore an extended quantum Rabi model describing the interaction between a two-mode bosonic field and a three-level atom. Quantum phase transitions of this few degree of freedom model is found when the ratio $\eta$ of the atom energy…
We study how heralded qubit losses during the preparation of a two-dimensional cluster state, a universal resource state for one-way quantum computation, affect its computational power. Above the percolation threshold we present a…
Classical satisfiability (SAT) and quantum satisfiability (QSAT) are complete problems for the complexity classes NP and QMA which are believed to be intractable for classical and quantum computers, respectively. Statistical ensembles of…
We investigate quantum phase transitions in which a change in the type of entanglement from bound entanglement to either free entanglement or separability may occur. In particular, we present a theoretical method to construct a class of…
Despite the fundamental role the Quantum Satisfiability (QSAT) problem has played in quantum complexity theory, a central question remains open: At which local dimension does the complexity of QSAT transition from "easy" to "hard"? Here, we…
We study the dynamics of the Mott insulator-superfluid quantum phase transition in a periodic 1D array of Josephson junctions. We show that crossing the critical point diabatically i.e. at a finite rate with a quench time $\tau_Q$ induces…