Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2107.08168

Module for arbitrary controlled rotation in gate-based quantum algorithms

Shilu Yan, Tong Dou, Runqiu Shu, Wei Cui

Published Jul 17, 2021• 2 citations
arXivHTMLPDF

Abstract

To assess whether a gate-based quantum algorithm can be executed successfully on a noisy intermediate-scale quantum (NISQ) device, both complexity and actual value of quantum resources should be considered carefully. Based on quantum phase estimation, we implemente arbitrary controlled rotation of quantum algorithms with a proposed modular method. The proposed method is not limited to be used as a submodule of the HHL algorithm and can be applied to more general quantum machine learning algorithms. Compared with the polynomial-fitting function method, our method only requires the least ancillas and the least quantum gates to maintain the high fidelity of quantum algorithms. The method theoretically will not influence the acceleration of original algorithms. Numerical simulations illustrate the effectiveness of the proposed method. Furthermore, if the corresponding diagonal unitary matrix can be effectively decomposed, the method is also polynomial in time cost.

DOI
10.48550/arxiv.2107.08168

Related papers

The bitter truth about gate-based quantum algorithms in the NISQ era

Frank Leymann, Johanna Barzen

Abstract Implementing a gate-based quantum algorithm on an noisy intermediate scale quantum (NISQ) device has several challenges that arise from the fact that such devices are noisy and have limited quantum resources. Thus, various factors contributing to the depth and width as well as to the noise of an implementation of a gate-based algorithm must be understood in order to assess whether an implementation will execute successfully on a given NISQ device. In this contribution, we discuss these factors and their impact on algorithm implementations. Especially, we will cover state preparation, oracle expansion, connectivity, circuit rewriting, and readout: these factors are very often ignored when presenting a gate-based algorithm but they are crucial when implementing such an algorithm on near-term quantum computers. Our contribution will help developers in charge of realizing gate-based algorithms on such machines in (i) achieving an executable implementation, and (ii) assessing the success of their implementation on a given machine.

arXiv:2006.02856•Quantum Science and Technology•Aug 12, 2020•226 citations

Approximative Lookup-Tables and Arbitrary Function Rotations for Facilitating NISQ-Implementations of the HHL and Beyond

Petros Stougiannidis, Jonas Stein, David Bucher +3 more

Many promising applications of quantum computing with a provable speedup center around the HHL algorithm. Due to restrictions on the hardware and its significant demand on qubits and gates in known implementations, its execution is prohibitive on near-term quantum computers. Aiming to facilitate such NISQ-implementations, we propose a novel circuit approximation technique that enhances the arithmetic subrou-tines in the HHL, which resemble a particularly resource-demanding component in small-scale settings. For this, we provide a description of the algorithmic implementation of space-efficient rotations of polynomial functions that do not demand explicit arithmetic calculations inside the quantum circuit. We show how these types of circuits can be reduced in depth by providing a simple and powerful approximation technique. Moreover, we provide an algorithm that converts lookup-tables for arbitrary function rotations into a structure that allows an application of the approximation technique. This allows implementing approximate rotation circuits for many polynomial and non-polynomial functions. Experimental results obtained for realistic early-application dimensions show significant improve-ments compared to the state-of-the-art, yielding small circuits while achieving good approximations.

arXiv:2306.05024•IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•1 citation

An Improved Implementation Approach for Quantum Phase Estimation on Quantum Computers

Hamed Mohammadbagherpoor, Young-Hyun Oh, Patrick Dreher +3 more

Quantum phase estimation (QPE) is one of the core algorithms for quantum computing. It has been extensively studied and applied in a variety of quantum applications such as the Shor's factoring algorithm, quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. The QPE algorithm has been combined with Kitaev's algorithm and the inverse quantum Fourier transform (IQFT) which are utilized as a fundamental component of such quantum algorithms. In this paper, we explore the computational challenges of implementing QPE algorithms on noisy intermediate-scale quantum (NISQ) machines using the IBM Q Experience (e.g., the IBMQX4, 5-qubit quantum computing hardware platform). Our experimental results indicate that the accuracy of finding the phase using these QPE algorithms is severely constrained by the NISQ computer's physical characteristics such as coherence time and error rates. To mitigate these physical limitations, we propose implementing a modified solution by reducing the number of controlled rotation gates and phase shift operations, thereby increasing the accuracy of the finding phase in near-term quantum computers.

arXiv:1910.11696•IEEE International Conference on Rebooting Computing (ICRC)•Nov 1, 2019•51 citations

Phase-Fidelity-Aware Truncated Quantum Fourier Transform for Scalable Phase Estimation on NISQ Hardware

Akoramurthy B, Surendiran. B

