高敏博

高敏博

博士研究生

中国科学院软件研究所

兴趣爱好

  • 量子算法与量子程序

经历

  • 访问学生 · 清华大学计算机科学与技术系

    2019.09-至今

教育经历

  • 本科 · 清华大学交叉信息研究院

    2017

  • 博士研究生 · 中国科学院软件研究所

    2021

最新发表

Minbo Gao, Zhengfeng Ji, Chenghua Liu (2026). Quantum Behaviors Are Not Semialgebraic. arXiv（预印本）.

PDF 引用 arXiv

Boyang Chen, Minbo Gao, Xinzhao Wang, Shuo Zhou (2026). Query-Optimal and Gate-Efficient Lindbladian Simulation. arXiv（预印本）.

PDF 引用 arXiv

Minbo Gao, Zhengfeng Ji, Chenghua Liu (2026). Optimal Covariance Inflation under Gaussian Tilts. arXiv（预印本）.

PDF 引用 arXiv

Minbo Gao, Zhengfeng Ji, Ziyi Xie (2026). Quantum Query Advantage Requires Space. ECCC TR26-171（技术报告）.

PDF 引用 ECCC

Boyang Chen, Minbo Gao, Zhengfeng Ji, Tongyang Li, Xinzhao Wang, Shuo Zhou (2026). Gate-Efficient Implementation of the Query-Optimal Time-Dependent Hamiltonian Simulation. arXiv（预印本）.

PDF 引用 arXiv

Tao Jiang, Minbo Gao, Shaowei Cai (2026). Depth Enables Local Entropy: Quadratic Depth Dependence in Deep Variation-Norm ReLU Regression. arXiv（预印本）.

PDF 引用 arXiv

Tao Jiang, Minbo Gao, Shaowei Cai (2026). Polynomial-Time Singular Witnesses for Non-SNS Sign Patterns. arXiv（预印本）.

PDF 引用 arXiv

Minbo Gao, Qisheng Wang (2026). Breaking the Quadratic Barrier for von Neumann Entropy Estimation. arXiv（预印本）.

PDF 引用 arXiv

Boyang Chen, Minbo Gao, Xinzhao Wang, Shuo Zhou (2026). Time-Dependent Hamiltonian Simulation with Optimal Query Complexity. arXiv（预印本）.

PDF 引用 arXiv

Minbo Gao, Zhengfeng Ji, Tianshi Yu (2026). No-Go Theorems for Quantum Transport Metrics from Fixed Cost Operators. arXiv（预印本）.

PDF 引用 arXiv

Minbo Gao, Zhengfeng Ji, Chenghua Liu (2026). A Correlation-Gap Bound for Nonlinear Gaussian PCA. arXiv（预印本）.

PDF 引用 arXiv

Gilles Barthe, Minbo Gao, Jam Kabeer Ali Khan, Matthijs Muis, Ivan Renison, Keiya Sakabe, Michael Walter, Yingte Xu, Tianshi Yu, Li Zhou (2026). Complete Relational Logic for Infinite-Dimensional Quantum Programs with Unbounded Assertions. 41st Annual Symposium on Logic in Computer Science (LICS 2026).

PDF 引用 DOI DOI arXiv

Minbo Gao, Chenghua Liu, Guangxu Yang, Tianyi Zhang (2026). Quantum Communication Lower Bounds for Search Problems via Matrix Discrepancy. arXiv（预印本）.

PDF 引用 arXiv

Kean Chen, Minbo Gao, Tongyang Li, Qisheng Wang, Xinzhao Wang (2026). Quantum Multi-Level Estimation of Functionals of Discrete Distributions. 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026).

PDF 引用 DOI DOI arXiv

Minbo Gao, Zhengfeng Ji, Qisheng Wang, Wenjun Yu, Qi Zhao (2026). Quantum Hamiltonian Certification. Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA).

PDF 引用 DOI arXiv URL DOI

Zhenyu Chen, Bin Cheng, Minbo Gao, Xiaodie Lin, Ruiqi Zhang, Zhaohui Wei, Zhengfeng Ji (2025). Scalable Quantum Error Mitigation with Neighbor-Informed Learning. arXiv（预印本）.

PDF 引用 arXiv

Minbo Gao, Zhengfeng Ji, Chenghua Liu (2025). Lévy-Khintchine Structure Enables Fast-Forwardable Lindbladian Simulation. arXiv（预印本）.

PDF 引用 arXiv

Jinge Bao, Minbo Gao, Qisheng Wang (2025). On Estimating the Quantum Tsallis Relative Entropy. arXiv（预印本）.

PDF 引用 arXiv

Simon Apers, Minbo Gao, Zhengfeng Ji, Chenghua Liu (2025). Quantum Speedup for Sampling Random Spanning Trees. 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025).

PDF 引用 DOI arXiv URL DOI

Gilles Barthe, Minbo Gao, Theo Wang, Li Zhou (2025). Complete Quantum Relational Hoare Logics from Optimal Transport Duality. 2025 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS).

PDF 引用 DOI DOI arXiv

Minbo Gao, Zhengfeng Ji, Qisheng Wang (2025). Quantum Approximate k-Minimum Finding. Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

引用 DOI URL

Minbo Gao, Zhengfeng Ji, Fuchao Wei (2024). Quantum Maximum Entropy Inference and Hamiltonian Learning.

引用 arXiv URL

Minbo Gao, Zhengfeng Ji, Tongyang Li, Qisheng Wang (2023). Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games. Advances in Neural Information Processing Systems.

PDF 引用

Qifan Huang, Boxi Li, Minbo Gao, Mingsheng Ying (2022). Fault Models in Superconducting quantum circuits.

引用 arXiv URL

Minbo Gao, Zhengfeng Ji, Chenghua Liu Quantum Channel Stein's Lemma with an Exponential Strong Converse. Undated manuscript (author-hosted preprint; publication date unknown).

PDF 引用 Author Homepage