A Caltech Library Service

A simple efficient algorithm in frustration-free one-dimensional gapped systems

Huang, Yichen (2015) A simple efficient algorithm in frustration-free one-dimensional gapped systems. . (Submitted)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We propose an efficient algorithm for the ground state of frustration-free one-dimensional gapped Hamiltonians. This algorithm is much simpler than the original one by Landau et al., and thus may be easily accessible to a general audience in the community. We present all the details in two pages.

Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper
Additional Information:Dated: November 5, 2015. We acknowledge funding provided by the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (NSF Grant PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-12500028). In May 2015, Zeph Landau announced his joint work with Itai Arad, Umesh Vazirani, and Thomas Vidick on related problems in a talk [6] at the Simons Institute for the Theory of Computing. From the talk, the connection between their approach and the one in the present paper was not clear to me. Thanks to the correspondence with ZL in mid-October 2015, I realized that my approach has some overlap with theirs. Although the present work is independent, IA, ZL, UV, & TV deserve the credit of the overlapping part because they had the ideas since May 2015. They will post their results soon.
Group:Institute for Quantum Information and Matter
Funding AgencyGrant Number
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
NSF Physics Frontiers CenterPHY-1125565
Gordon and Betty Moore FoundationGBMF-12500028
Record Number:CaltechAUTHORS:20160201-153526027
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:64142
Deposited On:03 Feb 2016 00:27
Last Modified:04 Jun 2020 10:14

Repository Staff Only: item control page