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:1906.07635 · Physical Review Research

Digital-analog quantum algorithm for the quantum Fourier transform

Ana Martin, Lucas Lamata, E. Solano, Mikel Sanz

Published Jan 6, 2020• 48 citations
arXivHTMLPDF

Abstract

The authors introduce an efficient digital-analog quantum algorithm to compute the quantum Fourier transform, a subroutine widely employed in several relevant quantum algorithms. The paper shows that, under sensible assumptions about noise sources, the fidelity of the quantum Fourier transformation improves considerably with this approach when compared against digital quantum computing. This suggests that hybrid protocols combining digital and analog quantum computing could be a sensible approach to reach quantum advantage in the Noisy Intermediate-Scale Quantum era.

DOI
10.1103/physrevresearch.2.013012

Related papers

Digital-Analog Quantum Computing and Algorithms

Martin, Ana

This Thesis delves into the development and implementation of quantum algorithms using the digital-analog quantum computing (DAQC) paradigm. It provides a comparative analysis of the performance of DAQC versus traditional digital approaches, particularly in the presence of noise sources from current noisy intermediate-scale quantum (NISQ) devices. The DAQC paradigm combines the strengths of digital and analog quantum computing, offering greater efficiency and precision for implementing quantum algorithms on real hardware. The Thesis focuses on the comparison of four relevant quantum algorithms using digital and digital-analog approaches, and the results show significant advantages in favor of the latter. Furthermore, the Thesis investigates the cross-resonance effect to achieve efficient and high-precision Hamiltonian simulations. The findings indicate that the digital-analog paradigm is promising for practical quantum computing applications. Its ability to deliver greater efficiency and accuracy in implementing quantum algorithms on real hardware is a significant advantage over traditional digital approaches.

arXiv:2401.10622•Jan 19, 2024•4 citations

Mitigating noise in digital and digital–analog quantum computation

Paula García-Molina, Ana Martin, Mikel Garcia de Andoin +1 more

Abstract Noisy Intermediate-Scale Quantum (NISQ) devices lack error correction, limiting scalability for quantum algorithms. In this context, digital-analog quantum computing (DAQC) offers a more resilient alternative quantum computing paradigm that outperforms digital quantum computation by combining the flexibility of single-qubit gates with the robustness of analog simulations. This work explores the impact of noise on both digital and DAQC paradigms and demonstrates DAQC’s effectiveness in error mitigation. We compare the quantum Fourier transform and quantum phase estimation algorithms under a wide range of single and two-qubit noise sources in superconducting processors. DAQC consistently surpasses digital approaches in fidelity, particularly as processor size increases. Moreover, zero-noise extrapolation further enhances DAQC by mitigating decoherence and intrinsic errors, achieving fidelities above 0.95 for 8 qubits, and reducing computation errors to the order of 10 −3 . These results establish DAQC as a viable alternative for quantum computing in the NISQ era.

arXiv:2107.12969•Communications Physics•Oct 6, 2024•33 citations

Digital-analog quantum computation

A. Parra-Rodriguez, Pavel Lougovski, Lucas Lamata +2 more

Digital quantum computing paradigm offers highly desirable features such as universality, scalability, and quantum error correction. However, physical resource requirements to implement useful error-corrected quantum algorithms are prohibitive in the current era of NISQ devices. As an alternative path to performing universal quantum computation, within the NISQ era limitations, we propose to merge digital single-qubit operations with analog multiqubit entangling blocks in an approach we call digital-analog quantum computing (DAQC). Along these lines, although the techniques may be extended to any resource, we propose to use unitaries generated by the ubiquitous Ising Hamiltonian for the analog entangling block and we prove its universal character. We construct explicit DAQC protocols for efficient simulations of arbitrary inhomogeneous Ising, two-body, and $M$-body spin Hamiltonian dynamics by means of single-qubit gates and a fixed homogeneous Ising Hamiltonian. Additionally, we compare a sequential approach where the interactions are switched on and off (stepwise DAQC) with an always-on multiqubit interaction interspersed by fast single-qubit pulses (banged DAQC). Finally, we perform numerical tests comparing purely digital schemes with DAQC protocols, showing a remarkably better performance of the latter. The proposed DAQC approach combines the robustness of analog quantum computing with the flexibility of digital methods.

