5,413 research outputs found
Complex Networks from Classical to Quantum
Recent progress in applying complex network theory to problems in quantum
information has resulted in a beneficial crossover. Complex network methods
have successfully been applied to transport and entanglement models while
information physics is setting the stage for a theory of complex systems with
quantum information-inspired methods. Novel quantum induced effects have been
predicted in random graphs---where edges represent entangled links---and
quantum computer algorithms have been proposed to offer enhancement for several
network problems. Here we review the results at the cutting edge, pinpointing
the similarities and the differences found at the intersection of these two
fields.Comment: 12 pages, 4 figures, REVTeX 4-1, accepted versio
Semantic distillation: a method for clustering objects by their contextual specificity
Techniques for data-mining, latent semantic analysis, contextual search of
databases, etc. have long ago been developed by computer scientists working on
information retrieval (IR). Experimental scientists, from all disciplines,
having to analyse large collections of raw experimental data (astronomical,
physical, biological, etc.) have developed powerful methods for their
statistical analysis and for clustering, categorising, and classifying objects.
Finally, physicists have developed a theory of quantum measurement, unifying
the logical, algebraic, and probabilistic aspects of queries into a single
formalism. The purpose of this paper is twofold: first to show that when
formulated at an abstract level, problems from IR, from statistical data
analysis, and from physical measurement theories are very similar and hence can
profitably be cross-fertilised, and, secondly, to propose a novel method of
fuzzy hierarchical clustering, termed \textit{semantic distillation} --
strongly inspired from the theory of quantum measurement --, we developed to
analyse raw data coming from various types of experiments on DNA arrays. We
illustrate the method by analysing DNA arrays experiments and clustering the
genes of the array according to their specificity.Comment: Accepted for publication in Studies in Computational Intelligence,
Springer-Verla
Community Detection in Quantum Complex Networks
Determining community structure is a central topic in the study of complex
networks, be it technological, social, biological or chemical, in static or
interacting systems. In this paper, we extend the concept of community
detection from classical to quantum systems---a crucial missing component of a
theory of complex networks based on quantum mechanics. We demonstrate that
certain quantum mechanical effects cannot be captured using current classical
complex network tools and provide new methods that overcome these problems. Our
approaches are based on defining closeness measures between nodes, and then
maximizing modularity with hierarchical clustering. Our closeness functions are
based on quantum transport probability and state fidelity, two important
quantities in quantum information theory. To illustrate the effectiveness of
our approach in detecting community structure in quantum systems, we provide
several examples, including a naturally occurring light-harvesting complex,
LHCII. The prediction of our simplest algorithm, semiclassical in nature,
mostly agrees with a proposed partitioning for the LHCII found in quantum
chemistry literature, whereas our fully quantum treatment of the problem
uncovers a new, consistent, and appropriately quantum community structure.Comment: 16 pages, 4 figures, 1 tabl
Quantum Google in a Complex Network
We investigate the behavior of the recently proposed quantum Google
algorithm, or quantum PageRank, in large complex networks. Applying the quantum
algorithm to a part of the real World Wide Web, we find that the algorithm is
able to univocally reveal the underlying scale-free topology of the network and
to clearly identify and order the most relevant nodes (hubs) of the graph
according to their importance in the network structure. Moreover, our results
show that the quantum PageRank algorithm generically leads to changes in the
hierarchy of nodes. In addition, as compared to its classical counterpart, the
quantum algorithm is capable to clearly highlight the structure of secondary
hubs of the network, and to partially resolve the degeneracy in importance of
the low lying part of the list of rankings, which represents a typical
shortcoming of the classical PageRank algorithm. Complementary to this study,
our analysis shows that the algorithm is able to clearly distinguish scale-free
networks from other widespread and important classes of complex networks, such
as Erd\H{o}s-R\'enyi networks and hierarchical graphs. We show that the ranking
capabilities of the quantum PageRank algorithm are related to an increased
stability with respect to a variation of the damping parameter that
appears in the Google algorithm, and to a more clearly pronounced power-law
behavior in the distribution of importance among the nodes, as compared to the
classical algorithm. Finally, we study to which extent the increased
sensitivity of the quantum algorithm persists under coordinated attacks of the
most important nodes in scale-free and Erd\H{o}s-R\'enyi random graphs
Advances in quantum machine learning
Here we discuss advances in the field of quantum machine learning. The
following document offers a hybrid discussion; both reviewing the field as it
is currently, and suggesting directions for further research. We include both
algorithms and experimental implementations in the discussion. The field's
outlook is generally positive, showing significant promise. However, we believe
there are appreciable hurdles to overcome before one can claim that it is a
primary application of quantum computation.Comment: 38 pages, 17 Figure
Hamiltonian System Approach to Distributed Spectral Decomposition in Networks
Because of the significant increase in size and complexity of the networks,
the distributed computation of eigenvalues and eigenvectors of graph matrices
has become very challenging and yet it remains as important as before. In this
paper we develop efficient distributed algorithms to detect, with higher
resolution, closely situated eigenvalues and corresponding eigenvectors of
symmetric graph matrices. We model the system of graph spectral computation as
physical systems with Lagrangian and Hamiltonian dynamics. The spectrum of
Laplacian matrix, in particular, is framed as a classical spring-mass system
with Lagrangian dynamics. The spectrum of any general symmetric graph matrix
turns out to have a simple connection with quantum systems and it can be thus
formulated as a solution to a Schr\"odinger-type differential equation. Taking
into account the higher resolution requirement in the spectrum computation and
the related stability issues in the numerical solution of the underlying
differential equation, we propose the application of symplectic integrators to
the calculation of eigenspectrum. The effectiveness of the proposed techniques
is demonstrated with numerical simulations on real-world networks of different
sizes and complexities
Clustering Algorithms for Scale-free Networks and Applications to Cloud Resource Management
In this paper we introduce algorithms for the construction of scale-free
networks and for clustering around the nerve centers, nodes with a high
connectivity in a scale-free networks. We argue that such overlay networks
could support self-organization in a complex system like a cloud computing
infrastructure and allow the implementation of optimal resource management
policies.Comment: 14 pages, 8 Figurs, Journa
- …