Verification of Quantum Circuits through Discrete-Time Barrier Certificates
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866910565460344832 |
|---|---|
| author | Lewis, Marco Soudjani, Sadegh Zuliani, Paolo |
| author_facet | Lewis, Marco Soudjani, Sadegh Zuliani, Paolo |
| contents | Current methods for verifying quantum computers are predominately based on interactive or automatic theorem provers. Considering that quantum computers are dynamical in nature, this paper employs and extends the concepts from the verification of dynamical systems to verify properties of quantum circuits. Our main contribution is to propose k-inductive barrier certificates over complex variables and show how to compute them using Hermitian Sum of Squares optimization. We apply this new technique to verify properties of different quantum circuits. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_07591 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Verification of Quantum Circuits through Discrete-Time Barrier Certificates Lewis, Marco Soudjani, Sadegh Zuliani, Paolo Quantum Physics Logic in Computer Science Systems and Control Current methods for verifying quantum computers are predominately based on interactive or automatic theorem provers. Considering that quantum computers are dynamical in nature, this paper employs and extends the concepts from the verification of dynamical systems to verify properties of quantum circuits. Our main contribution is to propose k-inductive barrier certificates over complex variables and show how to compute them using Hermitian Sum of Squares optimization. We apply this new technique to verify properties of different quantum circuits. |
| title | Verification of Quantum Circuits through Discrete-Time Barrier Certificates |
| topic | Quantum Physics Logic in Computer Science Systems and Control |
| url | https://arxiv.org/abs/2408.07591 |