• Publications
  • Influence
Quantum Games and Quantum Strategies
We investigate the quantization of non-zero sum games. For the particular case of the Prisoners' Dilemma we show that this game ceases to pose a dilemma if quantum strategies are allowed for. We alsoExpand
Quantum state tomography via compressed sensing.
TLDR
These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems, and are able to reconstruct an unknown density matrix of dimension d and rank r using O(rdlog²d) measurement settings, compared to standard methods that require d² settings. Expand
Multiparty entanglement in graph states
Graph states are multiparticle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions.Expand
Entanglement in Graph States and its Applications
Graph states form a rich class of entangled states that exhibit important aspects of multi-partite entanglement. At the same time, they can be described by a number of parameters that grows onlyExpand
Colloquium: Area laws for the entanglement entropy
Physical interactions in quantum many-body systems are typically local: Individual constituents interact mainly with their few nearest neighbors. This locality of interactions is inherited by a decayExpand
Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators
TLDR
A new theoretical analysis of compressed tomography is presented, based on the restricted isometry property for low-rank matrices, and it is shown that unknown low- rank states can be reconstructed from an incomplete set of measurements, using techniques from compressed sensing and matrix completion. Expand
Most quantum States are too entangled to be useful as computational resources.
TLDR
It is shown that quantum states can be too entangled to be useful for the purpose of computation, in that high values of the geometric measure of entanglement preclude states from offering a universal quantum computational speedup. Expand
Tomography of quantum detectors
Measurement connects the world of quantum phenomena to the world of classical events. It has both a passive role—in observing quantum systems—and an active one, in preparing quantum states andExpand
Evenly distributed unitaries: On the structure of unitary designs
We clarify the mathematical structure underlying unitary t-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any tth order polynomial over the designExpand
Area laws for the entanglement entropy - a review
Physical interactions in quantum many-body systems are typically local: Individual constituents interact mainly with their few nearest neighbors. This locality of interactions is inherited by a decayExpand
...
1
2
3
4
5
...