1,132 research outputs found
On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables
In this paper we explore further the connections between convex bodies
related to quantum correlation experiments with dichotomic variables and
related bodies studied in combinatorial optimization, especially cut polyhedra.
Such a relationship was established in Avis, Imai, Ito and Sasaki (2005 J.
Phys. A: Math. Gen. 38 10971-87) with respect to Bell inequalities. We show
that several well known bodies related to cut polyhedra are equivalent to
bodies such as those defined by Tsirelson (1993 Hadronic J. S. 8 329-45) to
represent hidden deterministic behaviors, quantum behaviors, and no-signalling
behaviors. Among other things, our results allow a unique representation of
these bodies, give a necessary condition for vertices of the no-signalling
polytope, and give a method for bounding the quantum violation of Bell
inequalities by means of a body that contains the set of quantum behaviors.
Optimization over this latter body may be performed efficiently by semidefinite
programming. In the second part of the paper we apply these results to the
study of classical correlation functions. We provide a complete list of tight
inequalities for the two party case with (m,n) dichotomic observables when
m=4,n=4 and when min{m,n}<=3, and give a new general family of correlation
inequalities.Comment: 17 pages, 2 figure
Nonlocality as a Benchmark for Universal Quantum Computation in Ising Anyon Topological Quantum Computers
An obstacle affecting any proposal for a topological quantum computer based
on Ising anyons is that quasiparticle braiding can only implement a finite
(non-universal) set of quantum operations. The computational power of this
restricted set of operations (often called stabilizer operations) has been
studied in quantum information theory, and it is known that no
quantum-computational advantage can be obtained without the help of an
additional non-stabilizer operation. Similarly, a bipartite two-qubit system
based on Ising anyons cannot exhibit non-locality (in the sense of violating a
Bell inequality) when only topologically protected stabilizer operations are
performed. To produce correlations that cannot be described by a local hidden
variable model again requires the use of a non-stabilizer operation. Using
geometric techniques, we relate the sets of operations that enable universal
quantum computing (UQC) with those that enable violation of a Bell inequality.
Motivated by the fact that non-stabilizer operations are expected to be highly
imperfect, our aim is to provide a benchmark for identifying UQC-enabling
operations that is both experimentally practical and conceptually simple. We
show that any (noisy) single-qubit non-stabilizer operation that, together with
perfect stabilizer operations, enables violation of the simplest two-qubit Bell
inequality can also be used to enable UQC. This benchmarking requires finding
the expectation values of two distinct Pauli measurements on each qubit of a
bipartite system.Comment: 12 pages, 2 figure
Quantum correlations in the temporal CHSH scenario
We consider a temporal version of the CHSH scenario using projective
measurements on a single quantum system. It is known that quantum correlations
in this scenario are fundamentally more general than correlations obtainable
with the assumptions of macroscopic realism and non-invasive measurements. In
this work, we also educe some fundamental limitations of these quantum
correlations. One result is that a set of correlators can appear in the
temporal CHSH scenario if and only if it can appear in the usual spatial CHSH
scenario. In particular, we derive the validity of the Tsirelson bound and the
impossibility of PR-box behavior. The strength of possible signaling also turns
out to be surprisingly limited, giving a maximal communication capacity of
approximately 0.32 bits. We also find a temporal version of Hardy's nonlocality
paradox with a maximal quantum value of 1/4.Comment: corrected versio
Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
For a quantum computer acting on d-dimensional systems, we analyze the
computational power of circuits wherein stabilizer operations are perfect and
we allow access to imperfect non-stabilizer states or operations. If the noise
rate affecting the non-stabilizer resource is sufficiently high, then these
states and operations can become simulable in the sense of the Gottesman-Knill
theorem, reducing the overall power of the circuit to no better than classical.
In this paper we find the depolarizing noise rate at which this happens, and
consequently the most robust non-stabilizer states and non-Clifford gates. In
doing so, we make use of the discrete Wigner function and derive facets of the
so-called qudit Clifford polytope i.e. the inequalities defining the convex
hull of all qudit Clifford gates. Our results for robust states are provably
optimal. For robust gates we find a critical noise rate that, as dimension
increases, rapidly approaches the the theoretical optimum of 100%. Some
connections with the question of qudit magic state distillation are discussed.Comment: 14 pages, 1 table; Minor changes vs. version
Bounds on the Complexity of Halfspace Intersections when the Bounded Faces have Small Dimension
We study the combinatorial complexity of D-dimensional polyhedra defined as
the intersection of n halfspaces, with the property that the highest dimension
of any bounded face is much smaller than D. We show that, if d is the maximum
dimension of a bounded face, then the number of vertices of the polyhedron is
O(n^d) and the total number of bounded faces of the polyhedron is O(n^d^2). For
inputs in general position the number of bounded faces is O(n^d). For any fixed
d, we show how to compute the set of all vertices, how to determine the maximum
dimension of a bounded face of the polyhedron, and how to compute the set of
bounded faces in polynomial time, by solving a polynomial number of linear
programs
Back-reaction of a conformal field on a three-dimensional black hole
The first order corrections to the geometry of the (2+1)-dimensional black
hole due to back-reaction of a massless conformal scalar field are computed.
The renormalized stress energy tensor used as the source of Einstein equations
is computed with the Green function for the black-hole background with
transparent boundary conditions. This tensor has the same functional form as
the one found in the nonperturbative case which can be exactly solved. Thus, a
static, circularly symmetric and asymptotically anti-de Sitter black hole
solution of the semiclassical equations is found. The corrections to the
thermodynamic quantities are also computed.Comment: 12 pages, RevTeX, no figure
Random perfect lattices and the sphere packing problem
Motivated by the search for best lattice sphere packings in Euclidean spaces
of large dimensions we study randomly generated perfect lattices in moderately
large dimensions (up to d=19 included). Perfect lattices are relevant in the
solution of the problem of lattice sphere packing, because the best lattice
packing is a perfect lattice and because they can be generated easily by an
algorithm. Their number however grows super-exponentially with the dimension so
to get an idea of their properties we propose to study a randomized version of
the algorithm and to define a random ensemble with an effective temperature in
a way reminiscent of a Monte-Carlo simulation. We therefore study the
distribution of packing fractions and kissing numbers of these ensembles and
show how as the temperature is decreased the best know packers are easily
recovered. We find that, even at infinite temperature, the typical perfect
lattices are considerably denser than known families (like A_d and D_d) and we
propose two hypotheses between which we cannot distinguish in this paper: one
in which they improve Minkowsky's bound phi\sim 2^{-(0.84+-0.06) d}, and a
competitor, in which their packing fraction decreases super-exponentially,
namely phi\sim d^{-a d} but with a very small coefficient a=0.06+-0.04. We also
find properties of the random walk which are suggestive of a glassy system
already for moderately small dimensions. We also analyze local structure of
network of perfect lattices conjecturing that this is a scale-free network in
all dimensions with constant scaling exponent 2.6+-0.1.Comment: 19 pages, 22 figure
Comfort radicalism and NEETs: a conservative praxis
Young people who are not in education, employment or training (NEET) are construed by policy makers as a pressing problem about which something should be done. Such young people's lack of employment is thought to pose difficulties for wider society in relation to social cohesion and inclusion and it is feared that they will become a 'lost generation'. This paper(1) draws upon English research, seeking to historicise the debate whilst acknowledging that these issues have a much wider purchase. The notion of NEETs rests alongside longstanding concerns of the English state and middle classes, addressing unruly male working class youth as well as the moral turpitude of working class girls. Waged labour and domesticity are seen as a means to integrate such groups into society thereby generating social cohesion. The paper places the debate within it socio-economic context and draws on theorisations of cognitive capitalism, Italian workerism, as well as emerging theories of antiwork to analyse these. It concludes by arguing that ‘radical’ approaches to NEETs that point towards inequities embedded in the social structure and call for social democratic solutions veer towards a form of comfort radicalism. Such approaches leave in place the dominance of capitalist relations as well as productivist orientations that celebrate waged labour
Entropy of scalar fields in 3+1 dimensional constant curvature black hole background
We consider the thermodynamics of minimally coupled massive scalar field in
3+1 dimensional constant curvature black hole background. The brick wall model
of 't Hooft is used. When Scharzschild like coordinates are used it is found
that apart from the usual radial brick wall cut-off parammeter an angular
cut-off parameter is required to regularize the solution. Free energy of the
scalar field is obtained through counting of states using the WKB
approximation. It is found that the free energy and the entropy are
logarithmically divergent in both the cut-off parameters.Comment: 9 pages, LaTe
- …