Chenghua Liu

Third-year PhD student · Advisors: Zhengfeng Ji and Mingsheng Ying
Institute of Software, Chinese Academy of Sciences

About

I received my B.Sc. in Computer Science and Technology, with a minor in Statistics, from Tsinghua University. My research interests included quantum computing, algorithms, and complexity.

Recently, my research focus has shifted to large language models, and I am currently conducting research at MiMo. I am interested in auto-research, interpretability, and—more importantly—safe self-improvement (beyond my current research).

Contact

Email

Rising Sea

Repository
  1. When Matchgate Base Collapse Fails: A Qutrit Trichotomy and Unbounded Exact Width
    Chenghua Liu and Boning Meng. A
    Preprint · PDF
  2. A Full Complexity Dichotomy for Complex-Valued Boolean Holant Problems
    Chenghua Liu, Boning Meng, and Juqiu Wang. A
    Preprint · PDF
  3. A Dichotomy for Complex Boolean Holant with Binary Disequality
    Chenghua Liu and Boning Meng. A
    Preprint · arXiv
  4. Bounded Relative Boundary Implies Narrow DNF Approximation
    Chenghua Liu and Boning Meng. A
    Preprint · arXiv
  5. From Block Orthogonality to Decidability in Complex-Weighted Counting CSP
    Chenghua Liu and Boning Meng. A
    Preprint · arXiv
More papers
  1. Optimal Covariance Inflation under Gaussian Tilts
    Minbo Gao, Zhengfeng Ji, and Chenghua Liu. A
    Preprint · arXiv
  2. Independent Set Discovery on Biclique-Free Graphs Is Fixed-Parameter Tractable
    Chenghua Liu and Boning Meng. A
    Preprint · PDF
  3. Lower Bounds for Domination-Type Problems Parameterized by Rank-Width
    Chenghua Liu and Boning Meng. A
    Preprint · arXiv
  4. A Correlation-Gap Bound for Nonlinear Gaussian PCA
    Minbo Gao, Zhengfeng Ji, and Chenghua Liu. A
    Preprint · arXiv

Publications (Ancient)

  1. Quantum Communication Lower Bounds for Search Problems via Matrix Discrepancy
    Minbo Gao, Chenghua Liu, Guangxu Yang, and Tianyi Zhang. A
    Preprint · arXiv
  2. Ancilla-Free Fast-Forwarding Lindbladian Simulation Algorithms by Hamiltonian Twirling
    Minbo Gao, Zhengfeng Ji, and Chenghua Liu. A
    Physical Review Letters (accepted) · arXiv
  3. Accelerating Regression Tasks with Quantum Algorithms
    Chenghua Liu and Zhengfeng Ji. C
    ICML 2026 · arXiv
  4. Quantum Speedup for Hypergraph Sparsification
    Chenghua Liu, Minbo Gao, Zhengfeng Ji, and Mingsheng Ying. C
    ICML 2025 · arXiv · Poster
  5. Quantum Speedup for Sampling Random Spanning Trees
    Simon Apers, Minbo Gao, Zhengfeng Ji, and Chenghua Liu. A
    ICALP 2025 · arXiv · Poster · Lecture