Search

Due to their analytical tractability, random matrix ensembles serve as robust platforms for exploring exotic phenomena in systems that are computationally demanding. Building on a companion letter [arXiv:2312.17481], this paper investigates two random matrix ensembles tailored to capture the critical behavior of the Anderson transition in infinite dimension, employing both analytical techniques and extensive numerical simulations. Our study unveils two types of critical behaviors: logarithmic multifractality and critical localization. In contrast to conventional multifractality, the novel logarithmic multifractality features eigenstate moments scaling algebraically with the logarithm of the system size. Critical localization, characterized by eigenstate moments of order $q>1/2$ converging to a finite value indicating localization, exhibits characteristic logarithmic finite-size or time effects, consistent with the critical behavior observed in random regular and Erd\"os-R\'enyi graphs of effective infinite dimensionality. Using perturbative methods, we establish the existence of logarithmic multifractality and critical localization in our models. Furthermore, we explore the emergence of novel scaling behaviors in the time dynamics and spatial correlation functions. Our models provide a valuable framework for studying infinite-dimensional quantum disordered systems, and the universality of our findings enables broad applicability to systems with pronounced finite-size effects and slow dynamics, including the contentious many-body localization transition, akin to the Anderson transition in infinite dimension., Comment: 16 figures. arXiv admin note: text overlap with arXiv:2312.17481

The design of coherent and efficient policies to address infectious diseases and their consequences requires to model not only epidemics dynamics, but also individual behaviors, as the latter has a strong influence on the former. In our work, we provide a theoretical model for this problem, taking into account the social structure of a population. This model is based on a Mean Field Game version of a SIR compartmental model, in which individuals are grouped by their age class and interact together in different settings. This social heterogeneity allows to reproduce realistic situations while remaining usable in practice. In our game theoretical approach, individuals can choose to limit their contacts by making a trade-off between the risks incurred by infection and the cost of being confined. The aggregation of all these individual choices and optimizations forms a Nash equilibrium through a system of coupled equations that we derive and solve numerically. The global cost born by the population within this scenario is then compared to its societal optimum counterpart (i.e. the optimal cost from the society viewpoint), and we investigate how the gap between these two costs can be partially bridged within a constrained Nash equilibrium for which a governmental institution would impose lockdowns. Finally we consider the consequences of the finiteness of the population size $N$, or of a time $T$ at which an external event would end the epidemic, and show that the variation of these parameters could lead to first order phase transitions in the choice of optimal strategies. In this paper, all the strategies considered to mitigate epidemics correspond to non-pharmaceutical interventions (NPI), and we provide here a theoretical framework within which guidelines for public policies depending on the characteristics of an epidemic and on the cost of restrictions on the society could be assessed., Comment: 37 pages, 18 figures, 3 tables

Through a combination of rigorous analytical derivations and extensive numerical simulations, this work reports an exotic multifractal behavior, dubbed "logarithmic multifractality", in effectively infinite-dimensional systems undergoing the Anderson transition. In marked contrast to conventional multifractal critical properties observed at finite-dimensional Anderson transitions or scale-invariant second-order phase transitions, in the presence of logarithmic multifractality, eigenstate statistics, spatial correlations, and wave packet dynamics can all exhibit scaling laws which are algebraic in the logarithm of system size or time. Our findings offer crucial insights into strong finite-size effects and slow dynamics in complex systems undergoing the Anderson transition, such as the many-body localization transition., Comment: 10 pages, 5 figures

