Robust sparse IQP sampling in constant depth - Automatique et systèmes (CAS)
Article Dans Une Revue Quantum Année : 2024

Robust sparse IQP sampling in constant depth

Résumé

Between NISQ (noisy intermediate scale quantum) approaches without any proof of robust quantum advantage and fully fault-tolerant quantum computation, we propose a scheme to achieve a provable superpolynomial quantum advantage (under some widely accepted complexity conjectures) that is robust to noise with minimal error correction requirements. We choose a class of sampling problems with commuting gates known as sparse IQP (Instantaneous Quantum Polynomial-time) circuits and we ensure its fault-tolerant implementation by introducing the tetrahelix code. This new code is obtained by merging several tetrahedral codes (3D color codes) and has the following properties: each sparse IQP gate admits a transversal implementation, and the depth of the logical circuit can be traded for its width. Combining those, we obtain a depth-1 implementation of any sparse IQP circuit up to the preparation of encoded states. This comes at the cost of a space overhead which is only polylogarithmic in the width of the original circuit. We furthermore show that the state preparation can also be performed in constant depth with a single step of feed-forward from classical computation. Our construction thus exhibits a robust superpolynomial quantum advantage for a sampling problem implemented on a constant depth circuit with a single round of measurement and feed-forward.
Fichier principal
Vignette du fichier
q-2024-05-06-1337.pdf (783.65 Ko) Télécharger le fichier
Origine Publication financée par une institution

Dates et versions

hal-04696925 , version 1 (13-09-2024)

Licence

Identifiants

Citer

Louis Paletta, Anthony Leverrier, Alain Sarlette, Mazyar Mirrahimi, Christophe Vuillot. Robust sparse IQP sampling in constant depth. Quantum, 2024, 8, pp.1337. ⟨10.22331/q-2024-05-06-1337⟩. ⟨hal-04696925⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More