Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Local Bounds on Effective Hamiltonians for Stabilizer Codes

Published

Author(s)

Stephen Bullock, Dianne M. O'Leary

Abstract

This paper introduces various notion of k-locality of stabilizer codes inherited from the associated stabilizer groups. A choice of generators for the group leads to a Hamiltonian with the code in its groundspace, while a Hamiltonian holding the code in its groundspace might be called effective if its locality is less than that of a natural choice of generators (or any choice).} This paper establishes some conditions under which effective Hamiltonians for stabilizer codes do not exist. An application to topological orders on a surface bounds k by the minimum valence of the cell structure and its dual.
Citation
Quantum Information & Computation
Volume
9

Keywords

adiabatic quantum computing, Calderbank-Shor-Steane codes, stabilizer codes

Citation

Bullock, S. and O'Leary, D. (2009), Local Bounds on Effective Hamiltonians for Stabilizer Codes, Quantum Information & Computation, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=51274 (Accessed March 28, 2024)
Created January 22, 2009, Updated February 19, 2017