research
∙
08/09/2023
Space-bounded quantum state testing via space-efficient quantum singular value transformation
Driven by exploring the power of quantum computation with a limited numb...
share
research
∙
03/03/2023
Quantum state testing beyond the polarizing regime and quantum triangular discrimination
The complexity class Quantum Statistical Zero-Knowledge (𝖰𝖲𝖹𝖪) captures ...
research
∙
03/03/2023
Quantum Merlin-Arthur proof systems for synthesizing quantum states
Complexity theory typically focuses on the difficulty of solving computa...
research
∙
11/11/2020
StoqMA meets distribution testing
𝖲𝗍𝗈𝗊𝖬𝖠 captures the computational hardness of approximating the ground e...
research
∙
10/06/2020
StoqMA vs. MA: the power of error reduction
StoqMA characterizes the computational hardness of stoquastic local Hami...
research
∙
12/25/2019