Author ORCID Identifier
https://orcid.org/0009-0006-3908-8275
Date of Award
Spring 5-2026
Document Type
Thesis (Master's)
Department or Program
Engineering Sciences
First Advisor
Mattias W. Fitzpatrick
Second Advisor
Deeparnab Chakrabarty
Third Advisor
James D. Whitfield
Abstract
Quantum computing has the potential to solve certain problems exponentially faster than classical computers. However, significant challenges lie ahead in realizing this potential. On the algorithmic side, few quantum algorithms have demonstrated verifiable quantum-classical separations for practical problems. On the hardware side, experimental quantum platforms suffer from noise, limited connectivity, and decoherence, making it difficult to scale beyond small problem instances. This thesis offers a modest investigation on both fronts, developing quantum and classical algorithms for graph problems, and theoretically and numerically modeling novel quantum platforms to better understand and explore hardware-level limitations.
In the first part of this thesis, we explore the relative power of quantum and classical algorithms in combinatorial optimization. Specifically, we design a class of quantum algorithms that approximates the hardcore partition function on neutral atom platforms by exploiting the native Rydberg blockade mechanism. We complement this with a classical distribution testing protocol that certifies the hardcore distribution in polynomial number of samples in the high temperature regime. We also present a set of polynomial-time reductions from other #P-complete problems, extending the algorithmic framework to a broader family of combinatorial counting problems. Our results offer an algorithmic bridge at the intersection of quantum algorithms, statistical mechanics and computational complexity of neutral atom systems.
In the second part, we theoretically model and numerically simulate two novel quantum platforms. The first platform integrates a traveling-wave parametric amplifier (TWPA) in a feedback loop with a 3D microwave cavity, realizing a parametrically driven nonlinear oscillator. We model the feedback architecture using the SLH framework for networked quantum systems and numerically explore regimes where exotic quantum states emerge. The second platform builds on our previously developed Broadband Cryogenic Transient Dielectric Spectroscopy (BCTDS) technique, which enables coherent control and time- resolved probing of two-level system (TLS) defect ensembles. We employ computational electrodynamics and Floquet theory to qualitatively capture the observed experimental behaviors. Our results establish BCTDS as a versatile platform for defect spectroscopy and exploring non-equilibrium phenomena in disordered quantum systems.
Recommended Citation
Xia, Tian, "Algorithms and Numerical Simulations for Quantum Platforms" (2026). Dartmouth College Master’s Theses. 312.
https://digitalcommons.dartmouth.edu/masters_theses/312