arXiv:1812.03637•Physical Review A•Feb 6, 2020•119 citations

Approximating the quantum approximate optimization algorithm with digital-analog interactions

David Headley, Thorge Müller, Ana Martin +3 more

The quantum approximate optimization algorithm was proposed as a heuristic method for solving combinatorial optimization problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the postsupremacy, noisy, intermediate-scale era of quantum computing. In this work we exploit the recently proposed digital-analog quantum computation paradigm, in which the versatility of programmable universal quantum computers and the error resilience of quantum simulators are combined to improve platforms for quantum computation. We show that the digital-analog paradigm is suited to the quantum approximate optimization algorithm due to the algorithm's variational resilience against the coherent errors introduced by the scheme. By performing large-scale simulations and providing analytical bounds for its performance in devices with finite single-qubit operation time we observe regimes of single-qubit operation speed in which the considered variational algorithm provides a significant improvement over nonvariational counterparts in the digital-analog scheme.

arXiv:2002.12215•Physical Review A•Oct 28, 2022•35 citations

Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond

Adam Callison, Nicholas Chancellor

The coming era of quantum computing promises to revolutionize computation, but, given the efficiency of many classical routines as well as quantum hardware limitations, calls to quantum devices are and will continue to be used as subroutines in larger, hybrid quantum-classical algorithms. This Perspective explores the essential differences between pure and hybrid quantum algorithms, discusses some examples, and frames the future of hybrid quantum-classical algorithms in its natural context of classical heterotic computing.

arXiv:2207.06850•Physical Review A•Jul 8, 2022•173 citations

Digital-analog quantum computation with arbitrary two-body Hamiltonians

Mikel Garcia de Andoin, Álvaro Sáiz, P. Pérez-Fernández +3 more

Digital-analog quantum computing is a computational paradigm which employs an analog Hamiltonian resource together with single-qubit gates to reach universality. Here, we design a new scheme which employs an arbitrary two-body source Hamiltonian, extending the experimental applicability of this computational paradigm to most quantum platforms. We show that the simulation of an arbitrary two-body target Hamiltonian of $n$ qubits requires $\mathcal{O}({n}^{2})$ analog blocks with guaranteed positive times, providing a polynomial advantage compared to the previous scheme. Additionally, we propose a classical strategy which combines a Bayesian optimization with a gradient descent method, improving the performance by $\ensuremath{\sim}55%$ for small systems measured in the Frobenius norm.

