Exploring quantum weight enumerators from the $n$-qubit parallelized SWAP test
Fei Shi, Kaiyi Guo, Xiande Zhang, and Qi Zhao

TL;DR
This paper links quantum weight enumerators to the $n$-qubit parallelized SWAP test, enabling efficient estimation of quantum code distances and entanglement properties on quantum computers.
Contribution
It establishes a connection between quantum weight enumerators and the SWAP test, providing a physical interpretation and practical methods for their computation.
Findings
Shadow enumerators correspond to probabilities from the SWAP test.
The non-negativity of probabilities proves shadow inequalities.
Quantum code distances and entanglement measures can be efficiently estimated.
Abstract
Quantum weight enumerators are fundamental tools for analyzing quantum error-correcting codes and multipartite entanglement, offering insights into the existence of quantum error-correcting codes and -uniform states. In this work, we establish a connection between quantum weight enumerators and the -qubit parallelized SWAP test. We demonstrate that each shadow enumerator corresponds to a probability derived from this test, providing a physical interpretation for the shadow enumerators. Leveraging the non-negativity of these probabilities, we present an elegant proof for the shadow inequalities. Additionally, we show that the Shor-Laflamme weight enumerators and the Rains unitary enumerators can be calculated using the -qubit parallelized SWAP test. For applications, we utilize this test to compute the distances of quantum error-correcting codes, determine the -uniformity of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Computability, Logic, AI Algorithms
