3,156 research outputs found
Three-Dimensional Simplicial Gravity and Degenerate Triangulations
I define a model of three-dimensional simplicial gravity using an extended
ensemble of triangulations where, in addition to the usual combinatorial
triangulations, I allow degenerate triangulations, i.e. triangulations with
distinct simplexes defined by the same set of vertexes. I demonstrate, using
numerical simulations, that allowing this type of degeneracy substantially
reduces the geometric finite-size effects, especially in the crumpled phase of
the model, in other respect the phase structure of the model is not affected.Comment: Latex, 19 pages, 10 eps-figur
General -position sets
The general -position number of a graph is the
cardinality of a largest set for which no three distinct vertices from
lie on a common geodesic of length at most . This new graph parameter
generalizes the well studied general position number. We first give some
results concerning the monotonic behavior of with respect to
the suitable values of . We show that the decision problem concerning
finding is NP-complete for any value of . The value of when is a path or a cycle is computed and a structural
characterization of general -position sets is shown. Moreover, we present
some relationships with other topics including strong resolving graphs and
dissociation sets. We finish our exposition by proving that is
infinite whenever is an infinite graph and is a finite integer.Comment: 16 page
Entanglement and nonclassical properties of hypergraph states
Hypergraph states are multi-qubit states that form a subset of the locally
maximally entangleable states and a generalization of the well--established
notion of graph states. Mathematically, they can conveniently be described by a
hypergraph that indicates a possible generation procedure of these states;
alternatively, they can also be phrased in terms of a non-local stabilizer
formalism. In this paper, we explore the entanglement properties and
nonclassical features of hypergraph states. First, we identify the equivalence
classes under local unitary transformations for up to four qubits, as well as
important classes of five- and six-qubit states, and determine various
entanglement properties of these classes. Second, we present general conditions
under which the local unitary equivalence of hypergraph states can simply be
decided by considering a finite set of transformations with a clear
graph-theoretical interpretation. Finally, we consider the question whether
hypergraph states and their correlations can be used to reveal contradictions
with classical hidden variable theories. We demonstrate that various
noncontextuality inequalities and Bell inequalities can be derived for
hypergraph states.Comment: 29 pages, 5 figures, final versio
Interpreting and using CPDAGs with background knowledge
We develop terminology and methods for working with maximally oriented
partially directed acyclic graphs (maximal PDAGs). Maximal PDAGs arise from
imposing restrictions on a Markov equivalence class of directed acyclic graphs,
or equivalently on its graphical representation as a completed partially
directed acyclic graph (CPDAG), for example when adding background knowledge
about certain edge orientations. Although maximal PDAGs often arise in
practice, causal methods have been mostly developed for CPDAGs. In this paper,
we extend such methodology to maximal PDAGs. In particular, we develop
methodology to read off possible ancestral relationships, we introduce a
graphical criterion for covariate adjustment to estimate total causal effects,
and we adapt the IDA and joint-IDA frameworks to estimate multi-sets of
possible causal effects. We also present a simulation study that illustrates
the gain in identifiability of total causal effects as the background knowledge
increases. All methods are implemented in the R package pcalg.Comment: 17 pages, 6 figures, UAI 201
Entanglement properties of multipartite entangled states under the influence of decoherence
We investigate entanglement properties of multipartite states under the
influence of decoherence. We show that the lifetime of (distillable)
entanglement for GHZ-type superposition states decreases with the size of the
system, while for a class of other states -namely all graph states with
constant degree- the lifetime is independent of the system size. We show that
these results are largely independent of the specific decoherence model and are
in particular valid for all models which deal with individual couplings of
particles to independent environments, described by some quantum optical master
equation of Lindblad form. For GHZ states, we derive analytic expressions for
the lifetime of distillable entanglement and determine when the state becomes
fully separable. For all graph states, we derive lower and upper bounds on the
lifetime of entanglement. To this aim, we establish a method to calculate the
spectrum of the partial transposition for all mixed states which are diagonal
in a graph state basis. We also consider entanglement between different groups
of particles and determine the corresponding lifetimes as well as the change of
the kind of entanglement with time. This enables us to investigate the behavior
of entanglement under re-scaling and in the limit of large (infinite) number of
particles. Finally we investigate the lifetime of encoded quantum superposition
states and show that one can define an effective time in the encoded system
which can be orders of magnitude smaller than the physical time. This provides
an alternative view on quantum error correction and examples of states whose
lifetime of entanglement (between groups of particles) in fact increases with
the size of the system.Comment: 27 pages, 11 figure
- …