Efektywna klasyczna symulacja lekko splątanych obliczeń kwantowych

In this paper I reconstruct the time-evolving block decimation (TEBD) algorithm, which allows to simulate the dynamics of one-dimentional many body systems on which the amount of entanglement is restricted. This restriction is a result of considering systems which short-range interactions. I use this algorithm to find the ground state for finite spin chain described by Ising model Hamiltonian with transverse field by simulating some arbitrarily chosen state in imaginary time.

W tej pracy rekonstruuje algorytm blokowej ewolucji czasowej, który pozwala symulować dynamikę jednowymiarowego system wielociałowego, którego splątanie jest ograniczone. Używam tego algorytmu do znalezienia stanu podstawowego dla skończonego łańcucha spinów, opisanego przez Hamiltonian Isinga z poprzecznym polem magnetycznym poprzez symulowanie ewolucji dowolnego stanu w urojonym czasie.