Bridging Classical and Quantum: Group-Theoretic Approach to Quantum Circuit Simulation
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908818595643392 |
|---|---|
| author | Shami, Daksh |
| author_facet | Shami, Daksh |
| contents | Efficiently simulating quantum circuits on classical computers is a fundamental challenge in quantum computing. This paper presents a novel theoretical approach that achieves substantial speedups over existing simulators for a wide class of quantum circuits. The technique leverages advanced group theory and symmetry considerations to map quantum circuits to equivalent forms amenable to efficient classical simulation. Several fundamental theorems are proven that establish the mathematical foundations of this approach, including a generalized Gottesman-Knill theorem. The potential of this method is demonstrated through theoretical analysis and preliminary benchmarks. This work contributes to the understanding of the boundary between classical and quantum computation, provides new tools for quantum circuit analysis and optimization, and opens up avenues for further research at the intersection of group theory and quantum computation. The findings may have implications for quantum algorithm design, error correction, and the development of more efficient quantum simulators. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_19575 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bridging Classical and Quantum: Group-Theoretic Approach to Quantum Circuit Simulation Shami, Daksh Quantum Physics Computational Complexity Data Structures and Algorithms Mathematical Physics Group Theory 81P68 (Primary), 20C15, 68Q12, 81P45, 05C25 F.1.2; G.2.2; I.2.6; G.4 Efficiently simulating quantum circuits on classical computers is a fundamental challenge in quantum computing. This paper presents a novel theoretical approach that achieves substantial speedups over existing simulators for a wide class of quantum circuits. The technique leverages advanced group theory and symmetry considerations to map quantum circuits to equivalent forms amenable to efficient classical simulation. Several fundamental theorems are proven that establish the mathematical foundations of this approach, including a generalized Gottesman-Knill theorem. The potential of this method is demonstrated through theoretical analysis and preliminary benchmarks. This work contributes to the understanding of the boundary between classical and quantum computation, provides new tools for quantum circuit analysis and optimization, and opens up avenues for further research at the intersection of group theory and quantum computation. The findings may have implications for quantum algorithm design, error correction, and the development of more efficient quantum simulators. |
| title | Bridging Classical and Quantum: Group-Theoretic Approach to Quantum Circuit Simulation |
| topic | Quantum Physics Computational Complexity Data Structures and Algorithms Mathematical Physics Group Theory 81P68 (Primary), 20C15, 68Q12, 81P45, 05C25 F.1.2; G.2.2; I.2.6; G.4 |
| url | https://arxiv.org/abs/2407.19575 |