Published July 16, 2010
| Published
Journal Article
Open
Matrix product state and mean-field solutions for one-dimensional systems can be found efficiently
- Creators
- Schuch, Norbert
- Cirac, J. Ignacio
Abstract
We consider the problem of approximating ground states of one-dimensional quantum systems within the two most common variational ansatzes, namely, the mean-field ansatz and matrix product states. We show that both for mean field and for matrix product states of fixed bond dimension, the optimal solutions can be found in a way which is provably efficient (i.e., scales polynomially). This implies that the corresponding variational methods can be in principle recast in a way which scales provably polynomially.Moreover, our findings imply that ground states of one-dimensional commuting Hamiltonians can be found efficiently.
Additional Information
© 2010 The American Physical Society. Received 17 November 2009; published 16 July 2010. We thank B. Horstmann, A. Kay, D. P´erez-Garc´ıa, and K. G. Vollbrecht for helpful discussions and comments. This work has been supported by the EU (QUEVADIS, SCALA), the German cluster of excellence project MAP, the Gordon and Betty Moore Foundation through Caltech's Center for the Physics of Information, and the National Science Foundation under Grant No. PHY-0803371.Attached Files
Published - Schuch2010p10828Phys_Rev_A.pdf
Files
Schuch2010p10828Phys_Rev_A.pdf
Files
(121.0 kB)
Name | Size | Download all |
---|---|---|
md5:b2d3161ecb8ae7d3fbdffb469f62a91d
|
121.0 kB | Preview Download |
Additional details
- Eprint ID
- 19257
- Resolver ID
- CaltechAUTHORS:20100803-100954389
- European Union (EU)
- German cluster of excellence project MAP
- Gordon and Betty Moore Foundation through Caltech's Center for the Physics of Information
- PHY-0803371
- NSF
- Created
-
2010-08-03Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field