Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userQuantum Sampling Algorithms, Phase Transitions, and Computational Complexity
102
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
Drawing independent samples from a probability distribution is an important computational problem with applications in Monte Carlo algorithms, machine learning, and statistical physics. The problem can in principle be solved on a quantum computer by preparing a quantum state that encodes the entire probability distribution followed by a projective measurement. We investigate the complexity of adiabatically preparing such quantum states for the Gibbs distributions of various classical models including the Ising chain, hard-sphere models on different graphs, and a model encoding the unstructured search problem. By constructing a parent Hamiltonian, whose ground state is the desired quantum state, we relate the asymptotic scaling of the state preparation time to the nature of transitions between distinct quantum phases. These insights enable us to identify adiabatic paths that achieve a quantum speedup over classical Markov chain algorithms. In addition, we show that parent Hamiltonians for the problem of sampling from independent sets on certain graphs can be naturally realized with neutral atoms interacting via highly excited Rydberg states.
rate research
Read More
Efficient sampling from a classical Gibbs distribution is an important computational problem with applications ranging from statistical physics over Monte Carlo and optimization algorithms to machine learning. We introduce a family of quantum algorithms that provide unbiased samples by preparing a state encoding the entire Gibbs distribution. We show that this approach leads to a speedup over a classical Markov chain algorithm for several examples including the Ising model and sampling from weighted independent sets of two different graphs. Our approach connects computational complexity with phase transitions, providing a physical interpretation of quantum speedup. Moreover, it opens the door to exploring potentially useful sampling algorithms on near-term quantum devices as the algorithm for sampling from independent sets on certain graphs can be naturally implemented using Rydberg atom arrays.
We study the quantum fidelity approach to characterize thermal phase transitions. Specifically, we focus on the mixed-state fidelity induced by a perturbation in temperature. We consider the behavior of fidelity in two types of second-order thermal phase transitions (based on the type of non-analiticity of free energy), and we find that usual fidelity criteria for identifying critical points is more applicable to the case of $lambda$ transitions (divergent second derivatives of free energy). Our study also reveals limitations of the fidelity approach: sensitivity to high temperature thermal fluctuations that wash out information about the transition, and inability of fidelity to distinguish between crossovers and proper phase transitions. In spite of these limitations, however, we find that fidelity remains a good pre-criterion for testing thermal phase transitions, which we use to analyze the non-zero temperature phase diagram of the Lipkin-Meshkov-Glick model.
A unified description of i) classical phase transitions and their remnants in finite systems and ii) quantum phase transitions is presented. The ensuing discussion relies on the interplay between, on the one hand, the thermodynamic concepts of temperature and specific heat and on the other, the quantal ones of coupling strengths in the Hamiltonian. Our considerations are illustrated in an exactly solvable model of Plastino and Moszkowski [Il Nuovo Cimento {bf 47}, 470 (1978)].
In this article we provide a review of geometrical methods employed in the analysis of quantum phase transitions and non-equilibrium dissipative phase transitions. After a pedagogical introduction to geometric phases and geometric information in the characterisation of quantum phase transitions, we describe recent developments of geometrical approaches based on mixed-state generalisation of the Berry-phase, i.e. the Uhlmann geometric phase, for the investigation of non-equilibrium steady-state quantum phase transitions (NESS-QPTs ). Equilibrium phase transitions fall invariably into two markedly non-overlapping categories: classical phase transitions and quantum phase transitions, whereas in NESS-QPTs this distinction may fade off. The approach described in this review, among other things, can quantitatively assess the quantum character of such critical phenomena. This framework is applied to a paradigmatic class of lattice Fermion systems with local reservoirs, characterised by Gaussian non-equilibrium steady states. The relations between the behaviour of the geometric phase curvature, the divergence of the correlation length, the character of the criticality and the gap - either Hamiltonian or dissipative - are reviewed.
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 phases according to long-time averaged order parameters, while the other is focused on the non-analytical behavior emerging in the rate function of the Loschmidt echo. Here we show that such DQPTs can be found in systems with few degrees of freedom, i.e. they can take place without resorting to the traditional thermodynamic limit. We illustrate this by showing the existence of the two types of DQPTs in a quantum Rabi model -- a system involving a spin-$frac{1}{2}$ and a bosonic mode. The dynamical criticality appears in the limit of an infinitely large ratio of the spin frequency with respect to the bosonic one. We determine its dynamical phase diagram and study the long-time averaged order parameters, whose semiclassical approximation yields a jump at the transition point. We find the critical times at which the rate function becomes non-analytical, showing its associated critical exponent as well as the corrections introduced by a finite frequency ratio. Our results open the door for the study of DQPTs without the need to scale up the number of components, thus allowing for their investigation in well controllable systems.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
