Related papers: Phase Transition for Random Quantified XOR-Formula…
Many-body open quantum systems balance internal dynamics against decoherence from interactions with an environment. Here, we explore this balance via random quantum circuits implemented on a trapped ion quantum computer, where the system…
Quantum phase transitions (QPTs) in odd-mass Nb isotopes are investigated in the framework of the interacting boson-fermion model with configuration mixing. A quantum analysis reveals a Type I QPT (gradual shape-evolution within the…
We study a random matrix model for the statistical properties of the purity of a bipartite quantum system at a finite (fictitious) temperature. This enables us to write the generating function for the cumulants, for both balanced and…
We analyze correlations between subsystems for an extended Hubbard model exactly solvable in one dimension, which exhibits a rich structure of quantum phase transitions (QPTs). The T=0 phase diagram is exactly reproduced by studying…
A satisfiability (SAT-UNSAT) transition takes place for many optimization problems when the number of constraints, graphically represented by links between variables nodes, is brought above some threshold. If the network of constraints is…
We introduce a novel approach to translate arbitrary 3-SAT instances to Quadratic Unconstrained Binary Optimization (QUBO) as they are used by quantum annealing (QA) or the quantum approximate optimization algorithm (QAOA). Our approach…
The random $k$-XORSAT problem is a random constraint satisfaction problem of $n$ Boolean variables and $m=rn$ clauses, which a random instance can be expressed as a $G\mathbb{F}(2)$ linear system of the form $Ax=b$, where $A$ is a random $m…
We investigate quantum phase transitions in the frustrated orthogonal-dimer chain with an arbitrary spin $S \geq 1/2$. When the ratio of the competing exchange couplings is varied, first-order phase transitions occur 2S times among distinct…
A fundamental question in Computer Science is understanding when a specific class of problems go from being computationally easy to hard. Because of its generality and applications, the problem of Boolean Satisfiability (aka SAT) is often…
Quantum phase transitions in Mott insulators do not fit easily into the Landau-Ginzburg-Wilson paradigm. A recently proposed alternative to it is the so called deconfined quantum criticality scenario, providing a new paradigm for quantum…
The Boolean satisfiability problem (SAT) is of central importance in both theory and practice. Yet, most provable guarantees for quantum algorithms rely exclusively on Grover-type methods that cap the possible advantage at only quadratic…
Quantum phase transitions between the magnetically ordered and disordered states are studied for the two-dimensional antiferromagnetic quantum spin systems with ladder, plaquette, and mixed-spin structures. Starting with properly chosen…
Quantum query complexity is typically characterized in terms of XOR queries |x,y> to |x,y+f(x)> or phase queries, which ensure that even queries to non-invertible functions are unitary. When querying a permutation, another natural model is…
We study EC3, a variant of Exact Cover which is equivalent to Positive 1-in-3 SAT. Random instances of EC3 were recently used as benchmarks for simulations of an adiabatic quantum algorithm. Empirical results suggest that EC3 has a phase…
We study the quantum phase transition mechanisms that arise in the Interacting Boson Model. We show that the second-order nature of the phase transition from U(5) to O(6) may be attributed to quantum integrability, whereas all the…
We investigate quantum phase transitions (QPTs) in spin chain systems characterized by local Hamiltonians with matrix product ground states. We show how to theoretically engineer such QPT points between states with predetermined properties.…
Understanding quantum phase transitions in physical systems is fundamental to characterize their behavior at low temperatures. Achieving this requires both accessing good approximations to the ground state and identifying order parameters…
We report a quantum phase transition between orbital-selective Mott states, with different localized orbitals, in a Hund's metals model. Using the density matrix renormalization group, the phase diagram is constructed varying the electronic…
Quantum phase transitions are sudden changes in the ground-state wavefunction of a many-body system that can occur as a control parameter such as a concentration or a field strength is varied. They are driven purely by the competition…
Partly on the basis of heuristic arguments from physics it has been suggested that the performance of certain types of algorithms on random $k$-SAT formulas is linked to phase transitions that affect the geometry of the set of satisfying…