849 research outputs found
Violating the Shannon capacity of metric graphs with entanglement
The Shannon capacity of a graph G is the maximum asymptotic rate at which
messages can be sent with zero probability of error through a noisy channel
with confusability graph G. This extensively studied graph parameter disregards
the fact that on atomic scales, Nature behaves in line with quantum mechanics.
Entanglement, arguably the most counterintuitive feature of the theory, turns
out to be a useful resource for communication across noisy channels. Recently,
Leung, Mancinska, Matthews, Ozols and Roy [Comm. Math. Phys. 311, 2012]
presented two examples of graphs whose Shannon capacity is strictly less than
the capacity attainable if the sender and receiver have entangled quantum
systems. Here we give new, possibly infinite, families of graphs for which the
entangled capacity exceeds the Shannon capacity.Comment: 15 pages, 2 figure
Undecidability of the Spectral Gap
We construct families of translationally-invariant, nearest-neighbour
Hamiltonians on a 2D square lattice of d-level quantum systems (d constant), for which determining whether the system is gapped or gapless is an
undecidable problem. This is true even with the promise that each Hamiltonian is either gapped or gapless in the strongest sense: it is promised to either
have continuous spectrum above the ground state in the thermodynamic limit,
or its spectral gap is lower-bounded by a constant. Moreover, this constant
can be taken equal to the operator norm of the local operator that generates
the Hamiltonian (the local interaction strength). The result still holds true if
one restricts to arbitrarily small quantum perturbations of classical Hamiltonians. The proof combines a robustness analysis of Robinsonâs aperiodic
tiling, together with tools from quantum information theory: the quantum
phase estimation algorithm and the history state technique mapping Quantum
Turing Machines to Hamiltonians
The Un(solv)able Problem
After a years-long intellectual journey, three mathematicians have discovered that a problem of central importance in physics is impossible to solveâand that means other big questions may be undecidable, too.
In Brief:
Kurt Gödel famously discovered in the 1930s that some statements are impossible to prove true or falseâthey will always be âundecidable.â
Mathematicians recently set out to discover whether a certain fundamental problem in quantum physicsâthe so-called spectral gap questionâfalls into this category. The spectral gap refers to the energy difference between the lowest energy state a material can occupy and the next state up.
After three years of blackboard brainstorming, midnight calculating and much theorizing over coffee, the mathematicians produced a 146-page proof that the spectral gap problem is, in fact, undecidable. The result raises the possibility that other important questions may likewise be unanswerable
The Absence of Vortex Lattice Melting in a Conventional Superconductor
The state of the vortex lattice extremely close to the superconducting to
normal transition in an applied magnetic field is investigated in high purity
niobium. We observe that thermal fluctuations of the order parameter broaden
the superconducting to normal transition into a crossover but no sign of a
first order vortex lattice melting transition is detected in measurements of
the heat capacity or the small angle neutron scattering (SANS) intensity.
Direct observation of the vortices via SANS always finds a well ordered vortex
lattice. The fluctuation broadening is considered in terms of the Lowest Landau
Level theory of critical fluctuations and scaling is found to occur over a
large H_{c2}(T) range
Fundamental limitations in the purifications of tensor networks
We show a fundamental limitation in the description of quantum many-body
mixed states with tensor networks in purification form. Namely, we show that
there exist mixed states which can be represented as a translationally
invariant (TI) matrix product density operator (MPDO) valid for all system
sizes, but for which there does not exist a TI purification valid for all
system sizes. The proof is based on an undecidable problem and on the
uniqueness of canonical forms of matrix product states. The result also holds
for classical states.Comment: v1: 11 pages, 1 figure. v2: very minor changes. About to appear in
Journal of Mathematical Physic
Assessing non-Markovian dynamics
We investigate what a snapshot of a quantum evolution - a quantum channel
reflecting open system dynamics - reveals about the underlying continuous time
evolution. Remarkably, from such a snapshot, and without imposing additional
assumptions, it can be decided whether or not a channel is consistent with a
time (in)dependent Markovian evolution, for which we provide computable
necessary and sufficient criteria. Based on these, a computable measure of
`Markovianity' is introduced. We discuss how the consistency with Markovian
dynamics can be checked in quantum process tomography. The results also clarify
the geometry of the set of quantum channels with respect to being solutions of
time (in)dependent master equations.Comment: 5 pages, RevTex, 2 figures. (Except from typesetting) version to be
published in the Physical Review Letter
Magnetic field control of cycloidal domains and electric polarization in multiferroic BiFeO
The magnetic field induced rearrangement of the cycloidal spin structure in
ferroelectric mono-domain single crystals of the room-temperature multiferroic
BiFeO is studied using small-angle neutron scattering (SANS). The cycloid
propagation vectors are observed to rotate when magnetic fields applied
perpendicular to the rhombohedral (polar) axis exceed a pinning threshold value
of 5\,T. In light of these experimental results, a phenomenological model
is proposed that captures the rearrangement of the cycloidal domains, and we
revisit the microscopic origin of the magnetoelectric effect. A new coupling
between the magnetic anisotropy and the polarization is proposed that explains
the recently discovered magnetoelectric polarization to the rhombohedral axis
Uncomputability of phase diagrams.
The phase diagram of a material is of central importance in describing the properties and behaviour of a condensed matter system. In this work, we prove that the task of determining the phase diagram of a many-body Hamiltonian is in general uncomputable, by explicitly constructing a continuous one-parameter family of Hamiltonians H(Ï), where [Formula: see text], for which this is the case. The H(Ï) are translationally-invariant, with nearest-neighbour couplings on a 2D spin lattice. As well as implying uncomputablity of phase diagrams, our result also proves that undecidability can hold for a set of positive measure of a Hamiltonian's parameter space, whereas previous results only implied undecidability on a zero measure set. This brings the spectral gap undecidability results a step closer to standard condensed matter problems, where one typically studies phase diagrams of many-body models as a function of one or more continuously varying real parameters, such as magnetic field strength or pressure
Undecidability of the Spectral Gap in One Dimension
The spectral gap problemâdetermining whether the energy spectrum of a system has an energy gap above ground state, or if there is a continuous range of low-energy excitationsâpervades quantum many-body physics. Recently, this important problem was shown to be undecidable for quantum-spin systems in two (or more) spatial dimensions: There exists no algorithm that determines in general whether a system is gapped or gapless, a result which has many unexpected consequences for the physics of such systems. However, there are many indications that one-dimensional spin systems are simpler than their higher-dimensional counterparts: For example, they cannot have thermal phase transitions or topological order, and there exist highly effective numerical algorithms such as the density matrix renormalization groupâand even provably polynomial-time onesâfor gapped 1D systems, exploiting the fact that such systems obey an entropy area law. Furthermore, the spectral gap undecidability construction crucially relied on aperiodic tilings, which are not possible in 1D. So does the spectral gap problem become decidable in 1D? In this paper, we prove this is not the case by constructing a family of 1D spin chains with translationally invariant nearest-neighbor interactions for which no algorithm can determine the presence of a spectral gap. This not only proves that the spectral gap of 1D systems is just as intractable as in higher dimensions, but it also predicts the existence of qualitatively new types of complex physics in 1D spin chains. In particular, it implies there are 1D systems with a constant spectral gap and nondegenerate classical ground state for all systems sizes up to an uncomputably large size, whereupon they switch to a gapless behavior with dense spectrum
- âŠ