- Home

We apply the recently developed reduced Google matrix algorithm for the analysis of the OECD-WTO world network of economic activities. This approach allows to determine interdependences and interactions of economy sectors of several countries, including China, Russia and USA, properly taking into account the influence of all other world countries and their economic activities. Within this analysis we also obtain the sensitivity of economy sectors and EU countries to petroleum activity sector. We show that this approach takes into account multiplicity of network links with economy interactions between countries and activity sectors thus providing more rich information compared to the usual export-import analysis.

[...]

We introduce and study a class of entanglement criteria based on the idea of applying local contractions to an input multipartite state, and then computing the projective tensor norm of the output. More precisely, we apply to a mixed quantum state a tensor product of contractions from the Schatten class $S_1$ to the Euclidean space $\ell_2$, which we call entanglement testers. We analyze the performance of this type of criteria on bipartite and multipartite systems, for general pure and mixed quantum states, as well as on some important classes of symmetric quantum states. We also show that previously studied entanglement criteria, such as the realignment and the SIC POVM criteria, can be viewed inside this framework. This allows us to answer in the positive two conjectures of Shang, Asadian, Zhu, and G\"uhne by deriving systematic relations between the performance of these two criteria.

In this work, we establish the connection between the study of free spectrahedra and the compatibility of quantum measurements with an arbitrary number of outcomes. This generalizes previous results by the authors for measurements with two outcomes. Free spectrahedra arise from matricial relaxations of linear matrix inequalities. A particular free spectrahedron which we define in this work is the matrix jewel. We find that the compatibility of arbitrary measurements corresponds to the inclusion of the matrix jewel into a free spectrahedron defined by the effect operators of the measurements under study. We subsequently use this connection to bound the set of (asymmetric) inclusion constants for the matrix jewel using results from quantum information theory and symmetrization. The latter translate to new lower bounds on the compatibility of quantum measurements. Among the techniques we employ are approximate quantum cloning and mutually unbiased bases.

English Wikipedia, containing more than five millions articles, has approximately eleven thousands web pages devoted to proteins or genes most of which were generated by the Gene Wiki project. These pages contain information about interactions between proteins and their functional relationships. At the same time, they are interconnected with other Wikipedia pages describing biological functions, diseases, drugs and other topics curated by independent, not coordinated collective efforts. Therefore, Wikipedia contains a directed network of protein functional relations or physical interactions embedded into the global network of the encyclopedia terms, which defines hidden (indirect) functional proximity between proteins. We applied the recently developed reduced Google Matrix (REGOMAX) algorithm in order to extract the network of hidden functional connections between proteins in Wikipedia. In this network we discovered tight communities which reflect areas of interest in molecular biology or medicine. Moreover, by comparing two snapshots of Wikipedia graph (from years 2013 and 2017), we studied the evolution of the network of direct and hidden protein connections. We concluded that the hidden connections are more dynamic compared to the direct ones and that the size of the hidden interaction communities grows with time. We recapitulate the results of Wikipedia protein community analysis and annotation in the form of an interactive online map, which can serve as a portal to the Gene Wiki project.

We explore the influence of precision of the data and the algorithm for the simulation of chaotic dynamics by neural networks techniques. For this purpose, we simulate the Lorenz system with different precisions using three different neural network techniques adapted to time series, namely reservoir computing (using ESN), LSTM and TCN, for both short and long time predictions, and assess their efficiency and accuracy. Our results show that the ESN network is better at predicting accurately the dynamics of the system, and that in all cases the precision of the algorithm is more important than the precision of the training data for the accuracy of the predictions. This result gives support to the idea that neural networks can perform time-series predictions in many practical applications for which data are necessarily of limited precision, in line with recent results. It also suggests that for a given set of data the reliability of the predictions can be significantly improved by using a network with higher precision than the one of the data.

It has recently been shown that interference effects in disordered systems give rise to two non-trivial structures: the coherent backscattering (CBS) peak, a well-known signature of interference effects in the presence of disorder, and the coherent forward scattering (CFS) peak, which emerges when Anderson localization sets in. We study here the CFS effect in the presence of quantum multifractality, a fundamental property of several systems, such as the Anderson model at the metal-insulator transition. We find that the CFS peak shape and its peak height dynamics are generically controlled by the multifractal dimensions D1 and D2, and by the spectral form factor. We check our results using a 1D Floquet system whose states have multifractal properties controlled by a single parameter. Our predictions are fully confirmed by numerical simulations and analytic perturbation expansions on this model. Our results provide an original and direct way to detect and characterize multifractality in experimental systems.

We introduce a general framework for de Finetti reduction results, applicable to various notions of partially exchangeable probability distributions. Explicit statements are derived for the cases of exchangeability, Markov exchangeability, and some generalizations of these. Our techniques are combinatorial and rely on the "BEST" theorem, enumerating the Eulerian cycles of a multigraph.

In this work, we prove a lower bound on the difference between the first and second singular values of quantum channels induced by random isometries, that is tight in the scaling of the number of Kraus operators. This allows us to give an upper bound on the difference between the first and second largest (in modulus) eigenvalues of random channels with same large input and output dimensions for finite number of Kraus operators $k\geq 169$. Moreover, we show that these random quantum channels are quantum expanders, answering a question posed by Hastings. As an application, we show that ground states of infinite 1D spin chains, which are well-approximated by matrix product states, fulfill a principle of maximum entropy.

