E_7 and the tripartite entanglement of seven qubits

In quantum information theory, it is well known that the tripartite entanglement of three qubits is described by the group [SL(2,C)]^3 and that the entanglement measure is given by Cayley's hyperdeterminant. This has provided an analogy with certain N=2 supersymmetric black holes in string theory, whose entropy is also given by the hyperdeterminant. In this paper, we extend the analogy to N=8. We propose that a particular tripartite entanglement of seven qubits, encoded in the Fano plane, is described by the exceptional group E_7(C) and that the entanglement measure is given by Cartan's quartic E_7 invariant.Comment: Minor improvements. 15 page late

The attractor mechanism as a distillation procedure

In a recent paper it has been shown that for double extremal static spherically symmetric BPS black hole solutions in the STU model the well-known process of moduli stabilization at the horizon can be recast in a form of a distillation procedure of a three-qubit entangled state of GHZ-type. By studying the full flow in moduli space in this paper we investigate this distillation procedure in more detail. We introduce a three-qubit state with amplitudes depending on the conserved charges the warp factor, and the moduli. We show that for the recently discovered non-BPS solutions it is possible to see how the distillation procedure unfolds itself as we approach the horizon. For the non-BPS seed solutions at the asymptotically Minkowski region we are starting with a three-qubit state having seven nonequal nonvanishing amplitudes and finally at the horizon we get a GHZ state with merely four nonvanishing ones with equal magnitudes. The magnitude of the surviving nonvanishing amplitudes is proportional to the macroscopic black hole entropy. A systematic study of such attractor states shows that their properties reflect the structure of the fake superpotential. We also demonstrate that when starting with the very special values for the moduli corresponding to flat directions the uniform structure at the horizon deteriorates due to errors generalizing the usual bit flips acting on the qubits of the attractor states.Comment: 38 pages LaTe

Hyperdeterminants as integrable discrete systems

We give the basic definitions and some theoretical results about hyperdeterminants, introduced by A. Cayley in 1845. We prove integrability (understood as 4d-consistency) of a nonlinear difference equation defined by the 2x2x2-hyperdeterminant. This result gives rise to the following hypothesis: the difference equations defined by hyperdeterminants of any size are integrable. We show that this hypothesis already fails in the case of the 2x2x2x2-hyperdeterminant.Comment: Standard LaTeX, 11 pages. v2: corrected a small misprint in the abstrac

Tripartite Entanglement in Noninertial Frame

The tripartite entanglement is examined when one of the three parties moves with a uniform acceleration with respect to other parties. As Unruh effect indicates, the tripartite entanglement exhibits a decreasing behavior with increasing the acceleration. Unlike the bipartite entanglement, however, the tripartite entanglement does not completely vanish in the infinite acceleration limit. If the three parties, for example, share the Greenberger-Horne-Zeilinger or W-state initially, the corresponding $\pi$-tangle, one of the measures for tripartite entanglement, is shown to be $\pi/6 \sim 0.524$ or 0.176 in this limit, respectively. This fact indicates that the tripartite quantum information processing may be possible even if one of the parties approaches to the Rindler horizon. The physical implications of this striking result are discussed in the context of black hole physics.Comment: 19 pages, 5 figure

Classification of symmetric periodic trajectories in ellipsoidal billiards

We classify nonsingular symmetric periodic trajectories (SPTs) of billiards inside ellipsoids of R^{n+1} without any symmetry of revolution. SPTs are defined as periodic trajectories passing through some symmetry set. We prove that there are exactly 2^{2n}(2^{n+1}-1) classes of such trajectories. We have implemented an algorithm to find minimal SPTs of each of the 12 classes in the 2D case (R^2) and each of the 112 classes in the 3D case (R^3). They have periods 3, 4 or 6 in the 2D case; and 4, 5, 6, 8 or 10 in the 3D case. We display a selection of 3D minimal SPTs. Some of them have properties that cannot take place in the 2D case.Comment: 26 pages, 77 figures, 17 table

Pfaffian pairing wave functions in electronic structure quantum Monte Carlo

