Skip to content

Gauthameshwar/RAQS_QuantumInspiredAlgos

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RAQS Quantum-Inspired Algorithms

Randomised SVD and Data compression into Tensor Trains

Open In Colab

Further reading (RSVD, TT/TT-SVD, and MPS/DMRG)

  • Randomized SVD (RSVD) — Halko, Martinsson, Tropp (2011), SIAM Review.
    Journal page · arXiv

  • Monograph on randomized matrix algorithms — Mahoney (2011), Foundations & Trends in ML.
    arXiv

  • Survey: Randomized Numerical Linear Algebra — Martinsson, Tropp (2020).
    PDF

  • Tensor-Train (TT) Decomposition / TT-SVD — Oseledets (2011), SIAM J. Sci. Comput.
    Journal page · PDF mirror

  • TT-Cross (interpolatory) algorithm — Oseledets & Tyrtyshnikov (2010), Linear Algebra Appl.
    Journal page · PDF

  • Block-TT eigenvalue methods — Dolgov, Khoromskij, Oseledets, Savostyanov (2013).
    arXiv

  • MPS/DMRG review (quantum-inspired algorithms) — Schollwöck (2011), Annals of Physics.
    arXiv · Journal page

  • Origins of MPS (finitely-correlated states) — Fannes, Nachtergaele, Werner (1992), Comm. Math. Phys.
    Free PDF

  • General tensor decompositions survey (CP/Tucker/TT context) — Kolda & Bader (2009), SIAM Review.
    PDF

  • Best rank-k approximation (Eckart–Young) — Eckart & Young (1936).
    Springer page

Ground state search in Tensor Trains

Open In Colab

About

This is a repository that contains the course materials of RAQS Quantum-Inspired algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published