Testing and Learning Quantum Juntas Nearly Optimally

Thomas Chen, Shivam Nadimpalli, Henry Yuen. Testing and Learning Quantum Juntas Nearly Optimally. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 1163-1185, SIAM, 2023. [doi]

Abstract

Abstract is missing.