Do you want to publish a course? Click here

Quantum computation of thermal averages in the presence of a sign problem

69   0   0.0 ( 0 )
 Added by Giuseppe Clemente
 Publication date 2020
  fields Physics
and research's language is English




Ask ChatGPT about the research

We illustrate the application of Quantum Computing techniques to the investigation of the thermodynamical properties of a simple system, made up of three quantum spins with frustrated pair interactions and affected by a hard sign problem when treated within classical computational schemes. We show how quantum algorithms completely solve the problem, and discuss how this can apply to more complex systems of physical interest, with emphasis on the possible systematics and on their control.



rate research

Read More

We introduce the concepts of a symmetry-protected sign problem and symmetry-protected magic to study the complexity of symmetry-protected topological (SPT) phases of matter. In particular, we say a state has a symmetry-protected sign problem or symmetry-protected magic, if finite-depth quantum circuits composed of symmetric gates are unable to transform the state into a non-negative real wave function or stabilizer state, respectively. We prove that states belonging to certain SPT phases have these properties, as a result of their anomalous symmetry action at a boundary. For example, we find that one-dimensional $mathbb{Z}_2 times mathbb{Z}_2$ SPT states (e.g. cluster state) have a symmetry-protected sign problem, and two-dimensional $mathbb{Z}_2$ SPT states (e.g. Levin-Gu state) have both a symmetry-protected sign problem and symmetry-protected magic. We also comment on the relation of a symmetry-protected sign problem to the computational wire property of one-dimensional SPT states and speculate about the greater implications of our results for measurement-based quantum computing.
The study of lattice gauge theories with Monte Carlo simulations is hindered by the infamous sign problem that appears under certain circumstances, in particular at non-zero chemical potential. So far, there is no universal method to overcome this problem. However, recent years brought a new class of non-perturbative Hamiltonian techniques named tensor networks, where the sign problem is absent. In previous work, we have demonstrated that this approach, in particular matrix product states in 1+1 dimensions, can be used to perform precise calculations in a lattice gauge theory, the massless and massive Schwinger model. We have computed the mass spectrum of this theory, its thermal properties and real-time dynamics. In this work, we review these results and we extend our calculations to the case of two flavours and non-zero chemical potential. We are able to reliably reproduce known analytical results for this model, thus demonstrating that tensor networks can tackle the sign problem of a lattice gauge theory at finite density.
We study the effects of gauge-symmetry breaking (GSB) perturbations in three-dimensional lattice gauge theories with scalar fields. We study this issue at transitions in which gauge correlations are not critical and the gauge symmetry only selects the gauge-invariant scalar degrees of freedom that become critical. A paradigmatic model in which this behavior is realized is the lattice CP(1) model or, more generally, the lattice Abelian-Higgs model with two-component complex scalar fields and compact gauge fields. We consider this model in the presence of a linear GSB perturbation. The gauge symmetry turns out to be quite robust with respect to the GSB perturbation: the continuum limit is gauge-invariant also in the presence of a finite small GSB term. We also determine the phase diagram of the model. It has one disordered phase and two phases that are tensor and vector ordered, respectively. They are separated by continuous transition lines, which belong to the O(3), O(4), and O(2) vector universality classes, and which meet at a multicritical point. We remark that the behavior at the CP(1) gauge-symmetric critical point substantially differs from that at transitions in which gauge correlations become critical, for instance at transitions in the noncompact lattice Abelian-Higgs model that are controlled by the charged fixed point: in this case the behavior is extremely sensitive to GSB perturbations.
Lattice gauge theories are fundamental to our understanding of high-energy physics. Nevertheless, the search for suitable platforms for their quantum simulation has proven difficult. We show that the Abelian Higgs model in 1+1 dimensions is a prime candidate for an experimental quantum simulation of a lattice gauge theory. To this end, we use a discrete tensor reformulation to smoothly connect the space-time isotropic version used in most numerical lattice simulations to the continuous-time limit corresponding to the Hamiltonian formulation. The eigenstates of the Hamiltonian are neutral for periodic boundary conditions, but we probe the nonzero charge sectors by either introducing a Polyakov loop or an external electric field. In both cases we obtain universal functions relating the mass gap, the gauge coupling, and the spatial size which are invariant under the deformation of the temporal lattice spacing. We propose to use a physical multi-leg ladder of atoms trapped in optical lattices and interacting with Rydberg-dressed interactions to quantum simulate the model and check the universal features. Our results provide a path to the analog quantum simulation of lattice gauge theories with atoms in optical lattices.
214 - M. B. Hastings 2020
We show a superpolynomial oracle separation between the power of adiabatic quantum computation with no sign problem and the power of classical computation.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا