Span programs and quantum space complexity

DOI10.4086/TOC.2022.V018A011OpenAlexW4285140607MaRDI QIDQ5093397FDOQ5093397

Authors: Stacey Jeffery 

Publication date: 26 July 2022

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.04232

Recommendations

• Span programs and quantum space complexity
• Span programs are equivalent to quantum query algorithms
• Approximate span programs
• Approximate span programs
• Space-bounded quantum complexity

zbMATH Keywords

quantum computingspan programsquantum space complexity

Mathematics Subject Classification ID

Quantum computation (81P68) Theory of computing (68Qxx)

Cited In (1)

• Space complexity of streaming algorithms on universal quantum computers

This page was built for publication: Span programs and quantum space complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5093397)