Reversibility in Extended Measurement-based Quantum Computation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Reversibility in Extended Measurement-based Quantum Computation

Résumé

When applied on some particular quantum entangled states, measurements are universal for quantum computing. In particular, despite the fondamental probabilistic evolution of quantum measurements, any unitary evolution can be simulated by a measurement-based quantum computer (MBQC). We consider the extended version of the MBQC where each measurement can occur not only in the {X,Y}-plane of the Bloch sphere but also in the {X,Z}- and {Y,Z}-planes. The existence of a gflow in the underlying graph of the computation is a necessary and sufficient condition for a certain kind of determinism. We extend the focused gflow (a gflow in a particular normal form) defined for the {X,Y}-plane to the extended case, and we provide necessary and sufficient conditions for the existence of such normal forms.
Fichier principal
Vignette du fichier
1503.03008v1.pdf (153.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01132861 , version 1 (18-03-2015)

Identifiants

Citer

Nidhal Hamrit, Simon Perdrix. Reversibility in Extended Measurement-based Quantum Computation. 7th Conference on Reversible Computation, Jul 2015, Grenoble, France. pp.10, ⟨10.1007/978-3-319-20860-2_8⟩. ⟨hal-01132861⟩
250 Consultations
160 Téléchargements

Altmetric

Partager

More