## Abstract

Measurement-Based Quantum Computing (MBQC), proposed in 2001 is a model of quantum computing that achieves quantum computation by performing a series of adaptive single-qubit measurements on an entangled cluster state. Our project is aimed at introducing MBQC to a wide audience ranging from high school students to quantum computing researchers through a Tangram puzzle with a modified set of rules played on an applet. The player is provided a quantum circuit which they have to map to MBQC using polyominos. Polyominos, the building blocks of our game, consist of square tiles joined edge-to-edge to form different shapes. Each tile represents a measurement basis, differentiated by its color. Polyominos rest on a square-grid playing board, which signifies a cluster state. We show that mapping a quantum circuit to MBQC is equivalent to arranging a set of polyominos - each corresponding to a gate in the circuit - on the playing board, subject to certain rules. We state the rules in simple terms with no reference to quantum computing. One such rule describes ways to deform a polyomino while it still correctly realizes a given quantum gate. The player has to place polyominos on the playing board conforming to the rules. Any correct solution creates a valid realization of the quantum circuit in MBQC. A higher-scoring correct solution fills up less space on the board, resulting in a lower-overhead embedding of the circuit in MBQC, a challenging research problem.

Original language | English (US) |
---|---|

Title of host publication | Proceedings - 2022 IEEE International Conference on Quantum Computing and Engineering, QCE 2022 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 803-806 |

Number of pages | 4 |

ISBN (Electronic) | 9781665491136 |

DOIs | |

State | Published - 2022 |

Event | 3rd IEEE International Conference on Quantum Computing and Engineering, QCE 2022 - Broomfield, United States Duration: Sep 18 2022 → Sep 23 2022 |

### Publication series

Name | Proceedings - 2022 IEEE International Conference on Quantum Computing and Engineering, QCE 2022 |
---|

### Conference

Conference | 3rd IEEE International Conference on Quantum Computing and Engineering, QCE 2022 |
---|---|

Country/Territory | United States |

City | Broomfield |

Period | 9/18/22 → 9/23/22 |

## Keywords

- Classical simulation of quantum circuits
- Measurement-based Quantum Computing
- Quantum-inspired games
- Stabilizer formalism

## ASJC Scopus subject areas

- Artificial Intelligence
- Computational Theory and Mathematics
- Computer Science Applications
- Control and Optimization
- Atomic and Molecular Physics, and Optics