Flow-preserving ZX-calculus rewrite rules for optimisation and obfuscation

Miriam Backens, Thomas McElvanney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

47 Downloads (Pure)

Abstract

In the one-way model of measurement-based quantum computation (MBQC), computation proceeds via measurements on a resource state. So-called flow conditions ensure that the overall computation is deterministic in a suitable sense, with Pauli flow being the most general of these. Computations, represented as measurement patterns, may be rewritten to optimise resource use and for other purposes. Such rewrites need to preserve the existence of flow to ensure the new pattern can still be implemented deterministically. The majority of existing work in this area has focused on rewrites that reduce the number of qubits, yet it can be beneficial to increase the number of qubits for certain kinds of optimisation, as well as for obfuscation.
In this work, we introduce several ZX-calculus rewrite rules that increase the number of qubits and preserve the existence of Pauli flow. These rules can be used to transform any measurement pattern into a pattern containing only (general or Pauli) measurements within the XY-plane. We also give the first flow-preserving rewrite rule that allows measurement angles to be changed arbitrarily, and use this to prove that the `neighbour unfusion' rule of Staudacher et al. preserves the existence of Pauli flow. This implies it may be possible to reduce the runtime of their two-qubit-gate optimisation procedure by removing the need to regularly run the costly gflow-finding algorithm.
Original languageEnglish
Title of host publicationProceedings of the Twentieth International Conference on Quantum Physics and Logic
Subtitle of host publicationParis, France, 17-21st July 2023
PublisherOpen Publishing Association
Pages203-219
Number of pages17
DOIs
Publication statusPublished - 30 Aug 2023
EventQPL 2023: The 20th International Conference on Quantum Physics and Logic - Institut Henri Poincaré, Paris, France
Duration: 17 Jul 202321 Jul 2023

Publication series

NameElectronic Proceedings in Theoretical Computer Science
PublisherOpen Publishing Association
Volume384
ISSN (Electronic)2075-2180

Conference

ConferenceQPL 2023
Country/TerritoryFrance
CityParis
Period17/07/2321/07/23

Fingerprint

Dive into the research topics of 'Flow-preserving ZX-calculus rewrite rules for optimisation and obfuscation'. Together they form a unique fingerprint.

Cite this