季铮锋

季铮锋

教授

清华大学

研究概况

  1. 量子复杂性理论：量子交互证明系统是量子算法复杂性理论的一个中心问题，与复杂性理论的其他分支和密码学有着重要联系。我们的研究给出了这个领域中两个重要复杂性类 QIP和 MIP*的完整刻划。部分相关结果产生了跨领域的影响力，解决了理论物理和纯数学中的重要开放性问题。

  2. 量子密码学：量子计算与密码学有着深刻的联系。在量子密码方面的工作中，我们把伪随机性概念引入量子态空间，给出了伪随机量子态的概念，并建立了它的最基本的性质和应用。相关结果不仅在量子密码领域产生影响，最近也被应用在量子引力和黑洞的相关研究中。我们首次给 NP 的量子对应 QMA 中的语言构造了量子零知识证明，最早研究了零知识证明中关于量子化知识的相关研究。此外，我们提出一种基于张量等价性的后量子密码假设，并基于此设计了后量子安全的数字签名协议。

  3. 量子信息：量子信息与量子纠缠理论是量子计算的基础语言。与合作者一起，我们解决了量子信息论和量子纠缠理论中的几个基本问题，包括把可编程性引入量子信道参数估计问题、解决量子态层析的采样复杂度问题和量子纠缠和编码的理论中的 LU-LC 等价性问题。

  4. 量子软件：量子软件是与量子硬件的研发具有同等重要性的关键技术。与合作者一起，我们提出并发展了量子通信并发系统演算(CCS)的互模拟理论、量子程序的最弱前置条件理论、量子电路的符号表示方法等。

研究方向

  • 量子计算

  • 计算理论

教育经历

  • 本科 · 清华大学计算机科学与技术系

    2002

  • 博士 · 清华大学计算机科学与技术系

    2007

最新发表

Michael Bremner, Zhengfeng Ji, Xingjian Li, Luke Mathieson, Mauro Morales (2025). Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis. ACM Transactions on Quantum Computing.

引用 DOI URL

Zhaozhen Wang, Xingang Shi, Zhengfeng Ji, Xia Yin (2025). Quantum Network Optimization: From Optimal Routing to Fair Resource Allocation. Proc. ACM Meas. Anal. Comput. Syst..

引用 DOI URL

Michael J. Bremner, Bin Cheng, Zhengfeng Ji (2025). Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security. PRX Quantum.

引用 DOI URL

Chenghua Liu, Zhengfeng Ji (2025). Accelerating Regression Tasks with Quantum Algorithms.

引用 arXiv URL

Bin Cheng, Ziyuan Wang, Ruixuan Deng, Jianxin Chen, Zhengfeng Ji (2025). Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams.

引用 arXiv URL

Huiping Lin, Ruixuan Deng, Chris Z. Yao, Zhengfeng Ji, Mingsheng Ying (2025). Control Flow Adaption: An Efficient Simulation Method for Noisy Quantum Networks. IEEE INFOCOM 2025 - IEEE Conference on Computer Communications.

引用 DOI

Ziyuan Wang, Bin Cheng, Longxiang Yuan, Zhengfeng Ji (2025). FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams. Computer Aided Verification.

引用

Kai Zhang, Jubo Xu, Fang Zhang, Linghang Kong, Zhengfeng Ji, Jianxin Chen (2025). LATTE: A Decoding Architecture for Quantum Computing with Temporal and Spatial Scalability.

引用 arXiv URL

Kai Zhang, Situ Wang, Linghang Kong, Fang Zhang, Zhengfeng Ji, Jianxin Chen (2025). Learning Neural Decoding with Parallelism and Self-Coordination for Quantum Error Correction.

引用 arXiv URL

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, Qisheng Wang, Wenjun Yu, Qi Zhao (2025). Quantum Hamiltonian Certification.

引用 arXiv URL

Simon Apers, Minbo Gao, Zhengfeng Ji, Chenghua Liu (2025). Quantum Speedup for Sampling Random Spanning Trees.

引用 arXiv 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 引用

Zhengfeng Ji (2022). Classical and Quantum Iterative Optimization Algorithms Based on Matrix Legendre-Bregman Projections.

引用 arXiv URL

Michael J. Bremner, Zhengfeng Ji, Ryan L. Mann, Luke Mathieson, Mauro E. S. Morales, Alexis T. E. Shaw (2022). Quantum Parameterized Complexity.

引用 arXiv URL

Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen (2022). Quantum soundness of testing tensor codes. 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS).

