14 research outputs found
A variational method based on weighted graph states
In a recent article [Phys. Rev. Lett. 97 (2006), 107206], we have presented a
class of states which is suitable as a variational set to find ground states in
spin systems of arbitrary spatial dimension and with long-range entanglement.
Here, we continue the exposition of our technique, extend from spin 1/2 to
higher spins and use the boson Hubbard model as a non-trivial example to
demonstrate our scheme.Comment: 36 pages, 13 figure
On entropy growth and the hardness of simulating time evolution
The simulation of quantum systems is a task for which quantum computers are
believed to give an exponential speedup as compared to classical ones. While
ground states of one-dimensional systems can be efficiently approximated using
Matrix Product States (MPS), their time evolution can encode quantum
computations, so that simulating the latter should be hard classically.
However, one might believe that for systems with high enough symmetry, and thus
insufficient parameters to encode a quantum computation, efficient classical
simulation is possible. We discuss supporting evidence to the contrary: We
provide a rigorous proof of the observation that a time independent local
Hamiltonian can yield a linear increase of the entropy when acting on a product
state in a translational invariant framework. This criterion has to be met by
any classical simulation method, which in particular implies that every global
approximation of the evolution requires exponential resources for any MPS based
method.Comment: 15 pages. v2: Published version, Journal-Ref. adde
Correlations, spectral gap, and entanglement in harmonic quantum systems on generic lattices
We investigate the relationship between the gap between the energy of the
ground state and the first excited state and the decay of correlation functions
in harmonic lattice systems. We prove that in gapped systems, the exponential
decay of correlations follows for both the ground state and thermal states.
Considering the converse direction, we show that an energy gap can follow from
algebraic decay and always does for exponential decay. The underlying lattices
are described as general graphs of not necessarily integer dimension, including
translationally invariant instances of cubic lattices as special cases. Any
local quadratic couplings in position and momentum coordinates are allowed for,
leading to quasi-free (Gaussian) ground states. We make use of methods of
deriving bounds to matrix functions of banded matrices corresponding to local
interactions on general graphs. Finally, we give an explicit entanglement-area
relationship in terms of the energy gap for arbitrary, not necessarily
contiguous regions on lattices characterized by general graphs.Comment: 26 pages, LaTeX, published version (figure added
From density-matrix renormalization group to matrix product states
In this paper we give an introduction to the numerical density matrix
renormalization group (DMRG) algorithm, from the perspective of the more
general matrix product state (MPS) formulation. We cover in detail the
differences between the original DMRG formulation and the MPS approach,
demonstrating the additional flexibility that arises from constructing both the
wavefunction and the Hamiltonian in MPS form. We also show how to make use of
global symmetries, for both the Abelian and non-Abelian cases.Comment: Numerous small changes and clarifications, added a figur
Entanglement and correlation functions following a local quench: a conformal field theory approach
We show that the dynamics resulting from preparing a one-dimensional quantum
system in the ground state of two decoupled parts, then joined together and
left to evolve unitarily with a translational invariant Hamiltonian (a local
quench), can be described by means of quantum field theory. In the case when
the corresponding theory is conformal, we study the evolution of the
entanglement entropy for different bi-partitions of the line. We also consider
the behavior of one- and two-point correlation functions. All our findings may
be explained in terms of a picture, that we believe to be valid more generally,
whereby quasiparticles emitted from the joining point at the initial time
propagate semiclassically through the system.Comment: 19 pages, 4 figures, v2 typos corrected and refs adde
Bipartite Entanglement in Continuous-Variable Cluster States
We present a study of the entanglement properties of Gaussian cluster states,
proposed as a universal resource for continuous-variable quantum computing. A
central aim is to compare mathematically-idealized cluster states defined using
quadrature eigenstates, which have infinite squeezing and cannot exist in
nature, with Gaussian approximations which are experimentally accessible.
Adopting widely-used definitions, we first review the key concepts, by
analysing a process of teleportation along a continuous-variable quantum wire
in the language of matrix product states. Next we consider the bipartite
entanglement properties of the wire, providing analytic results. We proceed to
grid cluster states, which are universal for the qubit case. To extend our
analysis of the bipartite entanglement, we adopt the entropic-entanglement
width, a specialized entanglement measure introduced recently by Van den Nest M
et al., Phys. Rev. Lett. 97 150504 (2006), adapting their definition to the
continuous-variable context. Finally we add the effects of photonic loss,
extending our arguments to mixed states. Cumulatively our results point to key
differences in the properties of idealized and Gaussian cluster states. Even
modest loss rates are found to strongly limit the amount of entanglement. We
discuss the implications for the potential of continuous-variable analogues of
measurement-based quantum computation.Comment: 22 page
Renyi Entropy of the XY Spin Chain
We consider the one-dimensional XY quantum spin chain in a transverse
magnetic field. We are interested in the Renyi entropy of a block of L
neighboring spins at zero temperature on an infinite lattice. The Renyi entropy
is essentially the trace of some power of the density matrix of the
block. We calculate the asymptotic for analytically in terms of
Klein's elliptic - function. We study the limiting entropy as a
function of its parameter . We show that up to the trivial addition
terms and multiplicative factors, and after a proper re-scaling, the Renyi
entropy is an automorphic function with respect to a certain subgroup of the
modular group; moreover, the subgroup depends on whether the magnetic field is
above or below its critical value. Using this fact, we derive the
transformation properties of the Renyi entropy under the map and show that the entropy becomes an elementary function of the
magnetic field and the anisotropy when is a integer power of 2, this
includes the purity . We also analyze the behavior of the entropy as
and and at the critical magnetic field and in the
isotropic limit [XX model].Comment: 28 Pages, 1 Figur
Can One Trust Quantum Simulators?
Various fundamental phenomena of strongly-correlated quantum systems such as
high- superconductivity, the fractional quantum-Hall effect, and quark
confinement are still awaiting a universally accepted explanation. The main
obstacle is the computational complexity of solving even the most simplified
theoretical models that are designed to capture the relevant quantum
correlations of the many-body system of interest. In his seminal 1982 paper
[Int. J. Theor. Phys. 21, 467], Richard Feynman suggested that such models
might be solved by "simulation" with a new type of computer whose constituent
parts are effectively governed by a desired quantum many-body dynamics.
Measurements on this engineered machine, now known as a "quantum simulator,"
would reveal some unknown or difficult to compute properties of a model of
interest. We argue that a useful quantum simulator must satisfy four
conditions: relevance, controllability, reliability, and efficiency. We review
the current state of the art of digital and analog quantum simulators. Whereas
so far the majority of the focus, both theoretically and experimentally, has
been on controllability of relevant models, we emphasize here the need for a
careful analysis of reliability and efficiency in the presence of
imperfections. We discuss how disorder and noise can impact these conditions,
and illustrate our concerns with novel numerical simulations of a paradigmatic
example: a disordered quantum spin chain governed by the Ising model in a
transverse magnetic field. We find that disorder can decrease the reliability
of an analog quantum simulator of this model, although large errors in local
observables are introduced only for strong levels of disorder. We conclude that
the answer to the question "Can we trust quantum simulators?" is... to some
extent.Comment: 20 pages. Minor changes with respect to version 2 (some additional
explanations, added references...
Practical recipes for the model order reduction, dynamical simulation, and compressive sampling of large-scale open quantum systems
This article presents numerical recipes for simulating high-temperature and
non-equilibrium quantum spin systems that are continuously measured and
controlled. The notion of a spin system is broadly conceived, in order to
encompass macroscopic test masses as the limiting case of large-j spins. The
simulation technique has three stages: first the deliberate introduction of
noise into the simulation, then the conversion of that noise into an equivalent
continuous measurement and control process, and finally, projection of the
trajectory onto a state-space manifold having reduced dimensionality and
possessing a Kahler potential of multi-linear form. The resulting simulation
formalism is used to construct a positive P-representation for the thermal
density matrix. Single-spin detection by magnetic resonance force microscopy
(MRFM) is simulated, and the data statistics are shown to be those of a random
telegraph signal with additive white noise. Larger-scale spin-dust models are
simulated, having no spatial symmetry and no spatial ordering; the
high-fidelity projection of numerically computed quantum trajectories onto
low-dimensionality Kahler state-space manifolds is demonstrated. The
reconstruction of quantum trajectories from sparse random projections is
demonstrated, the onset of Donoho-Stodden breakdown at the Candes-Tao sparsity
limit is observed, a deterministic construction for sampling matrices is given,
and methods for quantum state optimization by Dantzig selection are given.Comment: 104 pages, 13 figures, 2 table