Reverse Checking of Quantum Algorithm Execution
Verification of quantum computation is critical because undesirable interference and noise are major technical hurdles in quantum computing. We propose an approach for reverse checking of computation results that takes advantage of quantum teleportation and reversibility of unitary quantum gates. Th...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9286438/ |
| _version_ | 1798002011073937408 |
|---|---|
| author | Chang Liu |
| author_facet | Chang Liu |
| author_sort | Chang Liu |
| collection | DOAJ |
| description | Verification of quantum computation is critical because undesirable interference and noise are major technical hurdles in quantum computing. We propose an approach for reverse checking of computation results that takes advantage of quantum teleportation and reversibility of unitary quantum gates. The main idea is to preserve the quantum state after the computation ends and before the result is measured, so that quantum teleportation can be performed to “save” the quantum state before the readout. After that, the computation is reversely performed in the reverse order of gate operations. The end result should match the original input. Any discrepancy would be proof of errors during computation or verification. The advantage of this approach is that the reverse computation circuit can be automatically generated and performed and that the error rate obtained reflects what happened during the actual computation. In addition, this approach leads to a potential way to reduce error rates in the future by discarding results from individual shots of the execution with detected errors. |
| first_indexed | 2024-04-11T11:45:24Z |
| format | Article |
| id | doaj.art-59bba01b9ad948e5a7e775ce99816833 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-11T11:45:24Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-59bba01b9ad948e5a7e775ce998168332022-12-22T04:25:37ZengIEEEIEEE Access2169-35362020-01-01822870222871010.1109/ACCESS.2020.30431879286438Reverse Checking of Quantum Algorithm ExecutionChang Liu0https://orcid.org/0000-0002-6721-1959School of Electrical Engineering and Computer Science, Ohio University, Athens, Athens, OH, USAVerification of quantum computation is critical because undesirable interference and noise are major technical hurdles in quantum computing. We propose an approach for reverse checking of computation results that takes advantage of quantum teleportation and reversibility of unitary quantum gates. The main idea is to preserve the quantum state after the computation ends and before the result is measured, so that quantum teleportation can be performed to “save” the quantum state before the readout. After that, the computation is reversely performed in the reverse order of gate operations. The end result should match the original input. Any discrepancy would be proof of errors during computation or verification. The advantage of this approach is that the reverse computation circuit can be automatically generated and performed and that the error rate obtained reflects what happened during the actual computation. In addition, this approach leads to a potential way to reduce error rates in the future by discarding results from individual shots of the execution with detected errors.https://ieeexplore.ieee.org/document/9286438/Quantum computing |
| spellingShingle | Chang Liu Reverse Checking of Quantum Algorithm Execution IEEE Access Quantum computing |
| title | Reverse Checking of Quantum Algorithm Execution |
| title_full | Reverse Checking of Quantum Algorithm Execution |
| title_fullStr | Reverse Checking of Quantum Algorithm Execution |
| title_full_unstemmed | Reverse Checking of Quantum Algorithm Execution |
| title_short | Reverse Checking of Quantum Algorithm Execution |
| title_sort | reverse checking of quantum algorithm execution |
| topic | Quantum computing |
| url | https://ieeexplore.ieee.org/document/9286438/ |
| work_keys_str_mv | AT changliu reversecheckingofquantumalgorithmexecution |