引用 DOI

Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen (2021). MIP* = RE. Commun. ACM.

引用 DOI URL

Zhengfeng Ji, Debbie Leung, Thomas Vidick (2020). A three-player coherent state embezzlement game. Quantum.

引用 DOI URL

Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, Henry Yuen (2020). Quantum soundness of the classical low individual degree test.

引用 arXiv URL

Mingsheng Ying, Zhengfeng Ji (2020). Symbolic Verification of Quantum Circuits.

引用 arXiv URL

Anne Broadbent, Zhengfeng Ji, Fang Song, John Watrous (2020). Zero-Knowledge Proof Systems for QMA. SIAM Journal on Computing.

引用 DOI URL

Zhengfeng Ji, Zhihan Jin, Pinyan Lu (2019). Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA).

引用 DOI URL

Jianxin Chen, Zhengfeng Ji, David W Kribs, Bei Zeng, Fang Zhang (2019). Minimum entangling power is close to its maximum. Journal of Physics A: Mathematical and Theoretical.

引用 DOI URL

Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun (2019). General Linear Group Action on Tensors: A Candidate for Post-quantum Cryptography. Theory of Cryptography.

引用

Joseph Fitzsimons, Zhengfeng Ji, Thomas Vidick, Henry Yuen (2019). Quantum proof systems for iterated exponential time, and beyond. Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing.

引用 DOI URL

Zhengfeng Ji (2018). The complexity-theoretic Bell inequality. National Science Review.

引用 DOI URL

Zhengfeng Ji, Yi-Kai Liu, Fang Song (2018). Pseudorandom Quantum States. Advances in Cryptology – CRYPTO 2018.

引用

Sirui Lu, Shilin Huang, Keren Li, Jun Li, Jianxin Chen, Dawei Lu, Zhengfeng Ji, Yi Shen, Duanlu Zhou, Bei Zeng (2018). Separability-entanglement classifier via machine learning. Physical Review A.

引用

Zhengfeng Ji (2017). Compression of quantum multi-prover interactive proofs. Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing.

引用 DOI URL

Jianxin Chen, Cheng Guo, Zhengfeng Ji, Yiu-Tung Poon, Nengkun Yu, Bei Zeng, Jie Zhou (2017). Joint product numerical range and geometry of reduced density matrices. Science China Physics, Mechanics & Astronomy.

引用

Tao Xin, Dawei Lu, Joel Klassen, Nengkun Yu, Zhengfeng Ji, Jianxin Chen, Xian Ma, Guilu Long, Bei Zeng, Raymond Laflamme (2017). Quantum State Tomography via Reduced Density Matrices. Phys. Rev. Lett..

引用 DOI URL

Ji-Yao Chen, Zhengfeng Ji, Zheng-Xin Liu, Xiaofei Qi, Nengkun Yu, Bei Zeng, Duanlu Zhou (2016). Physical origins of ruled surfaces on the reduced density matrices geometry. Science China Physics, Mechanics & Astronomy.

引用 DOI URL

Ji-Yao Chen, Zhengfeng Ji, Nengkun Yu, Bei Zeng (2016). Entanglement depth for symmetric states. Phys. Rev. A.

引用 DOI URL

HengYan Wang, WenQiang Zheng, NengKun Yu, KeRen Li, DaWei Lu, Tao Xin, Carson Li, Zhengfeng Ji, David Kribs, Bei Zeng, XinHua Peng, JiangFeng Du (2016). Quantum state and process tomography via adaptive measurements. Science China Physics, Mechanics & Astronomy.

引用 DOI URL

Dawei Lu, Tao Xin, Nengkun Yu, Zhengfeng Ji, Jianxin Chen, Guilu Long, Jonathan Baugh, Xinhua Peng, Bei Zeng, Raymond Laflamme (2016). Tomography is Necessary for Universal Entanglement Detection with Single-Copy Observables. Phys. Rev. Lett..

引用 DOI URL

Jianxin Chen, Zhengfeng Ji, Nengkun Yu, Bei Zeng (2016). Detecting consistency of overlapping quantum marginals by separability. Phys. Rev. A.

引用 DOI URL

Xian Ma, Tyler Jackson, Hui Zhou, Jianxin Chen, Dawei Lu, Michael D. Mazurek, Kent A. G. Fisher, Xinhua Peng, David Kribs, Kevin J. Resch, Zhengfeng Ji, Bei Zeng, Raymond Laflamme (2016). Pure-state tomography with the expectation value of Pauli operators. Phys. Rev. A.

