SearcharxivSearch

arXiv subjects

O. Giraud

Publications and source records attributed to O. Giraud.

At least 19 recordsLinked to original sources

Optimal measurement strategies for fast entanglement detection

With the advance of quantum information technology, the question of how to most efficiently test quantum circuits is becoming of increasing relevance. Here we introduce the statistics of lengths of measurement sequences that allows one to certify entanglement across a given bi-partition of a multi-qubit system over the possible sequence of measurements of random unknown states, and identify the best measurement strategies in the sense of the (on average) shortest measurement sequence of (multi-qubit) Pauli measurements. The approach is based on the algorithm of truncated moment sequences that allows one to deal naturally with incomplete information, i.e. information that does not fully specify the quantum state. We find that the set of measurements corresponding to diagonal matrix elements of the moment matrix of the state are particularly efficient. For symmetric states their number grows only like the third power of the number $N$ of qubits. Their efficiency grows rapidly with $N$, leaving already for $N=4$ less than a fraction $10^{-6}$ of randomly chosen entangled states undetected.

quant-ph

Symmetry Violation of Quantum Multifractality: Gaussian fluctuations versus Algebraic Localization

Quantum multifractality is a fundamental property of systems such as non-interacting disordered systems at an Anderson transition and many-body systems in Hilbert space. Here we discuss the origin of the presence or absence of a fundamental symmetry related to this property. The anomalous multifractal dimension $Δ_q$ is used to characterize the structure of quantum states in such systems. Although the multifractal symmetry relation \mbox{$Δ_q=Δ_{1-q}$} is universally fulfilled in many known systems, recently some important examples have emerged where it does not hold. We show that this is the result of two different mechanisms. The first one was already known and is related to Gaussian fluctuations well described by random matrix theory. The second one, not previously explored, is related to the presence of an algebraically localized envelope. While the effect of Gaussian fluctuations can be removed by coarse graining, the second mechanism is robust to such a procedure. We illustrate the violation of the symmetry due to algebraic localization on two systems of very different nature, a 1D Floquet critical system and a model corresponding to Anderson localization on random graphs.

cond-mat.dis-nn

Chaos-assisted tunneling resonances in a synthetic Floquet superlattice

The field of quantum simulation, which aims at using a tunable quantum system to simulate another, has been developing fast in the past years as an alternative to the all-purpose quantum computer. In particular, the use of temporal driving has attracted a huge interest recently as it was shown that certain fast drivings can create new topological effects, while a strong driving leads to e.g. Anderson localization physics. In this work, we focus on the intermediate regime to observe a quantum chaos transport mechanism called chaos-assisted tunneling which provides new possibilities of control for quantum simulation. Indeed, this regime generates a rich classical phase space where stable trajectories form islands surrounded by a large sea of unstable chaotic orbits. This mimics an effective superlattice for the quantum states localized in the regular islands, with new controllable tunneling properties. Besides the standard textbook tunneling through a potential barrier, chaos-assisted tunneling corresponds to a much richer tunneling process where the coupling between quantum states located in neighboring regular islands is mediated by other states spread over the chaotic sea. This process induces sharp resonances where the tunneling rate varies by orders of magnitude over a short range of parameters. We experimentally demonstrate and characterize these resonances for the first time in a quantum system. This opens the way to new kinds of quantum simulations with long-range transport and new types of control of quantum systems through complexity.

cond-mat.quant-gas

Two critical localization lengths in the Anderson transition on random graphs

We present a full description of the nonergodic properties of wavefunctions on random graphs without boundary in the localized and critical regimes of the Anderson transition. We find that they are characterized by two critical localization lengths: the largest one describes localization along rare branches and diverges with a critical exponent $ν_\parallel=1$ at the transition. The second length, which describes localization along typical branches, reaches at the transition a finite universal value (which depends only on the connectivity of the graph), with a singularity controlled by a new critical exponent $ν_\perp=1/2$. We show numerically that these two localization lengths control the finite-size scaling properties of key observables: wavefunction moments, correlation functions and spectral statistics. Our results are identical to the theoretical predictions for the typical localization length in the many-body localization transition, with the same critical exponent. This strongly suggests that the two transitions are in the same universality class and that our techniques could be directly applied in this context.

cond-mat.dis-nn

Distinguishing humans from computers in the game of go: a complex network approach

