Mera: Memory Reduction and Acceleration for Quantum Circuit Simulation via Redundancy Exploration
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915031395860480 |
|---|---|
| author | Song, Yuhong Sha, Edwin Hsing-Mean Xu, Longshan Zhuge, Qingfeng Shao, Zili |
| author_facet | Song, Yuhong Sha, Edwin Hsing-Mean Xu, Longshan Zhuge, Qingfeng Shao, Zili |
| contents | With the development of quantum computing, quantum processor demonstrates the potential supremacy in specific applications, such as Grovers database search and popular quantum neural networks (QNNs). For better calibrating the quantum algorithms and machines, quantum circuit simulation on classical computers becomes crucial. However, as the number of quantum bits (qubits) increases, the memory requirement grows exponentially. In order to reduce memory usage and accelerate simulation, we propose a multi-level optimization, namely Mera, by exploring memory and computation redundancy. First, for a large number of sparse quantum gates, we propose two compressed structures for low-level full-state simulation. The corresponding gate operations are designed for practical implementations, which are relieved from the longtime compression and decompression. Second, for the dense Hadamard gate, which is definitely used to construct the superposition, we design a customized structure for significant memory saving as a regularity-oriented simulation. Meanwhile, an ondemand amplitude updating process is optimized for execution acceleration. Experiments show that our compressed structures increase the number of qubits from 17 to 35, and achieve up to 6.9 times acceleration for QNN. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_15332 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Mera: Memory Reduction and Acceleration for Quantum Circuit Simulation via Redundancy Exploration Song, Yuhong Sha, Edwin Hsing-Mean Xu, Longshan Zhuge, Qingfeng Shao, Zili Quantum Physics Emerging Technologies With the development of quantum computing, quantum processor demonstrates the potential supremacy in specific applications, such as Grovers database search and popular quantum neural networks (QNNs). For better calibrating the quantum algorithms and machines, quantum circuit simulation on classical computers becomes crucial. However, as the number of quantum bits (qubits) increases, the memory requirement grows exponentially. In order to reduce memory usage and accelerate simulation, we propose a multi-level optimization, namely Mera, by exploring memory and computation redundancy. First, for a large number of sparse quantum gates, we propose two compressed structures for low-level full-state simulation. The corresponding gate operations are designed for practical implementations, which are relieved from the longtime compression and decompression. Second, for the dense Hadamard gate, which is definitely used to construct the superposition, we design a customized structure for significant memory saving as a regularity-oriented simulation. Meanwhile, an ondemand amplitude updating process is optimized for execution acceleration. Experiments show that our compressed structures increase the number of qubits from 17 to 35, and achieve up to 6.9 times acceleration for QNN. |
| title | Mera: Memory Reduction and Acceleration for Quantum Circuit Simulation via Redundancy Exploration |
| topic | Quantum Physics Emerging Technologies |
| url | https://arxiv.org/abs/2411.15332 |