Quantum algorithms have the potential to outperform their classical counterparts in a variety of tasks. The realization of the advantage often requires the ability to load classical data efficiently into quantum states. However, the best known methods require O (2 n ) gates to load an exact representation of a generic data structure into an n-qubit state. This scaling can easily predominate the complexity of a quantum algorithm and, thereby, impair potential quantum advantage.Our work presents a hybrid quantum-classical algorithm for efficient, approximate quantum state loading. More precisely, we use quantum Generative Adversarial Networks (qGANs) to facilitate efficient learning and loading of generic probability distributions -implicitly given by data samples -into quantum states. Through the interplay of a quantum channel, such as a variational quantum circuit, and a classical neural network, the qGAN can learn a representation of the probability distribution underlying the data samples and load it into a quantum state.The loading requires O (poly (n)) gates and can, thus, enable the use of potentially advantageous quantum algorithms, such as Quantum Amplitude Estimation.We implement the qGAN distribution learning and loading method with Qiskit and test it using a quantum simulation as well as actual quantum processors provided by the IBM Q Experience. Furthermore, we employ quantum simulation to demonstrate the use of the trained quantum channel in a quantum finance application.
We present a quantum algorithm that analyzes risk more efficiently than Monte Carlo simulations traditionally used on classical computers. We employ quantum amplitude estimation to evaluate risk measures such as Value at Risk and Conditional Value at Risk on a gate-based quantum computer. Additionally, we show how to implement this algorithm and how to trade off the convergence rate of the algorithm and the circuit depth. The shortest possible circuit depth -growing polynomially in the number of qubits representing the uncertainty -leads to a convergence rate of O(M −2/3 ). This is already faster than classical Monte Carlo simulations which converge at a rate of O(M −1/2 ). If we allow the circuit depth to grow faster, but still polynomially, the convergence rate quickly approaches the optimum of O(M −1 ). Thus, for slowly increasing circuit depths our algorithm provides a near quadratic speed-up compared to Monte Carlo methods. We demonstrate our algorithm using two toy models. In the first model we use real hardware, such as the IBM Q Experience, to measure the financial risk in a Treasury-bill (T-bill) faced by a possible interest rate increase. In the second model, we simulate our algorithm to illustrate how a quantum computer can determine financial risk for a two-asset portfolio made up of Government debt with different maturity dates. Both models confirm the improved convergence rate over Monte Carlo methods. Using simulations, we also evaluate the impact of cross-talk and energy relaxation errors.I.
We introduce a variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm, which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation with provably small constant overhead. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantly fewer samples to achieve the same estimation accuracy and confidence level.
A key requirement to perform simulations of large quantum systems on near-term quantum hardware is the design of quantum algorithms with short circuit depth that finish within the available coherence time. A way to stay within the limits of coherence is to reduce the number of gates by implementing a gate set that matches the requirements of the specific algorithm of interest directly in hardware. Here, we show that exchange-type gates are a promising choice for simulating molecular eigenstates on near-term quantum devices since these gates preserve the number of excitations in the system. Complementing the theoretical work by Barkoutsos et al. [PRA 98, 022322 (2018)], we report on the experimental implementation of a variational algorithm on a superconducting qubit platform to compute the eigenstate energies of molecular hydrogen. We utilize a parametrically driven tunable coupler to realize exchange-type gates that are configurable in amplitude and phase on two fixed-frequency superconducting qubits. With gate fidelities around 95% we are able to compute the eigenstates within an accuracy of 50 mHartree on average, a limit set by the coherence time of the tunable coupler.The simulation of the electronic structure of molecular and condensed matter systems is a challenging computational task as the cost of resources increases exponentially with the number of electrons when accurate solutions are required. With the tremendous improvements in our ability to control complex quantum systems this bottleneck may be overcome by the use of quantum computing hardware [1]. In theory, various algorithms for quantum simulation have been designed to that end, including quantum phase estimation [2] or adiabatic algorithms [3]. With these algorithms the challenges for practical applications lie in the efficient mapping of the electronic Hamiltonian onto the quantum computer and in the required number of quantum gates that remains prohibitive on current and near-term quantum hardware [4] without quantum error correction schemes [5]. On the other hand, variational quantum eigensolver (VQE) methods [6, 7] can produce accurate results with a small number of gates [8] using for instance algorithms with low circuit depth [9] and do not require a direct mapping of the electronic Hamiltonian onto the hardware. Moreover, such algorithms are inherently robust against certain errors [8, 10, 11] and are therefore considered as ideal candidates for first practical implementations on non error-corrected, near-term quantum hardware.Recently, the molecular ground state energy of hydrogen and helium have been computed via VQE in proof of concept experiments using NMR quantum simulators [12][13][14], photonic architectures [6] or nitrogenvacancy centers in diamond [15]. Although very accurate energy estimates are obtained, quantum simulation of larger systems remains an intractable problem on these platforms because of the difficulties arising in scaling them up to more than a few qubits. For this reason trapped ions [16][17][18][19] and supe...
Hybrid quantum/classical variational algorithms can be implemented on noisy intermediate-scale quantum computers and can be used to find solutions for combinatorial optimization problems. Approaches discussed in the literature minimize the expectation of the problem Hamiltonian for a parameterized trial quantum state. The expectation is estimated as the sample mean of a set of measurement outcomes, while the parameters of the trial state are optimized classically. This procedure is fully justified for quantum mechanical observables such as molecular energies. In the case of classical optimization problems, which yield diagonal Hamiltonians, we argue that aggregating the samples in a different way than the expected value is more natural. In this paper we propose the Conditional Value-at-Risk as an aggregation function. We empirically show -- using classical simulation as well as quantum hardware -- that this leads to faster convergence to better solutions for all combinatorial optimization problems tested in our study. We also provide analytical results to explain the observed difference in performance between different variational algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.