Loading...
Derniers dépôts, tout type de documents
Communication complexity quantifies how difficult it is for two distant computers to evaluate a function f(X,Y), where the strings X and Y are distributed to the first and second computer respectively, under the constraint of exchanging as few bits as possible. Surprisingly, some nonlocal boxes, which are resources shared by the two computers, are so powerful that they allow to collapse communication complexity, in the sense that any Boolean function f can be correctly estimated with the exchange of only one bit of communication. The Popescu-Rohrlich (PR) box is an example of such a collapsing resource, but a comprehensive description of the set of collapsing nonlocal boxes remains elusive. In this work, we carry out an algebraic study of the structure of wirings connecting nonlocal boxes, thus defining the notion of the "product of boxes" P⊠Q, and we show related associativity and commutativity results. This gives rise to the notion of the "orbit of a box", unveiling surprising geometrical properties about the alignment and parallelism of distilled boxes. The power of this new framework is that it allows us to prove previously-reported numerical observations concerning the best way to wire consecutive boxes, and to numerically and analytically recover recently-identified noisy PR boxes that collapse communication complexity for different types of noise models.
One of the most fundamental questions in quantum information theory is PPT-entanglement of quantum states, which is an NP-hard problem in general. In this paper, however, we prove that all PPT (π¯¯¯A⊗πB)-invariant quantum states are separable if and only if all extremal unital positive (πB,πA)-covariant maps are decomposable where πA,πB are unitary representations of a compact group and πA is irreducible. Moreover, an extremal unital positive (πB,πA)-covariant map L is decomposable if and only if L is completely positive or completely copositive. We then apply these results to prove that all PPT quantum channels of the form Φ(ρ)=aTr(ρ)dIdd+bρ+cρT+(1−a−b−c)diag(ρ) are entanglement-breaking, and that all A-BC PPT (U⊗U¯¯¯¯⊗U)-invariant tripartite quantum states are A-BC separable. The former strengthens some conclusions in [VW01,KMS20], and the latter provides a strong contrast to the fact that there exist PPT-entangled (U⊗U⊗U)-invariant tripartite Werner states [EW01] and resolves some open questions raised in [COS18].
We study the random transverse field Ising model on a finite Cayley tree. This enables us to probe key questions arising in other important disordered quantum systems, in particular the Anderson transition and the problem of dirty bosons on the Cayley tree, or the emergence of non-ergodic properties in such systems. We numerically investigate this problem building on the cavity mean-field method complemented by state-of-the art finite-size scaling analysis. Our numerics agree very well with analytical results based on an analogy with the traveling wave problem of a branching random walk in the presence of an absorbing wall. Critical properties and finite-size corrections for the zero-temperature paramagnetic-ferromagnetic transition are studied both for constant and algebraically vanishing boundary conditions. In the later case, we reveal a regime which is reminiscent of the non-ergodic delocalized phase observed in other systems, thus shedding some light on critical issues in the context of disordered quantum systems, such as Anderson transitions, the many-body localization or disordered bosons in infinite dimensions.
We study the entanglement entropy of a random tensor network (RTN) using tools from free probability theory. Random tensor networks are simple toy models that help the understanding of the entanglement behavior of a boundary region in the ADS/CFT context. One can think of random tensor networks are specific probabilistic models for tensors having some particular geometry dictated by a graph (or network) structure. We first introduce our model of RTN, obtained by contracting maximally entangled states (corresponding to the edges of the graph) on the tensor product of Gaussian tensors (corresponding to the vertices of the graph). We study the entanglement spectrum of the resulting random spectrum along a given bipartition of the local Hilbert spaces. We provide the limiting eigenvalue distribution of the reduced density operator of the RTN state, in the limit of large local dimension. The limit value is described via a maximum flow optimization problem in a new graph corresponding to the geometry of the RTN and the given bipartition. In the case of series-parallel graphs, we provide an explicit formula for the limiting eigenvalue distribution using classical and free multiplicative convolutions. We discuss the physical implications of our results, allowing us to go beyond the semiclassical regime without any cut assumption, specifically in terms of finite corrections to the average entanglement entropy of the RTN.
Abstract During the April 2023 Brazil–China summit, the creation of a trade currency supported by the BRICS countries was proposed. Using the United Nations Comtrade database, providing the frame of the world trade network associated to 194 UN countries during the decade 2010–2020, we study a mathematical model of influence battle of three currencies, namely, the US dollar, the euro, and such a hypothetical BRICS currency. In this model, a country trade preference for one of the three currencies is determined by a multiplicative factor based on trade flows between countries and their relative weights in the global international trade. The three currency seed groups are formed by 9 eurozone countries for the euro, 5 Anglo-Saxon countries for the US dollar and the 5 BRICS countries for the new proposed currency. The countries belonging to these 3 currency seed groups trade only with their own associated currency whereas the other countries choose their preferred trade currency as a function of the trade relations with their commercial partners. The trade currency preferences of countries are determined on the basis of a Monte Carlo modeling of Ising type interactions in magnetic spin systems commonly used to model opinion formation in social networks. We adapt here these models to the world trade network analysis. The results obtained from our mathematical modeling of the structure of the global trade network show that as early as 2012 about 58% of countries would have preferred to trade with the BRICS currency, 23% with the euro and 19% with the US dollar. Our results announce favorable prospects for a dominance of the BRICS currency in international trade, if only trade relations are taken into account, whereas political and other aspects are neglected.
Sujets
Decoherence
Markov chains
Ordinateur quantique
FOS Physical sciences
Atom laser
Semi-classique
Quantum mechanics
Model
Adaptive filters
Adaptative denoiser
Duality
World trade network
Amplification
ANDREAS BLUHM
Entropy
Quantum many-body interaction
Wikipedia networks
Anderson localisation
CheiRank algorithm
2DRank
Entanglement
Networks
Calcul quantique
ADMM
Chaos quantique
International trade
Qubit
Denoising
Nonlinearity
Hilbert space
Random graphs
Directed networks
Fidelity
Poincare recurrences
Chaos
Wigner crystal
Harper model
Husimi function
Solar System
Information theory
0375-b
Opinion formation
Disordered Systems and Neural Networks cond-matdis-nn
Algebra
Matrix model
Quantum chaos
Aubry transition
Dynamical chaos
Adaptive signal and image representation
Chaotic dynamics
Semiclassical
Quantum information
Anderson localization
Deep learning
Adaptive transform
Structure
PageRank
Information quantique
Interférence
Wikipedia network
0545Mt
7215Rn
Wikipedia
Mécanique quantique
Covariance
Google matrix
Asymmetry
Quantum denoiser
Quantum image processing
Unitarity
2DRank algorithm
Social networks
PageRank algorithm
Adaptive transformation
Algorithmes quantiques
Complex networks
Dark matter
Quantum computation
Super-Resolution
Random
Community structure
Approximation semiclassical
CheiRank
World trade
Random matrix theory
Anderson model
2DEG
6470qj
Cloning
Anderson transition
Unfolding
Clonage
Plug-and-Play
Spin
Quantum denoising
Anomalous diffusio
Chaotic systems
Statistical description
Toy model
2DEAG