Tools for fault-tolerant resource estimation based on core algorithmic subroutines (Zapata, Aalto, UTD, IonQ)

Project Member(s): Devitt, S., Sanders, Y., Bremner, M.

Funding or Partner Organisation: Defense Advanced Research Projects Agency (DARPA Broad Agency Announcements)
Defense Advanced Research Projects Agency (DARPA Broad Agency Announcements)

Start year: 2022

Summary: Provable quantum advantage for problem instances of scientific and commercial relevance appear to require significant reduction in computational error rates and consequently necessitate active QEC protocols. This increases physical resource costs for the quantum hardware to a level that is not going to exist in the near term for most hardware platforms. Substantial development both experimental and theoretical is therefore needed to realize large-scale quantum computation. Today, however, the field lacks a critical piece in the development cycle: the knowledge and tools to determine how algorithmic structures impact the hardware resources required for quantum chipsets. The proposed work will fill this gap. We will develop tools and carry out hardware-specific resource estimations for components throughout the quantum stack. Our goal is to become the de-facto standard framework in quantum performance analytics.

Publications:

Krishnan Vijayan, M, Paler, A, Gavriel, J, Myers, CR, Rohde, PP & Devitt, SJ 2024, 'Compilation of algorithm-specific graph states for quantum circuits'.

Liu, S, Benchasattabuse, N, Morgan, DQC, HajduĊĦek, M, Devitt, SJ & Van Meter, R 1970, 'A Substrate Scheduler for Compiling Arbitrary Fault-Tolerant Graph States', 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), IEEE.
View/Download from: Publisher's site

Costa, PCS, An, D, Sanders, YR, Su, Y, Babbush, R & Berry, DW 2022, 'Optimal Scaling Quantum Linear-Systems Solver via Discrete Adiabatic Theorem', PRX Quantum, vol. 3, no. 4, p. 040303.
View/Download from: Publisher's site

Leone, H, Srikara, S, Rohde, PP & Devitt, S, 'Upper bounds for the clock speeds of fault-tolerant distributed quantum computation using satellites to supply entangled photon pairs', Physical Review Research, vol. 5, no. 4.
View/Download from: Publisher's site

FOR Codes: Emerging Defence Technologies, Quantum computation, Quantum information, computation and communication, Quantum technologies, Computer systems, National security

Acknowledgement of Country

UTS acknowledges the Gadigal people of the Eora Nation, the Boorooberongal people of the Dharug Nation, the Bidiagal people and the Gamaygal people, upon whose ancestral lands our university stands. We would also like to pay respect to the Elders both past and present, acknowledging them as the traditional custodians of knowledge for these lands.