78,046 research outputs found
Direct evaluation of pure graph state entanglement
We address the question of quantifying entanglement in pure graph states.
Evaluation of multipartite entanglement measures is extremely hard for most
pure quantum states. In this paper we demonstrate how solving one problem in
graph theory, namely the identification of maximum independent set, allows us
to evaluate three multipartite entanglement measures for pure graph states. We
construct the minimal linear decomposition into product states for a large
group of pure graph states, allowing us to evaluate the Schmidt measure.
Furthermore we show that computation of distance-like measures such as relative
entropy of entanglement and geometric measure becomes tractable for these
states by explicit construction of closest separable and closest product states
respectively. We show how these separable states can be described using
stabiliser formalism as well as PEPs-like construction. Finally we discuss the
way in which introducing noise to the system can optimally destroy
entanglement.Comment: 23 pages, 9 figure
Engineering Art Galleries
The Art Gallery Problem is one of the most well-known problems in
Computational Geometry, with a rich history in the study of algorithms,
complexity, and variants. Recently there has been a surge in experimental work
on the problem. In this survey, we describe this work, show the chronology of
developments, and compare current algorithms, including two unpublished
versions, in an exhaustive experiment. Furthermore, we show what core
algorithmic ingredients have led to recent successes
- …