On the need for large Quantum depth

DOI10.1145/3357713.3384291OpenAlexW3035743436WikidataQ130913984 ScholiaQ130913984MaRDI QIDQ5144976

Ching-Yi Lai, Kai-Min Chung, Nai-Hui Chia

Publication date: 19 January 2021

Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

oracle separationd-shuffling Simon's problemhybrid quantum-classical computernear-term quantum computersmall-depth quantum circuit

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: On the need for large Quantum depth