Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
arXiv:2305.09501 · doi:10.1109/TQE.2024.3425969
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.
arXiv comment25 pages, 11 figures, 5 tables
References in corpus (55)
- Quantum Mechanics helps in searching for a needle in a haystack
- Elementary gates for quantum computation
- Quantum Amplitude Amplification and Estimation
- Quantum random access memory
- Extending the computational reach of a noisy superconducting quantum processor
- Quantum measurements and the Abelian Stabilizer Problem
- Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
- Semiclassical Fourier Transform for Quantum Computation
- Quantum-assisted quantum compiling
- Quantum-state preparation with universal gate decompositions
- Quantum speedup of Monte Carlo methods
- Minimal Universal Two-qubit Quantum Circuits
- Quantum Risk Analysis
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- Simulating Large Quantum Circuits on a Small Quantum Computer
- Learning the quantum algorithm for state overlap
- Error-mitigated digital quantum simulation
- Amplitude estimation without phase estimation
- Option Pricing using Quantum Computers
- Scalable error mitigation for noisy quantum circuits produces competitive expectation values
- Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
- Optimal Quantum Measurements of Expectation Values of Observables
- Iterative Quantum Amplitude Estimation
- A divide-and-conquer algorithm for quantum state preparation
- CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations
- Quantum Approximate Counting, Simplified
- Efficient error models for fault-tolerant architectures and the Pauli twirling approximation
- Black-box quantum state preparation without arithmetic
- q-means: A quantum algorithm for unsupervised machine learning
- Anomaly detection with variational quantum generative adversarial networks
- Constructing Smaller Pauli Twirling Sets for Arbitrary Error Channels
- Quantum Wasserstein Generative Adversarial Networks
- Quantum Fourier Transform using Dynamic Circuits
- Approaching the theoretical limit in quantum gate decomposition
- Loading Classical Data into a Quantum Computer
- Constrained Optimization via Quantum Zeno Dynamics
- Configurable sublinear circuits for quantum state preparation
- Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
- The Efficient Preparation of Normal Distributions in Quantum Registers
- Quantum State Preparation of Normal Distributions using Matrix Product States
- Amplitude Estimation from Quantum Signal Processing
- Fast Black-Box Quantum State Preparation
- Error Mitigation for Deep Quantum Optimization Circuits by Leveraging Problem Symmetries
- Fast Pricing of Energy Derivatives with Mean-reverting Jump-diffusion Processes
- Iterative phase estimation
- Efficient quantum gate decomposition via adaptive circuit compression
- Highly optimized quantum circuits synthesized via data-flow engines
- Quantum Fourier Iterative Amplitude Estimation
- Black-Box Quantum State Preparation with Inverse Coefficients
- Solving Linear Systems on Quantum Hardware with Hybrid HHL++
- Towards AutoQML: A Cloud-Based Automated Circuit Architecture Search Framework
- Linear Regression by Quantum Amplitude Estimation and its Extension to Convex Optimization
- Sketching the Best Approximate Quantum Compiling Problem
- High-fidelity dimer excitations using quantum hardware
- Quantum Risk Analysis: Beyond (Conditional) Value-at-Risk