A Symmetry-Based Taxonomy of Quantum Algorithms

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Kumar, Sakshi, Chilkoti, Sumit, Majumdar, Mrittunjoy Guha
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_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