I suspect on thermodynamic grounds that this is false; the energy gap between the lowest and next-lowest energy configurations decreases exponentially in system size.
Indeed, Scott Aaronson did the experiment with soap bubbles (scroll down the page a bit) and found they often get stuck in local minima, just as one would expect.
no subject
Date: 2010-03-07 04:17 am (UTC)Indeed, Scott Aaronson did the experiment with soap bubbles (scroll down the page a bit) and found they often get stuck in local minima, just as one would expect.