Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2306.03758 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917667329277952 |
|---|---|
| author | Liu, Sitong Benchasattabuse, Naphan Morgan, Darcy QC Hajdušek, Michal Devitt, Simon J. Van Meter, Rodney |
| author_facet | Liu, Sitong Benchasattabuse, Naphan Morgan, Darcy QC Hajdušek, Michal Devitt, Simon J. Van Meter, Rodney |
| contents | Graph states are useful computational resources in quantum computing, particularly in measurement-based quantum computing models. However, compiling arbitrary graph states into executable form for fault-tolerant surface code execution and accurately estimating the compilation cost and the run-time resource cost remains an open problem. We introduce the Substrate Scheduler, a compiler module designed for fault-tolerant graph state compilation. The Substrate Scheduler aims to minimize the space-time volume cost of generating graph states. We show that Substrate Scheduler can efficiently compile graph states with thousands of vertices for "A Game of Surface Codes"-style patch-based surface code systems. Our results show that our module generates graph states with the lowest execution time complexity to date, achieving graph state generation time complexity that is at or below linear in the number of vertices and demonstrating specific types of graphs to have constant generation time complexity. Moreover, it provides a solid foundation for developing compilers that can handle a larger number of vertices, up to the millions or billions needed to accommodate a wide range of post-classical quantum computing applications. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_03758 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A Substrate Scheduler for Compiling Arbitrary Fault-tolerant Graph States Liu, Sitong Benchasattabuse, Naphan Morgan, Darcy QC Hajdušek, Michal Devitt, Simon J. Van Meter, Rodney Quantum Physics Graph states are useful computational resources in quantum computing, particularly in measurement-based quantum computing models. However, compiling arbitrary graph states into executable form for fault-tolerant surface code execution and accurately estimating the compilation cost and the run-time resource cost remains an open problem. We introduce the Substrate Scheduler, a compiler module designed for fault-tolerant graph state compilation. The Substrate Scheduler aims to minimize the space-time volume cost of generating graph states. We show that Substrate Scheduler can efficiently compile graph states with thousands of vertices for "A Game of Surface Codes"-style patch-based surface code systems. Our results show that our module generates graph states with the lowest execution time complexity to date, achieving graph state generation time complexity that is at or below linear in the number of vertices and demonstrating specific types of graphs to have constant generation time complexity. Moreover, it provides a solid foundation for developing compilers that can handle a larger number of vertices, up to the millions or billions needed to accommodate a wide range of post-classical quantum computing applications. |
| title | A Substrate Scheduler for Compiling Arbitrary Fault-tolerant Graph States |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2306.03758 |