Versatile Cross-platform Compilation Toolchain for Schrödinger-style Quantum Circuit Simulation
While existing quantum hardware resources have limited availability and reliability, there is a growing demand for exploring and verifying quantum algorithms. Efficient classical simulators for high-performance quantum simulation are critical to meeting this demand. However, due to the vastly varied...
Gespeichert in:
| Veröffentlicht in: | 2025 62nd ACM/IEEE Design Automation Conference (DAC) S. 1 - 7 |
|---|---|
| Hauptverfasser: | , , , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
22.06.2025
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | While existing quantum hardware resources have limited availability and reliability, there is a growing demand for exploring and verifying quantum algorithms. Efficient classical simulators for high-performance quantum simulation are critical to meeting this demand. However, due to the vastly varied characteristics of classical hardware, implementing hardware-specific optimizations for different hardware platforms is challenging. To address such needs, we propose CAST (Cross-platform Adaptive Schrödinger-style Simulation Toolchain), a novel compilation toolchain with cross-platform (CPU and Nvidia GPU) optimization and high-performance backend supports. CAST exploits a novel sparsity-aware gate fusion algorithm that automatically selects the best fusion strategy and backend configuration for targeted hardware platforms. CAST also aims to offer versatile and high-performance backend for different hardware platforms. To this end, CAST provides an LLVM IR-based vectorization optimization for various CPU architectures and instruction sets, and a PTX-based code generator for Nvidia GPU support. We benchmark CAST against IBM Qiskit, Google QSimCirq, Nvidia cuQuantum backend, and other high-performance simulators. On various 32-qubit CPU-based benchmarks, CAST achieves up to 8.03x speedup than Qiskit. On various 30-qubit GPU-based benchmarks, CAST achieves up to 39.3x speedup than Nvidia cuQuantum backend. |
|---|---|
| AbstractList | While existing quantum hardware resources have limited availability and reliability, there is a growing demand for exploring and verifying quantum algorithms. Efficient classical simulators for high-performance quantum simulation are critical to meeting this demand. However, due to the vastly varied characteristics of classical hardware, implementing hardware-specific optimizations for different hardware platforms is challenging. To address such needs, we propose CAST (Cross-platform Adaptive Schrödinger-style Simulation Toolchain), a novel compilation toolchain with cross-platform (CPU and Nvidia GPU) optimization and high-performance backend supports. CAST exploits a novel sparsity-aware gate fusion algorithm that automatically selects the best fusion strategy and backend configuration for targeted hardware platforms. CAST also aims to offer versatile and high-performance backend for different hardware platforms. To this end, CAST provides an LLVM IR-based vectorization optimization for various CPU architectures and instruction sets, and a PTX-based code generator for Nvidia GPU support. We benchmark CAST against IBM Qiskit, Google QSimCirq, Nvidia cuQuantum backend, and other high-performance simulators. On various 32-qubit CPU-based benchmarks, CAST achieves up to 8.03x speedup than Qiskit. On various 30-qubit GPU-based benchmarks, CAST achieves up to 39.3x speedup than Nvidia cuQuantum backend. |
| Author | Fan, Hongxiang Kelly, Paul H. J. Liang, Shuang Guo, Ce Lu, Yuncheng Luk, Wayne |
| Author_xml | – sequence: 1 givenname: Yuncheng surname: Lu fullname: Lu, Yuncheng email: yuncheng.lu19@imperial.ac.uk organization: Imperial College London,Department of Computing,London,UK – sequence: 2 givenname: Shuang surname: Liang fullname: Liang, Shuang email: shuang.liang@imperial.ac.uk organization: Imperial College London,Department of Computing,London,UK – sequence: 3 givenname: Hongxiang surname: Fan fullname: Fan, Hongxiang email: hongxiang.fan@imperial.ac.uk organization: Imperial College London,Department of Computing,London,UK – sequence: 4 givenname: Ce surname: Guo fullname: Guo, Ce email: c.guo@imperial.ac.uk organization: Imperial College London,Department of Computing,London,UK – sequence: 5 givenname: Wayne surname: Luk fullname: Luk, Wayne email: w.luk@imperial.ac.uk organization: Imperial College London,Department of Computing,London,UK – sequence: 6 givenname: Paul H. J. surname: Kelly fullname: Kelly, Paul H. J. email: p.kelly@imperial.ac.uk organization: Imperial College London,Department of Computing,London,UK |
| BookMark | eNo1j0tOwzAYhI0EC2h7A4R8gRQ_k3hZhUeRKqGqhW35cf5QS4kdOc6iF-MCXIxIhdVoZvSNNDfk0gePhNxxtuScmfuHVZXLUpmlYEJPEZdCS3NBFqYwpZRcM8lUeU0-3jEOkFyLtIphGLK-hdSE2NEqdL2bjAue7kNo7RGcp1NFd_YYf75r578wZkM6Tex2BJ_GCXLRji7RnevGMzsnVw20Ay7-dEbenh731TrbvD6_VKtNBrwwKZPWQC0AhbKfUBYaGMNaWdYYW9hcgKobpRGtKS1TJuegcyyE4DZHJRQDOSO3512HiIc-ug7i6fB_XP4C3ONVqA |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/DAC63849.2025.11132539 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9798331503048 |
| EndPage | 7 |
| ExternalDocumentID | 11132539 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IH CBEJK RIE RIO |
| ID | FETCH-LOGICAL-a179t-3c9ad2ae24cba875a00ed4c0f9c7c62a4df45eec98c04961a56e7221c6e4240a3 |
| IEDL.DBID | RIE |
| IngestDate | Wed Oct 01 07:05:15 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a179t-3c9ad2ae24cba875a00ed4c0f9c7c62a4df45eec98c04961a56e7221c6e4240a3 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_11132539 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-June-22 |
| PublicationDateYYYYMMDD | 2025-06-22 |
| PublicationDate_xml | – month: 06 year: 2025 text: 2025-June-22 day: 22 |
| PublicationDecade | 2020 |
| PublicationTitle | 2025 62nd ACM/IEEE Design Automation Conference (DAC) |
| PublicationTitleAbbrev | DAC |
| PublicationYear | 2025 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 2.2955859 |
| Snippet | While existing quantum hardware resources have limited availability and reliability, there is a growing demand for exploring and verifying quantum algorithms.... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Benchmark testing Generators Graphics processing units Hardware Kernel Logic gates Optimization Quantum circuit Quantum simulation Reliability |
| Title | Versatile Cross-platform Compilation Toolchain for Schrödinger-style Quantum Circuit Simulation |
| URI | https://ieeexplore.ieee.org/document/11132539 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELVoxcAEiCK-5YE1bT5sJx5RoWKqilqkbsU5X9VIpanaBIk_xh_gj3FOUhADA1vkxIp0zvnune_lMXZrRSJFGoEnU6k92v2UpxUScI2RXC_2bSJsJTYRD4fJdKpHDVm94sIgYtV8hl13WZ3l2xxKVyrrVbLoMtIt1orjuCZrNazfwNe9-7s-fU3C0U9C2d09_Es2pYoag8N_vu-IdX74d3z0HVmO2R6uTtiLK22RHZfI-y60eeulKVzKyZ1PZ3VPG5_k-RIWBPc53eJjWGw-P2xdutsW7zT3qSRbljQp20CZFXycvTYKXh32PHiY9B-9Rh_BM-RGhReBNjY0GApIDeEO4_toBfhzDTGo0Ag7FxIRdAKEA1RgpMI4DANQKCiQm-iUtVf5Cs8YB5ECYeEgDYKUEiyT6kSlyqKi9BGkb85Zx5lntq5_gTHbWebij_FLduAWwfVUheEVaxebEq_ZPrwV2XZzUy3cF-mgnYM |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8JAEN0omuhJjRi_7cFroV12t92jQQlGJBgw4Ybb2SE0QSDQmvjH_AP-MWcLaDx48NZsu2ky29mZNzuvj7FrK2Ipkhr4MpHap91P-VohAdcIyfWiwMbCFmITUbsd9_u6syKrF1wYRCyaz7DiLouzfDuF3JXKqoUsuqzpTbYlheDhkq614v2Gga7e3tTpexKOgMJlZf34L-GUIm409v75xn1W_mHgeZ3v2HLANnByyF5ccYssOUav7oKbPxubzCWdnvPqdNnV5vWm0zGMCPB7dMvrwmj--WGXxbtF9k5zn3KyZk6T0jnkaeZ109eVhleZPTfuevWmv1JI8A05UubXQBvLDXIBiSHkYYIArYBgqCECxY2wQyERQcdASECFRiqMOA9BoaBQbmpHrDSZTvCYeSASIDQcJmGYUIplEh2rRFlUlECCDMwJKzvzDGbLn2AM1pY5_WP8iu00e4-tQeu-_XDGdt2CuA4rzs9ZKZvneMG24S1LF_PLYhG_AEV6oMo |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2025+62nd+ACM%2FIEEE+Design+Automation+Conference+%28DAC%29&rft.atitle=Versatile+Cross-platform+Compilation+Toolchain+for+Schr%C3%B6dinger-style+Quantum+Circuit+Simulation&rft.au=Lu%2C+Yuncheng&rft.au=Liang%2C+Shuang&rft.au=Fan%2C+Hongxiang&rft.au=Guo%2C+Ce&rft.date=2025-06-22&rft.pub=IEEE&rft.spage=1&rft.epage=7&rft_id=info:doi/10.1109%2FDAC63849.2025.11132539&rft.externalDocID=11132539 |