Author of the publication

Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits.

, , , and . STOC, page 515-526. ACM, (2019)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

The Classification of Reversible Bit Operations., , and . Electron. Colloquium Comput. Complex., (2015)On the Rational Degree of Boolean Functions and Applications., , , , , , and . CoRR, (2023)New Hardness Results for the Permanent Using Linear Optics., and . CoRR, (2016)Decidability and Shortest Strings in Formal Languages., , , and . DCFS, volume 6808 of Lecture Notes in Computer Science, page 55-67. Springer, (2011)Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits., , , and . STOC, page 515-526. ACM, (2019)Decidability for Sturmian Words., , , , , and . CSL, volume 216 of LIPIcs, page 24:1-24:23. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Subword Complexity and k-Synchronization., , and . Developments in Language Theory, volume 7907 of Lecture Notes in Computer Science, page 252-263. Springer, (2013)A Note on Key Agreement and Non-Interactive Commitments., and . IACR Cryptology ePrint Archive, (2019)A Physically Universal Quantum Cellular Automaton.. Automata, volume 9099 of Lecture Notes in Computer Science, page 46-58. Springer, (2015)A Physically Universal Cellular Automaton.. ITCS, page 237-246. ACM, (2015)