Q2Graph: a modelling tool for measurement-based quantum computing

TL;DR

Q2Graph is a software tool that enables designing and testing graph-based algorithms for measurement-based quantum computing, facilitating analysis of quantum algorithms on NISQ devices without considering quantum errors.

Contribution

The paper introduces Q2Graph, a novel software package that models and tests graph-based quantum algorithms specifically for measurement-based quantum computing.

Findings

Q2Graph effectively models simple graphs for quantum algorithms.

It allows reasoning about graph structures without quantum error considerations.

Q2Graph is suitable for NISQ quantum computing facilities.

Abstract

The quantum circuit model is the default for encoding an algorithm intended for a NISQ computer or a quantum computing simulator. A simple graph and through it, a graph state - quantum state physically manifesting an abstract graph structure - is syntactically expressive and tractable. A graph representation is well-suited for algorithms intended for a quantum computing facility founded on measurement-based quantum computing (MBQC) principles. Indeed, the process of creating an algorithm-specific graph can be efficiently realised through classical computing hardware. A graph state is a stabiliser state, which means a graph is a (quantum) intermediate representation at all points of the algorithm-specific graph process. We submit Q2Graph, a software package for designing and testing of simple graphs as algorithms for quantum computing facilities based on MQBC design principles. Q2Graph is a suitable modelling tool for NISQ computing facilities: the user is free to reason about structure or characteristics of its graph-as-algorithm without also having to account for (quantum) errors and their impact upon state.