Title

A single-shot measurement of the energy of product states in a translation invariant spin chain can replace any quantum computation

Authors

Authors

D. Janzing; P. Wocjan;S. Y. Zhang

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

Abbreviated Journal Title

New J. Phys.

Keywords

Physics, Multidisciplinary

Abstract

In measurement-based quantum computation, quantum algorithms are implemented via sequences of measurements. We describe a translationally invariant finite-range interaction on a one-dimensional qudit chain and prove that a single-shot measurement of the energy of an appropriate computational basis state with respect to this Hamiltonian provides the output of any quantum circuit. The required measurement accuracy scales inverse polynomially with the size of the simulated quantum circuit. This shows that the implementation of energy measurements on generic qudit chains is as hard as the realization of quantum computation. Here, a 'measurement' is any procedure that samples from the spectral measurement induced by the observable and the state under consideration. As opposed to measurement-based quantum computation, the post-measurement state is irrelevant.

Journal Title

New Journal of Physics

Volume

10

Publication Date

1-1-2008

Document Type

Article

Language

English

First Page

18

WOS Identifier

WOS:000258928300001

ISSN

1367-2630

Share

COinS