Span programs and quantum space complexity

DOI10.4086/TOC.2022.V018A011MaRDI QIDQ5093397zbMATH OpenOpenAlexFDO

Authors Stacey Jeffery

Publication date 26 July 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

quantum computingspan programsquantum space complexity

Mathematics Subject Classification ID

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

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

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)