QUANTUM PHASE ESTIMATION WITH AN ARBITRARY NUMBER OF QUBITS
From MaRDI portal
(Redirected from Publication:5300685)
Abstract: Due to the great difficulty in scalability, quantum computers are limited in the number of qubits during the early stages of the quantum computing regime. In addition to the required qubits for storing the corresponding eigenvector, suppose we have additional k qubits available. Given such a constraint k, we propose an approach for the phase estimation for an eigenphase of exactly n-bit precision. This approach adopts the standard recursive circuit for quantum Fourier transform (QFT) and adopts classical bits to implement such a task. Our algorithm has the complexity of O(n log k), instead of O(n^2) in the conventional QFT, in terms of the total invocation of rotation gates. We also design a scheme to implement the factorization algorithm by using k available qubits via either the continued fractions approach or the simultaneous diophantine approximation.
Recommendations
- Quantum phase estimation with arbitrary constant-precision phase shift operators
- scientific article; zbMATH DE number 6930489
- Parameter estimation of qubit states with unknown phase parameter
- Optimized qubit phase estimation in noisy quantum channels
- Quantifying the phase of quantum states
- Entanglement in phase estimation algorithm and quantum counting algorithm
- Quantum phase measurements and a general method for the simulation of random processes
- On quantumness in multi-parameter quantum estimation
- Quantum Fourier transform and phase estimation in qudit system
- Phase measurement and generation of arbitrary superposition of Fock states
Cites work
Cited in
(23)- Photonic scheme of quantum phase estimation for quantum algorithms via quantum dots
- Phase covariant qubit dynamics and divisibility
- Selecting efficient phase estimation with constant-precision phase shift operators
- Simulation of a quantum algorithm for phase estimation
- Amplitude estimation without phase estimation
- Calculation of \(\pi\) on the IBM quantum computer and the accuracy of one-qubit operations
- Quantum context-aware recommendation systems based on tensor singular value decomposition
- scientific article; zbMATH DE number 1617936 (Why is no real title available?)
- Lower bound for quantum phase estimation
- Approximate quantum Fourier transform and quantum algorithm for phase estimation
- scientific article; zbMATH DE number 5573021 (Why is no real title available?)
- scientific article; zbMATH DE number 6930489 (Why is no real title available?)
- Single qubit estimation from repeated unsharp measurements
- Quantum phase estimation algorithms with delays: effects of dynamical phases
- Quantum phase estimation with arbitrary constant-precision phase shift operators
- Quantum Fourier transform and phase estimation in qudit system
- Some error analysis for the quantum phase estimation algorithms
- Application of distributed semi-quantum computing model in phase estimation
- Number and phase: complementarity and joint measurement uncertainties
- Quantum Probability Oracles & Multidimensional Amplitude Estimation
- Phase matching in Grover's algorithm
- An alternative formulation of the quantum phase estimation using projection-based tensor decompositions
- A review on quantum Fourier transform
This page was built for publication: QUANTUM PHASE ESTIMATION WITH AN ARBITRARY NUMBER OF QUBITS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300685)
