Entropy of entanglement and multifractal exponents for random states

Physical Review A (Impact Factor: 3.04). 08/2008; DOI: 10.1103/PhysRevA.79.032308
Source: arXiv

ABSTRACT We relate the entropy of entanglement of ensembles of random vectors to their generalized fractal dimensions. Expanding the von Neumann entropy around its maximum we show that the first order only depends on the participation ratio, while higher orders involve other multifractal exponents. These results can be applied to entanglement behavior near the Anderson transition.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We propose a quantum algorithm for simulation of the Anderson transition in disordered lattices and study numerically its sensitivity to static imperfections in a quantum computer. In the vicinity of the critical point the algorithm gives a quadratic speedup in computation of diffusion rate and localization length, comparing to the known classical algorithms. We show that the Anderson transition can be detected on quantum computers with $7 - 10$ qubits.
    Physical Review A 07/2003; · 3.04 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We study a generic model of quantum computer, composed of many qubits coupled by short-range interaction. Above a critical interqubit coupling strength, quantum chaos sets in, leading to quantum ergodicity of the computer eigenstates. In this regime the noninteracting qubit structure disappears, the eigenstates become complex, and the operability of the computer is destroyed. Despite the fact that the spacing between multiqubit states drops exponentially with the number of qubits n, we show that the quantum chaos border decreases only linearly with n. This opens a broad parameter region where the efficient operation of a quantum computer remains possible.
    Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics 10/2000; 62(3 Pt A):3504-7.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: We investigate the average bipartite entanglement, over all possible divisions of a multipartite system, as a useful measure of multipartite entanglement. We expose a connection between such measures and quantumerror-correcting codes by deriving a formula relating the weight distribution of the code to the average entanglement of encoded states. The multipartite entangling power of quantum evolutions is also investigated. Yes Yes
    Physical Review A 11/2003; · 3.04 Impact Factor


Available from