title: Polynomial-time simulation of pairing models on a quantum computer.
abstract: We propose a polynomial-time algorithm for simulation of the class of pairing Hamiltonians, e.g., the BCS Hamiltonian, on an NMR quantum computer. The algorithm adiabatically finds the low-lying spectrum in the vicinity of the gap between the ground and the first excited states and provides a test of the applicability of the BCS Hamiltonian to mesoscopic superconducting systems, such as ultrasmall metallic grains.
authors.affiliation: Chemical Physics Theory Group, University of Toronto, 80 St. George Street, Toronto, Ontario M5S 3H6, Canada.
authors.forename: L-A
authors.initials: LA
authors.lastname: Wu
authors.forename: M S
authors.initials: MS
authors.lastname: Byrd
authors.forename: D A
authors.initials: DA
authors.lastname: Lidar