引用 DOI URL

Zhengfeng Ji (2016). Classical verification of quantum proofs. Proceedings of the Forty-Eighth Annual ACM Symposium on Theory of Computing.

引用 DOI URL

Shawn X Cui, Zhengfeng Ji, Nengkun Yu, Bei Zeng (2016). Quantum capacities for entanglement networks. 2016 IEEE International Symposium on Information Theory (ISIT).

引用 DOI

Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, Nengkun Yu (2016). Sample-optimal tomography of quantum states. Proceedings of the Forty-Eighth Annual ACM Symposium on Theory of Computing.

引用 DOI URL

Anne Broadbent, Zhengfeng Ji, Fang Song, John Watrous (2016). Zero-Knowledge Proof Systems for QMA. 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).

引用 DOI

Jianxin Chen, Zhengfeng Ji, Chi-Kwong Li, Yiu-Tung Poon, Yi Shen, Nengkun Yu, Bei Zeng, Duanlu Zhou (2015). Discontinuity of maximum entropy inference and quantum phase transitions. New Journal of Physics.

引用 DOI URL

Jianxin Chen, Zhengfeng Ji, David Kribs, Norbert Lütkenhaus, Bei Zeng (2014). Symmetric extension of two-qubit states. Phys. Rev. A.

引用 DOI URL

Salman Beigi, Jianxin Chen, Markus Grassl, Zhengfeng Ji, Steven Wang, Bei Zeng (2013). Symmetry of Codeword Stabilized Quantum Codes. In TQC.

引用

Jianxin Chen, Hillary Dawkins, Zhengfeng Ji, Nathaniel Johnston, David Kribs, Frederic Shultz, Bei Zeng (2013). Uniqueness of quantum states compatible with given measurement results. Phys. Rev. A.

引用 DOI URL

Zhengfeng Ji (2013). Binary Constraint System Games and Locally Commutative Reductions.

引用 arXiv URL

Jianxin Chen, Zhengfeng Ji, David Kribs, Zhaohui Wei, Bei Zeng (2012). Ground-state spaces of frustration-free Hamiltonians. Journal of Mathematical Physics.

引用 DOI URL

Jianxin Chen, Zhengfeng Ji, Bei Zeng, D. L. Zhou (2012). From ground states to local Hamiltonians. Phys. Rev. A.

引用 DOI URL

Jianxin Chen, Zhengfeng Ji, Mary Beth Ruskai, Bei Zeng, Duan-Lu Zhou (2012). Comment on some results of Erdahl and the convex structure of reduced density matrices. Journal of Mathematical Physics.

引用 DOI URL

Jianxin Chen, Zhengfeng Ji, Zhaohui Wei, Bei Zeng (2012). Correlations in excited states of local Hamiltonians. Phys. Rev. A.

引用 DOI URL

Jianxin Chen, Zhengfeng Ji, Alexander Klyachko, David W. Kribs, Bei Zeng (2012). Rank reduction for the local consistency problem. Journal of Mathematical Physics.

引用 DOI URL

Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous (2011). QIP = PSPACE. J. ACM.

引用 DOI URL

Zhengfeng Ji, Zhaohui Wei, Bei Zeng (2011). Complete characterization of the ground-space structure of two-body frustration-free Hamiltonians for qubits. Phys. Rev. A.

引用 DOI URL

Jianxin Chen, Xie Chen, Runyao Duan, Zhengfeng Ji, Bei Zeng (2011). No-go theorem for one-way quantum computing on naturally occurring two-level systems. Phys. Rev. A.

引用 DOI URL

Samuel A. Ocko, Xie Chen, Bei Zeng, Beni Yoshida, Zhengfeng Ji, Mary Beth Ruskai, Isaac L. Chuang (2011). Quantum Codes Give Counterexamples to the Unique Preimage Conjecture of the $N$-Representability Problem. Phys. Rev. Lett..

引用 DOI URL

Jianxin Chen, Xie Chen, Runyao Duan, Zhengfeng Ji, Zhaohui Wei, Bei Zeng (2011). On the Solution Space of Quantum 2-SAT Problems. In QIP.

引用

Markus Grassl, Zhengfeng Ji, Zhaohui Wei, Bei Zeng (2010). Quantum-capacity-approaching codes for the detected-jump channel. Phys. Rev. A.

引用 DOI URL

