Space Complexity of Streaming Algorithms on Universal Quantum Computers

Yanglin Hu, Darya Melnyk, Yuyi Wang 0001, Roger Wattenhofer. Space Complexity of Streaming Algorithms on Universal Quantum Computers. In Jianer Chen, Qilong Feng, Jinhui Xu 0001, editors, Theory and Applications of Models of Computation, 16th International Conference, TAMC 2020, Changsha, China, October 18-20, 2020, Proceedings. Volume 12337 of Lecture Notes in Computer Science, pages 275-286, Springer, 2020. [doi]

Abstract

Abstract is missing.