arXiv:2307.00966•Physical Review Research•Mar 14, 2024•21 citations
The authors introduce an efficient digital-analog quantum algorithm to compute the quantum Fourier transform, a subroutine widely employed in several relevant quantum algorithms. The paper shows that, under sensible assumptions about noise sources, the fidelity of the quantum Fourier transformation improves considerably with this approach when compared against digital quantum computing. This suggests that hybrid protocols combining digital and analog quantum computing could be a sensible approach to reach quantum advantage in the Noisy Intermediate-Scale Quantum era.
This Thesis delves into the development and implementation of quantum algorithms using the digital-analog quantum computing (DAQC) paradigm. It provides a comparative analysis of the performance of DAQC versus traditional digital approaches, particularly in the presence of noise sources from current noisy intermediate-scale quantum (NISQ) devices. The DAQC paradigm combines the strengths of digital and analog quantum computing, offering greater efficiency and precision for implementing quantum algorithms on real hardware. The Thesis focuses on the comparison of four relevant quantum algorithms using digital and digital-analog approaches, and the results show significant advantages in favor of the latter. Furthermore, the Thesis investigates the cross-resonance effect to achieve efficient and high-precision Hamiltonian simulations. The findings indicate that the digital-analog paradigm is promising for practical quantum computing applications. Its ability to deliver greater efficiency and accuracy in implementing quantum algorithms on real hardware is a significant advantage over traditional digital approaches.
Abstract Noisy Intermediate-Scale Quantum (NISQ) devices lack error correction, limiting scalability for quantum algorithms. In this context, digital-analog quantum computing (DAQC) offers a more resilient alternative quantum computing paradigm that outperforms digital quantum computation by combining the flexibility of single-qubit gates with the robustness of analog simulations. This work explores the impact of noise on both digital and DAQC paradigms and demonstrates DAQC’s effectiveness in error mitigation. We compare the quantum Fourier transform and quantum phase estimation algorithms under a wide range of single and two-qubit noise sources in superconducting processors. DAQC consistently surpasses digital approaches in fidelity, particularly as processor size increases. Moreover, zero-noise extrapolation further enhances DAQC by mitigating decoherence and intrinsic errors, achieving fidelities above 0.95 for 8 qubits, and reducing computation errors to the order of 10 −3 . These results establish DAQC as a viable alternative for quantum computing in the NISQ era.
Digital quantum computing paradigm offers highly desirable features such as universality, scalability, and quantum error correction. However, physical resource requirements to implement useful error-corrected quantum algorithms are prohibitive in the current era of NISQ devices. As an alternative path to performing universal quantum computation, within the NISQ era limitations, we propose to merge digital single-qubit operations with analog multiqubit entangling blocks in an approach we call digital-analog quantum computing (DAQC). Along these lines, although the techniques may be extended to any resource, we propose to use unitaries generated by the ubiquitous Ising Hamiltonian for the analog entangling block and we prove its universal character. We construct explicit DAQC protocols for efficient simulations of arbitrary inhomogeneous Ising, two-body, and MMM-body spin Hamiltonian dynamics by means of single-qubit gates and a fixed homogeneous Ising Hamiltonian. Additionally, we compare a sequential approach where the interactions are switched on and off (stepwise DAQC) with an always-on multiqubit interaction interspersed by fast single-qubit pulses (banged DAQC). Finally, we perform numerical tests comparing purely digital schemes with DAQC protocols, showing a remarkably better performance of the latter. The proposed DAQC approach combines the robustness of analog quantum computing with the flexibility of digital methods.
The quantum approximate optimization algorithm was proposed as a heuristic method for solving combinatorial optimization problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the postsupremacy, noisy, intermediate-scale era of quantum computing. In this work we exploit the recently proposed digital-analog quantum computation paradigm, in which the versatility of programmable universal quantum computers and the error resilience of quantum simulators are combined to improve platforms for quantum computation. We show that the digital-analog paradigm is suited to the quantum approximate optimization algorithm due to the algorithm's variational resilience against the coherent errors introduced by the scheme. By performing large-scale simulations and providing analytical bounds for its performance in devices with finite single-qubit operation time we observe regimes of single-qubit operation speed in which the considered variational algorithm provides a significant improvement over nonvariational counterparts in the digital-analog scheme.
The coming era of quantum computing promises to revolutionize computation, but, given the efficiency of many classical routines as well as quantum hardware limitations, calls to quantum devices are and will continue to be used as subroutines in larger, hybrid quantum-classical algorithms. This Perspective explores the essential differences between pure and hybrid quantum algorithms, discusses some examples, and frames the future of hybrid quantum-classical algorithms in its natural context of classical heterotic computing.
Digital-analog quantum computing is a computational paradigm which employs an analog Hamiltonian resource together with single-qubit gates to reach universality. Here, we design a new scheme which employs an arbitrary two-body source Hamiltonian, extending the experimental applicability of this computational paradigm to most quantum platforms. We show that the simulation of an arbitrary two-body target Hamiltonian of nnn qubits requires O(n2)\mathcal{O}({n}^{2})O(n2) analog blocks with guaranteed positive times, providing a polynomial advantage compared to the previous scheme. Additionally, we propose a classical strategy which combines a Bayesian optimization with a gradient descent method, improving the performance by $\ensuremath{\sim}55%$ for small systems measured in the Frobenius norm.