The ability to actually implement epidemic models is a crucial stake for public institutions, as they may be overtaken by the increasing complexity of current models and sometimes tend to revert to less elaborate models such as the SIR. In our work, we study a simple epidemic propagation model, called SIR-$k$, which is based on a homogeneous network of degree $k$, where each individual has the same number $k$ of neighbors. This model is more refined than the basic SIR which assumes a completely homogeneous population. We show that nevertheless, analytical expressions, simpler and richer than the ones existing for the SIR model, can be derived for this SIR-$k$ model. In particular we obtain an exact implicit analytical solution for any $k$, from which quantities such as the epidemic threshold or the total number of agents infected during the epidemic can be obtained. We furthermore obtain simple exact explicit solutions for small $k$'s, and in the large $k$ limit we find a new formulation of the analytical solution of the basic SIR model, which comes with new insights., Comment: 6 pages, 2 figures, letter

We study the time evolution of mean values of quantum operators in a regime plagued by two difficulties: The smallness of $\hbar$ and the presence of strong and ubiquitous classical chaos. While numerics become too computationally expensive for purely quantum calculations as $\hbar \to 0$, methods that take advantage of the smallness of $\hbar$ -- that is, semiclassical methods -- suffer from both conceptual and practical difficulties in the deep chaotic regime. We implement an approach which addresses these conceptual problems, leading to a deeper understanding of the origin of the interference contributions to the operator's mean value. We show that in the deep chaotic regime our approach is capable of unprecedented accuracy, while a standard semiclassical method (the Herman-Kluk propagator) produces only numerical noise. Our work paves the way to the development and employment of more efficient and accurate methods for quantum simulations of systems with strongly chaotic classical limits., Comment: 6+9 pages, 3+5 figures. Published version

We calculate the quantum Fisher information for a generic many-body fermionic system in a pure state depending on a parameter. We discuss the situations where the parameter is imprinted in the basis states, in the state coefficients, or both. In the case where the parameter dependence of coefficients results from a Hamiltonian evolution, we derive a particularly simple expression for the quantum Fisher information. We apply our findings to the quantum Hall effect, and evaluate the quantum Fisher information associated with the optimal measurement of the magnetic field for a system in the ground state of the effective Hamiltonian. The occupation of electron states with high momentum enforced by the Pauli principle leads to a super-Heisenberg scaling of the sensitivity with a power law that depends on the geometry of the sensor., Comment: 16 pages, 1 figure

We study coherent forward scattering (CFS) in critical disordered systems, whose eigenstates are multifractals. We give general and simple arguments that make it possible to fully characterize the dynamics of the shape and height of the CFS peak. We show that the dynamics is governed by multifractal dimensions $D_1$ and $D_2$, which suggests that CFS could be used as an experimental probe for quantum multifractality. Our predictions are universal and numerically verified in three paradigmatic models of quantum multifractality: Power-law Random Banded Matrices (PRBM), the Ruijsenaars-Schneider ensembles (RS), and the three-dimensional kicked-rotor (3DKR). In the strong multifractal regime, we show analytically that these universal predictions exactly coincide with results from standard perturbation theory applied to the PRBM and RS models., Comment: 24 pages, 10 figures

With increasing commercial availability of quantum information processing devices the need for testing them efficiently for their specified functionality will arise. Complete quantum channel characterization is out of the question for anything more than the simplest quantum channels for one or two qubits. Quantum functional testing leads to a decision problem with outcomes corresponding to rejection or acceptance of the claim of the producer that the device parameters are within certain specifications. In this context, we introduce and analyse three ingredients that can speed up this decision problem: iteration of the channel, efficient decision criteria, and non-greedy adaptive experimental design., Comment: 13 pages, 12 figures

