Local tests of global entanglement and a counterexample to the generalized area law
arXiv:1410.0951 · doi:10.1109/FOCS.2014.34
Abstract
We introduce a technique for applying quantum expanders in a distributed fashion, and use it to solve two basic questions: testing whether a bipartite quantum state shared by two parties is the maximally entangled state and disproving a generalized area law. In the process these two questions which appear completely unrelated turn out to be two sides of the same coin. Strikingly in both cases a constant amount of resources are used to verify a global property.
arXiv comment21 pages, to appear FOCS 2014
References in corpus (21)
- Mixed State Entanglement and Quantum Error Correction
- An Area Law for One Dimensional Quantum Systems
- Entanglement Renormalization and Holography
- Authentication of Quantum Messages
- The power of quantum systems on a line
- Entropy and Entanglement in Quantum Ground States
- Exponential Decay of Correlations Implies Area Law
- An area law for entanglement from exponential decay of correlations
- Random Unitaries Give Quantum Expanders
- Stochastic Error Cancellation in Analog Quantum Simulation
- Entanglement vs. gap for one-dimensional spin systems
- Ground State Entanglement in One Dimensional Translationally Invariant Quantum Systems
- Quantum expanders and the quantum entropy difference problem
- Space-Time Circuit-to-Hamiltonian Construction and Its Applications
- Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension
- Optimal Direct Sum and Privacy Trade-off Results for Quantum and Classical Communication Complexity
- The Local Hamiltonian problem on a line with eight states is QMA-complete
- Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement
- Perturbative gadgets without strong interactions
- Quantum Margulis expanders
- Notes on Some Questions in Mathematical Physics and Quantum Information
Cited by in corpus (13)
- Quantum Hamiltonian Complexity
- Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
- Speed limits and locality in many-body quantum dynamics
- An area law for 2D frustration-free spin systems
- A Survey of Quantum Property Testing
- How Quantum Are Non-Negative Wavefunctions?
- Hamiltonian sparsification and gap-simulations
- Translationally-Invariant Universal Quantum Hamiltonians in 1D
- Entanglement subvolume law for 2D frustration-free spin systems
- Circuit-to-Hamiltonian from tensor networks and fault tolerance
- An upper bound on quantum capacity of unital channels
- Scaling of Entanglement Entropy for the Heisenberg Model on Clusters Joined by Point Contacts
- Universality of EPR pairs in Entanglement-Assisted Communication Complexity, and the Communication Cost of State Conversion