Quantum phase estimation~(QPE) is central to numerous quantum algorithms, yet its standard implementation demands an $\calO(m^{2})$-gate quantum Fourier transform~(QFT) on $m$ control qubits-a prohibitive overhead on near-term noisy intermediate-scale quantum (NISQ) devices. We introduce the \emph{Phase-Fidelity-Aware Truncated QFT} (PFA-TQFT), a family of approximate QFT circuits parameterised by a truncation depth~$d$ that omits controlled-phase rotations below a hardware-calibrated fidelity threshold~$\eps$. Our central result establishes $\TV(P_{\varphi},P_{\varphi}^{d})\leqπ(m{-}d)/2^{d}$, showing that for $d=\calO(\log m)$ circuit size collapses from $\calO(m^{2})$ to $\calO(m\log m)$ while estimation error grows by at most $\calO(2^{-d})$. We characterise $\dstar=\Floor{\log_{2}(2π/\eps_{2q})}$ directly from native gate fidelities, demonstrating 31.3 -43.7\% at m = 30, gate-count reduction on IBM Eagle/Heron and IonQ~Aria with negligible accuracy loss. Numerical experiments on the transverse-field Ising model confirm all theoretical predictions and reveal a \emph{noise-truncation synergy}: PFA-TQFT outperforms full QFT under NISQ noise $\eps_{2q}\gtrsim 2\times10^{-3}$.

quant-pharXiv:2604.05456•Apr 8, 2026•0 citations

A Modified Order-Finding Algorithm for NISQ Devices

Debjyoti Biswas, Sourav Dutta, Shrikant Utagi +1 more

An alternative quantum order-finding algorithm is proposed, suitable for implementing on Noisy Intermediate-Scale Quantum (NISQ) devices. In particular, the proposed algorithm bypasses the modular exponentiation and the quantum Fourier transform required in the traditional approach to order-finding. Instead, our algorithm involves an approximate implementation of the square root of a permutation unitary, which requires demonstrably fewer resources in comparison to the standard approach as well as other recently proposed NISQ-era algorithms for order-finding. We obtain heuristic bounds on the circuit complexity of our proposed algorithm and numerically estimate the error incurred due to the approximation involved. Finally, we implement our algorithm on IBM quantum machines with and without error mitigation and benchmark its performance.

International Conference on Communication Systems & Networks (COMSNETS)•Jan 3, 2024•1 citation

Toward Practical Quantum Phase Estimation: A Modular, Scalable, and Adaptive Approach

Alok Shukla, Prakash Vedula

ABSTRACT Quantum Phase Estimation (QPE) is a cornerstone algorithm in quantum computing, with applications ranging from integer factorization to quantum chemistry simulations. However, the resource demands of standard QPE, which require a large number of coherent qubits and deep circuits, pose significant challenges for current Noisy Intermediate Scale Quantum (NISQ) devices. In this work, we introduce the Adaptive Windowed Quantum Phase Estimation (AWQPE) algorithm, a novel method designed to address the limitations of standard QPE. AWQPE utilizes small, independent blocks of control qubits to estimate multiple phase bits simultaneously within a “window,” thereby significantly reducing the number of coherent qubits required to achieve a desired precision. These independent blocks are amenable to parallelization and, when combined with a robust least‐significant‐bit (LSB) to most‐significant‐bit (MSB) ambiguity resolution mechanism, enhance the algorithm's accuracy while mitigating the risk of error propagation. Our numerical simulations demonstrate AWQPE's accuracy and improved robustness relative to standard QPE under representative noise models, showcasing a favorable balance between resource efficiency and computational speed. This makes AWQPE particularly well‐suited for near‐term quantum platforms.

