120 research outputs found
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
All Mutually Unbiased Product Bases in Dimension Six
All mutually unbiased bases in dimension six consisting of product states
only are constructed. Several continuous families of pairs and two triples of
mutually unbiased product bases are found to exist but no quadruple. The
exhaustive classification leads to a proof that a complete set of seven
mutually unbiased bases, if it exists, cannot contain a triple of mutually
unbiased product bases.Comment: 32 pages, 3 figures, identical to published versio
Entanglement and quantum combinatorial designs
We introduce several classes of quantum combinatorial designs, namely quantum
Latin squares, cubes, hypercubes and a notion of orthogonality between them. A
further introduced notion, quantum orthogonal arrays, generalizes all previous
classes of designs. We show that mutually orthogonal quantum Latin arrangements
can be entangled in the same way than quantum states are entangled.
Furthermore, we show that such designs naturally define a remarkable class of
genuinely multipartite highly entangled states called -uniform, i.e.
multipartite pure states such that every reduction to parties is maximally
mixed. We derive infinitely many classes of mutually orthogonal quantum Latin
arrangements and quantum orthogonal arrays having an arbitrary large number of
columns. The corresponding multipartite -uniform states exhibit a high
persistency of entanglement, which makes them ideal candidates to develop
multipartite quantum information protocols.Comment: 14 pages, 3 figures. Comments are very welcome
From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
The existence of quantum uncertainty relations is the essential reason that
some classically impossible cryptographic primitives become possible when
quantum communication is allowed. One direct operational manifestation of these
uncertainty relations is a purely quantum effect referred to as information
locking. A locking scheme can be viewed as a cryptographic protocol in which a
uniformly random n-bit message is encoded in a quantum system using a classical
key of size much smaller than n. Without the key, no measurement of this
quantum state can extract more than a negligible amount of information about
the message, in which case the message is said to be "locked". Furthermore,
knowing the key, it is possible to recover, that is "unlock", the message. In
this paper, we make the following contributions by exploiting a connection
between uncertainty relations and low-distortion embeddings of L2 into L1. We
introduce the notion of metric uncertainty relations and connect it to
low-distortion embeddings of L2 into L1. A metric uncertainty relation also
implies an entropic uncertainty relation. We prove that random bases satisfy
uncertainty relations with a stronger definition and better parameters than
previously known. Our proof is also considerably simpler than earlier proofs.
We apply this result to show the existence of locking schemes with key size
independent of the message length. We give efficient constructions of metric
uncertainty relations. The bases defining these metric uncertainty relations
are computable by quantum circuits of almost linear size. This leads to the
first explicit construction of a strong information locking scheme. Moreover,
we present a locking scheme that is close to being implementable with current
technology. We apply our metric uncertainty relations to exhibit communication
protocols that perform quantum equality testing.Comment: 60 pages, 5 figures. v4: published versio
Mutually unbiased maximally entangled bases from difference matrices
Based on maximally entangled states, we explore the constructions of mutually
unbiased bases in bipartite quantum systems. We present a new way to construct
mutually unbiased bases by difference matrices in the theory of combinatorial
designs. In particular, we establish mutually unbiased bases with
maximally entangled bases and one product basis in for arbitrary prime power . In addition, we construct
maximally entangled bases for dimension of composite numbers of non-prime
power, such as five maximally entangled bases in and , which improve the
known lower bounds for , with in . Furthermore, we construct mutually unbiased bases with
maximally entangled bases and one product basis in for arbitrary prime number .Comment: 24 page
- …