Augmented Index and Quantum Streaming Algorithms for DYCK(2)

DOI10.4230/LIPIcs.CCC.2017.23zbMath1440.68100arXiv1610.04937MaRDI QIDQ5111153

Ashwin Nayak, Dave Touchette

Publication date: 26 May 2020

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

zbMATH Keywords

space complexityquantum communication complexityquantum information costaugmented indexDyck(2)quantum streaming algorithms

Mathematics Subject Classification ID

Quantum computation (81P68) Online algorithms; streaming algorithms (68W27) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum algorithms and complexity in the theory of computing (68Q12) Communication complexity, information complexity (68Q11)

Related Items (1)

Quantum Chebyshev's Inequality and Applications

This page was built for publication: Augmented Index and Quantum Streaming Algorithms for DYCK(2)