title: Polynomially scaling spin dynamics II: further state-space compression using Krylov subspace techniques and zero track elimination.
abstract: We extend the recently proposed state-space restriction (SSR) technique for quantum spin dynamics simulations [Kuprov et al., J. Magn. Reson. 189 (2007) 241-250] to include on-the-fly detection and elimination of unpopulated dimensions from the system density matrix. Further improvements in spin dynamics simulation speed, frequently by several orders of magnitude, are demonstrated. The proposed zero track elimination (ZTE) procedure is computationally inexpensive, reversible, numerically stable and easy to add to any existing simulation code. We demonstrate that it belongs to the same family of Krylov subspace techniques as the well-known Lanczos basis pruning procedure. The combined SSR+ZTE algorithm is recommended for simulations of NMR, EPR and Spin Chemistry experiments on systems containing between 10 and 10(4) coupled spins.
authors.affiliation: Department of Chemistry, University of Durham, South Road, Durham DH1 3LE, UK. ilya.kuprov@durham.ac.uk
authors.forename: Ilya
authors.initials: I
authors.lastname: Kuprov
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D044962:Data Compression / Q000379:methods*; D009682:Magnetic Resonance Spectroscopy / Q000379:methods*; D008956:Models, Chemical; D013113:Spin Labels
chemical_list: D013113:Spin Labels