We compare complex networks built from the game of go and obtained from databases of human-played games with those obtained from computer-played games. Our investigations show that statistical features of the human-based networks and the computer-based networks differ, and that these differences can be statistically significant on a relatively small number of games using specific estimators. We show that the deterministic or stochastic nature of the computer algorithm playing the game can also be distinguished from these quantities. This can be seen as tool to implement a Turing-like test for go simulators.

cs.SI

Genuinely entangled symmetric states with no $N$-partite correlations

We investigate genuinely entangled $N$-qubit states with no $N$-partite correlations in the case of symmetric states. Using a tensor representation for mixed symmetric states, we obtain a simple characterization of the absence of $N$-partite correlations. We show that symmetric states with no $N$-partite correlations cannot exist for an even number of qubits. We fully identify the set of genuinely entangled symmetric states with no $N$-partite correlations in the case of three qubits, and in the case of rank-2 states. We present a general procedure to construct families for an arbitrary odd number of qubits.

quant-ph

Absolutely classical spin states

We introduce the concept of "absolutely classical" spin states, in analogy to absolutely separable states of bi-partite quantum systems. Absolutely classical states are states that remain classical under any unitary transformation applied to them. We investigate the maximum ball of absolutely classical states centered on the fully mixed state that can be inscribed into the set of classical states, and derive a lower bound for its radius as function of the total spin quantum number. The result is compared to the case of absolutely separable states.

quant-ph

Anticoherence of spin states with point group symmetries

We investigate multiqubit permutation-symmetric states with maximal entropy of entanglement. Such states can be viewed as particular spin states, namely anticoherent spin states. Using the Majorana representation of spin states in terms of points on the unit sphere, we analyze the consequences of a point-group symmetry in their arrangement on the quantum properties of the corresponding state. We focus on the identification of anticoherent states (for which all reduced density matrices in the symmetric subspace are maximally mixed) associated with point-group symmetric sets of points. We provide three different characterizations of anticoherence, and establish a link between point symmetries, anticoherence and classes of states equivalent through stochastic local operations with classical communication (SLOCC). We then investigate in detail the case of small numbers of qubits, and construct infinite families of anticoherent states with point-group symmetry of their Majorana points, showing that anticoherent states do exist to arbitrary order.

quant-ph

Multifractality of quantum wave functions in the presence of perturbations

We present a comprehensive study of the destruction of quantum multifractality in the presence of perturbations. We study diverse representative models displaying multifractality, including a pseudointegrable system, the Anderson model and a random matrix model. We apply several types of natural perturbations which can be relevant for experimental implementations. We construct an analytical theory for certain cases, and perform extensive large-scale numerical simulations in other cases. The data are analyzed through refined methods including double scaling analysis. Our results confirm the recent conjecture that multifractality breaks down following two scenarios. In the first one, multifractality is preserved unchanged below a certain characteristic length which decreases with perturbation strength. In the second one, multifractality is affected at all scales and disappears uniformly for a strong enough perturbation. Our refined analysis shows that subtle variants of these scenarios can be present in certain cases. This study could guide experimental implementations in order to observe quantum multifractality in real systems.

nlin.CD

Tensor Representation of Spin States

We propose a generalization of the Bloch sphere representation for arbitrary spin states. It provides a compact and elegant representation of spin density matrices in terms of tensors that share the most important properties of Bloch vectors. Our representation, based on covariant matrices introduced by Weinberg in the context of quantum field theory, allows for a simple parametrization of coherent spin states, and a straightforward transformation of density matrices under local unitary and partial tracing operations. It enables us to provide a criterion for anticoherence, relevant in a broader context such as quantum polarization of light.

quant-ph

Two scenarios for quantum multifractality breakdown

We expose two scenarios for the breakdown of quantum multifractality under the effect of perturbations. In the first scenario, multifractality survives below a certain scale of the quantum fluctuations. In the other one, the fluctuations of the wave functions are changed at every scale and each multifractal dimension smoothly goes to the ergodic value. We use as generic examples a one-dimensional dynamical system and the three-dimensional Anderson model at the metal-insulator transition. Based on our results, we conjecture that the sensitivity of quantum multifractality to perturbation is universal in the sense that it follows one of these two scenarios depending on the perturbation. We also discuss the experimental implications.

nlin.CD