The Anderson transition in random graphs has raised great interest, partly because of its analogy with the many-body localization (MBL) transition. Unlike the latter, many results for random graphs are now well established, in particular the existence and precise value of a critical disorder separating a localized from an ergodic delocalized phase. However, the renormalization group flow and the nature of the transition are not well understood. In turn, recent works on the MBL transition have made the remarkable prediction that the flow is of Kosterlitz-Thouless type. Here we show that the Anderson transition on graphs displays the same type of flow. Our work attests to the importance of rare branches along which wave functions have a much larger localization length $\xi_\parallel$ than the one in the transverse direction, $\xi_\perp$. Importantly, these two lengths have different critical behaviors: $\xi_\parallel$ diverges with a critical exponent $\nu_\parallel=1$, while $\xi_\perp$ reaches a finite universal value ${\xi_\perp^c}$ at the transition point $W_c$. Indeed, $\xi_\perp^{-1} \approx {\xi_\perp^c}^{-1} + \xi^{-1}$, with $\xi \sim (W-W_c)^{-\nu_\perp}$ associated with a new critical exponent $\nu_\perp = 1/2$, where $\exp( \xi)$ controls finite-size effects. The delocalized phase inherits the strongly non-ergodic properties of the critical regime at short scales, but is ergodic at large scales, with a unique critical exponent $\nu=1/2$. This shows a very strong analogy with the MBL transition: the behavior of $\xi_\perp$ is identical to that recently predicted for the typical localization length of MBL in a phenomenological renormalization group flow. We demonstrate these important properties for a smallworld complex network model and show the universality of our results by considering different network parameters and different key observables of Anderson localization., Comment: 36 pages, 32 figures. Closest to the published version

We propose a complex network approach to the harmonic structure underpinning western tonal music. From a database of Beethoven's string quartets, we construct a directed network whose nodes are musical chords and edges connect chords following each other. We show that the network is scale-free and has specific properties when ranking algorithms are applied. We explore its community structure and its musical interpretation, and propose statistical measures stemming from network theory allowing to distinguish stylistically between periods of composition. Our work opens the way to a network approach of structural properties of tonal harmony., Comment: 7 pages, 7 figures

In cerebrovascular networks, some vertices are more connected to each other than with the rest of the vasculature, defining a community structure. Here, we introduce a class of model networks built by rewiring Random Regular Graphs, which enables to reproduce this community structure and other topological properties of cerebrovascular networks. We use these model networks to study the global flow reduction induced by the removal of a single edge. We analytically show that this global flow reduction can be expressed as a function of the initial flow rate in the removed edge and of a topological quantity, both of which display probability distributions following Cauchy laws, i.e. with large tails. As a result, we show that the distribution of blood flow reductions is strongly influenced by the community structure. In particular, the probability of large flow reductions increases substantially when the community structure is stronger, weakening the network resilience to single capillary occlusions. We discuss the implications of these findings in the context of Alzheimer's Disease, in which the importance of vascular mechanisms, including capillary occlusions, is beginning to be uncovered., Comment: 14 pages, 11 figures

We investigate quantum entanglement in an analogue black hole realized in the flow of a Bose-Einstein condensate. The system is described by a three-mode Gaussian state and we construct the corresponding covariance matrix at zero and finite temperature. We study associated bipartite and tripartite entanglement measures and discuss their experimental observation. We identify a simple optical setup equivalent to the analogue Bose-Einstein black hole which suggests a new way of determining the Hawking temperature and grey-body factor of the system.

Spectral properties of Hermitian Toeplitz, Hankel, and Toeplitz-plus-Hankel random matrices with independent identically distributed entries are investigated. Combining numerical and analytic arguments it is demonstrated that spectral statistics of all these random matrices is of intermediate type, characterized by (i) level repulsion at small distances, (ii) an exponential decrease of the nearest-neighbor distributions at large distances, (iii) a non-trivial value of the spectral compressibility, and (iv) the existence of non-trivial fractal dimensions of eigenvectors in Fourier space. Our findings show that intermediate-type statistics is more ubiquitous and universal than was considered so far and open a new direction in random matrix theory., Comment: 34 pages, 7 figures

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 focus on Floquet systems, and find that the CFS peak shape and its peak height dynamics are generically controlled by the multifractal dimensions $D_1$ and $D_2$, 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, which we believe to be generic, provide an original and direct way to detect and characterize multifractality in experimental systems., Comment: 7 pages, 3 figures

