Parallelizing Quantum Simulation With Decision Diagrams
Since people became aware of the power of quantum phenomena in the domain of traditional computation, a great number of complex problems that were once considered intractable in the classical world have been tackled. The downsides of quantum supremacy are its high cost and unpredictability. Numerous...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Transactions on Quantum Engineering |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10430382/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832583987956023296 |
|---|---|
| author | Shaowen Li Yusuke Kimura Hiroyuki Sato Masahiro Fujita |
| author_facet | Shaowen Li Yusuke Kimura Hiroyuki Sato Masahiro Fujita |
| author_sort | Shaowen Li |
| collection | DOAJ |
| description | Since people became aware of the power of quantum phenomena in the domain of traditional computation, a great number of complex problems that were once considered intractable in the classical world have been tackled. The downsides of quantum supremacy are its high cost and unpredictability. Numerous researchers are relying on quantum simulators running on classical computers. The critical obstacle facing classical computers in the task of quantum simulation is its limited memory space. Quantum simulation intrinsically models the state evolution of quantum subsystems. Qubits are mathematically constructed in the Hilbert space whose size grows exponentially. Consequently, the scalability of the straightforward statevector approach is limited. It has been proven effective in adopting decision diagrams (DDs) to mitigate the memory cost issue in various fields. In recent years, researchers have adapted DDs into different forms for representing quantum states and performing quantum calculations efficiently. This leads to the study of DD-based quantum simulation. However, their advantage of memory efficiency does not let it replace the mainstream statevector and tensor network-based approaches. We argue the reason is the lack of effective parallelization strategies in performing calculations on DDs. In this article, we explore several strategies for parallelizing DD operations with a focus on leveraging them for quantum simulations. The target is to find the optimal parallelization strategies and improve the performance of DD-based quantum simulation. Based on the experiment results, our proposed strategy achieves a 2–3 times faster simulation of Grover's algorithm and random circuits than the state-of-the-art single-thread DD-based simulator DDSIM. |
| format | Article |
| id | doaj-art-8ac2e5dd36bb48e28fa1abf589a65b06 |
| institution | Kabale University |
| issn | 2689-1808 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Transactions on Quantum Engineering |
| spelling | doaj-art-8ac2e5dd36bb48e28fa1abf589a65b062025-01-28T00:02:20ZengIEEEIEEE Transactions on Quantum Engineering2689-18082024-01-01511210.1109/TQE.2024.336454610430382Parallelizing Quantum Simulation With Decision DiagramsShaowen Li0https://orcid.org/0009-0007-6183-2870Yusuke Kimura1https://orcid.org/0009-0000-3089-6731Hiroyuki Sato2https://orcid.org/0000-0002-2891-3835Masahiro Fujita3https://orcid.org/0000-0002-6516-4175University of Tokyo, Tokyo, JapanFujitsu Limited, Tokyo, JapanUniversity of Tokyo, Tokyo, JapanUniversity of Tokyo, Tokyo, JapanSince people became aware of the power of quantum phenomena in the domain of traditional computation, a great number of complex problems that were once considered intractable in the classical world have been tackled. The downsides of quantum supremacy are its high cost and unpredictability. Numerous researchers are relying on quantum simulators running on classical computers. The critical obstacle facing classical computers in the task of quantum simulation is its limited memory space. Quantum simulation intrinsically models the state evolution of quantum subsystems. Qubits are mathematically constructed in the Hilbert space whose size grows exponentially. Consequently, the scalability of the straightforward statevector approach is limited. It has been proven effective in adopting decision diagrams (DDs) to mitigate the memory cost issue in various fields. In recent years, researchers have adapted DDs into different forms for representing quantum states and performing quantum calculations efficiently. This leads to the study of DD-based quantum simulation. However, their advantage of memory efficiency does not let it replace the mainstream statevector and tensor network-based approaches. We argue the reason is the lack of effective parallelization strategies in performing calculations on DDs. In this article, we explore several strategies for parallelizing DD operations with a focus on leveraging them for quantum simulations. The target is to find the optimal parallelization strategies and improve the performance of DD-based quantum simulation. Based on the experiment results, our proposed strategy achieves a 2–3 times faster simulation of Grover's algorithm and random circuits than the state-of-the-art single-thread DD-based simulator DDSIM.https://ieeexplore.ieee.org/document/10430382/Decision diagrams (DDs)parallelizationperformancequantum computationsimulation |
| spellingShingle | Shaowen Li Yusuke Kimura Hiroyuki Sato Masahiro Fujita Parallelizing Quantum Simulation With Decision Diagrams IEEE Transactions on Quantum Engineering Decision diagrams (DDs) parallelization performance quantum computation simulation |
| title | Parallelizing Quantum Simulation With Decision Diagrams |
| title_full | Parallelizing Quantum Simulation With Decision Diagrams |
| title_fullStr | Parallelizing Quantum Simulation With Decision Diagrams |
| title_full_unstemmed | Parallelizing Quantum Simulation With Decision Diagrams |
| title_short | Parallelizing Quantum Simulation With Decision Diagrams |
| title_sort | parallelizing quantum simulation with decision diagrams |
| topic | Decision diagrams (DDs) parallelization performance quantum computation simulation |
| url | https://ieeexplore.ieee.org/document/10430382/ |
| work_keys_str_mv | AT shaowenli parallelizingquantumsimulationwithdecisiondiagrams AT yusukekimura parallelizingquantumsimulationwithdecisiondiagrams AT hiroyukisato parallelizingquantumsimulationwithdecisiondiagrams AT masahirofujita parallelizingquantumsimulationwithdecisiondiagrams |