489 research outputs found
Absolutely Maximally Entangled states, combinatorial designs and multi-unitary matrices
Absolutely Maximally Entangled (AME) states are those multipartite quantum
states that carry absolute maximum entanglement in all possible partitions. AME
states are known to play a relevant role in multipartite teleportation, in
quantum secret sharing and they provide the basis novel tensor networks related
to holography. We present alternative constructions of AME states and show
their link with combinatorial designs. We also analyze a key property of AME,
namely their relation to tensors that can be understood as unitary
transformations in every of its bi-partitions. We call this property
multi-unitarity.Comment: 18 pages, 2 figures. Comments are very welcom
Exploring pure quantum states with maximally mixed reductions
We investigate multipartite entanglement for composite quantum systems in a
pure state. Using the generalized Bloch representation for n-qubit states, we
express the condition that all k-qubit reductions of the whole system are
maximally mixed, reflecting maximum bipartite entanglement across all k vs. n-k
bipartitions. As a special case, we examine the class of balanced pure states,
which are constructed from a subset of the Pauli group P_n that is isomorphic
to Z_2^n. This makes a connection with the theory of quantum error-correcting
codes and provides bounds on the largest allowed k for fixed n. In particular,
the ratio k/n can be lower and upper bounded in the asymptotic regime, implying
that there must exist multipartite entangled states with at least k=0.189 n
when . We also analyze symmetric states as another natural class
of states with high multipartite entanglement and prove that, surprisingly,
they cannot have all maximally mixed k-qubit reductions with k>1. Thus,
measured through bipartite entanglement across all bipartitions, symmetric
states cannot exhibit large entanglement. However, we show that the permutation
symmetry only constrains some components of the generalized Bloch vector, so
that very specific patterns in this vector may be allowed even though k>1 is
forbidden. This is illustrated numerically for a few symmetric states that
maximize geometric entanglement, revealing some interesting structures.Comment: 10 pages, 2 figure
Genuinely multipartite entangled states and orthogonal arrays
A pure quantum state of N subsystems with d levels each is called
k-multipartite maximally entangled state, written k-uniform, if all its
reductions to k qudits are maximally mixed. These states form a natural
generalization of N-qudits GHZ states which belong to the class 1-uniform
states. We establish a link between the combinatorial notion of orthogonal
arrays and k-uniform states and prove the existence of several new classes of
such states for N-qudit systems. In particular, known Hadamard matrices allow
us to explicitly construct 2-uniform states for an arbitrary number of N>5
qubits. We show that finding a different class of 2-uniform states would imply
the Hadamard conjecture, so the full classification of 2-uniform states seems
to be currently out of reach. Additionally, single vectors of another class of
2-uniform states are one-to-one related to maximal sets of mutually unbiased
bases. Furthermore, we establish links between existence of k-uniform states,
classical and quantum error correction codes and provide a novel graph
representation for such states.Comment: 24 pages, 7 figures. Comments are very welcome
Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions
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
quantum-error-correcting codes by deriving a formula relating the weight
distribution of the code to the average entanglement of encoded states.
Multipartite entangling power of quantum evolutions is also investigated.Comment: 13 pages, 1 figur
Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
We propose a family of exactly solvable toy models for the AdS/CFT
correspondence based on a novel construction of quantum error-correcting codes
with a tensor network structure. Our building block is a special type of tensor
with maximal entanglement along any bipartition, which gives rise to an
isometry from the bulk Hilbert space to the boundary Hilbert space. The entire
tensor network is an encoder for a quantum error-correcting code, where the
bulk and boundary degrees of freedom may be identified as logical and physical
degrees of freedom respectively. These models capture key features of
entanglement in the AdS/CFT correspondence; in particular, the Ryu-Takayanagi
formula and the negativity of tripartite information are obeyed exactly in many
cases. That bulk logical operators can be represented on multiple boundary
regions mimics the Rindler-wedge reconstruction of boundary operators from bulk
operators, realizing explicitly the quantum error-correcting features of
AdS/CFT recently proposed by Almheiri et. al in arXiv:1411.7041.Comment: 40 Pages + 25 Pages of Appendices. 38 figures. Typos and
bibliographic amendments and minor correction
Some Ulam's reconstruction problems for quantum states
Provided a complete set of putative -body reductions of a multipartite
quantum state, can one determine if a joint state exists? We derive necessary
conditions for this to be true. In contrast to what is known as the quantum
marginal problem, we consider a setting where the labeling of the subsystems is
unknown. The problem can be seen in analogy to Ulam's reconstruction conjecture
in graph theory. The conjecture - still unsolved - claims that every graph on
at least three vertices can uniquely be reconstructed from the set of its
vertex-deleted subgraphs. When considering quantum states, we demonstrate that
the non-existence of joint states can, in some cases, already be inferred from
a set of marginals having the size of just more than half of the parties. We
apply these methods to graph states, where many constraints can be evaluated by
knowing the number of stabilizer elements of certain weights that appear in the
reductions. This perspective links with constraints that were derived in the
context of quantum error-correcting codes and polynomial invariants. Some of
these constraints can be interpreted as monogamy-like relations that limit the
correlations arising from quantum states. Lastly, we provide an answer to
Ulam's reconstruction problem for generic quantum states.Comment: 22 pages, 3 figures, v2: significantly revised final versio
- …