Exact NMR simulation of protein-size spin systems using tensor train formalism
arXiv:1402.4516 · doi:10.1103/PhysRevB.90.085139
Abstract
We introduce a new method, based on alternating optimization, for compact representation of spin Hamiltonians and solution of linear systems of algebraic equations in the tensor train format. We demonstrate the method's utility by simulating, without approximations, a 15N NMR spectrum of ubiquitin --- a protein containing several hundred interacting nuclear spins. Existing simulation algorithms for the spin system and the NMR experiment in question either require significant approximations or scale exponentially with the spin system size. We compare the proposed method to the Spinach package that uses heuristic restricted state space techniques to achieve polynomial complexity scaling. When the spin system topology is close to a linear chain (e.g. for the backbone of a protein), the tensor train representation is more compact and can be computed faster than the sparse representation using restricted state spaces.
arXiv commentAccepted for publication in Phys Rev B
References in corpus (33)
- The density-matrix renormalization group in the age of matrix product states
- The density-matrix renormalization group
- Matrix Product Density Operators: Simulation of finite-T and dissipative systems
- Matrix product states represent ground states faithfully
- Classical simulation of quantum many-body systems with a tree tensor network
- Ab Initio Quantum Chemistry using the Density Matrix Renormalization Group
- Studying Two Dimensional Systems With the Density Matrix Renormalization Group
- Dynamical density-matrix renormalization-group method
- A spin-adapted Density Matrix Renormalization Group algorithm for quantum chemistry
- Matrix-product-groundstates for one-dimensional spin-1 quantum antiferromagnets
- Alternating minimal energy methods for linear systems in higher dimensions. Part I: SPD systems
- Alternating minimal energy methods for linear systems in higher dimensions. Part II: Faster algorithm and application to nonsymmetric systems
- Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
- The Non-Abelian Density Matrix Renormalization Group Algorithm
- Density matrix renormalization group algorithms with a single center site
- CheMPS2: a free open-source spin-adapted implementation of the density matrix renormalization group for ab initio quantum chemistry
- Applying matrix product operators to model systems with long-range interactions
- Density matrix renormalisation group for a quantum spin chain at non-zero temperature
- Thermodynamics of the anisotropic Heisenberg chain calculated by the density matrix renormalization group method
- Polynomially scaling spin dynamics simulation algorithm based on adaptive state space restriction
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Density matrix renormalization group approach for many-body open quantum systems
- A two-dimensional algorithm of the density matrix renormalization group
- Efficient classical simulation of the semi-classical Quantum Fourier Transform
- Longitudinal static optical properties of hydrogen chains: finite field extrapolations of matrix product state calculations
- On the accuracy of the state space restriction approximation for spin dynamics simulations
- A quantum mechanical NMR simulation algorithm for protein-scale spin systems
- Density Matrix Renormalization Group and the Nuclear Shell Model
- Wedderburn rank reduction and Krylov subspace method for tensor approximation. Part 1: Tucker case
- Grid-free powder averages: on the applications of the Fokker-Planck equation to solid state NMR
- Tree tensor networks and entanglement spectra
- DMRG and the Two Dimensional t-J Model
- Exploiting Matrix Symmetries and Physical Symmetries in Matrix Product States and Tensor Trains
Cited by in corpus (16)
- Training Schrödinger's cat: quantum optimal control
- The density matrix renormalization group for ab initio quantum chemistry
- Tensor product methods and entanglement optimization for ab initio quantum chemistry
- Alternating minimal energy methods for linear systems in higher dimensions. Part I: SPD systems
- Alternating minimal energy methods for linear systems in higher dimensions. Part II: Faster algorithm and application to nonsymmetric systems
- Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectives
- Parallel cross interpolation for high-precision calculation of high-dimensional integrals
- Imaginary-time matrix product state impurity solver for dynamical mean-field theory
- Fokker-Planck formalism in magnetic resonance simulations
- Tensor Networks for Big Data Analytics and Large-Scale Optimization Problems
- Excited-state DMRG made simple with FEAST
- Digital quantum simulation of NMR experiments
- Hybrid quantum-classical method for simulating high-temperature dynamics of nuclear spins in solids
- Free induction decays in nuclear spin-1/2 lattices with small number of interacting neighbors: the cases of silicon and fluorapatite
- Tensor product approach to quantum control
- Parallel algorithms for computing the tensor-train decomposition