Weizmann Logo
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style

Reports tagged with unitary coRQL:
TR23-117 | 9th August 2023
Fran├žois Le Gall, Yupan Liu, Qisheng Wang

Space-bounded quantum state testing via space-efficient quantum singular value transformation

Revisions: 1

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 encompasses settings with one-sided error (unitary coRQL) and two-sided error (BQL), approached from a quantum (mixed) state testing perspective:
- The first family of natural ... more >>>

ISSN 1433-8092 | Imprint