Near-Heisenberg-limited parallel amplitude estimation with logarithmic depth circuit

• URL: http://arxiv.org/abs/2508.06121v1
• Date: Fri, 08 Aug 2025 08:38:14 GMT
• Title: Near-Heisenberg-limited parallel amplitude estimation with logarithmic depth circuit
• Authors: Kohei Oshio, Kaito Wada, Naoki Yamamoto,
• Abstract summary: This paper gives a parallelized amplitude estimation (PAE) algorithm, that simultaneously achieves near-Heisenberg scaling in the total number of queries and sub-linear scaling in the circuit depth.<n>The proposed algorithm has a form of distributed quantum computing, which may be suitable for device implementation.
• Score: 0.39102514525861415
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum amplitude estimation is one of the core subroutines in quantum algorithms. This paper gives a parallelized amplitude estimation (PAE) algorithm, that simultaneously achieves near-Heisenberg scaling in the total number of queries and sub-linear scaling in the circuit depth, with respect to the estimation precision. The algorithm is composed of a global GHZ state followed by separated low-depth Grover circuits; the number of qubits in the GHZ state and the depth of each circuit is tunable as a trade-off way, which particularly enables even near-Heisenberg-limited and logarithmic-depth algorithm for amplitude estimation. The quantum signal processing technique is effectively used to build the algorithm. The proposed algorithm has a form of distributed quantum computing, which may be suitable for device implementation.

Related papers

• Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
  We present a new method for calculating expectation values of operators that can be expressed as a linear combination of unitary (LCU) operators.<n>This method is general for any quantum algorithm and is of particular interest in the acceleration of variational quantum algorithms.
  arXiv  Detail & Related papers  (2025-03-03T17:15:23Z)
• Entanglement-induced exponential advantage in amplitude estimation via state matrixization [11.282486674587236]
  Estimating quantum amplitude, or the overlap between two quantum states, is a fundamental task in quantum computing.<n>We introduce a novel algorithmic framework for quantum amplitude estimation by transforming pure states into their matrix forms.<n>We reconstruct amplitude estimation algorithms within the novel matrixization framework through a technique known as channel block encoding.
  arXiv  Detail & Related papers  (2024-08-25T04:35:53Z)
• Quantum quench dynamics as a shortcut to adiabaticity [31.114245664719455]
  We develop and test a quantum algorithm in which the incorporation of a quench step serves as a remedy to the diverging adiabatic timescale. Our experiments show that this approach significantly outperforms the adiabatic algorithm.
  arXiv  Detail & Related papers  (2024-05-31T17:07:43Z)
• A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
  This work presents a quantum adaptation of the iterative higher-order power method for estimating the geometric measure of entanglement of multi-qubit pure states.<n>It is executable on current (hybrid) quantum hardware and does not depend on quantum memory.<n>We study the effect of noise on the algorithm using a simple theoretical model based on the standard depolarising channel.
  arXiv  Detail & Related papers  (2024-05-29T14:40:24Z)
• Quantum amplitude estimation from classical signal processing [0.0]
  We demonstrate that the problem of amplitude estimation can be mapped directly to a problem in signal processing called direction of arrival estimation.<n>The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements.<n>We create a phase-estimation free, parallel quantum amplitude estimation (QAE) algorithm with a worst-case sequential query complexity of $sim 4.3/varepsilon$ and a parallel query complexity of $sim 0.26/varepsilon$ at 95% confidence.
  arXiv  Detail & Related papers  (2024-05-23T15:31:46Z)
• Quantum Algorithm for Signal Denoising [32.77959665599749]
  The proposed algorithm is able to process textitboth classical and quantum signals. Numerical results show that it is efficient at removing noise of both classical and quantum origin.
  arXiv  Detail & Related papers  (2023-12-24T05:16:04Z)
• Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer [27.84599956781646]
  We study the operation of a quantum-classical time-series algorithm on a present-day quantum computer. Specifically, we measure the Loschmidt amplitude for the Fermi-Hubbard model on a $16$-site ladder geometry (32 orbitals) on the Quantinuum H2-1 trapped-ion device. We numerically analyze the influence of noise on the full operation of the quantum-classical algorithm by measuring expectation values of local observables at finite energies.
  arXiv  Detail & Related papers  (2023-09-19T11:59:36Z)
• 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)
• Low depth amplitude estimation on a trapped ion quantum computer [5.443245599372994]
  Amplitude estimation is a fundamental quantum algorithmic primitive that enables quantum computers to achieve quadratic speedups. Recent works have succeeded in somewhat reducing the necessary resources for such algorithms, by trading off some of the speedup for lower depth circuits. We report the results of an experimental demonstration of amplitude estimation on a state-of-the-art trapped ion quantum computer.
  arXiv  Detail & Related papers  (2021-09-20T16:57:19Z)
• Quantum Amplitude Arithmetic [20.84884678978409]
  We propose the notion of quantum amplitude arithmetic (QAA) that intent to evolve the quantum state by performing arithmetic operations on amplitude. QAA is expected to find applications in a variety of quantum algorithms.
  arXiv  Detail & Related papers  (2020-12-21T00:17:18Z)
• Faster Amplitude Estimation [0.0]
  We introduce an efficient algorithm for the quantum amplitude estimation task which works in noisy intermediate-scale quantum(NISQ) devices. The quantum amplitude estimation is an important problem which has various applications in fields such as quantum chemistry, machine learning, and finance.
  arXiv  Detail & Related papers  (2020-03-05T03:38:00Z)

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.