Verifiable measurement-based quantum random sampling with trapped ions
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929665470365696 |
|---|---|
| author | Ringbauer, Martin Hinsche, Marcel Feldker, Thomas Faehrmann, Paul K. Bermejo-Vega, Juani Edmunds, Claire Postler, Lukas Stricker, Roman Marciniak, Christian D. Meth, Michael Pogorelov, Ivan Blatt, Rainer Schindler, Philipp Eisert, Jens Monz, Thomas Hangleiter, Dominik |
| author_facet | Ringbauer, Martin Hinsche, Marcel Feldker, Thomas Faehrmann, Paul K. Bermejo-Vega, Juani Edmunds, Claire Postler, Lukas Stricker, Roman Marciniak, Christian D. Meth, Michael Pogorelov, Ivan Blatt, Rainer Schindler, Philipp Eisert, Jens Monz, Thomas Hangleiter, Dominik |
| contents | Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing tools for verifying that a quantum device indeed performed the classically intractable sampling task are either impractical or not scalable to the quantum advantage regime. The verification problem thus remains an outstanding challenge. Here, we experimentally demonstrate efficiently verifiable quantum random sampling in the measurement-based model of quantum computation on a trapped-ion quantum processor. We create and sample from random cluster states, which are at the heart of measurement-based computing, up to a size of 4 x 4 qubits. By exploiting the structure of these states, we are able to recycle qubits during the computation to sample from entangled cluster states that are larger than the qubit register. We then efficiently estimate the fidelity to verify the prepared states -- in single instances and on average -- and compare our results to cross-entropy benchmarking. Finally, we study the effect of experimental noise on the certificates. Our results and techniques provide a feasible path toward a verified demonstration of a quantum advantage. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_14424 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Verifiable measurement-based quantum random sampling with trapped ions Ringbauer, Martin Hinsche, Marcel Feldker, Thomas Faehrmann, Paul K. Bermejo-Vega, Juani Edmunds, Claire Postler, Lukas Stricker, Roman Marciniak, Christian D. Meth, Michael Pogorelov, Ivan Blatt, Rainer Schindler, Philipp Eisert, Jens Monz, Thomas Hangleiter, Dominik Quantum Physics Computational Complexity Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing tools for verifying that a quantum device indeed performed the classically intractable sampling task are either impractical or not scalable to the quantum advantage regime. The verification problem thus remains an outstanding challenge. Here, we experimentally demonstrate efficiently verifiable quantum random sampling in the measurement-based model of quantum computation on a trapped-ion quantum processor. We create and sample from random cluster states, which are at the heart of measurement-based computing, up to a size of 4 x 4 qubits. By exploiting the structure of these states, we are able to recycle qubits during the computation to sample from entangled cluster states that are larger than the qubit register. We then efficiently estimate the fidelity to verify the prepared states -- in single instances and on average -- and compare our results to cross-entropy benchmarking. Finally, we study the effect of experimental noise on the certificates. Our results and techniques provide a feasible path toward a verified demonstration of a quantum advantage. |
| title | Verifiable measurement-based quantum random sampling with trapped ions |
| topic | Quantum Physics Computational Complexity |
| url | https://arxiv.org/abs/2307.14424 |