Papers

Here are my works on research projects. Note that the authors of papers in theoretical computer science are listed alphabetically.

• Space-bounded quantum state testing via space-efficient quantum singular value transformation @arXiv @ECCC
  François Le Gall, Yupan Liu, Qisheng Wang.
  In submission.

• Quantum state testing beyond the polarizing regime and quantum triangular discrimination @arXiv
  Yupan Liu.
  In submission.

• Quantum Merlin-Arthur proof systems for synthesizing quantum states @arXiv
  Hugo Delavenne, François Le Gall, Yupan Liu, Masayuki Miyamoto.
  In submission.

• \(\mathsf{StoqMA}\) meets distribution testing @arXiv
  Yupan Liu.
  Proceedings of TQC 2021, Leibniz International Proceedings in Informatics (LIPIcs) volume 197, pp. 4:1-4:22 (2021).
  Video (5min) with [Slides]; and Video (30min) with [Slides].

• \(\mathsf{StoqMA}\) vs. \(\mathsf{MA}\): the power of error reduction @arXiv
  Dorit Aharonov, Alex B. Grilo and Yupan Liu.
  To appear in Quantum.

• Towards a quantum-inspired proof for \(\mathsf{IP} = \mathsf{PSPACE}\) @arXiv.
  Ayal Green, Guy Kindler and Yupan Liu.
  Quantum Information & Computation, 21(5-6):0377-0386.

• Learning Pauli commuting local Hamiltonians [PDF]
  Yupan Liu.
  Accepted poster at QIP 2020 [Poster].