Inhomogeneous substructures hidden in random networks

We study the structure of the load-based spanning tree (LST) that carries the maximum weight of the Erdos-Renyi (ER) random network. The weight of an edge is given by the edge-betweenness centrality, the effective number of shortest paths through the edge. We find that the LSTs present very inhomogeneous structures in contrast to the homogeneous structures of the original networks. Moreover, it turns out that the structure of the LST changes dramatically as the edge density of an ER network increases, from scale free with a cutoff, scale free, to a starlike topology. These would not be possible if the weights are randomly distributed, which implies that topology of the shortest path is correlated in spite of the homogeneous topology of the random network.Comment: 4 pages, 4 figure

Entangled coherent states versus entangled photon pairs for practical quantum information processing

We compare effects of decoherence and detection inefficiency on entangled coherent states (ECSs) and entangled photon pairs (EPPs), both of which are known to be particularly useful for quantum information processing (QIP). When decoherence effects caused by photon losses are heavy, the ECSs outperform the EPPs as quantum channels for teleportation both in fidelities and in success probabilities. On the other hand, when inefficient detectors are used, the teleportation scheme using the ECSs suffers undetected errors that result in the degradation of fidelity, while this is not the case for the teleportation scheme using the EPPs. Our study reveals the merits and demerits of the two types of entangled states in realizing practical QIP under realistic conditions.Comment: 9 pages, 6 figures, substantially revised version, to be published in Phys. Rev.

Varying Cu-Ti hybridization near the Fermi energy in Cux_{x}TiSe2_{2}: Results from supercell calculations

The properties of Cu$_{x}$TiSe$_{2}$ are studied by band structure calculation based on the density functional theory for supercells. The density-of-states (DOS) for $x$=0 has a sharply raising shoulder in the neighborhood of the Fermi energy, $E_F$, which can be favorable for spacial charge modulations. The Cu impurity adds electrons and brings the DOS shoulder below $E_F$. Hybridization makes the Ti-d DOS at $E_F$, the electron-phonon coupling and the Stoner factor very large. Strong pressure dependent properties are predicted from the calculations, since the DOS shoulder is pushed to higher energy at a reduced lattice constant. Effects of disorder are also expected to be important because of the rapidly varying DOS near $E_F$.Comment: 5 pages, 4 figures 2 table

Scale-free trees: the skeletons of complex networks

We investigate the properties of the spanning trees of various real-world and model networks. The spanning tree representing the communication kernel of the original network is determined by maximizing total weight of edges, whose weights are given by the edge betweenness centralities. We find that a scale-free tree and shortcuts organize a complex network. The spanning tree shows robust betweenness centrality distribution that was observed in scale-free tree models. It turns out that the shortcut distribution characterizes the properties of original network, such as the clustering coefficient and the classification of networks by the betweenness centrality distribution