arXiv:2507.22460•Advanced Quantum Technologies•Mar 1, 2026•1 citation
To assess whether a gate-based quantum algorithm can be executed successfully on a noisy intermediate-scale quantum (NISQ) device, both complexity and actual value of quantum resources should be considered carefully. Based on quantum phase estimation, we implemente arbitrary controlled rotation of quantum algorithms with a proposed modular method. The proposed method is not limited to be used as a submodule of the HHL algorithm and can be applied to more general quantum machine learning algorithms. Compared with the polynomial-fitting function method, our method only requires the least ancillas and the least quantum gates to maintain the high fidelity of quantum algorithms. The method theoretically will not influence the acceleration of original algorithms. Numerical simulations illustrate the effectiveness of the proposed method. Furthermore, if the corresponding diagonal unitary matrix can be effectively decomposed, the method is also polynomial in time cost.
Abstract Implementing a gate-based quantum algorithm on an noisy intermediate scale quantum (NISQ) device has several challenges that arise from the fact that such devices are noisy and have limited quantum resources. Thus, various factors contributing to the depth and width as well as to the noise of an implementation of a gate-based algorithm must be understood in order to assess whether an implementation will execute successfully on a given NISQ device. In this contribution, we discuss these factors and their impact on algorithm implementations. Especially, we will cover state preparation, oracle expansion, connectivity, circuit rewriting, and readout: these factors are very often ignored when presenting a gate-based algorithm but they are crucial when implementing such an algorithm on near-term quantum computers. Our contribution will help developers in charge of realizing gate-based algorithms on such machines in (i) achieving an executable implementation, and (ii) assessing the success of their implementation on a given machine.
Many promising applications of quantum computing with a provable speedup center around the HHL algorithm. Due to restrictions on the hardware and its significant demand on qubits and gates in known implementations, its execution is prohibitive on near-term quantum computers. Aiming to facilitate such NISQ-implementations, we propose a novel circuit approximation technique that enhances the arithmetic subrou-tines in the HHL, which resemble a particularly resource-demanding component in small-scale settings. For this, we provide a description of the algorithmic implementation of space-efficient rotations of polynomial functions that do not demand explicit arithmetic calculations inside the quantum circuit. We show how these types of circuits can be reduced in depth by providing a simple and powerful approximation technique. Moreover, we provide an algorithm that converts lookup-tables for arbitrary function rotations into a structure that allows an application of the approximation technique. This allows implementing approximate rotation circuits for many polynomial and non-polynomial functions. Experimental results obtained for realistic early-application dimensions show significant improve-ments compared to the state-of-the-art, yielding small circuits while achieving good approximations.
Quantum phase estimation (QPE) is one of the core algorithms for quantum computing. It has been extensively studied and applied in a variety of quantum applications such as the Shor's factoring algorithm, quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. The QPE algorithm has been combined with Kitaev's algorithm and the inverse quantum Fourier transform (IQFT) which are utilized as a fundamental component of such quantum algorithms. In this paper, we explore the computational challenges of implementing QPE algorithms on noisy intermediate-scale quantum (NISQ) machines using the IBM Q Experience (e.g., the IBMQX4, 5-qubit quantum computing hardware platform). Our experimental results indicate that the accuracy of finding the phase using these QPE algorithms is severely constrained by the NISQ computer's physical characteristics such as coherence time and error rates. To mitigate these physical limitations, we propose implementing a modified solution by reducing the number of controlled rotation gates and phase shift operations, thereby increasing the accuracy of the finding phase in near-term quantum computers.
Quantum phase estimation~(QPE) is central to numerous quantum algorithms, yet its standard implementation demands an $\calO(m^{2})$-gate quantum Fourier transform~(QFT) on mmm control qubits-a prohibitive overhead on near-term noisy intermediate-scale quantum (NISQ) devices. We introduce the \emph{Phase-Fidelity-Aware Truncated QFT} (PFA-TQFT), a family of approximate QFT circuits parameterised by a truncation depth~ddd that omits controlled-phase rotations below a hardware-calibrated fidelity threshold~$\eps$. Our central result establishes $\TV(P_{\varphi},P_{\varphi}^{d})\leqπ(m{-}d)/2^{d}$, showing that for $d=\calO(\log m)$ circuit size collapses from $\calO(m^{2})$ to $\calO(m\log m)$ while estimation error grows by at most $\calO(2^{-d})$. We characterise $\dstar=\Floor{\log_{2}(2π/\eps_{2q})}$ directly from native gate fidelities, demonstrating 31.3 -43.7\% at m = 30, gate-count reduction on IBM Eagle/Heron and IonQ~Aria with negligible accuracy loss. Numerical experiments on the transverse-field Ising model confirm all theoretical predictions and reveal a \emph{noise-truncation synergy}: PFA-TQFT outperforms full QFT under NISQ noise $\eps_{2q}\gtrsim 2\times10^{-3}$.
An alternative quantum order-finding algorithm is proposed, suitable for implementing on Noisy Intermediate-Scale Quantum (NISQ) devices. In particular, the proposed algorithm bypasses the modular exponentiation and the quantum Fourier transform required in the traditional approach to order-finding. Instead, our algorithm involves an approximate implementation of the square root of a permutation unitary, which requires demonstrably fewer resources in comparison to the standard approach as well as other recently proposed NISQ-era algorithms for order-finding. We obtain heuristic bounds on the circuit complexity of our proposed algorithm and numerically estimate the error incurred due to the approximation involved. Finally, we implement our algorithm on IBM quantum machines with and without error mitigation and benchmark its performance.
ABSTRACT Quantum Phase Estimation (QPE) is a cornerstone algorithm in quantum computing, with applications ranging from integer factorization to quantum chemistry simulations. However, the resource demands of standard QPE, which require a large number of coherent qubits and deep circuits, pose significant challenges for current Noisy Intermediate Scale Quantum (NISQ) devices. In this work, we introduce the Adaptive Windowed Quantum Phase Estimation (AWQPE) algorithm, a novel method designed to address the limitations of standard QPE. AWQPE utilizes small, independent blocks of control qubits to estimate multiple phase bits simultaneously within a “window,” thereby significantly reducing the number of coherent qubits required to achieve a desired precision. These independent blocks are amenable to parallelization and, when combined with a robust least‐significant‐bit (LSB) to most‐significant‐bit (MSB) ambiguity resolution mechanism, enhance the algorithm's accuracy while mitigating the risk of error propagation. Our numerical simulations demonstrate AWQPE's accuracy and improved robustness relative to standard QPE under representative noise models, showcasing a favorable balance between resource efficiency and computational speed. This makes AWQPE particularly well‐suited for near‐term quantum platforms.