The Complexity of Quantum Systems on a One-dimensional Chain - Quantum PhysicsReportar como inadecuado




The Complexity of Quantum Systems on a One-dimensional Chain - Quantum Physics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We prove that adiabatic computation is equivalent to standard quantumcomputation even when the adiabatic quantum system is restricted to be a set ofparticles on a one-dimensional chain. We give a construction that uses a2-local Hamiltonian on nearest neighbors using particles that can have tendistinct states. This implies a construction of a one-dimensional chain ofqubits in which the Hamiltonian is 6-local. We adapt this construction to showthat the 2-local Hamiltonian for 13-state particles is QMA-complete which inturn implies that the 8-local Hamiltonian restricted to a one-dimensional chainof qubits is QMA-complete.



Autor: Sandy Irani

Fuente: https://arxiv.org/







Documentos relacionados