1,413 research outputs found
Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
Quantum Monte Carlo simulations, while being efficient for bosons, suffer
from the "negative sign problem'' when applied to fermions - causing an
exponential increase of the computing time with the number of particles. A
polynomial time solution to the sign problem is highly desired since it would
provide an unbiased and numerically exact method to simulate correlated quantum
systems. Here we show, that such a solution is almost certainly unattainable by
proving that the sign problem is NP-hard, implying that a generic solution of
the sign problem would also solve all problems in the complexity class NP
(nondeterministic polynomial) in polynomial time.Comment: 4 page
Sign-problem-free quantum Monte Carlo of the onset of antiferromagnetism in metals
The quantum theory of antiferromagnetism in metals is necessary for our
understanding of numerous intermetallic compounds of widespread interest. In
these systems, a quantum critical point emerges as external parameters (such as
chemical doping) are varied. Because of the strong coupling nature of this
critical point, and the "sign problem" plaguing numerical quantum Monte Carlo
(QMC) methods, its theoretical understanding is still incomplete. Here, we show
that the universal low-energy theory for the onset of antiferromagnetism in a
metal can be realized in lattice models, which are free from the sign problem
and hence can be simulated efficiently with QMC. Our simulations show Fermi
surface reconstruction and unconventional spin-singlet superconductivity across
the critical point.Comment: 17 pages, 4 figures; (v2) revised presentatio
Lattice gauge theories simulations in the quantum information era
The many-body problem is ubiquitous in the theoretical description of
physical phenomena, ranging from the behavior of elementary particles to the
physics of electrons in solids. Most of our understanding of many-body systems
comes from analyzing the symmetry properties of Hamiltonian and states: the
most striking example are gauge theories such as quantum electrodynamics, where
a local symmetry strongly constrains the microscopic dynamics. The physics of
such gauge theories is relevant for the understanding of a diverse set of
systems, including frustrated quantum magnets and the collective dynamics of
elementary particles within the standard model. In the last few years, several
approaches have been put forward to tackle the complex dynamics of gauge
theories using quantum information concepts. In particular, quantum simulation
platforms have been put forward for the realization of synthetic gauge
theories, and novel classical simulation algorithms based on quantum
information concepts have been formulated. In this review we present an
introduction to these approaches, illustrating the basics concepts and
highlighting the connections between apparently very different fields, and
report the recent developments in this new thriving field of research.Comment: Pedagogical review article. Originally submitted to Contemporary
Physics, the final version will appear soon on the on-line version of the
journal. 34 page
What is a quantum simulator?
Quantum simulators are devices that actively use quantum effects to answer
questions about model systems and, through them, real systems. Here we expand
on this definition by answering several fundamental questions about the nature
and use of quantum simulators. Our answers address two important areas. First,
the difference between an operation termed simulation and another termed
computation. This distinction is related to the purpose of an operation, as
well as our confidence in and expectation of its accuracy. Second, the
threshold between quantum and classical simulations. Throughout, we provide a
perspective on the achievements and directions of the field of quantum
simulation.Comment: 13 pages, 2 figure
Sign-problem-free Monte Carlo simulation of certain frustrated quantum magnets
We introduce a Quantum Monte Carlo (QMC) method which efficiently simulates
in a sign-problem-free way a broad class of frustrated models with
competing antiferromagnetic interactions. Our scheme uses the basis of total
spin eigenstates of clusters of spins to avoid the severe sign problem faced by
other QMC methods. We also flag important limitations of the new method, and
comment on possibilities for further progress.Comment: 6 pages + appendix with supplemental informatio
- …