Design and efficiency in graph state computation
Greg Bowen, Athena Caesura, Simon Devitt, Madhav Krishnan Vijayan · 2025
Read Design and efficiency in graph state computation by Greg Bowen, Athena Caesura, Simon Devitt, Madhav Krishnan Vijayan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-18985.txt.
Description
Greg Bowen, Athena Caesura, and Simon Devitt lead a team benchmarking two compilers that turn quantum circuits into graph states, and building a better one. Their paper appeared in two thousand twenty-five. Measurement-based quantum computing runs on graph states rather than gates. Compiling well decides how many precious qubits a program wastes.
Their open tool, Etch, etches a circuit into an equivalent graph state for testing. It is compared against the earlier algorithm-specific compiler. For magic state distillation, a key subroutine, etching demanded the wrong qubit mix. Ratios of easy to hard qubits overshot what efficient distillation allows. The authors map where each compilation strategy wins. Future directions for both are proposed plainly. Honest benchmarking of compilers is rare and valuable. The tool is public for the community to extend.
Catalog record
| CREATOR | Greg Bowen, Athena Caesura, Simon Devitt, Madhav Krishnan Vijayan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-18985