Jinge Bao

I obtained my PhD degree from 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