1.8k citations · 31.8k across the 228 of their papers we have counts for
8 papers · 2 filters
The computational complexity of PEPS
Norbert Schuch, Michael M. Wolf, Frank Verstraete +1
We determine the computational power of preparing Projected Entangled Pair States (PEPS), as well as the complexity of classically simulating them, and generally the complexity of…
Monogamy of Bell correlations and Tsirelson's bound
Benjamin Toner, Frank Verstraete
We consider three parties, A, B, and C, each performing one of two local measurements on a shared quantum state of arbitrary dimension. We characterize the trade-off between the no…
The Quantum Chernoff Bound
K. M. R. Audenaert, J. Calsamiglia, Ll. Masanes +4
We consider the problem of discriminating two different quantum states in the setting of asymptotically many copies, and determine the optimal strategy that minimizes the total pro…
N-representability is QMA-complete
Y. -K. Liu, M. Christandl, F. Verstraete
We study the computational complexity of the N-representability problem in quantum chemistry. We show that this problem is QMA-complete, which is the quantum generalization of NP-c…
Matrix Product State Representations
D. Perez-Garcia, F. Verstraete, M. M. Wolf +1
This work gives a detailed investigation of matrix product state (MPS) representations for pure multipartite quantum states. We determine the freedom in representations with and wi…
Lieb-Robinson bounds and the generation of correlations and topological quantum order
S. Bravyi, M. B. Hastings, F. Verstraete
The Lieb-Robinson bound states that local Hamiltonian evolution in nonrelativistic quantum mechanical theories gives rise to the notion of an effective light-cone with exponentiall…
Ground state approximation for strongly interacting systems in arbitrary dimension
S. Anders, M. B. Plenio, W. Dür +2
We introduce a variational method for the approximation of ground states of strongly interacting spin systems in arbitrary geometries and spatial dimensions. The approach is based…
Criticality, the area law, and the computational power of PEPS
F. Verstraete, M. M. Wolf, D. Perez-Garcia +1
The projected entangled pair state (PEPS) representation of quantum states on two-dimensional lattices induces an entanglement based hierarchy in state space. We show that the lowe…