We investigate the accuracy of trial wave function for quantum Monte Carlo based on pfaffian functional form with singlet and triplet pairing. Using a set of first row atoms and molecules we find that these wave functions provide very consistent and systematic behavior in recovering the correlation energies on the level of 95%. In order to get beyond this limit we explore the possibilities of multi-pfaffian pairing wave functions. We show that a small number of pfaffians recovers another large fraction of the missing correlation energy comparable to the larger-scale configuration interaction wave functions. We also find that pfaffians lead to substantial improvements in fermion nodes when compared to Hartree-Fock wave functions.Comment: 4 pages, 2 figures, 2 tables, submitted to PR

Strings, Black Holes, and Quantum Information

We find multiple relations between extremal black holes in string theory and 2- and 3-qubit systems in quantum information theory. We show that the entropy of the axion-dilaton extremal black hole is related to the concurrence of a 2-qubit state, whereas the entropy of the STU black holes, BPS as well as non-BPS, is related to the 3-tangle of a 3-qubit state. We relate the 3-qubit states with the string theory states with some number of D-branes. We identify a set of "large" black holes with the maximally entangled GHZ-class of states and "small" black holes with separable, bipartite and W states. We sort out the relation between 3-qubit states, twistors, octonions, and black holes. We give a simple expression for the entropy and the area of stretched horizon of "small'' black holes in terms of a norm and 2-tangles of a 3-qubit system. Finally, we show that the most general expression for the black hole and black ring entropy in N=8 supergravity/M-theory, which is given by the famous quartic Cartan E_{7(7)} invariant, can be reduced to Cayley's hyperdeterminant describing the 3-tangle of a 3-qubit state.Comment: 31 pages, 10 figures. A version to appear in Physical Revie

A Hamiltonian approach for explosive percolation

We introduce a cluster growth process that provides a clear connection between equilibrium statistical mechanics and an explosive percolation model similar to the one recently proposed by Achlioptas et al. [Science 323, 1453 (2009)]. We show that the following two ingredients are essential for obtaining an abrupt (first-order) transition in the fraction of the system occupied by the largest cluster: (i) the size of all growing clusters should be kept approximately the same, and (ii) the inclusion of merging bonds (i.e., bonds connecting vertices in different clusters) should dominate with respect to the redundant bonds (i.e., bonds connecting vertices in the same cluster). Moreover, in the extreme limit where only merging bonds are present, a complete enumeration scheme based on tree-like graphs can be used to obtain an exact solution of our model that displays a first-order transition. Finally, the proposed mechanism can be viewed as a generalization of standard percolation that discloses an entirely new family of models with potential application in growth and fragmentation processes of real network systems.Comment: 4 pages, 4 figure

STU Black Holes as Four Qubit Systems

In this paper we describe the structure of extremal stationary spherically symmetric black hole solutions in the STU model of D=4, N=2 supergravity in terms of four-qubit systems. Our analysis extends the results of previous investigations based on three qubits. The basic idea facilitating this four-qubit interpretation is the fact that stationary solutions in D=4 supergravity can be described by dimensional reduction along the time direction. In this D=3 picture the global symmetry group $SL(2,R)^{\times 3}$ of the model is extended by the Ehlers SL(2,R) accounting for the fourth qubit. We introduce a four qubit state depending on the charges (electric, magnetic and NUT) the moduli and the warp factor. We relate the entanglement properties of this state to different classes of black hole solutions in the STU model. In the terminology of four qubit entanglement extremal black hole solutions correspond to nilpotent, and nonextremal ones to semisimple states. In arriving at this entanglement based scenario the role of the four algebraically independent four qubit SL(2,C) invariants is emphasized.Comment: 47 pages LATE

Matrix permanent and quantum entanglement of permutation invariant states

We point out that a geometric measure of quantum entanglement is related to the matrix permanent when restricted to permutation invariant states. This connection allows us to interpret the permanent as an angle between vectors. By employing a recently introduced permanent inequality by Carlen, Loss and Lieb, we can prove explicit formulas of the geometric measure for permutation invariant basis states in a simple way.Comment: 10 page