Energy risk analysis with Dynamic Amplitude Estimation and Piecewise
Approximate Quantum Compiling
- URL: http://arxiv.org/abs/2305.09501v2
- Date: Tue, 6 Jun 2023 15:13:29 GMT
- Title: Energy risk analysis with Dynamic Amplitude Estimation and Piecewise
Approximate Quantum Compiling
- Authors: Kumar J. B. Ghosh, Kavitha Yogaraj, Gabriele Agliardi, Piergiacomo
Sabino, Marina Fern\'andez-Campoamor, Juan Bernab\'e-Moreno, Giorgio
Cortiana, Omar Shehab, Corey O'Meara
- Abstract summary: We generalize the Approximate Quantum Compiling algorithm into a new method for CNOT-depth reduction.
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.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- 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.
Related papers
- Feedback-Based Quantum Algorithm for Excited States Calculation [0.6554326244334868]
We propose a new design methodology that combines the layer-wise construction of the quantum circuit in feedback-based quantum algorithms with a new feedback law based on a new Lyapunov function to assign the quantum circuit parameters.
We demonstrate the algorithm through an illustrative example and through an application in quantum chemistry.
arXiv Detail & Related papers (2024-04-06T12:51:17Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
We introduce a quantum-control-inspired method for the characterization of variational quantum circuits using the rank of the dynamical Lie algebra.
A promising connection is found between the Lie rank, the accuracy of calculated energies, and the requisite depth to attain target states via a given circuit architecture.
arXiv Detail & Related papers (2022-09-28T20:24:53Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
Quantum estimation is a key subroutine in a number of powerful quantum algorithms, including quantum-enhanced Monte Carlo simulation and quantum machine learning.
In this article, we deepen the analysis of Maximum-likelihood quantum amplitude estimation (MLQAE) to put the algorithm in a more prescriptive form, including scenarios where quantum circuit depth is limited.
We then propose and numerically validate a modification to the algorithm to overcome this problem, bringing the algorithm even closer to being useful as a practical subroutine on near- and mid-term quantum hardware.
arXiv Detail & Related papers (2022-09-07T17:30:37Z) - Error Resilient Quantum Amplitude Estimation from Parallel Quantum Phase
Estimation [0.0]
We show how phase and amplitude estimation algorithms can be parallelized.
This can reduce the gate depth of the quantum circuits to that of a single Grover operator with a small overhead.
For quantum amplitude estimation, the parallelization can lead to vast improvements in resilience against quantum errors.
arXiv Detail & Related papers (2022-04-04T09:16:30Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
Quantum chemistry and materials is one of the most promising applications of quantum computing.
Much work is still to be done in matching industry-relevant problems in these areas with quantum algorithms that can solve them.
arXiv Detail & Related papers (2022-03-14T16:51:36Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
Near-term quantum computers can calculate the ground-state properties of small molecules.
We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
arXiv Detail & Related papers (2021-12-31T16:33:10Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state.
In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
arXiv Detail & Related papers (2021-12-27T21:15:35Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
We propose that quantum circuits can be modeled as queuing networks.
Our method is scalable and has the potential speed and precision necessary for large scale quantum circuit compilation.
arXiv Detail & Related papers (2021-06-26T10:55:52Z) - Quantum computing critical exponents [0.0]
We show that the Variational Quantum-Classical Simulation algorithm admits a finite circuit depth scaling collapse when targeting the critical point of the transverse field Ising chain.
The order parameter only collapses on one side of the transition due to a slowdown of the quantum algorithm when crossing the phase transition.
arXiv Detail & Related papers (2021-04-02T17:38:20Z) - An efficient adaptive variational quantum solver of the Schrodinger
equation based on reduced density matrices [8.24048506727803]
We present an efficient adaptive variational quantum solver of the Schrodinger equation based on ADAPT-VQE.
This new algorithm is quite suitable for quantum simulations of chemical systems on near-term noisy intermediate-scale hardware.
arXiv Detail & Related papers (2020-12-13T12:22:41Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.