We present an extension of the chaos-assisted tunneling mechanism to spatially periodic lattice systems. We demonstrate that driving such lattice systems in an intermediate regime of modulation maps them onto tight-binding Hamiltonians with chaos-induced long-range hoppings $t_n \propto 1/n$ between sites at a distance $n$. We provide a numerical demonstration of the robustness of the results and derive an analytical prediction for the hopping term law. Such systems can thus be used to enlarge the scope of quantum simulations to experimentally realize long-range models of condensed matter., Comment: 13 pages, 10 figures

The statistics of gap ratios between consecutive energy levels is a widely used tool, in particular in the context of many-body physics, to distinguish between chaotic and integrable systems, described respectively by Gaussian ensembles of random matrices and Poisson statistics. In this work we extend the study of the gap ratio distribution P(r) to the case where discrete symmetries are present. This is important, since in certain situations it may be very impractical, or impossible, to split the model into symmetry sectors, let alone in cases where the symmetry is not known in the first place. Starting from the known expressions for surmises in the Gaussian ensembles, we derive analytical surmises for random matrices comprised of several independent blocks. We check our formulae against simulations from large random matrices, showing excellent agreement. We then present a large set of applications in many-body physics, ranging from quantum clock models and anyonic chains to periodically-driven spin systems. In all these models the existence of a (sometimes hidden) symmetry can be diagnosed through the study of the spectral gap ratios, and our approach furnishes an efficient way to characterize the number and size of independent symmetry subspaces. We finally discuss the relevance of our analysis for existing results in the literature, as well as its practical usefulness, and point out possible future applications and extensions., Comment: 25 pages, 9 figures, Mathematica notebook as electronic supplementary file (enclosed in source file); close to published version

We consider the problem of separability of quantum channels via the Choi matrix representation given by the Choi-Jamio{\l}kowski isomorphism. We explore three classes of separability across different cuts between systems and ancillae and we provide a solution based on the mapping of the coordinates of the Choi state (in a fixed basis) to a truncated moment sequence (tms) $y$. This results in an algorithm which gives a separability certificate using semidefinite programming. The computational complexity and the performance of it depend on the number of variables $n$ in the tms and on the size of the moment matrix $M_t(y)$ of order $t$. We exploit the algorithm to numerically investigate separability of families of 2-qubit and single-qutrit channels; in the latter case we can provide an answer for examples explored earlier through the criterion based on the negativity $N$, a criterion which remains inconclusive for Choi matrices with $N=0$., Comment: 11 pages, 2 figures

Semiclassical Mechanics allows for a description of quantum systems which preserves their phase information, while using only the system's classical dynamics as an input. Over the time an identification has been developed between stationary phase approximation and semiclassical mechanics. Although it is true that in most of the cases in semiclassical mechanics the significant contributions come from the neighborhood of the stationary points, there are some important exceptions to it. In this paper we address one of these exceptions, occurring in the evaluation of the time evolution of the expectation value of an operator. We explain why it is necessary to include contributions which are not in the neighborhood of stationary points and provide new semiclassical expressions for the evolution of the expectation values. For our analysis we employ and discuss two major semiclassical tools. The first one is the association of the quantum evolution of a wavefunction to the classical evolution of a Lagrangian manifold, as done by Maslov. The second one is the derivation of an expression for the semiclassical Wigner function whose properties under canonical transformation are made explicit. Using the canonical invariance of the formalism, we derive an expression for the expectation value of observables for the one-dimensional case and then generalize it to higher dimensions. We find that the expression can be written as the sum of a classical contribution which corresponds to what is referred to as the Truncated Wigner Approximation (TWA) in the cold-atoms physics context, or the Linearized Semiclassical Initial Value Representation(LSC-IVR) in chemical or molecular physics, and additional terms associated with interferences. Along the way, we get a deeper understanding of the origin of these interference effects and an intuitive geometric picture associated with them., Comment: 31 pages, 4 figures

