Magic and Communication Complexity

2026 Open access

Read full text
Authors: Uma Girish, Alex May, Natalie Parham, Henry Yuen
DOI: 10.1145/3798129.3800799
Cited by: 0

Abstract

We establish novel connections between magic in quantum circuits and communication complexity. In particular, we show that functions computable with low magic have low communication cost.

Fields of Study & Subjects

Cultural Differences and Values Evolutionary Game Theory and Cooperation

Publication details

Pages
845–856
Publication date
9 June 2026
Language
EN