Q2Graph: a modelling tool for measurement-based quantum computing

10/03/2022
by   Greg Bowen, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2022

Introducing the Quantum Research Kernels: Lessons from Classical Parallel Computing

Quantum computing represents a paradigm shift for computation requiring ...
research
08/11/2023

A Uniform Representation of Classical and Quantum Source Code for Static Code Analysis

The emergence of quantum computing raises the question of how to identif...
research
12/17/2015

On A Testing and Implementation of Quantum Gate and Measurement Emulator (QGAME)

Today, people are looking forward to get an awesome computational power....
research
07/17/2023

Quantum Tutte Embeddings

Using the framework of Tutte embeddings, we begin an exploration of quan...
research
11/19/2021

Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance

Distance measures provide the foundation for many popular algorithms in ...
research
11/04/2022

Tierkreis: A Dataflow Framework for Hybrid Quantum-Classical Computing

We present Tierkreis, a higher-order dataflow graph program representati...
research
08/13/2020

Single-Photon Image Classification

Quantum computing-based machine learning mainly focuses on quantum compu...

Please sign up or login with your details

Forgot password? Click here to reset