Fast classical simulation of qubit-qudit hybrid systems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912083389448192 |
|---|---|
| author | Velmurugan, Haemanth Das, Arnav Chatterjee, Turbasu Saha, Amit Chattopadhyay, Anupam Chakrabarti, Amlan |
| author_facet | Velmurugan, Haemanth Das, Arnav Chatterjee, Turbasu Saha, Amit Chattopadhyay, Anupam Chakrabarti, Amlan |
| contents | Simulating quantum circuits is a computationally intensive task that relies heavily on tensor products and matrix multiplications, which can be inefficient. Recent advancements, eliminate the need for tensor products and matrix multiplications, offering significant improvements in efficiency and parallelization. Extending these optimizations, we adopt a block-simulation methodology applicable to qubit-qudit hybrid systems. This method interprets the statevector as a collection of blocks and applies gates without computing the entire circuit unitary. Our method, a spiritual successor of the simulator QuDiet \cite{Chatterjee_2023}, utilizes this block-simulation method, thereby gaining major improvements over the simulation methods used by its predecessor. We exhibit that the proposed method is approximately 10$\times$ to 1000$\times$ faster than the state-of-the-art simulator for simulating multi-level quantum systems with various benchmark circuits. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_17876 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fast classical simulation of qubit-qudit hybrid systems Velmurugan, Haemanth Das, Arnav Chatterjee, Turbasu Saha, Amit Chattopadhyay, Anupam Chakrabarti, Amlan Quantum Physics Emerging Technologies Simulating quantum circuits is a computationally intensive task that relies heavily on tensor products and matrix multiplications, which can be inefficient. Recent advancements, eliminate the need for tensor products and matrix multiplications, offering significant improvements in efficiency and parallelization. Extending these optimizations, we adopt a block-simulation methodology applicable to qubit-qudit hybrid systems. This method interprets the statevector as a collection of blocks and applies gates without computing the entire circuit unitary. Our method, a spiritual successor of the simulator QuDiet \cite{Chatterjee_2023}, utilizes this block-simulation method, thereby gaining major improvements over the simulation methods used by its predecessor. We exhibit that the proposed method is approximately 10$\times$ to 1000$\times$ faster than the state-of-the-art simulator for simulating multi-level quantum systems with various benchmark circuits. |
| title | Fast classical simulation of qubit-qudit hybrid systems |
| topic | Quantum Physics Emerging Technologies |
| url | https://arxiv.org/abs/2410.17876 |