4 citations · 9 across the 15 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
quant-ph2023★ 4 cited
Space-bounded quantum state testing via space-efficient quantum singular value transformation
François Le Gall, Yupan Liu, Qisheng Wang
Driven by exploring the power of quantum computation with a limited number of qubits, we present a novel complete characterization for space-bounded quantum computation, which enco…
quant-ph2023★ 1 cited
Quantum state testing beyond the polarizing regime and quantum triangular discrimination
Yupan Liu
The complexity class Quantum Statistical Zero-Knowledge () captures computational difficulties of the time-bounded quantum state testing problem with respect to the…
quant-ph2023
Quantum Merlin-Arthur proof systems for synthesizing quantum states
Hugo Delavenne, François Le Gall, Yupan Liu +1
Complexity theory typically focuses on the difficulty of solving computational problems using classical inputs and outputs, even with a quantum computer. In the quantum world, it i…