Ben Foxman
Graduate Student
Yale University
Ben Foxman
Graduate Student
Yale University
Embedded Files
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
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
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.
Teaching
Teaching
Fall 2024 (Yale University)
Fall 2024 (Yale University)
Teaching Fellow, CPSC 468/568: Computational Complexity
Teaching Fellow, CPSC 468/568: Computational Complexity
Spring 2022 (Yale University)
Spring 2022 (Yale University)
Teaching Assistant, CPSC 447/547: Introduction to Quantum Computing
Teaching Assistant, CPSC 447/547: Introduction to Quantum Computing
Page updated
Google Sites
Report abuse