A Symmetry-Based Taxonomy of Quantum Algorithms
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909735357251584 |
|---|---|
| author | Kumar, Sakshi Chilkoti, Sumit Majumdar, Mrittunjoy Guha |
| author_facet | Kumar, Sakshi Chilkoti, Sumit Majumdar, Mrittunjoy Guha |
| contents | We propose a taxonomy for quantum algorithms grounded in the fundamental symmetries, both continuous and discrete, underlying quantum state spaces, oracles, and circuit dynamics. By organizing algorithms according to their symmetry groups and invariants, we define distinct algorithm classes whose behavior, verification, and complexity can be characterized by the symmetries they preserve or exploit. This symmetry-centric classification not only reflects the deep connection between symmetries and conservation laws in physics, but also yields practical benefits for scalable and reliable quantum computation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_09236 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Symmetry-Based Taxonomy of Quantum Algorithms Kumar, Sakshi Chilkoti, Sumit Majumdar, Mrittunjoy Guha Quantum Physics We propose a taxonomy for quantum algorithms grounded in the fundamental symmetries, both continuous and discrete, underlying quantum state spaces, oracles, and circuit dynamics. By organizing algorithms according to their symmetry groups and invariants, we define distinct algorithm classes whose behavior, verification, and complexity can be characterized by the symmetries they preserve or exploit. This symmetry-centric classification not only reflects the deep connection between symmetries and conservation laws in physics, but also yields practical benefits for scalable and reliable quantum computation. |
| title | A Symmetry-Based Taxonomy of Quantum Algorithms |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2508.09236 |