Coherent and anticoherent states of spin systems up to spin j=2 are known to be optimal in order to detect rotations by a known angle but unknown rotation axis. These optimal quantum rotosensors are characterized by minimal fidelity, given by the overlap of a state before and after a rotation, averaged over all directions in space. We calculate a closed-form expression for the average fidelity in terms of anticoherent measures, valid for arbitrary values of the quantum number j. We identify optimal rotosensors (i) for arbitrary rotation angles in the case of spin quantum numbers up to j=7/2 and (ii) for small rotation angles in the case of spin quantum numbers up to j=5. The closed-form expression we derive allows us to explain the central role of anticoherence measures in the problem of optimal detection of rotation angles for arbitrary values of j., Comment: 18 pages, 6 figures, 1 table

We study the eigenstates of open maps whose classical dynamics is pseudointegrable and for which the corresponding closed quantum system has multifractal properties. Adapting the existing general framework developed for open chaotic quantum maps, we specify the relationship between the eigenstates and the classical structures, and quantify their multifractality at different scales. Based on this study, we conjecture that quantum states in such systems are distributed according to a hierarchy of classical structures, but are multifractal instead of ergodic at each level of the hierarchy. This is visible for sufficiently long-lived resonance states at scales smaller than the classical structures. Our results can guide experimentalists in order to observe multifractal behavior in open systems., Comment: 16 pages, 12 figures; closest to published version

Quantum Hamiltonian Computing is a recent approach that uses quantum systems, in particular a single molecule, to perform computational tasks. Within this approach, we present explicit methods to construct logic gates using two different designs, where the logical outputs are encoded either at fixed energy and spatial positioning of the quantum states, or at different energies. We use these results to construct quantum Boolean adders involving a minimal number of quantum states with the two designs. We also establish a matrix algebra giving an analogy between classical Boolean logic gates and quantum ones, and assess the possibilities of both designs for more complex gates.

We study statistical properties of $N$ non-interacting identical bosons or fermions in the canonical ensemble. We derive several general representations for the $p$-point correlation function of occupation numbers $\overline{n_1\cdots n_p}$. We demonstrate that it can be expressed as a ratio of two $p\times p$ determinants involving the (canonical) mean occupations $\overline{n_1}$, ..., $\overline{n_p}$, which can themselves be conveniently expressed in terms of the $k$-body partition functions (with $k\leq N$). We draw some connection with the theory of symmetric functions, and obtain an expression of the correlation function in terms of Schur functions. Our findings are illustrated by revisiting the problem of Bose-Einstein condensation in a 1D harmonic trap, for which we get analytical results. We get the moments of the occupation numbers and the correlation between ground state and excited state occupancies. In the temperature regime dominated by quantum correlations, the distribution of the ground state occupancy is shown to be a truncated Gumbel law. The Gumbel law, describing extreme value statistics, is obtained when the temperature is much smaller than the Bose-Einstein temperature., Comment: RevTex, 13 pages, 6 pdf figures ; v2: minor corrections (eqs. 40,41 added)

We map the quantum entanglement problem onto the mathematically well-studied truncated moment problem. This yields a necessary and sufficient condition for separability that can be checked by a hierarchy of semi-definite programs. The algorithm always gives a certificate of entanglement if the state is entangled. If the state is separable, typically a certificate of separability is obtained in a finite number of steps and an explicit decomposition into separable pure states can be extracted., Comment: 13 pages

