Quantum Approximate $k$-Minimum Finding

Authors: Gao, Minbo, Ji, Zhengfeng, Wang, Qisheng

Subject Terms: Quantum Physics

Access URL: http://arxiv.org/abs/2412.16586

Control Flow Adaption: An Efficient Simulation Method For Noisy Quantum Networks

Authors: Lin, Huiping, Deng, Ruixuan, Yao, Chris Z., Ji, Zhengfeng, Ying, Mingsheng

Subject Terms: Quantum Physics

Access URL: http://arxiv.org/abs/2412.08956

Quantum Maximum Entropy Inference and Hamiltonian Learning

Authors: Gao, Minbo, Ji, Zhengfeng, Wei, Fuchao

Subject Terms: Computer Science - Machine Learning, Quantum Physics

Access URL: http://arxiv.org/abs/2407.11473

Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security

Authors: Bremner, Michael J., Cheng, Bin, Ji, Zhengfeng

Subject Terms: Quantum Physics

Access URL: http://arxiv.org/abs/2308.07152

Quantum soundness of testing tensor codes

Authors: Ji, Zhengfeng, Natarajan, Anand, Vidick, Thomas, Wright, John, Yuen, Henry

Source: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2021 IEEE 62nd Annual Symposium on. :586-597 Feb, 2022

Relation: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)

Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games

Authors: Gao, Minbo, Ji, Zhengfeng, Li, Tongyang, Wang, Qisheng

Source: Advances in Neural Information Processing Systems 36, pp. 31177-31203, NeurIPS 2023

Subject Terms: Quantum Physics, Computer Science - Machine Learning, Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2304.14197

Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis

Authors: Bremner, Michael J., Ji, Zhengfeng, Li, Xingjian, Mathieson, Luke, Morales, Mauro E. S.

Subject Terms: Computer Science - Computational Complexity, Quantum Physics

Access URL: http://arxiv.org/abs/2211.05325

Classical and Quantum Iterative Optimization Algorithms Based on Matrix Legendre-Bregman Projections

Authors: Ji, Zhengfeng

Subject Terms: Quantum Physics, Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2209.14185

Quantum Parameterized Complexity

Authors: Bremner, Michael J., Ji, Zhengfeng, Mann, Ryan L., Mathieson, Luke, Morales, Mauro E. S., Shaw, Alexis T. E.

Subject Terms: Quantum Physics, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2203.08002

Quantum soundness of testing tensor codes

Authors: Ji, Zhengfeng, Natarajan, Anand, Vidick, Thomas, Wright, John, Yuen, Henry

Source: Discrete Analysis, 2022:17

Subject Terms: Quantum Physics, Computer Science - Computational Complexity, Mathematics - Operator Algebras

Access URL: http://arxiv.org/abs/2111.08131

Symbolic Verification of Quantum Circuits

Authors: Ying, Mingsheng, Ji, Zhengfeng

Subject Terms: Quantum Physics, Computer Science - Hardware Architecture, Computer Science - Emerging Technologies

Access URL: http://arxiv.org/abs/2010.03032

Quantum soundness of the classical low individual degree test

Authors: Ji, Zhengfeng, Natarajan, Anand, Vidick, Thomas, Wright, John, Yuen, Henry

Subject Terms: Quantum Physics, Computer Science - Computational Complexity, Mathematics - Probability

Access URL: http://arxiv.org/abs/2009.12982

MIP*=RE

Authors: Ji, Zhengfeng, Natarajan, Anand, Vidick, Thomas, Wright, John, Yuen, Henry

Subject Terms: Quantum Physics, Computer Science - Computational Complexity, Mathematics - Operator Algebras

Access URL: http://arxiv.org/abs/2001.04383

Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler

Authors: Ji, Zhengfeng, Jin, Zhihan, Lu, Pinyan

Subject Terms: Computer Science - Data Structures and Algorithms, Quantum Physics

Access URL: http://arxiv.org/abs/1911.11962

QIP = PSPACE.

Authors: Jain, Rahul, Ji, Zhengfeng, Upadhyay, Sarvagya

Source: Communications of the ACM; December 2010, Vol. 53 Issue 12, p102-109, 8p

General Linear Group Action on Tensors: A Candidate for Post-Quantum Cryptography

Authors: Ji, Zhengfeng, Qiao, Youming, Song, Fang, Yun, Aaram

Subject Terms: Computer Science - Cryptography and Security, Quantum Physics

Access URL: http://arxiv.org/abs/1906.04330

Zero-Knowledge Proof Systems for QMA

Authors: Broadbent, Anne, Ji, Zhengfeng, Song, Fang, Watrous, John

Source: 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on. :31-40 Oct, 2016

Relation: 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS)

Quantum capacities for entanglement networks

Authors: Cui, Shawn X, Ji, Zhengfeng, Yu, Nengkun, Zeng, Bei

Source: 2016 IEEE International Symposium on Information Theory (ISIT) Information Theory (ISIT), 2016 IEEE International Symposium on. :1685-1689 Jul, 2016

Relation: 2016 IEEE International Symposium on Information Theory (ISIT)

Quantum proof systems for iterated exponential time, and beyond

Authors: Fitzsimons, Joseph, Ji, Zhengfeng, Vidick, Thomas, Yuen, Henry

Subject Terms: Quantum Physics, Computer Science - Computational Complexity

Access URL: http://arxiv.org/abs/1805.12166

A three-player coherent state embezzlement game

Authors: Ji, Zhengfeng, Leung, Debbie, Vidick, Thomas

Source: Quantum 4, 349 (2020)

Subject Terms: Quantum Physics

Access URL: http://arxiv.org/abs/1802.04926