Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling

Abstract

We generalize the Approximate Quantum Compiling algorithm into a new method for CNOT-depth reduction, which is apt to process wide target quantum circuits. Combining this method with state-of-the-art techniques for error mitigation and circuit compiling, we present a 10-qubit experimental demonstration of Iterative Amplitude Estimation on a quantum computer. The target application is the derivation of the Expected Value of contract portfolios in the energy industry. In parallel, we also introduce a new variant of the Quantum Amplitude Estimation algorithm which we call Dynamic Amplitude Estimation, as it is based on the dynamic circuit capability of quantum devices. The algorithm achieves a reduction in the circuit width in the order of the binary precision compared to the typical implementation of Quantum Amplitude Estimation, while simultaneously decreasing the number of quantum-classical iterations (again in the order of the binary precision) compared to the Iterative Amplitude Estimation. The calculation of the Expected Value, VaR and CVaR of contract portfolios on quantum hardware provides a proof of principle of the new algorithm.

25 pages, 11 figures, 5 tables

References in corpus (13)

• Quantum random access memory
• Quantum-state preparation with universal gate decompositions
• Optimal Quantum Measurements of Expectation Values of Observables
• CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations
• Quantum Wasserstein Generative Adversarial Networks
• Quantum Fourier Transform using Dynamic Circuits
• Constrained Optimization via Quantum Zeno Dynamics
• Quantum State Preparation of Normal Distributions using Matrix Product States
• Amplitude Estimation from Quantum Signal Processing
• Highly optimized quantum circuits synthesized via data-flow engines
• Quantum Fourier Iterative Amplitude Estimation
• High-fidelity dimer excitations using quantum hardware
• Quantum Risk Analysis: Beyond (Conditional) Value-at-Risk

Cited by in corpus (3)

• Quantum Fourier Iterative Amplitude Estimation
• Quantum data encoding as a distinct abstraction layer in the design of quantum circuits
• Conditions for a quadratic quantum speedup in nonlinear transforms with applications to energy contract pricing