A spin-$j$ state can be represented by a symmetric tensor of order $N=2j$ and dimension $4$. Here, $j$ can be a positive integer, which corresponds to a boson; $j$ can also be a positive half-integer, which corresponds to a fermion. In this paper, we introduce regularly decomposable tensors and show that a spin-$j$ state is classical if and only if its representing tensor is a regularly decomposable tensor. In the even-order case, a regularly decomposable tensor is a completely decomposable tensor but not vice versa; a completely decomposable tensors is a sum-of-squares (SOS) tensor but not vice versa; an SOS tensor is a positive semi-definite (PSD) tensor but not vice versa. In the odd-order case, the first row tensor of a regularly decomposable tensor is regularly decomposable and its other row tensors are induced by the regular decomposition of its first row tensor. We also show that complete decomposability and regular decomposability are invariant under orthogonal transformations, and that the completely decomposable tensor cone and the regularly decomposable tensor cone are closed convex cones. Furthermore, in the even-order case, the completely decomposable tensor cone and the PSD tensor cone are dual to each other. The Hadamard product of two completely decomposable tensors is still a completely decomposable tensor. Since one may apply the positive semi-definite programming algorithm to detect whether a symmetric tensor is an SOS tensor or not, this gives a checkable necessary condition for classicality of a spin-$j$ state. Further research issues on regularly decomposable tensors are also raised., Comment: published version

We study the Anderson transition on a generic model of random graphs with a tunable branching parameter $1

Tensor eigenvalues and eigenvectors have been introduced in the recent mathematical literature as a generalization of the usual matrix eigenvalues and eigenvectors. We apply this formalism to a tensor that describes a multipartite symmetric state or a spin state, and we investigate to what extent the corresponding tensor eigenvalues contain information about the multipartite entanglement (or, equivalently, the classicality) of the state. This extends previous results connecting entanglement to spectral properties related to the state. While for spin-1 states the positivity of the smallest tensor eigenvalue is equivalent to separability, we show that for higher values of the angular momentum there is a correlation between entanglement and the value of the smallest tensor eigenvalue., Comment: 9 pages, 5 figures

We express the positive partial transpose (PPT) separability criterion for symmetric states of multi-qubit systems in terms of matrix inequalities based on the recently introduced tensor representation for spin states. We construct a matrix from the tensor representation of the state and show that it is similar to the partial transpose of the density matrix written in the computational basis. Furthermore, the positivity of this matrix is equivalent to the positivity of a correlation matrix constructed from tensor products of Pauli operators. This allows for a more transparent experimental interpretation of the PPT criteria for an arbitrary spin-j state. The unitary matrices connecting our matrix to the partial transpose of the state generalize the so-called magic basis that plays a central role in Wootters' explicit formula for the concurrence of a 2-qubit system and the Bell bases used for the teleportation of a one or two-qubit state., Comment: 8 pages

The diagonal entropy was introduced as a good entropy candidate especially for isolated quantum systems out of equilibrium. Here we present an analytical calculation of the average diagonal entropy for systems undergoing unitary evolution and an external perturbation in the form of a cyclic quench. We compare our analytical findings with numerical simulations of various many-body quantum systems. Our calculations elucidate various heuristic relations proposed recently in the literature., Comment: 5 pages + 4 page "Supplemental material", 2 figures

We investigate quantumness of spin-1 states, defined as the Hilbert-Schmidt distance to the convex hull of spin coherent states. We derive its analytic expression in the case of pure states as a function of the smallest eigenvalue of the Bloch matrix and give explicitly the closest classical state for an arbitrary pure state. Numerical evidence is provided that the exact formula for pure states provides an upper bound on the quantumness of mixed states. Due to the connection between quantumness and entanglement we obtain new insights into the geometry of symmetric entangled states.

In the introductory section of the article we give a brief account of recent insights into statistics of high and extreme values of disorder-generated multifractals following a recent work by the first author with P. Le Doussal and A. Rosso (FLR) employing a close relation between multifractality and logarithmically correlated random fields. We then substantiate some aspects of the FLR approach analytically for multifractal eigenvectors in the Ruijsenaars-Schneider ensemble (RSE) of random matrices introduced by E. Bogomolny and the second author by providing an ab initio calculation that reveals hidden logarithmic correlations at the background of the disorder-generated multifractality. In the rest we investigate numerically a few representative models of that class, including the study of the highest component of multifractal eigenvectors in the Ruijsenaars-Schneider ensemble.

