Zhengfeng Ji

Distinguished Postdoctoral Researcher,
Institute for Quantum Computing, University of Waterloo.

My curriculum vitae.


Contact

  • Email: jizhengfeng ‹at› gmail.com,
  • Address: Institute for Quantum Computing, University of Waterloo,
    200 University Ave. West, Waterloo, Ontario, Canada, N2L 3G1.

Research Interests

My current research focuses on various areas in quantum computation and quantum information, including quantum complexity theory, Hamiltonian complexity, quantum algorithms and entanglement theory. I am also interested in artificial intelligence, programming language theory and theoretical computer science in general.

Education

2005-2007
Ph.D. in Computer Science
Tsinghua University, Beijing, China
Supervisor: Prof. Mingsheng Ying
2002-2005
M.S. in Computer Science
Tsinghua University, Beijing, China
1998-2002
B.Eng. in Computer Science
Tsinghua University, Beijing, China

Publications

  • Zhengfeng Ji. Binary constraint system games and locally commutative reductions. arXiv:1310.3794, 2013. QIP 2014, to appear.
  • Jianxin Chen, Zhengfeng Ji, David Kribs, Norbert Lütkenhaus, and Bei Zeng. Symmetric extension of two-qubit states. arXiv:1310.3530, 2013.
  • Salman Beigi, Jianxin Chen, Markus Grassl, Zhengfeng Ji, Qiang Wang, and Bei Zeng. Symmetries of codeword stabilized quantum codes. arXiv:1303.7020, 2013. Presented at TQC 2013.
  • Jianxin Chen, Hillary Dawkins, Zhengfeng Ji, Nathaniel Johnston, David Kribs, Frederic Shultz, and Bei Zeng. Uniqueness of quantum states compatible with given measurement results. Physical Review A, 88:012109, 2013. See also arXiv:1212.3503.
  • Jianxin Chen, Zhengfeng Ji, David W Kribs, and Bei Zeng. Minimum entangling power is close to its maximum. arXiv:1210.1296, 2012.
  • Jianxin Chen, Zhengfeng Ji, Mary Beth Ruskai, Bei Zeng, and Duan-Lu Zhou. Comment on some results of Erdahl and the convex structure of reduced density matrices. Journal of Mathematical Physics, 53(7):072203, 2012. See also arXiv:1205.3682.
  • Jianxin Chen, Zhengfeng Ji, David Kribs, Zhaohui Wei, and Bei Zeng. Ground-state spaces of frustration-free Hamiltonians. Journal of Mathematical Physics, 53(10):102201, 2012. See also arXiv:1112.0762.
  • Jianxin Chen, Zhengfeng Ji, Bei Zeng, and Duan-Lu Zhou. From ground states to local Hamiltonians. Physical Review A, 86:022339, 2012. See also arXiv:1110.6583.
  • Jianxin Chen, Zhengfeng Ji, Alexander Klyachko, David Kribs, and Bei Zeng. Rank reduction for the local consistency problem. Journal of Mathematical Physics, 53:022202, 2012. See also arXiv:1106.3235.
  • Jianxin Chen, Zhengfeng Ji, Zhaohui Wei, and Bei Zeng. Correlations in excited states of local Hamiltonians. Physical Review A, 85:040303, 2012. See also arXiv:1106.1373. (Slides, in PDF)
  • Samuel A. Ocko, Xie Chen, Bei Zeng, Beni Yoshida, Zhengfeng Ji, Mary Beth Ruskai, and Isaac L. Chuang. Quantum Codes Give Counterexamples to the Unique Preimage Conjecture of the N-Representability Problem. Physical Review Letters, 106:110501, 2011. See also arXiv:1010.2717.
  • Zhengfeng Ji, Zhaohui Wei, and Bei Zeng. Complete characterization of the ground-space structure of two-body frustration-free Hamiltonians for qubits. Physical Review A, 84:042338, 2011. Contributed talk of QIP 2011. See also arXiv:1010.2480. (Slides, in PDF)
  • Markus Grassl, Zhengfeng Ji, Zhaohui Wei, and Bei Zeng. Quantum-capacity-approaching codes for the detected-jump channel. Physical Review A, 82:062324, 2010. See also arXiv:1008.3350.
  • Jianxin Chen, Xie Chen, Runyao Duan, Zhengfeng Ji, and Bei Zeng. No-go theorem for one-way quantum computing on naturally occurring two-level systems. Physical Review A, 83:050301, 2011. See also arXiv:1004.3787.
  • Lin Chen, Eric Chitambar, Runyao Duan, Zhengfeng Ji, and Andreas Winter. Tensor rank and stochastic entanglement catalysis for multipartite pure states. Physical Review Letters, 105(20):200501, 2010. See also arXiv:1003.3059.
  • Xie Chen, Runyao Duan, Zhengfeng Ji, and Bei Zeng. Quantum state reduction for universal measurement based computation. Physical Review Letters, 105(2):020502, 2010. See also arXiv:1002.1567.
  • Mingsheng Ying, Runyao Duan, Yuan Feng, and Zhengfeng Ji. Predicate transformer semantics of quantum programs. In Simon Gay and Ian Mackie, editors, Semantic techniques in quantum computation, chapter 8, pages 311–360. Cambridge University Press, 2010.
  • Runyao Duan, Markus Grassl, Zhengfeng Ji, and Bei Zeng. Multi-error-correcting amplitude damping codes. In IEEE International Symposium on Information Theory (ISIT), 2010. See also arXiv:1001.2356.
  • Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, and John Watrous. QIP = PSPACE. Journal of the ACM, 58(6):30, 2011. Preliminary version appeared in STOC '10. STOC Best Paper Award. Invited talk of QIP 2010. See also arXiv:0907.4737. (Slides, in PDF)
  • Zhengfeng Ji and Xiaodi Wu. Non-Identity Check remains QMA-complete for short circuits. arXiv:0906.5416, 2009. Presented at AQIS '09, Nanjing. (Slides, in PDF)
  • Mingsheng Ying, Yuan Feng, Runyao Duan, and Zhengfeng Ji. An algebra of quantum processes. ACM Transactions On Computational Logic, 10(3):19, 2009. See also arXiv:0707.0330.
  • Zhengfeng Ji, Jianxin Chen, Zhaohui Wei, and Mingsheng Ying. The LU-LC conjecture is false. Quantum Information and Computation, 10(1&2):97–108, 2010. Contributed talk of QIP 2008. See also arXiv:0709.1266. (Slides, in PDF)
  • Zhengfeng Ji, Guoming Wang, Runyao Duan, Yuan Feng, and Mingsheng Ying. Parameter estimation of quantum channels. IEEE Transactions on Information Theory, 54(11):5172–5185, 2008. See also arXiv:quant-ph/0610060. (Slides, in PDF)
  • Jianxin Chen, Runyao Duan, Zhengfeng Ji, Mingsheng Ying, and Jun Yu. Existence of universal entangler. Journal of Mathematical Physics, 49(1):012103, 2008. See also arXiv:0704.1473.
  • Runyao Duan, Yuan Feng, Zhengfeng Ji, and Mingsheng Ying. Distinguishing arbitrary multipartite basis unambiguously using local operations and classical communication. Physical Review Letters, 98(23):230502, 2007. See also arXiv:quant-ph/0612034.
  • Runyao Duan, Zhengfeng Ji, Yuan Feng, and Mingsheng Ying. Some issues in quantum information theory. Journal of Computer Science and Technology, 21(5):776–789, 2006.
  • Zhengfeng Ji, Yuan Feng, Runyao Duan, and Mingsheng Ying. Identification and distance measures of measurement apparatus. Physical Review Letters, 96(20):200401, 2006. See also arXiv:quant-ph/0601090. (Slides, in PDF)
  • Zhaohui Wei, Zhengfeng Ji, and Mingsheng Ying. Majorization in quantum adiabatic algorithms. Physical Review A, 74(4):042320, 2006. See also arXiv:quant-ph/0606015.
  • Yuan Feng, Runyao Duan, and Zhengfeng Ji. Optimal dense coding with arbitrary pure entangled states. Physical Review A, 74(1):012310, 2006. See also arXiv:quant-ph/0604149.
  • Yuan Feng, Runyao Duan, Zhengfeng Ji, and Mingsheng Ying. Probabilistic bisimulations for quantum processes. Information and Computation, 205(11):1608–1639, 2007. See also arXiv:cs.LO/0601014.
  • Yuan Feng, Runyao Duan, Zhengfeng Ji, and Mingsheng Ying. Proof rules for the correctness of quantum programs. Theoretical Computer Science, 386(1–2):151–166, 2007. See also arXiv:cs.PL/0507043.
  • Zhengfeng Ji, Yuan Feng, Runyao Duan, and Mingsheng Ying. Boundary effect of deterministic dense coding. Physical Review A, 73(3):034307, 2006. See also arXiv:quant-ph/0601136.
  • Zhengfeng Ji, Yuan Feng, and Mingsheng Ying. Local cloning of two product states. Physical Review A, 72(3):032324, 2005. See also arXiv:quant-ph/0501089.
  • Zhengfeng Ji, Hongen Cao, and Mingsheng Ying. Optimal conclusive discrimination of two states can be achieved locally. Physical Review A, 71(3):032323, 2005. See also arXiv:quant-ph/0407120.
  • Yuan Feng, Runyao Duan, and Zhengfeng Ji. Condition and capability of quantum state separation. Physical Review A, 72(1):012313, 2005. See also arXiv:quant-ph/0506021.
  • Runyao Duan, Yuan Feng, Zhengfeng Ji, and Mingsheng Ying. Efficiency of deterministic entanglement transformation. Physical Review A, 71(2):022305, 2005. See also arXiv:quant-ph/0410046.
  • Zhengfeng Ji, Runyao Duan, and Mingsheng Ying. Comparability of multipartite entanglement. Physics Letters A, 330:418–423, 2004. See also arXiv:quant-ph/0407001.
  • Runyao Duan, Zhengfeng Ji, Yuan Feng, and Mingsheng Ying. Quantum operation, quantum Fourier transform and semi-definite programming. Physics Letters A, 323(1–2):48–56, 2004. See also arXiv:quant-ph/0304145.

Last update: Dec. 8, 2013

counter for iweb