Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866915487872450560 |
|---|---|
| author | Singh, Divyanshu Prakash, Shiroman |
| author_facet | Singh, Divyanshu Prakash, Shiroman |
| contents | We show that one can implement the Deutsch-Josza algorithm, one of the first and simplest quantum algorithms, in a fault-tolerant manner using the smallest quantum error-detecting code -- the $[[4,2,2]]$ code -- without any ancillae. We implemented the algorithm on a trapped-ion quantum computer with and without fault-tolerant encoding and compared the results. With approximately $99 \%$ confidence, we found that the fault-tolerant implementation provided a noise reduction for all oracles. Averaged across all oracles, the reduction in error rate was nearly $90 \%$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_04791 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm Singh, Divyanshu Prakash, Shiroman Quantum Physics We show that one can implement the Deutsch-Josza algorithm, one of the first and simplest quantum algorithms, in a fault-tolerant manner using the smallest quantum error-detecting code -- the $[[4,2,2]]$ code -- without any ancillae. We implemented the algorithm on a trapped-ion quantum computer with and without fault-tolerant encoding and compared the results. With approximately $99 \%$ confidence, we found that the fault-tolerant implementation provided a noise reduction for all oracles. Averaged across all oracles, the reduction in error rate was nearly $90 \%$. |
| title | Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2412.04791 |