Security of quantum position-verification limits Hamiltonian simulation via holography
arXiv:2401.09058 · doi:10.1007/JHEP08(2024)152
Abstract
We investigate the link between quantum position-verification (QPV) and holography established in [MPS19] using holographic quantum error correcting codes as toy models. By inserting the "temporal" scaling of the AdS metric by hand via the bulk Hamiltonian interaction strength, we recover a toy model with consistent causality structure. This leads to an interesting implication between two topics in quantum information: if position-based verification is secure against attacks with small entanglement then there are new fundamental lower bounds for resources required for one Hamiltonian to simulate another.
(v2: updated presentation)
References in corpus (19)
- The cold atom Hubbard toolbox
- Effective quantum spin systems with ion traps
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Holographic duality from random tensor networks
- Hamiltonian simulation with nearly optimal dependence on all parameters
- A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
- Simplified instantaneous non-local quantum computation with applications to position-based cryptography
- Universal Quantum Hamiltonians
- Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
- Position-Based Quantum Cryptography: Impossibility and Constructions
- Toy Models of Holographic Duality between local Hamiltonians
- Holographic scattering requires a connected entanglement wedge
- Real-space renormalization yields finite correlations
- Complexity and entanglement in non-local computation and holography
- Geometry of Banach spaces: a new route towards Position Based Cryptography
- Quantum tasks in holography
- Holographic duality between local Hamiltonians from random tensor networks
- NoRA: A Tensor Network Ansatz for Volume-Law Entangled Equilibrium States of Highly Connected Hamiltonians
- Code-routing: a new attack on position verification