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...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2022-04 |
---|---|
Hauptverfasser: | , , , , , , |
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 & 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 |