Current browse context:
cond-mat.str-el
Change to browse by:
References & Citations
Condensed Matter > Strongly Correlated Electrons
Title: Perfect Sampling with Unitary Tensor Networks
(Submitted on 19 Jan 2012 (v1), last revised 10 Apr 2012 (this version, v3))
Abstract: Tensor network states are powerful variational ans\"atze for many-body ground states of quantum lattice models. The use of Monte Carlo sampling techniques in tensor network approaches significantly reduces the cost of tensor contractions, potentially leading to a substantial increase in computational efficiency. Previous proposals are based on a Markov chain Monte Carlo scheme generated by locally updating configurations and, as such, must deal with equilibration and autocorrelation times, which result in a reduction of efficiency. Here we propose a perfect sampling scheme, with vanishing equilibration and autocorrelation times, for unitary tensor networks -- namely tensor networks based on efficiently contractible, unitary quantum circuits, such as unitary versions of the matrix product state (MPS) and tree tensor network (TTN), and the multi-scale entanglement renormalization ansatz (MERA). Configurations are directly sampled according to their probabilities in the wavefunction, without resorting to a Markov chain process. We also describe a partial sampling scheme that can result in a dramatic (basis-dependent) reduction of sampling error.
Submission history
From: Andrew James Ferris [view email][v1] Thu, 19 Jan 2012 05:43:20 GMT (1027kb)
[v2] Mon, 30 Jan 2012 02:58:15 GMT (1027kb)
[v3] Tue, 10 Apr 2012 17:06:23 GMT (1066kb)
Link back to: arXiv, form interface, contact.