Related Experiment Video
Updated: Jul 18, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Quantum Unique Ergodicity for Cayley Graphs of Quasirandom Groups
Michael Magee1, Joe Thomas1, Yufei Zhao2
1Department of Mathematical Sciences, Durham University, Lower Mountjoy, DH1 3LE Durham, UK.
Highly quasirandom finite groups, where irreducible representations are large, ensure Cayley graphs distribute eigenfunction mass effectively. This property aids in understanding group structure through spectral analysis.
Area of Science:
- Group Theory
- Representation Theory
- Spectral Graph Theory
Background:
- Definition of C-quasirandom finite groups: irreducible complex representations have dimension at least C.
- Introduction of quantum probability measure associated with unit functions on finite groups.
- Relevance of group properties to the spectral analysis of their associated graphs.
Purpose of the Study:
- To investigate the spectral properties of Cayley graphs for highly quasirandom finite groups.
- To demonstrate how the quasirandomness of a group influences the distribution of mass for eigenfunctions.
- To establish a connection between group-theoretic properties and graph-theoretic spectral measures.
Main Methods:
- Utilizing the definition of C-quasirandom groups.
- Associating quantum probability measures with eigenfunctions of the adjacency operator.
- Analyzing the mass distribution of these measures on specific subsets of the group.
Main Results:
- For highly quasirandom groups, Cayley graphs possess orthonormal eigenbases for their adjacency operators.
- The quantum probability measures of eigenfunctions concentrate a significant proportion of their mass on selected subsets.
- This mass concentration is shown to be close to the 'correct' proportion, indicating structured behavior.
Conclusions:
- The quasirandomness of a finite group has a direct impact on the spectral properties of its Cayley graphs.
- Eigenfunctions of Cayley graphs of quasirandom groups exhibit controlled mass distribution, linking spectral and group-theoretic properties.
- This work provides a framework for understanding graph properties through the lens of group representation theory.
Related Concept Videos
Second Uniqueness Theorem
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
Cyclic Processes And Isolated Systems
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
The Pauli Exclusion Principle
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
The Quantum-Mechanical Model of an Atom

