Photo headshot of Colloquium speaker Dikshant Rathore in front of a red-brown brick wall.

Speaker: Dikshant Rathore, PhD Candidate in Physics at the University of California, Los Angeles

Title: Quantum Algorithms for Symmetric-Group Characters Through Hamiltonian Dynamics

Date: Wednesday, November 25, 2026

Time: 3:30–4:30 p.m.

Location: Harold Frank Hall 1132

Host: Assistant Professor Murphy Niu

 

Abstract: Sampling from distributions built from symmetric-group characters is a candidate setting for quantum advantage. How can the algebraic structure of this problem be used to construct efficient quantum dynamics?

I will present a Hamiltonian-based approach to preparing quantum states whose amplitudes encode symmetric-group characters, using fermionic hopping operators in a spin chain coupled to an auxiliary qubit. The same framework also implements the quantum character transform. I will discuss two implementations, one using quantum singular value transformation and the other using Trotter evolution, comparing their gate complexity and explaining how qubit rearrangement can reduce the cost of the Trotter approach. I will also describe families of character distributions that can be sampled efficiently classically, clarifying the limits of proposed quantum advantages, and briefly discuss a connection to entanglement observables in holographic field theories.

Based on work with Leo Zhou, An efficient Hamiltonian-based quantum algorithm for characters of the symmetric group (arXiv:2610.05752).

Speaker Bio: Dikshant Rathore is a sixth-year Physics PhD student at UCLA, working with Michael Gutperle and Leo Zhou. He received his undergraduate degree in Mathematics and Applied Science from UCLA. His research background is in high-energy theory, focusing on symmetries and black-hole microstates through holographic conformal field theories. More recently, his work has expanded to quantum algorithms, particularly Hamiltonian-based methods for quantum state preparation. His broader research interests span quantum information and holography, with an emphasis on interdisciplinary collaboration across these fields.