77 citations · 106 across the 13 of their papers we have counts for
7 papers · 1 filter
Plethysm is in #BQP
Matthias Christandl, Aram W. Harrow, Greta Panova +2
Some representation-theoretic multiplicities, such as the Kostka and the Littlewood-Richardson coefficients, admit a combinatorial interpretation that places their computation in t…
Making Existing Quantum Position Verification Protocols Secure Against Arbitrary Transmission Loss
Rene Allerstorfer, Andreas Bluhm, Harry Buhrman +4
Signal loss poses a significant threat to the security of quantum cryptography when the chosen protocol lacks loss-tolerance. In quantum position verification (QPV) protocols, even…
The Tensor as an Informational Resource
Matthias Christandl
A tensor is a multidimensional array of numbers that can be used to store data, encode a computational relation and represent quantum entanglement. In this sense a tensor can be vi…
Tip of the Quantum Entropy Cone
Matthias Christandl, Bergfinnur Durhuus, Lasse Harboe Wolff
Relations among von Neumann entropies of different parts of an -partite quantum system have direct impact on our understanding of diverse situations ranging from spin systems to…
A single-qubit position verification protocol that is secure against multi-qubit attacks
Andreas Bluhm, Matthias Christandl, Florian Speelman
The position of a device or agent is an important security credential in today's society, both online and in the real world. Unless in direct proximity, however, the secure verific…
Clean quantum and classical communication protocols
Harry Buhrman, Matthias Christandl, Christopher Perry +1
By how much must the communication complexity of a function increase if we demand that the parties not only correctly compute the function but also return all registers (other than…
Broadcast copies reveal the quantumness of correlations
M. Piani, M. Christandl, C. E. Mora +1
We study the quantumness of bipartite correlations by proposing a quantity that combines a measure of total correlations -- mutual information -- with the notion of broadcast copie…