On the computational complexity of curing non-stoquastic Hamiltonians
暂无分享,去创建一个
Milad Marvian | Daniel A Lidar | Itay Hen | I. Hen | D. Lidar | M. Marvian
[1] Gerard T. Barkema,et al. Monte Carlo Methods in Statistical Physics , 1999 .
[2] Firas Hamze,et al. From near to eternity: Spin-glass planting, tiling puzzles, and constraint-satisfaction problems. , 2017, Physical review. E.
[3] Matthias Troyer,et al. Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations , 2004, Physical review letters.
[4] M. B. Hastings,et al. How quantum are non-negative wavefunctions? , 2015, 1506.08883.
[5] B. M. Fulk. MATH , 1992 .
[6] Kenji Harada,et al. Symmetry-protected topological order and negative-sign problem for SO(N) bilinear-biquadratic chains , 2013, 1312.2643.
[7] Thierry Paul,et al. Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.
[8] B. Normand,et al. Thermodynamic properties of highly frustrated quantum spin ladders: Influence of many-particle bound states , 2015, 1511.01501.
[9] Kedar Damle,et al. Sign-Problem-Free Monte Carlo Simulation of Certain Frustrated Quantum Magnets. , 2015, Physical review letters.
[10] White,et al. Sign problem in the numerical simulation of many-electron systems. , 1990, Physical review. B, Condensed matter.
[11] Craig A. Tovey,et al. A simplified NP-complete satisfiability problem , 1984, Discret. Appl. Math..
[12] Ashley Montanaro,et al. Complexity Classification of Local Hamiltonian Problems , 2016, SIAM J. Comput..
[13] K. Binder,et al. A Guide to Monte Carlo Simulations in Statistical Physics: Preface , 2005 .
[14] Barbara M. Terhal,et al. Complexity of Stoquastic Frustration-Free Hamiltonians , 2008, SIAM J. Comput..
[15] David P. DiVincenzo,et al. The complexity of stoquastic local Hamiltonian problems , 2006, Quantum Inf. Comput..
[16] F. Barahona. On the computational complexity of Ising spin glass models , 1982 .
[17] Daniel A. Lidar,et al. Probing for quantum speedup in spin-glass problems with planted solutions , 2015, 1502.01663.