Real Quantum Amplitude Estimation

• URL: http://arxiv.org/abs/2204.13641v2
• Date: Tue, 24 May 2022 19:17:40 GMT
• Title: Real Quantum Amplitude Estimation
• Authors: Alberto Manzano, Daniele Musso, \'Alvaro Leitao
• Abstract summary: We introduce the Real Quantum Amplitude Estimation (RQAE) algorithm, an extension of Quantum Amplitude Estimation (QAE) RQAE is an iterative algorithm which offers explicit control over the amplification policy through an adjustable parameter.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We introduce the Real Quantum Amplitude Estimation (RQAE) algorithm, an extension of Quantum Amplitude Estimation (QAE) which is sensitive to the sign of the amplitude. RQAE is an iterative algorithm which offers explicit control over the amplification policy through an adjustable parameter. We provide a rigorous analysis of the RQAE performance and prove that it achieves a quadratic speedup, modulo logarithmic corrections, with respect to unamplified sampling. Besides, we corroborate the theoretical analysis with a set of numerical experiments.

Related papers

• Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
  We consider the problem of estimating the energy of a quantum state preparation for a given Hamiltonian in Pauli decomposition. We construct an adaptive estimator using the state's actual variance.
  arXiv  Detail & Related papers  (2025-02-03T19:00:01Z)
• Rydberg Atomic Quantum Receivers for Multi-Target DOA Estimation [77.32323151235285]
  Rydberg atomic quantum receivers (RAQRs) have emerged as a promising solution to classical wireless communication and sensing. We first conceive a Rydberg atomic quantum uniform linear array (RAQ-ULA) aided receiver for multi-target detection. We then propose the Rydberg atomic quantum estimation of signal parameters by designing a rotational invariance based technique termed as RAQ-ESPRIT.
  arXiv  Detail & Related papers  (2025-01-06T07:42:23Z)
• Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements [4.2643127089535104]
  We show an improved version of the adaptive variational quantum dynamics simulation (AVQDS) method, which we call AVQDS(T) The algorithm adaptively adds layers of disjoint unitary gates to the ansatz circuit so as to keep the McLachlan distance, a measure of the accuracy of the variational dynamics, below a fixed threshold. We also show a method based on eigenvalue truncation to solve the linear equations of motion for the variational parameters with enhanced noise resilience.
  arXiv  Detail & Related papers  (2024-08-13T02:56:43Z)
• Amplitude Amplification and Estimation using a Floquet system [0.0]
  The quantum kicked rotor (QKR) is a fundamental model of time-dependent quantum chaos. It is used to implement a quantum algorithm to perform unstructured search.
  arXiv  Detail & Related papers  (2024-06-19T04:44:12Z)
• Solving reaction dynamics with quantum computing algorithms [42.408991654684876]
  We study quantum algorithms for response functions, relevant for describing different reactions governed by linear response. We focus on nuclear-physics applications and consider a qubit-efficient mapping on the lattice, which can efficiently represent the large volumes required for realistic scattering simulations.
  arXiv  Detail & Related papers  (2024-03-30T00:21:46Z)
• Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer [0.6020414684573572]
  Hybrid quantum-classical adaptive Vari Quantum Eigensolvers (VQE) hold the potential to outperform classical computing for many-body quantum systems. We introduce an adaptive algorithm using analytic, gradient-free optimization, called Greedy Gradient-free Adaptive VQE (GGA-VQE) We execute GGA-VQE on a 25-qubit error-mitigated quantum circuit yielding a favorable ground-state approximation.
  arXiv  Detail & Related papers  (2023-06-29T17:58:02Z)
• Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling [0.0]
  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.
  arXiv  Detail & Related papers  (2023-05-16T14:53:08Z)
• A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
  We propose a variational quantum attack algorithm (VQAA) for classical AES-like symmetric cryptography. In the VQAA, the known ciphertext is encoded as the ground state of a Hamiltonian that is constructed through a regular graph.
  arXiv  Detail & Related papers  (2022-05-07T03:15:15Z)
• 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)
• Variational quantum amplitude estimation [0.0]
  In the context of Monte Carlo (MC) integration, we numerically show that shallow circuits can accurately approximate many amplitude amplification steps. We combine the variational approach with maximum likelihood amplitude estimation. To reduce the variational cost, we propose adaptive VQAE and numerically show in 6 to 12 qubit simulations that it can outperform classical MC sampling.
  arXiv  Detail & Related papers  (2021-09-08T14:47:17Z)
• Momentum Q-learning with Finite-Sample Convergence Guarantee [49.38471009162477]
  This paper analyzes a class of momentum-based Q-learning algorithms with finite-sample guarantee. We establish the convergence guarantee for MomentumQ with linear function approximations and Markovian sampling. We demonstrate through various experiments that the proposed MomentumQ outperforms other momentum-based Q-learning algorithms.
  arXiv  Detail & Related papers  (2020-07-30T12:27:03Z)

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.