We investigate the set of quantum channels acting on a single qubit. We provide an alternative, compact generalization of the Fujiwara-Algoet conditions for complete positivity to non-unital qubit channels, which we then use to characterize the possible geometric forms of the pure output of the channel. We provide universal sets of quantum channels for all unital qubit channels as well as for all extremal (not necessarily unital) qubit channels, in the sense that all qubit channels in these sets can be obtained by concatenation of channels in the corresponding universal set. We also show that our universal sets are essentially minimal., Comment: 34 pages of revtex, 3 figures. v2: minor typos corrected

We give an explicit parametrization of the set of mixed quantum states and of the set of mixed classical states for a spin--1. Classical states are defined as states with a positive Glauber-Sudarshan P-function. They are at the same time the separable symmetric states of two qubits. We explore the geometry of this set, and show that its boundary consists of a two-parameter family of ellipsoids. The boundary does not contain any facets, but includes straight-lines corresponding to mixtures of pure classical states., Comment: 6 pages, 2 figures

We study the game of go from a complex network perspective. We construct a directed network using a suitable definition of tactical moves including local patterns, and study this network for different datasets of professional tournaments and amateur games. The move distribution follows Zipf's law and the network is scale free, with statistical peculiarities different from other real directed networks, such as e. g. the World Wide Web. These specificities reflect in the outcome of ranking algorithms applied to it. The fine study of the eigenvalues and eigenvectors of matrices used by the ranking algorithms singles out certain strategic situations. Our results should pave the way to a better modelization of board games and other types of human strategic scheming., Comment: 6 pages, 9 figures, final version

We study numerically multifractal properties of two models of one-dimensional quantum maps, a map with pseudointegrable dynamics and intermediate spectral statistics, and a map with an Anderson-like transition recently implemented with cold atoms. Using extensive numerical simulations, we compute the multifractal exponents of quantum wave functions and study their properties, with the help of two different numerical methods used for classical multifractal systems (box-counting method and wavelet method). We compare the results of the two methods over a wide range of values. We show that the wave functions of the Anderson map display a multifractal behavior similar to eigenfunctions of the three-dimensional Anderson transition but of a weaker type. Wave functions of the intermediate map share some common properties with eigenfunctions at the Anderson transition (two sets of multifractal exponents, with similar asymptotic behavior), but other properties are markedly different (large linear regime for multifractal exponents even for strong multifractality, different distributions of moments of wave functions, absence of symmetry of the exponents). Our results thus indicate that the intermediate map presents original properties, different from certain characteristics of the Anderson transition derived from the nonlinear sigma model. We also discuss the importance of finite-size effects., Comment: 15 pages, 21 figures

We build a quantum algorithm which uses the Grover quantum search procedure in order to sample the exact equilibrium distribution of a wide range of classical statistical mechanics systems. The algorithm is based on recently developed exact Monte Carlo sampling methods, and yields a polynomial gain compared to classical procedures., Comment: 4 pages, 1 figure, discussion added

We introduce a measure of ''quantumness'' for any quantum state in a finite dimensional Hilbert space, based on the distance between the state and the convex set of classical states. The latter are defined as states that can be written as a convex sum of projectors onto coherent states. We derive general properties of this measure of non-classicality, and use it to identify for a given dimension of Hilbert space what are the "Queen of Quantum" states, i.e. the most non-classical quantum states. In three dimensions we obtain the Queen of Quantum state analytically and show that it is unique up to rotations. In up to 11-dimensional Hilbert spaces, we find the Queen of Quantum states numerically, and show that in terms of their Majorana representation they are highly symmetric bodies, which for dimensions 5 and 7 correspond to Platonic bodies., Comment: 23 pages, 4 figures