Jinge Bao

Short Bio

I am a research fellow at CQT, NUS, working with Patrick Rebentrost. Previously, 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.

My Erdős number is 3.

Research Interests

  • Quantum property testing
  • Quantum learning theory
  • Quantum complexity theory

Papers

  • Learning junta distributions, quantum junta states, and $QAC^0$ circuits [arxiv]
    Joint work with Francisco Escudero Gutiérrez

  • On quantum time complexity of divide and conquer [arxiv] [QIP2024 talk]
    Joint work with Jonathan Allcock, Aleksandrs Belovs, Troy Lee, and Miklos Santha

  • Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits [arxiv][Quantum][TQC2024 talk][QTML2023 talk]
    Joint work with Jonathan Allcock, Jo~ao Doriguello Alessandro Luongo, and Miklos Santha

  • Fundamental theorem for quantum asset pricing [arxiv]
    Joint work with Patrick Rebentrost

  • Quantum algorithm for stochastic optimal stopping problems with applications in finance [arxiv][TQC]
    Joint work with Jo~ao Doriguello Alessandro Luongo, Patrick Rebentros,t and Miklos Santha