Cayley graphs that have a quantum ergodic eigenbasis
Assaf Naor, Ashwin Sah, Mehtaab Sawhney, Yufei Zhao

TL;DR
This paper explores conditions under which finite Cayley graphs possess a quantum ergodic eigenbasis, showing it holds for certain groups but not universally, thus advancing understanding of quantum ergodicity in algebraic structures.
Contribution
It establishes a criterion based on the sum of irreducible representation dimensions for the existence of a quantum ergodic eigenbasis in Cayley graphs.
Findings
Cayley graphs on groups with sum of irreducible representation dimensions being o(n) have quantum ergodic eigenbases.
Some Cayley graphs do not admit any quantum ergodic eigenbasis.
The paper delineates conditions affecting quantum ergodicity in algebraic graph structures.
Abstract
We investigate which finite Cayley graphs admit a quantum ergodic eigenbasis, proving that this holds for any Cayley graph on a group of size for which the sum of the dimensions of its irreducible representations is , yet there exist Cayley graphs that do not have any quantum ergodic eigenbasis.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Cellular Automata and Applications · Nanocluster Synthesis and Applications
