Density Matrix Renormalization Group with Tensor Processing Units

Google's Tensor Processing Units (TPUs) are integrated circuits specifically built to accelerate and scale up machine learning workloads. They can perform fast distributed matrix multiplications and therefore be repurposed for other computationally intensive tasks. In this work we demonstrate t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2022-04
Hauptverfasser: Ganahl, Martin, Beall, Jackson, Hauru, Markus, Lewis, Adam G M, Yoo, Jae Hyeon, Zou, Yijian, Vidal, Guifre
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Ganahl, Martin
Beall, Jackson
Hauru, Markus
Lewis, Adam G M
Yoo, Jae Hyeon
Zou, Yijian
Vidal, Guifre
description Google's Tensor Processing Units (TPUs) are integrated circuits specifically built to accelerate and scale up machine learning workloads. They can perform fast distributed matrix multiplications and therefore be repurposed for other computationally intensive tasks. In this work we demonstrate the use of TPUs for accelerating and scaling up the density matrix renormalization group (DMRG), a powerful numerical approach to compute the ground state of a local quantum many-body Hamiltonian. The cost of DMRG scales with system size \(N\) as \(O(ND^3)\), where the so-called bond dimension \(D\) regulates how expressive the underlying matrix product state (MPS) variational ansatz is. We consider lattice models in two spatial dimensions, with square lattices of size \(10\times 10\) (free fermions) and \(20\times 20\) (transverse field Ising model), for which the required MPS bond dimension is known to scale at least as \(\exp(\sqrt{N})\). Using half of a TPU v3 pod (namely \(1,\!024\) TPU v3 cores) we reached an unprecedentedly large bond dimension \(D = 2^{16} = 65,\!536\), for which optimizing a single MPS tensor took about 2 minutes.
doi_str_mv 10.48550/arxiv.2204.05693
format Article
fullrecord <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_2204_05693</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2649840563</sourcerecordid><originalsourceid>FETCH-LOGICAL-a953-15d66d11187f267e38f715f0909b7032f84baf1b7f2f94249fe5a24360924fe83</originalsourceid><addsrcrecordid>eNotj01LAzEURYMgWGp_gCsDrmfM9yTLUrUKFUXG9ZCxiaa0yZik2vrrja2rt7iHe98B4AKjmknO0bWOO_dVE4JYjbhQ9ASMCKW4koyQMzBJaYUQIqIhnNMRmN4Yn1zew0edo9vBF-ND3Oi1-9HZBQ_nMWwH-O3yB2wLGSJ8juHNpOT8O3z1LqdzcGr1OpnJ_x2D9u62nd1Xi6f5w2y6qLTitMJ8KcQSYywbW8YNlbbB3CKFVN8gSqxkvba4L6lVjDBlDdeEUYEUYdZIOgaXx9qDXzdEt9Fx3_15dgfPQlwdiSGGz61JuVuFbfTlp44IpiQrGKW_X4tUwA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2649840563</pqid></control><display><type>article</type><title>Density Matrix Renormalization Group with Tensor Processing Units</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Ganahl, Martin ; Beall, Jackson ; Hauru, Markus ; Lewis, Adam G M ; Yoo, Jae Hyeon ; Zou, Yijian ; Vidal, Guifre</creator><creatorcontrib>Ganahl, Martin ; Beall, Jackson ; Hauru, Markus ; Lewis, Adam G M ; Yoo, Jae Hyeon ; Zou, Yijian ; Vidal, Guifre</creatorcontrib><description>Google's Tensor Processing Units (TPUs) are integrated circuits specifically built to accelerate and scale up machine learning workloads. They can perform fast distributed matrix multiplications and therefore be repurposed for other computationally intensive tasks. In this work we demonstrate the use of TPUs for accelerating and scaling up the density matrix renormalization group (DMRG), a powerful numerical approach to compute the ground state of a local quantum many-body Hamiltonian. The cost of DMRG scales with system size \(N\) as \(O(ND^3)\), where the so-called bond dimension \(D\) regulates how expressive the underlying matrix product state (MPS) variational ansatz is. We consider lattice models in two spatial dimensions, with square lattices of size \(10\times 10\) (free fermions) and \(20\times 20\) (transverse field Ising model), for which the required MPS bond dimension is known to scale at least as \(\exp(\sqrt{N})\). Using half of a TPU v3 pod (namely \(1,\!024\) TPU v3 cores) we reached an unprecedentedly large bond dimension \(D = 2^{16} = 65,\!536\), for which optimizing a single MPS tensor took about 2 minutes.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.2204.05693</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Density ; Fermions ; Integrated circuits ; Ising model ; Machine learning ; Mathematical analysis ; Physics - Quantum Physics ; Physics - Strongly Correlated Electrons ; Scaling up ; Tensors</subject><ispartof>arXiv.org, 2022-04</ispartof><rights>2022. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,780,881,27902</link.rule.ids><backlink>$$Uhttps://doi.org/10.1103/PRXQuantum.4.010317$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.48550/arXiv.2204.05693$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Ganahl, Martin</creatorcontrib><creatorcontrib>Beall, Jackson</creatorcontrib><creatorcontrib>Hauru, Markus</creatorcontrib><creatorcontrib>Lewis, Adam G M</creatorcontrib><creatorcontrib>Yoo, Jae Hyeon</creatorcontrib><creatorcontrib>Zou, Yijian</creatorcontrib><creatorcontrib>Vidal, Guifre</creatorcontrib><title>Density Matrix Renormalization Group with Tensor Processing Units</title><title>arXiv.org</title><description>Google's Tensor Processing Units (TPUs) are integrated circuits specifically built to accelerate and scale up machine learning workloads. They can perform fast distributed matrix multiplications and therefore be repurposed for other computationally intensive tasks. In this work we demonstrate the use of TPUs for accelerating and scaling up the density matrix renormalization group (DMRG), a powerful numerical approach to compute the ground state of a local quantum many-body Hamiltonian. The cost of DMRG scales with system size \(N\) as \(O(ND^3)\), where the so-called bond dimension \(D\) regulates how expressive the underlying matrix product state (MPS) variational ansatz is. We consider lattice models in two spatial dimensions, with square lattices of size \(10\times 10\) (free fermions) and \(20\times 20\) (transverse field Ising model), for which the required MPS bond dimension is known to scale at least as \(\exp(\sqrt{N})\). Using half of a TPU v3 pod (namely \(1,\!024\) TPU v3 cores) we reached an unprecedentedly large bond dimension \(D = 2^{16} = 65,\!536\), for which optimizing a single MPS tensor took about 2 minutes.</description><subject>Density</subject><subject>Fermions</subject><subject>Integrated circuits</subject><subject>Ising model</subject><subject>Machine learning</subject><subject>Mathematical analysis</subject><subject>Physics - Quantum Physics</subject><subject>Physics - Strongly Correlated Electrons</subject><subject>Scaling up</subject><subject>Tensors</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><sourceid>GOX</sourceid><recordid>eNotj01LAzEURYMgWGp_gCsDrmfM9yTLUrUKFUXG9ZCxiaa0yZik2vrrja2rt7iHe98B4AKjmknO0bWOO_dVE4JYjbhQ9ASMCKW4koyQMzBJaYUQIqIhnNMRmN4Yn1zew0edo9vBF-ND3Oi1-9HZBQ_nMWwH-O3yB2wLGSJ8juHNpOT8O3z1LqdzcGr1OpnJ_x2D9u62nd1Xi6f5w2y6qLTitMJ8KcQSYywbW8YNlbbB3CKFVN8gSqxkvba4L6lVjDBlDdeEUYEUYdZIOgaXx9qDXzdEt9Fx3_15dgfPQlwdiSGGz61JuVuFbfTlp44IpiQrGKW_X4tUwA</recordid><startdate>20220412</startdate><enddate>20220412</enddate><creator>Ganahl, Martin</creator><creator>Beall, Jackson</creator><creator>Hauru, Markus</creator><creator>Lewis, Adam G M</creator><creator>Yoo, Jae Hyeon</creator><creator>Zou, Yijian</creator><creator>Vidal, Guifre</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>GOX</scope></search><sort><creationdate>20220412</creationdate><title>Density Matrix Renormalization Group with Tensor Processing Units</title><author>Ganahl, Martin ; Beall, Jackson ; Hauru, Markus ; Lewis, Adam G M ; Yoo, Jae Hyeon ; Zou, Yijian ; Vidal, Guifre</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a953-15d66d11187f267e38f715f0909b7032f84baf1b7f2f94249fe5a24360924fe83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Density</topic><topic>Fermions</topic><topic>Integrated circuits</topic><topic>Ising model</topic><topic>Machine learning</topic><topic>Mathematical analysis</topic><topic>Physics - Quantum Physics</topic><topic>Physics - Strongly Correlated Electrons</topic><topic>Scaling up</topic><topic>Tensors</topic><toplevel>online_resources</toplevel><creatorcontrib>Ganahl, Martin</creatorcontrib><creatorcontrib>Beall, Jackson</creatorcontrib><creatorcontrib>Hauru, Markus</creatorcontrib><creatorcontrib>Lewis, Adam G M</creatorcontrib><creatorcontrib>Yoo, Jae Hyeon</creatorcontrib><creatorcontrib>Zou, Yijian</creatorcontrib><creatorcontrib>Vidal, Guifre</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ganahl, Martin</au><au>Beall, Jackson</au><au>Hauru, Markus</au><au>Lewis, Adam G M</au><au>Yoo, Jae Hyeon</au><au>Zou, Yijian</au><au>Vidal, Guifre</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Density Matrix Renormalization Group with Tensor Processing Units</atitle><jtitle>arXiv.org</jtitle><date>2022-04-12</date><risdate>2022</risdate><eissn>2331-8422</eissn><abstract>Google's Tensor Processing Units (TPUs) are integrated circuits specifically built to accelerate and scale up machine learning workloads. They can perform fast distributed matrix multiplications and therefore be repurposed for other computationally intensive tasks. In this work we demonstrate the use of TPUs for accelerating and scaling up the density matrix renormalization group (DMRG), a powerful numerical approach to compute the ground state of a local quantum many-body Hamiltonian. The cost of DMRG scales with system size \(N\) as \(O(ND^3)\), where the so-called bond dimension \(D\) regulates how expressive the underlying matrix product state (MPS) variational ansatz is. We consider lattice models in two spatial dimensions, with square lattices of size \(10\times 10\) (free fermions) and \(20\times 20\) (transverse field Ising model), for which the required MPS bond dimension is known to scale at least as \(\exp(\sqrt{N})\). Using half of a TPU v3 pod (namely \(1,\!024\) TPU v3 cores) we reached an unprecedentedly large bond dimension \(D = 2^{16} = 65,\!536\), for which optimizing a single MPS tensor took about 2 minutes.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.2204.05693</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2022-04
issn 2331-8422
language eng
recordid cdi_arxiv_primary_2204_05693
source arXiv.org; Free E- Journals
subjects Density
Fermions
Integrated circuits
Ising model
Machine learning
Mathematical analysis
Physics - Quantum Physics
Physics - Strongly Correlated Electrons
Scaling up
Tensors
title Density Matrix Renormalization Group with Tensor Processing Units
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-09T13%3A25%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Density%20Matrix%20Renormalization%20Group%20with%20Tensor%20Processing%20Units&rft.jtitle=arXiv.org&rft.au=Ganahl,%20Martin&rft.date=2022-04-12&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.2204.05693&rft_dat=%3Cproquest_arxiv%3E2649840563%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2649840563&rft_id=info:pmid/&rfr_iscdi=true