Really Small Shoe Boxes - On Realistic Quantum Resource Estimation

TL;DR

This paper emphasizes the importance of accurate resource estimation and benchmarking for quantum algorithms to identify bottlenecks and optimize the use of quantum hardware, especially when error correction is involved.

Contribution

It highlights the need for realistic quantum resource estimation methods to facilitate the development and implementation of efficient quantum algorithms.

Findings

Resource bottlenecks are critical in quantum algorithm implementation.

Benchmarking helps identify key limitations in quantum hardware.

Accurate estimation reduces implementation costs.

Abstract

Reliable resource estimation and benchmarking of quantum algorithms is a critical component of the development cycle of viable quantum applications for quantum computers of all sizes. Determining critical resource bottlenecks in algorithms, especially when resource intensive error correction protocols are required, will be crucial to reduce the cost of implementing viable algorithms on actual quantum hardware.