Move ordering and communities in complex networks describing the game of go

We analyze the game of go from the point of view of complex networks. We construct three different directed networks of increasing complexity, defining nodes as local patterns on plaquettes of increasing sizes, and links as actual successions of these patterns in databases of real games. We discuss the peculiarities of these networks compared to other types of networks. We explore the ranking vectors and community structure of the networks and show that this approach enables to extract groups of moves with common strategic properties. We also investigate different networks built from games with players of different levels or from different phases of the game. We discuss how the study of the community structure of these networks may help to improve the computer simulations of the game. More generally, we believe such studies may help to improve the understanding of human decision process.

physics.soc-ph

Calculation of mean spectral density for statistically uniform tree-like random models

For random matrices with tree-like structure there exists a recursive relation for the local Green functions whose solution permits to find directly many important quantities in the limit of infinite matrix dimensions. The purpose of this note is to investigate and compare expressions for the spectral density of random regular graphs, based on easy approximations for real solutions of the recursive relation valid for trees with large coordination number. The obtained formulas are in a good agreement with the results of numerical calculations even for small coordination number.

cond-mat.dis-nn

Joint probability densities of level spacing ratios in random matrices

We calculate analytically, for finite-size matrices, joint probability densities of ratios of level spacings in ensembles of random matrices characterized by their associated confining potential. We focus on the ratios of two spacings between three consecutive real eigenvalues, as well as certain generalizations such as the overlapping ratios. The resulting formulas are further analyzed in detail in two specific cases: the beta-Hermite and the beta-Laguerre cases, for which we offer explicit calculations for small N. The analytical results are in excellent agreement with numerical simulations of usual random matrix ensembles, and with the level statistics of a quantum many-body lattice model and zeros of the Riemann zeta function.

quant-ph

The distribution of the ratio of consecutive level spacings in random matrix ensembles

We derive expressions for the probability distribution of the ratio of two consecutive level spacings for the classical ensembles of random matrices. This ratio distribution was recently introduced to study spectral properties of many-body problems, as, contrary to the standard level spacing distributions, it does not depend on the local density of states. Our Wigner-like surmises are shown to be very accurate when compared to numerics and exact calculations in the large matrix size limit. Quantitative improvements are found through a polynomial expansion. Examples from a quantum many-body lattice model and from zeros of the Riemann zeta function are presented.

math-ph

Multifractality of quantum wave packets

We study a version of the mathematical Ruijsenaars-Schneider model, and reinterpret it physically in order to describe the spreading with time of quantum wave packets in a system where multifractality can be tuned by varying a parameter. We compare different methods to measure the multifractality of wave packets, and identify the best one. We find the multifractality to decrease with time until it reaches an asymptotic limit, different from the mulifractality of eigenvectors, but related to it, as is the rate of the decrease. Our results could guide the study of experimental situations where multifractality is present in quantum systems.

nlin.CD

Multifractal dimensions for all moments for certain critical random matrix ensembles in the strong multifractality regime

We construct perturbation series for the q-th moment of eigenfunctions of various critical random matrix ensembles in the strong multifractality regime close to localization. Contrary to previous investigations, our results are valid in the region q<1/2. Our findings allow to verify, at first leading orders in the strong multifractality limit, the symmetry relation for anomalous fractal dimensions Delta(q)=Delta(1-q), recently conjectured for critical models where an analogue of the metal-insulator transition takes place. It is known that this relation is verified at leading order in the weak multifractality regime. Our results thus indicate that this symmetry holds in both limits of small and large coupling constant. For general values of the coupling constant we present careful numerical verifications of this symmetry relation for different critical random matrix ensembles. We also present an example of a system closely related to one of these critical ensembles, but where the symmetry relation, at least numerically, is not fulfilled.

quant-ph

Perturbation approach to multifractal dimensions for certain critical random matrix ensembles

Fractal dimensions of eigenfunctions for various critical random matrix ensembles are investigated in perturbation series in the regimes of strong and weak multifractality. In both regimes we obtain expressions similar to those of the critical banded random matrix ensemble extensively discussed in the literature. For certain ensembles, the leading-order term for weak multifractality can be calculated within standard perturbation theory. For other models such a direct approach requires modifications which are briefly discussed. Our analytical formulas are in good agreement with numerical calculations.

nlin.CD