Space complexity of streaming algorithms on universal quantum computers

DOI10.1007/978-3-030-59267-7_24OpenAlexW3081173839MaRDI QIDQ2110722

Yuyi Wang, Roger Wattenhofer, Darya Melnyk, Yanglin Hu

Publication date: 22 December 2022

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

zbMATH Keywords

space complexitystreaming algorithmSolovay-Kitaev algorithmuniversal quantum computer

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Space complexity of streaming algorithms on universal quantum computers