Work

How Many Shots Does It Take? A Noise-Aware Quantum Resource Allocation Framework

Year: 2026

Type: conference-paper

Abstract: Any algorithm execution on quantum computers requires several repeated and costly executions (known as shots) to obtain reliable results. In this work, we propose a closed-form accurate analytical expression to determine optimal number of shots required for reliable execution of any algorithm on a quantum computer. We also present a theoretically grounded technique to distribute fixed shot budget across different partitions in a quantum circuit minimizing the total error. Our proposed analytical model helps to reduce the shots associated with reliable execution of quantum algorithms by about 58\% compared to current practice, in turn reducing the energy consumption by upto 62\%. Furthermore, our proposed optimal shot allocation technique across different partitions reduces total error by up to 73\% compared to conventional approaches.

Source: ACM/IEEE International Symposium on Low Power Electronics and Design (ISLPED)

DOI: 10.1145/3816440.3818544

Authors: Prateek P Kulkarni, Sumit K. Mandal

Institutions: PES University, Indian Institute of Science Bangalore

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: Indian Institute of Science

Award: G3329620804

OpenAlex ID: W7171745516

FWCI:

Cites:

Cited by:

Related to: