{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/compression-algorithm-for-multi-determinant","title":"Compression algorithm for multi-determinant wave functions","arxiv_id":"1311.3697","date":"2013-11-14","proceeding":null,"authors":["Gihan L. Weerasinghe","Pablo Lopez Rios","Richard J. Needs"],"abstract":"A compression algorithm is introduced for multi-determinant wave functions which can greatly reduce the number of determinants that need to be evaluated in quantum Monte Carlo calculations. We have devised an algorithm with three levels of compression, the least costly of which yields excellent results in polynomial time. We demonstrate the usefulness of the compression algorithm for evaluating multi-determinant wave functions in quantum Monte Carlo calculations, whose computational cost is reduced by factors of between 1.885(3) and 25.23(4) for the examples studied. We have found evidence of sub-linear scaling of quantum Monte Carlo calculations with the number of determinants when the compression algorithm is used.","url_abs":"https://arxiv.org/abs/1311.3697v1","url_pdf":"https://arxiv.org/pdf/1311.3697v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"compression-algorithm-for-multi-determinant","repo_url":"https://github.com/plopezrios/det_compress","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}