The Significance of the Quantum Volume for Other Algorithms: A Case Study for Quantum Amplitude Estimation
conference paper
The quantum volume is a comprehensive, single number metric to describe the computational power of a quantum computer. It has grown exponentially in the recent past. In this study we will assume this remains the case and translate this development into the performance development of another quantum algorithms, quantum amplitude estimation. This is done using a noise model that estimates the error probability of a single run of an algorithm. Its parameters are related to the quantum volume under the model’s assumptions. Applying the same noise model to quantum amplitude estimation, it is possible to relate the error rate to the generated Fisher information per second, which is the main performance metric of quantum amplitude estimation as a numerical integration technique. This provides a prediction of its integration capabilities and shows that quantum amplitude estimation as a numerical integration technique will not provide an advantage over classical alternatives in the near future without major breakthroughs. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
Topics
Noisy quantum computingQuantum amplitude estimationQuantum volumeFisher information matrixIntegrationQuantum theoryAmplitude estimationCase-studiesComputational powerNoise modelsNoisy quantum computingNumerical integration techniquesQuantum amplitudeQuantum amplitude estimationQuantum ComputingQuantum volumeQuantum computers
TNO Identifier
998021
ISSN
03029743
ISBN
9783031637773
Publisher
Springer Science and Business Media Deutschland GmbH
Source title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editor(s)
Franco, L.
Mulatier, C. de
Paszynski, M.
Krzhizhanovskaya, V.V.
Dongarra, J.J.
Sloot, P.M.A.
Mulatier, C. de
Paszynski, M.
Krzhizhanovskaya, V.V.
Dongarra, J.J.
Sloot, P.M.A.
Files
To receive the publication files, please send an e-mail request to TNO Repository.