Ben Foxman
Graduate Student
Yale University
Graduate Student
Yale University
I am first-year computer science Ph.D. student at Yale University, advised by Professor Yongshan Ding. I'm interested quantum computing and computational complexity. Overall, my goal is to understand how quantum algorithms can be leveraged to solve challenging computational problems, for both theoretical and near-term applications.
Prior to graduate school, I received a Bachelor of Science from Yale, where I double majored in Computer Science and Mathematics.
Research
Some general questions which interest me at the moment:
Hamiltonian Complexity: What kinds of quantum systems can be efficiently simulated, with either classical or (near-term) quantum algorithms? What types of computational hardness are captured by different variants of the Hamiltonian simulation problem?
Quantum Cryptography: What are the minimal assumptions needed to build secure quantum cryptosystems? What are the correct notions when generalizing cryptographic primitives (pseudorandom constructions, commitments, zero knowledge proof systems, etc.) to the quantum setting?
Papers/Publications
"Systems Architecture for Quantum Random Access Memory" (arXiv:2306.03242). Shifan Xu, Connor T Hann, Ben Foxman, Steven M Girvin, Yongshan Ding. To appear in MICRO 2023.
"Quantum Cognitive Modeling: New Applications and Systems Research Directions" (arxiv.org:2309.00597). Raghavendra Pradyumna Pothukuchi, Leon Lufkin, Yu Jun Shen, Alejandro Simon, Rome Thorstenson, Bernardo Eilert Trevisan, Michael Tu, Mudi Yang, Ben Foxman, Viswanatha Srinivas Pothukuchi, Gunnar Epping, Bryant J Jongkees, Thi Ha Kyaw, Jerome R Busemeyer, Jonathan D Cohen, Abhishek Bhattacharjee.