About

I am a PhD student at Tufts University, advised by Professor Saeed Mehraban and Professor Vladimir Podolskii. My research is in computational complexity with a focus on quantum complexity. Lately I have been thinking about higher-order Fourier analysis in the context of quantum algorithms for testing and learning. Before that I spent some time studying weak (near-term) models of quantum computation, specifically low-depth circuits and noisy circuits. I am also interested in Hamiltonian complexity.

Publications

• A. Dutt, D. Jacobs, J. Jeang, S. Mehraban, V. Podolskii, “Learning Clifford-structured quantum unitaries and Hamiltonians” [arXiv]
• A. Gheorghiu, D. Jacobs, S. Mehraban, A. Motamedi, “Quantum state isomorphism problems for groups”, [arXiv]
• D. Jacobs, J. Jeang, V. Podolskii, M. Prior, I. Volkovich, “Communication Complexity of Equality and Error Correcting Codes”, [FSTTCS 2025, ECCC]
• D. Jacobs, S. Mehraban, “The Space Just Above One Clean Qubit”, [TQC 2025, arXiv]