Characterising Determinism in MBQCs involving Pauli Measurements - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2022

Characterising Determinism in MBQCs involving Pauli Measurements

Résumé

We introduce a new characterisation of determinism in measurement-based quantum computing. The one-way model of computation consists in performing local measurements over a large entangled state represented by a graph. The ability to perform an overall deterministic computation requires a correction strategy because of the non-determinism of each measurement. The existence of such correction strategy depends on the underlying graph and the basis of the performed measurements. GFlow is a well-known graphical characterisation of robust determinism in MBQC when every measurement is performed in some specific planes of the Bloch sphere. While Pauli measurements are ubiquitous in MBQC, GFlow fails to be necessary for determinism when a measurement-based quantum computation involves Pauli measurements. As a consequence, Pauli Flow was designed more than 15 years ago as a generalisation of GFlow to handle MBQC with Pauli measurements: Pauli flow guarantees robust determinism, however it has been shown more recently that it fails to be a necessary condition. We introduce a further extension called Extended Pauli Flow that we prove necessary and sufficient for robust determinism.

Dates et versions

hal-04320656 , version 1 (04-12-2023)

Identifiants

Citer

Mehdi Mhalla, Simon Perdrix, Luc Sanselme. Characterising Determinism in MBQCs involving Pauli Measurements. 2022. ⟨hal-04320656⟩
31 Consultations
0 Téléchargements

Altmetric

Partager

More