Classical and Quantum Algorithms for Characters of the Symmetric Group
Characters of irreducible representations are ubiquitous in group theory. However, computing characters of some groups such as the symmetric group S_{n} is a challenging problem known to be #P-hard in the worst case. Here we describe a matrix product state (MPS) algorithm for characters of S_{n}. Th...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2025-08-01
|
| Series: | PRX Quantum |
| Online Access: | http://doi.org/10.1103/bq28-r2r7 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|