The power of quantum systems on a line — mentioned by selimthegrim

Sat, 18 Jan 2014 02:31:17 GMT

No. Only for one-dimensional systems can classical systems approximate quantum ones to arbitrary accuracy. The resulting technique is known as DMRG. (Although there is some crazy 12-dimensional corner case with adiabatic quantum computation I recall hearing about [1], it's totally irrelevant to most simulation in general and especially the sort you are talking about, unless you know of a classical way to find the ground state of all 1-D spin glasses, in which case there are a lot of people at UCSB who would be very excited to talk to you.) [1] http://arxiv.org/abs/0705.4077

Paper and discussion history. A mention is not an endorsement.

The power of quantum systems on a line · HackerPapers discussions

The power of quantum systems on a line — mentioned by selimthegrim