Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2308.11368 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908481476362240 |
|---|---|
| author | Carrasco, Jose Langer, Marc Neven, Antoine Kraus, Barbara |
| author_facet | Carrasco, Jose Langer, Marc Neven, Antoine Kraus, Barbara |
| contents | We present verification protocols to gain confidence in the correct performance of the realization of an arbitrary universal quantum computation. The derivation of the protocols is based on the fact that matchgate computations, which are classically efficiently simulable, become universal if supplemented with additional resources. We combine tools from weak simulation, randomized compiling, and classical statistics to derive verification circuits. These circuits have the property that (i) they strongly resemble the original circuit and (ii) cannot only be classically efficiently simulated in the ideal, i.e. error free, scenario, but also in the realistic situation where errors are present. In fact, in one of the protocols we apply exactly the same circuit as in the original computation, however, to a slightly modified input state. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_11368 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Gaining confidence on the correct realization of arbitrary quantum computations Carrasco, Jose Langer, Marc Neven, Antoine Kraus, Barbara Quantum Physics We present verification protocols to gain confidence in the correct performance of the realization of an arbitrary universal quantum computation. The derivation of the protocols is based on the fact that matchgate computations, which are classically efficiently simulable, become universal if supplemented with additional resources. We combine tools from weak simulation, randomized compiling, and classical statistics to derive verification circuits. These circuits have the property that (i) they strongly resemble the original circuit and (ii) cannot only be classically efficiently simulated in the ideal, i.e. error free, scenario, but also in the realistic situation where errors are present. In fact, in one of the protocols we apply exactly the same circuit as in the original computation, however, to a slightly modified input state. |
| title | Gaining confidence on the correct realization of arbitrary quantum computations |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2308.11368 |