Branch Sequentialization in Quantum Polytime - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2024

Branch Sequentialization in Quantum Polytime

Résumé

Quantum computation leverages the use of quantumly-controlled conditionals in order to achieve computational advantage. However, since the different branches in the conditional may operate on the same qubits, a typical approach to compilation involves performing the branches sequentially, which can easily lead to an exponential blowup of the program complexity. We introduce and study a compilation technique for avoiding branch sequentialization in a language that is sound and complete for quantum polynomial time, improving on previously existing polynomialsize bounds and showing the existence of techniques that preserve the intuitive complexity of the program.
Fichier principal
Vignette du fichier
main.pdf (358.62 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04823282 , version 1 (06-12-2024)
hal-04823282 , version 2 (11-12-2024)

Licence

Identifiants

  • HAL Id : hal-04823282 , version 1

Citer

Emmanuel Hainry, Romain Péchoux, Mário Alberto Machado da Silva. Branch Sequentialization in Quantum Polytime. 2024. ⟨hal-04823282v1⟩
0 Consultations
0 Téléchargements

Partager

More