Pauli Fusion : a computational model to realise quantum transformations from ZX terms

Beaudrap, Niel de and Duncan, Ross and Horsman, Dominic and Perdrix, Simon (2019) Pauli Fusion : a computational model to realise quantum transformations from ZX terms. Electronic Proceedings in Theoretical Computer Science. ISSN 2075-2180

[img]
Preview
 Text (de-Beaudrap-etal-EPTCS-2019-Pauli-Fusion-a-computational-model-to-realise-quantum-transformations)
de_Beaudrap_etal_EPTCS_2019_Pauli_Fusion_a_computational_model_to_realise_quantum_transformations.pdf
Accepted Author Manuscript
Download (993kB)| Preview

    Abstract

    We present an abstract model of quantum computation, the Pauli Fusion model, whose primitive operations correspond closely to generators of the ZX calculus (a formal graphical language for quantum computing). The fundamental operations of Pauli Fusion are also straightforward abstractions of basic processes in some leading proposed quantum technologies. These operations have non-deterministic heralded effects, similarly to measurement-based quantum computation. We describe sufficient conditions for Pauli Fusion procedures to be deterministically realisable, so that it performs a given transformation independently of its non-deterministic outcomes. This provides an operational model to realise ZX terms beyond the circuit model.

    Author(s):Beaudrap, Niel de, Duncan, Ross ORCID logoORCID: https://orcid.org/0000-0001-6758-1573, Horsman, Dominic and Perdrix, Simon
    Item type:Article
    ID code:69458
    Notes:12 pages + appendices
    Keywords:quantum computation, quantum transformations, Pauli Fusion, Electronic computers. Computer science, Computer Science(all)
    Subjects:Science > Mathematics > Electronic computers. Computer science
    Department:Faculty of Science > Computer and Information Sciences
    Depositing user: Pure Administrator
    Date deposited:21 Aug 2019 14:36
    Last modified:13 Nov 2019 10:39
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/69458
    Export data:
    CORE (COnnecting REpositories)