Lin Chen, Eric Chitambar, Runyao Duan, Zhengfeng Ji, Andreas Winter (2010). Tensor Rank and Stochastic Entanglement Catalysis for Multipartite Pure States. Phys. Rev. Lett..

引用 DOI URL

Jianxin Chen, Zhengfeng Ji, Mary Beth Ruskai, Bei Zeng, Duanlu Zhou (2010). Principle of Maximum Entropy and Ground Spaces of Local Hamiltonians.

PDF 数据集 海报 视频 源文档 ArXiv e-Print

Xie Chen, Runyao Duan, Zhengfeng Ji, Bei Zeng (2010). Quantum State Reduction for Universal Measurement Based Computation. Phys. Rev. Lett..

引用 DOI URL

Runyao Duan, Markus Grassl, Zhengfeng Ji, Bei Zeng (2010). Multi-error-correcting amplitude damping codes. 2010 IEEE International Symposium on Information Theory.

引用 DOI

Zhengfeng Ji, Jianxin Chen, Zhaohui Wei, Mingsheng Ying (2010). The LU-LC Conjecture is False. QIC.

引用

Mingsheng Ying, Yuan Feng, Runyao Duan, Zhengfeng Ji (2009). An algebra of quantum processes. ACM Trans. Comput. Logic.

引用 DOI URL

Zhengfeng Ji, Xiaodi Wu (2009). Non-Identity Check Remains QMA-Complete for Short Circuits.

引用 arXiv URL

Jianxin Chen, Runyao Duan, Zhengfeng Ji, Mingsheng Ying, Jun Yu (2008). Existence of universal entangler. Journal of Mathematical Physics.

引用 DOI URL

Zhengfeng Ji, Guoming Wang, Runyao Duan, Yuan Feng, Mingsheng Ying (2008). Parameter Estimation of Quantum Channels. IEEE Transactions on Information Theory.

引用 DOI

Runyao Duan, Yuan Feng, Zhengfeng Ji, Mingsheng Ying (2007). Distinguishing Arbitrary Multipartite Basis Unambiguously Using Local Operations and Classical Communication. Phys. Rev. Lett..

引用 DOI URL

Yuan Feng, Runyao Duan, Zhengfeng Ji, Mingsheng Ying (2007). Probabilistic bisimulations for quantum processes. Information and Computation.

引用 DOI URL

Yuan Feng, Runyao Duan, Zhengfeng Ji, Mingsheng Ying (2007). Proof rules for the correctness of quantum programs. Theoretical Computer Science.

引用 DOI URL

Zhaohui Wei, Zhengfeng Ji, Mingsheng Ying (2006). Majorization in quantum adiabatic algorithms. Phys. Rev. A.

引用 DOI URL

Run-Yao Duan, Zhengfeng Ji, Yuan Feng, Mingsheng Ying (2006). Some Issues in Quantum Information Theory. Journal of Computer Science and Technology.

引用 DOI URL

Yuan Feng, Runyao Duan, Zhengfeng Ji (2006). Optimal dense coding with arbitrary pure entangled states. Phys. Rev. A.

引用 DOI URL

Zhengfeng Ji, Yuan Feng, Runyao Duan, Mingsheng Ying (2006). Identification and Distance Measures of Measurement Apparatus. Phys. Rev. Lett..

引用 DOI URL

Zhengfeng Ji, Yuan Feng, Runyao Duan, Mingsheng Ying (2006). Boundary effect of deterministic dense coding. Phys. Rev. A.

引用 DOI URL

Zhengfeng Ji, Yuan Feng, Mingsheng Ying (2005). Local cloning of two product states. Phys. Rev. A.

引用 DOI URL

Yuan Feng, Runyao Duan, Zhengfeng Ji (2005). Condition and capability of quantum state separation. Phys. Rev. A.

引用 DOI URL

Zhengfeng Ji, Hongen Cao, Mingsheng Ying (2005). Optimal conclusive discrimination of two states can be achieved locally. Phys. Rev. A.

引用 DOI URL

Runyao Duan, Yuan Feng, Zhengfeng Ji, Mingsheng Ying (2005). Efficiency of deterministic entanglement transformation. Phys. Rev. A.

引用 DOI URL

Zhengfeng Ji, Runyao Duan, Mingsheng Ying (2004). Comparability of multipartite entanglement. Physics Letters A.

引用 DOI URL

Runyao Duan, Zhengfeng Ji, Yuan Feng, Mingsheng Ying (2004). Quantum operation, quantum Fourier transform and semi-definite programming. Physics Letters A.

引用 DOI URL