2,043 research outputs found
Quantum measurements of atoms using cavity QED
Generalized quantum measurements are an important extension of projective or
von Neumann measurements, in that they can be used to describe any measurement
that can be implemented on a quantum system. We describe how to realize two
non-standard quantum measurements using cavity quantum electrodynamics (QED).
The first measurement optimally and unabmiguously distinguishes between two
non-orthogonal quantum states. The second example is a measurement that
demonstrates superadditive quantum coding gain. The experimental tools used are
single-atom unitary operations effected by Ramsey pulses and two-atom
Tavis-Cummings interactions. We show how the superadditive quantum coding gain
is affected by errors in the field-ionisation detection of atoms, and that even
with rather high levels of experimental imperfections, a reasonable amount of
superadditivity can still be seen. To date, these types of measurement have
only been realized on photons. It would be of great interest to have
realizations using other physical systems. This is for fundamental reasons, but
also since quantum coding gain in general increases with code word length, and
a realization using atoms could be more easily scaled than existing
realizations using photons.Comment: 10 pages, 5 figure
Statistical Mechanics of Community Detection
Starting from a general \textit{ansatz}, we show how community detection can
be interpreted as finding the ground state of an infinite range spin glass. Our
approach applies to weighted and directed networks alike. It contains the
\textit{at hoc} introduced quality function from \cite{ReichardtPRL} and the
modularity as defined by Newman and Girvan \cite{Girvan03} as special
cases. The community structure of the network is interpreted as the spin
configuration that minimizes the energy of the spin glass with the spin states
being the community indices. We elucidate the properties of the ground state
configuration to give a concise definition of communities as cohesive subgroups
in networks that is adaptive to the specific class of network under study.
Further we show, how hierarchies and overlap in the community structure can be
detected. Computationally effective local update rules for optimization
procedures to find the ground state are given. We show how the \textit{ansatz}
may be used to discover the community around a given node without detecting all
communities in the full network and we give benchmarks for the performance of
this extension. Finally, we give expectation values for the modularity of
random graphs, which can be used in the assessment of statistical significance
of community structure
Module identification in bipartite and directed networks
Modularity is one of the most prominent properties of real-world complex
networks. Here, we address the issue of module identification in two important
classes of networks: bipartite networks and directed unipartite networks. Nodes
in bipartite networks are divided into two non-overlapping sets, and the links
must have one end node from each set. Directed unipartite networks only have
one type of nodes, but links have an origin and an end. We show that directed
unipartite networks can be conviniently represented as bipartite networks for
module identification purposes. We report a novel approach especially suited
for module detection in bipartite networks, and define a set of random networks
that enable us to validate the new approach
Directed network modules
A search technique locating network modules, i.e., internally densely
connected groups of nodes in directed networks is introduced by extending the
Clique Percolation Method originally proposed for undirected networks. After
giving a suitable definition for directed modules we investigate their
percolation transition in the Erdos-Renyi graph both analytically and
numerically. We also analyse four real-world directed networks, including
Google's own webpages, an email network, a word association graph and the
transcriptional regulatory network of the yeast Saccharomyces cerevisiae. The
obtained directed modules are validated by additional information available for
the nodes. We find that directed modules of real-world graphs inherently
overlap and the investigated networks can be classified into two major groups
in terms of the overlaps between the modules. Accordingly, in the
word-association network and among Google's webpages the overlaps are likely to
contain in-hubs, whereas the modules in the email and transcriptional
regulatory networks tend to overlap via out-hubs.Comment: 21 pages, 10 figures, version 2: added two paragaph
Modularity measure of networks with overlapping communities
In this paper we introduce a non-fuzzy measure which has been designed to
rank the partitions of a network's nodes into overlapping communities. Such a
measure can be useful for both quantifying clusters detected by various methods
and during finding the overlapping community-structure by optimization methods.
The theoretical problem referring to the separation of overlapping modules is
discussed, and an example for possible applications is given as well
Preferential attachment of communities: the same principle, but a higher level
The graph of communities is a network emerging above the level of individual
nodes in the hierarchical organisation of a complex system. In this graph the
nodes correspond to communities (highly interconnected subgraphs, also called
modules or clusters), and the links refer to members shared by two communities.
Our analysis indicates that the development of this modular structure is driven
by preferential attachment, in complete analogy with the growth of the
underlying network of nodes. We study how the links between communities are
born in a growing co-authorship network, and introduce a simple model for the
dynamics of overlapping communities.Comment: 7 pages, 3 figure
Quantum Singularities in Horava-Lifshitz Cosmology
The recently proposed Horava-Lifshitz (HL) theory of gravity is analyzed from
the quantum cosmology point of view. By employing usual quantum cosmology
techniques, we study the quantum Friedmann-Lemaitre-Robertson-Walker (FLRW)
universe filled with radiation in the context of HL gravity. We find that this
universe is quantum mechanically nonsingular in two different ways: the
expectation value of the scale factor never vanishes and, if we
abandon the detailed balance condition suggested by Horava, the quantum
dynamics of the universe is uniquely determined by the initial wave packet and
no boundary condition at is indeed necessary.Comment: 13 pages, revtex, 1 figure. Final version to appear in PR
Analytic Kramer kernels, Lagrange-type interpolation series and de Branges spaces
The classical Kramer sampling theorem provides a method for obtaining orthogonal sampling formulas. In particular, when the involved kernel is analytic in the sampling parameter it can be stated in an abstract setting of reproducing kernel Hilbert spaces of entire functions which includes as a particular case the classical Shannon sampling theory. This abstract setting allows us to obtain a sort of converse result and to characterize when the sampling formula associated with an analytic Kramer kernel can be expressed as a Lagrange-type interpolation series. On the other hand, the de Branges spaces of entire functions satisfy orthogonal sampling formulas which can be written as Lagrange-type interpolation series. In this work some links between all these ideas are established
Correlation, Network and Multifractal Analysis of Global Financial Indices
We apply RMT, Network and MF-DFA methods to investigate correlation, network
and multifractal properties of 20 global financial indices. We compare results
before and during the financial crisis of 2008 respectively. We find that the
network method gives more useful information about the formation of clusters as
compared to results obtained from eigenvectors corresponding to second largest
eigenvalue and these sectors are formed on the basis of geographical location
of indices. At threshold 0.6, indices corresponding to Americas, Europe and
Asia/Pacific disconnect and form different clusters before the crisis but
during the crisis, indices corresponding to Americas and Europe are combined
together to form a cluster while the Asia/Pacific indices forms another
cluster. By further increasing the value of threshold to 0.9, European
countries France, Germany and UK constitute the most tightly linked markets. We
study multifractal properties of global financial indices and find that
financial indices corresponding to Americas and Europe almost lie in the same
range of degree of multifractality as compared to other indices. India, South
Korea, Hong Kong are found to be near the degree of multifractality of indices
corresponding to Americas and Europe. A large variation in the degree of
multifractality in Egypt, Indonesia, Malaysia, Taiwan and Singapore may be a
reason that when we increase the threshold in financial network these countries
first start getting disconnected at low threshold from the correlation network
of financial indices. We fit Binomial Multifractal Model (BMFM) to these
financial markets.Comment: 32 pages, 25 figures, 1 tabl
- …