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 $Q$ 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 $(t)$ 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 $a=0$ 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