Physics – Quantum Physics
Scientific paper
2007-07-12
Commun. Math. Phys. 284, pp. 481-507 (2008)
Physics
Quantum Physics
27 pages
Scientific paper
10.1007/s00220-008-0574-6
We describe an algorithm that computes the ground state energy and correlation functions for 2-local Hamiltonians in which interactions between qubits are weak compared to single-qubit terms. The running time of the algorithm is polynomial in the number of qubits and the required precision. Specifically, we consider Hamiltonians of the form $H=H_0+\epsilon V$, where H_0 describes non-interacting qubits, V is a perturbation that involves arbitrary two-qubit interactions on a graph of bounded degree, and $\epsilon$ is a small parameter. The algorithm works if $|\epsilon|$ is below a certain threshold value that depends only upon the spectral gap of H_0, the maximal degree of the graph, and the maximal norm of the two-qubit interactions. The main technical ingredient of the algorithm is a generalized Kirkwood-Thomas ansatz for the ground state. The parameters of the ansatz are computed using perturbative expansions in powers of $\epsilon$. Our algorithm is closely related to the coupled cluster method used in quantum chemistry.
Bravyi Sergey
DiVincenzo David
Loss Daniel
No associations
LandOfFree
Polynomial-time algorithm for simulation of weakly interacting quantum spin systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Polynomial-time algorithm for simulation of weakly interacting quantum spin systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynomial-time algorithm for simulation of weakly interacting quantum spin systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-59847