Optimal Qubit Purification and Unitary Schur Sampling via Random SWAP Tests
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911328703086592 |
|---|---|
| author | Brahmachari, Shrigyan Hulse, Austin Pfister, Henry D. Marvian, Iman |
| author_facet | Brahmachari, Shrigyan Hulse, Austin Pfister, Henry D. Marvian, Iman |
| contents | The goal of qubit purification is to combine multiple noisy copies of an unknown pure quantum state to obtain one or more copies that are closer to the pure state. We show that a simple protocol based solely on random SWAP tests achieves the same fidelity as the Schur transform, which is optimal. This protocol relies only on elementary two-qubit SWAP tests, which project a pair of qubits onto the singlet or triplet subspaces, to identify and isolate singlet pairs, and then proceeds with the remaining qubits. For a system of $n$ qubits, we show that after approximately $T \approx n \ln n$ random SWAP tests, a sharp transition occurs: the probability of detecting any new singlet decreases exponentially with $T$. Similarly, the fidelity of each remaining qubit approaches the optimal value given by the Schur transform, up to an error that is exponentially small in $T$. More broadly, this protocol achieves what is known as weak Schur sampling and unitary Schur sampling with error $ε$, after only $2n \ln(n ε^{-1})$ SWAP tests. That is, it provides a lossless method for extracting any information invariant under permutations of qubits, making it a powerful subroutine for tasks such as quantum state tomography and metrology. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_05046 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal Qubit Purification and Unitary Schur Sampling via Random SWAP Tests Brahmachari, Shrigyan Hulse, Austin Pfister, Henry D. Marvian, Iman Quantum Physics Disordered Systems and Neural Networks Statistical Mechanics Mathematical Physics Nuclear Theory The goal of qubit purification is to combine multiple noisy copies of an unknown pure quantum state to obtain one or more copies that are closer to the pure state. We show that a simple protocol based solely on random SWAP tests achieves the same fidelity as the Schur transform, which is optimal. This protocol relies only on elementary two-qubit SWAP tests, which project a pair of qubits onto the singlet or triplet subspaces, to identify and isolate singlet pairs, and then proceeds with the remaining qubits. For a system of $n$ qubits, we show that after approximately $T \approx n \ln n$ random SWAP tests, a sharp transition occurs: the probability of detecting any new singlet decreases exponentially with $T$. Similarly, the fidelity of each remaining qubit approaches the optimal value given by the Schur transform, up to an error that is exponentially small in $T$. More broadly, this protocol achieves what is known as weak Schur sampling and unitary Schur sampling with error $ε$, after only $2n \ln(n ε^{-1})$ SWAP tests. That is, it provides a lossless method for extracting any information invariant under permutations of qubits, making it a powerful subroutine for tasks such as quantum state tomography and metrology. |
| title | Optimal Qubit Purification and Unitary Schur Sampling via Random SWAP Tests |
| topic | Quantum Physics Disordered Systems and Neural Networks Statistical Mechanics Mathematical Physics Nuclear Theory |
| url | https://arxiv.org/abs/2508.05046 |