Jinge Bao

I am now a fourth-year PhD student in Centre for Quantum Technologies and National University of Singapore. My research interests are combinatorial algorithms, computational complexity, and learning theory. My Ph.D. advisor is Miklos Santha.

I am looking for a PostDoc position starting soon.

My Erdős number is 3.

Research Interests

• Combinatorial algorithms.
• Quantum query complexity.
• Learning theory.

Papers

1. On quantum time complexity of divide and conquer [arxiv]
   Joint work with Jonathan Allcock, Aleksandrs Belovs, Troy Lee and Miklos Santha
   Talk at QIP2024 [video]
2. Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits [arxiv]
   Joint work with Jonathan Allcock, Jo~ao Doriguello Alessandro Luongo and Miklos Santha
   Talk at QTML2023
   Talk at TQC2024
3. Fundamental theorem for quantum asset pricing [arxiv]
   Joint work with Patrick Rebentrost
4. Quantum algorithm for stochastic optimal stopping problems with applications in finance [arxiv]
   Joint work with Jo~ao Doriguello Alessandro Luongo, Patrick Rebentrost and Miklos Santha
   Talk at TQC2022