The power of quantum systems on a line

From MaRDI portal
Publication:842451

DOI10.1007/s00220-008-0710-3zbMath1180.68162arXiv0705.4077OpenAlexW2072381205MaRDI QIDQ842451

Julia Kempe, Daniel Gottesman, Sandy Irani, Dorit Aharonov

Publication date: 25 September 2009

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0705.4077




Related Items

Two-dimensional local Hamiltonian problem with area laws is \textsf{QMA}-completeThe power of quantum systems on a lineRigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D.Undecidability of the Spectral GapUniversal qudit HamiltoniansThe complexity of translationally invariant spin chains with low local dimensionClassification of quantum phases and topology of logical operators in an exactly solved model of quantum codesThe complexity of translationally invariant low-dimensional spin lattices in 3DClassifying data using near-term quantum devicesGround states of unfrustrated spin Hamiltonians satisfy an area lawUniversal quantum computation by scattering in the Fermi–Hubbard modelEpsilon-net method for optimizations over separable statesOn complexity of the quantum Ising modelON THE GAP OF HAMILTONIANS FOR THE ADIABATIC SIMULATION OF QUANTUM CIRCUITSThe commuting local Hamiltonian problem on locally expanding graphs is approximable in \(\mathsf{NP}\)Product-state approximations to quantum statesPerturbation gadgets: arbitrary energy scales from a single strong interactionExponential decay of correlations implies area lawColloquium: Area laws for the entanglement entropyTranslationally invariant universal quantum Hamiltonians in 1DGround state entanglement in one-dimensional translationally invariant quantum systemsGapped and gapless phases of frustration-free spin-12 chains


Uses Software


Cites Work


This page was built for publication: The power of quantum systems on a line