Classical post-processing approach for quantum amplitude estimation
- URL: http://arxiv.org/abs/2502.05617v1
- Date: Sat, 08 Feb 2025 15:51:31 GMT
- Title: Classical post-processing approach for quantum amplitude estimation
- Authors: Yongdan Yang, Ruyu Yang,
- Abstract summary: We propose an approach for quantum amplitude estimation (QAE) designed to enhance computational efficiency while minimizing the reliance on quantum resources.<n>Our method leverages quantum computers to generate a sequence of signals, from which the quantum amplitude is inferred through classical post-processing techniques.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose an approach for quantum amplitude estimation (QAE) designed to enhance computational efficiency while minimizing the reliance on quantum resources. Our method leverages quantum computers to generate a sequence of signals, from which the quantum amplitude is inferred through classical post-processing techniques. Unlike traditional methods that use quantum phase estimation (QPE), which requires numerous controlled unitary operations and the quantum Fourier transform, our method avoids these complex and resource-demanding steps. By integrating quantum computing with classical post-processing techniques, our method significantly reduces the need for quantum gates and qubits, thus optimizing the utilization of quantum hardware. We present numerical simulations to validate the effectiveness of our method and provide a comprehensive analysis of its computational complexity and error. This hybrid strategy not only improves the practicality of QAE but also broadens its applicability in quantum computing.
Related papers
- Hamiltonian Dynamics Learning: A Scalable Approach to Quantum Process Characterization [6.741097425426473]
We introduce an efficient quantum process learning method specifically designed for short-time Hamiltonian dynamics.
We demonstrate applications in quantum machine learning, where our protocol enables efficient training of variational quantum neural networks by directly learning unitary transformations.
This work establishes a new theoretical foundation for practical quantum dynamics learning, paving the way for scalable quantum process characterization in both near-term and fault-tolerant quantum computing.
arXiv Detail & Related papers (2025-03-31T14:50:00Z) - Quantum Measurement for Quantum Chemistry on a Quantum Computer [0.0]
A critical component of any quantum algorithm is the measurement step, where the desired properties are extracted from a quantum computer.<n>This review focuses on recent advancements in quantum measurement techniques tailored for quantum chemistry.
arXiv Detail & Related papers (2025-01-24T23:06:32Z) - Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
We call this protocol bias-field digitizeddiabatic quantum optimization (BF-DCQO)
Our purely quantum approach eliminates the dependency on classical variational quantum algorithms.
It achieves scaling improvements in ground state success probabilities, increasing by up to two orders of magnitude.
arXiv Detail & Related papers (2024-05-22T18:11:42Z) - Entanglement cost of realizing quantum processes [5.086696108576776]
We develop an efficiently computable tool that reliably estimates the amount of entanglement needed for realizing arbitrary quantum processes.
Our tool applies to the entanglement required to prepare a broad range of quantum states in the regime, surpassing previous methods' limitations.
arXiv Detail & Related papers (2023-11-17T17:07:26Z) - Hamiltonian Encoding for Quantum Approximate Time Evolution of Kinetic
Energy Operator [2.184775414778289]
The time evolution operator plays a crucial role in the precise computation of chemical experiments on quantum computers.
We have proposed a new encoding method, namely quantum approximate time evolution (QATE) for the quantum implementation of the kinetic energy operator.
arXiv Detail & Related papers (2023-10-05T05:25:38Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
We propose near-term distributed quantum computing that involve limited information transfer and conservative entanglement production.
We build upon these concepts to produce an approximate circuit-cutting technique for the fragmented pre-training of variational quantum algorithms.
arXiv Detail & Related papers (2023-09-11T18:00:00Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
We propose a quantum computing-based algorithm to solve the single image super-resolution (SISR) problem.
The proposed AQC-based algorithm is demonstrated to achieve improved speed-up over a classical analog while maintaining comparable SISR accuracy.
arXiv Detail & Related papers (2023-04-18T11:57:15Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
tensor network (TN) algorithms can be mapped to parametrized quantum circuits (PQCs)
We propose a new protocol for approximating TN states using realistic quantum circuits.
Our results reveal one particular protocol, involving sequential growth and optimization of the quantum circuit, to outperform all other methods.
arXiv Detail & Related papers (2022-09-01T17:08:41Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
We introduce a scalable procedure for harnessing classical computing resources to provide pre-optimized initializations for quantum circuits.
We show this method significantly improves the trainability and performance of PQCs on a variety of problems.
By demonstrating a means of boosting limited quantum resources using classical computers, our approach illustrates the promise of this synergy between quantum and quantum-inspired models in quantum computing.
arXiv Detail & Related papers (2022-08-29T15:24:03Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most.
We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
arXiv Detail & Related papers (2022-04-12T19:39:31Z) - 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) - Resource-efficient encoding algorithm for variational bosonic quantum
simulations [0.0]
In the Noisy Intermediate Scale Quantum (NISQ) era of quantum computing, quantum resources are limited.
We present a resource-efficient quantum algorithm for bosonic ground and excited state computations.
arXiv Detail & Related papers (2021-02-23T19:00:05Z)
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.