Solovay Kitaev Algorithm and Randomized Compilation
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909027416408064 |
|---|---|
| author | Maupin, Oliver Burch, Ashlyn D. Yale, Christopher G. Chow, Matthew N. H. Colvin, Jr., Terra Ruzic, Brandon Revelle, Melissa C. McFarland, Brian K. Ibarra-García-Padilla, Eduardo Rascon, Alejandro Landahl, Andrew J. Clark, Susan M. Love, Peter J. |
| author_facet | Maupin, Oliver Burch, Ashlyn D. Yale, Christopher G. Chow, Matthew N. H. Colvin, Jr., Terra Ruzic, Brandon Revelle, Melissa C. McFarland, Brian K. Ibarra-García-Padilla, Eduardo Rascon, Alejandro Landahl, Andrew J. Clark, Susan M. Love, Peter J. |
| contents | We analyze the use of the Solovay Kitaev (SK) algorithm to generate an ensemble of one qubit rotations over which to perform randomized compilation. We perform simulations to compare the trace distance between the quantum state resulting from an ideal one qubit $R_{Z}$ rotation and discrete SK decompositions. We find that this simple randomized gate synthesis algorithm can reduce the approximation error of these rotations in the absence of gate errors in simulation by at least a factor of two compared to a naive gate synthesis algorithm. We test the technique under the effects of a simple coherent noise model and find that it can mitigate coherent noise. We also run our algorithm on Sandia National Laboratories' QSCOUT trapped-ion device and find that randomization is able to help in the presence of realistic noise sources. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_14788 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Solovay Kitaev Algorithm and Randomized Compilation Maupin, Oliver Burch, Ashlyn D. Yale, Christopher G. Chow, Matthew N. H. Colvin, Jr., Terra Ruzic, Brandon Revelle, Melissa C. McFarland, Brian K. Ibarra-García-Padilla, Eduardo Rascon, Alejandro Landahl, Andrew J. Clark, Susan M. Love, Peter J. Quantum Physics We analyze the use of the Solovay Kitaev (SK) algorithm to generate an ensemble of one qubit rotations over which to perform randomized compilation. We perform simulations to compare the trace distance between the quantum state resulting from an ideal one qubit $R_{Z}$ rotation and discrete SK decompositions. We find that this simple randomized gate synthesis algorithm can reduce the approximation error of these rotations in the absence of gate errors in simulation by at least a factor of two compared to a naive gate synthesis algorithm. We test the technique under the effects of a simple coherent noise model and find that it can mitigate coherent noise. We also run our algorithm on Sandia National Laboratories' QSCOUT trapped-ion device and find that randomization is able to help in the presence of realistic noise sources. |
| title | Solovay Kitaev Algorithm and Randomized Compilation |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2503.14788 |