In his solution of Hilbert's 17th problem Artin showed that any positive definite polynomial in several variables can be written as the quotient of two sums of squares. Later Reznick showed that the denominator in Artin's result can always be chosen as an $N$-th power of a linear form and gave explicit bounds on $N$. By using concepts from quantum information theory (such as partial traces, optimal cloning maps, and an identity due to Chiribella) we give simpler proofs and minor improvements of both real and complex versions of this result. Moreover, we discuss constructions of Hilbert identities using Gaussian integrals and we review an elementary method to construct complex spherical designs. Finally, we apply our results to give improved bounds for exponential de Finetti theorems in the real and in the complex setting.

We introduce a Sinkhorn-type algorithm for producing quantum permutation matrices encoding symmetries of graphs. Our algorithm generates square matrices whose entries are orthogonal projections onto one-dimensional subspaces satisfying a set of linear relations. We use it for experiments on the representation theory of the quantum permutation group and quantum subgroups of it. We apply it to the question whether a given finite graph (without multiple edges) has quantum symmetries in the sense of Banica. In order to do so, we run our Sinkhorn algorithm and check whether or not the resulting projections commute. We discuss the produced data and some questions for future research arising from it.

We introduce SudoQ, a quantum version of the classical game Sudoku. Allowing the entries of the grid to be (non-commutative) projections instead of integers, the solution set of SudoQ puzzles can be much larger than in the classical (commutative) setting. We introduce and analyze a randomized algorithm for computing solutions of SudoQ puzzles. Finally, we state two important conjectures relating the quantum and the classical solutions of SudoQ puzzles, corroborated by analytical and numerical evidence.

This paper introduces a new Plug-and-Play (PnP) alternating direction of multipliers (ADMM) scheme based on a recently proposed denoiser using the Schroedinger equation solutions of quantum physics. The proposed algorithm referred to as QAB-PnP is well-adapted to Poisson noise, which is very common for imaging applications, such as, limited photon acquisition. In contrast to existing PnP approaches using a variance stabilizing transformation that is not invariant to deconvolution operation, the proposed method does not suffer from this theoretical problem. Moreover, numerical results show the superiority of the proposed scheme compared to recent state-of-the-art techniques, for both low and high signal-to-noise-ratio scenarios.

We study the joint distribution of the set of all marginals of a random Wishart matrix acting on a tensor product Hilbert space. We compute the limiting free mixed cumulants of the marginals, and we show that in the balanced asymptotical regime, the marginals are asymptotically free. We connect the matrix integrals relevant to the study of operators on tensor product spaces with the corresponding classes of combinatorial maps, for which we develop the combinatorial machinery necessary for the asymptotic study. Finally, we present some applications to the theory of random quantum states in quantum information theory.

Geopolitics focuses on political power in relation to geographic space. Interactions among world countries have been widely studied at various scales, observing economic exchanges, world history or international politics among others. This work exhibits the potential of Wikipedia mining for such studies. Indeed, Wikipedia stores valuable fine-grained dependencies among countries by linking webpages together for diverse types of interactions (not only related to economical, political or historical facts). We mine herein the Wikipedia networks of several language editions using the recently proposed method of reduced Google matrix analysis. This approach allows to establish direct and hidden links between a subset of nodes that belong to a much larger directed network. Our study concentrates on 40 major countries chosen worldwide. Our aim is to offer a multicultural perspective on their interactions by comparing networks extracted from five different Wikipedia language editions, emphasizing English, Russian and Arabic ones. We demonstrate that this approach allows to recover meaningful direct and hidden links among the 40 countries of interest.

Cancers Bose--Einstein condensates Crisis World trade Chaotic systems Condensat Bose-Einstein Adaptative denoiser PageRank algorithm Cnacer networks Quantum chaos DNA Aubry transition 0545Mt Adaptive signal and image representation Dynamical chaos 2DRank Anderson localisation Cloning Markov chains Fidelity Ordinateur quantique CheiRank Chaotic dynamics Social networks Arnold diffusion Directed networks Community structure Wigner crystal Semiclassical ADMM Chaos spreading Bose Einstein condensate DNA sequences Centralité Entropy Solar System Dark matter Binaries 2DEG Classical chaos Adaptive transformation Nonlinearity Networks Amplification Centrality CheiRank algorithm Wikipedia networks Semi-classique Random matrix theory Opinion formation Cold atoms Contagion Statistical description Critical phenomena 6470qj Calcul quantique Harper model Quantum information Chaos Billiards Communauté Wikipedia Covid-19 Anomalous diffusio Big data Algorithmes quantiques Business Chaos Quantique Cheirank Interférence Cancer drugs Husimi function Beam splitter Quantum mechanics Cold gases Anderson localization Bose-Einstein condensate Celestial mechanics 2DEAG Astérosismologie Spin Continuous tensor product Computer algebra Wikipedia network Google matrix 2DRank algorithm Anderson model Computer Science Poincare recurrences 0375-b Quantum computation Atom laser 7215Rn Bose gas Information quantique Clonage Chaos quantique Complex networks PageRank Anderson transition