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:2408.13345

Ancillary entangling Floquet kicks for accelerating quantum algorithms

C. -C. Joseph Wang, Phillip C. Lotshaw, Titus Morris, Vicente Leyton‐Ortega, Daniel Claudino, Travis S. Humble

Published Aug 23, 2024• 0 citations
arXivHTMLPDF

Abstract

Quantum simulation with adiabatic annealing can provide insight into difficult problems that are impossible to study with classical computers. However, it deteriorates when the systems scale up due to the shrinkage of the excitation gap and thus places an annealing rate bottleneck for high success probability. Here, we accelerate quantum simulation using digital multi-qubit gates that entangle primary system qubits with the ancillary qubits. The practical benefits originate from tuning the ancillary gauge degrees of freedom to enhance the quantum algorithm's original functionality in the system subspace. For simple but nontrivial short-ranged, infinite long-ranged transverse-field Ising models, and the hydrogen molecule model after qubit encoding, we show improvement in the time to solution by one hundred percent but with higher accuracy through exact state-vector numerical simulation in a digital-analog setting. The findings are further supported by time-averaged Hamiltonian theory.

DOI
10.48550/arxiv.2408.13345

Related papers

Ancilla-entangling Floquet kicks for accelerating quantum algorithms

C.-C. Joseph Wang, Phillip C. Lotshaw, Titus Morris +3 more

The authors propose a flexible way to accelerate quantum simulation by entangling primary system qubits with ancillary qubits. The practical benefits originate from tuning the ancillary gauge degrees of freedom to enhance the quantum algorithm's original functionality in the system registry.

Physical Review A•Jan 3, 2025•0 citations

Hybrid digital-analog simulation of many-body dynamics with superconducting qubits

Бабухин Данила Валерьевич, Andrei A. Zhukov, W. V. Pogosov

In recent years, there has been a significant progress in the development of digital quantum processors. The state-of-the-art quantum devices are imperfect, and fully algorithmic fault-tolerant quantum computing is a matter of future. Until technology develops to the state with practical error correction, computational approaches other than the standard digital one can be used to avoid execution of the most noisy quantum operations. We demonstrate how a hybrid digital-analog approach allows simulating dynamics of a transverse-field Ising model without standard two-qubit gates, which are currently one of the most problematic building blocks of quantum circuits. We use qubit-qubit crosstalks (couplings) of IBM superconducting quantum processors to simulate Trotterized dynamics of spin clusters and then we compare the obtained results with the results of conventional digital computation based on two-qubit gates from the universal set. The comparison shows that digital-analog approach significantly outperforms standard digital approach for this simulation problem, despite of the fact that crosstalks in IBM quantum processors are small. We argue that the efficiency of digital-analog quantum computing can be improved with the help of more specialized processors, so that they can be used to efficiently implement other quantum algorithms. This indicates the prospect of a digital-to-analog strategy for near-term noisy intermediate-scale quantum computers.

arXiv:1909.10732•Physical Review A•May 26, 2020•27 citations

Hamiltonian simulation with explicit formulas for Digital-Analog Quantum Computing

Mikel Garcia-de-Andoin, Thorge Müller, Gonzalo Camacho

Digital-analog is a quantum computational paradigm that employs the natural interaction Hamiltonian of a system as the entangling resource, combined with single qubit gates, to implement universal quantum operations. As in the case of its digital gate-based counterpart, designing digital-analog circuits that employ optimal quantum resources often requires an exceedingly large classical computational time. In this work we find a suboptimal solution to this exponentially large problem, showing that it can be solved within polynomial computational time. In particular, we provide an exact solution for the problem of expressing arbitrary two-body Hamiltonians as the sum of local unitary transformations of an arbitrary Ising Hamiltonian, with the total number of required terms being at most quadratic in system size. This allows us to design a digital-analog simulation protocol that avoids employing numerical optimization over a large parameter space at the preprocessing stage, minimizing computational resources and allowing for further scaling.

quant-pharXiv:2511.11404•Physical Review A•Nov 17, 2025•0 citations

Enhancing quantum annealing in digital–analog quantum computing

Tadashi Kadowaki

Digital–analog quantum computing (DAQC) offers a promising approach to addressing the challenges of building a practical quantum computer. By efficiently allocating resources between digital and analog quantum circuits, DAQC paves the way for achieving optimal performance. We propose an algorithm designed to enhance the performance of quantum annealing. This method employs a quantum gate to estimate the goodness of the final annealing state and find the ground state of combinatorial optimization problems. We explore two strategies for integrating the quantum annealing circuit into the DAQC framework: (1) state preparation, and (2) embedding within the quantum gate. While the former strategy does not yield performance improvements, we discover that the latter enhances performance within a specific range of annealing time. Algorithms demonstrating enhanced performance utilize the imaginary part of the inner product of two states from different quantum annealing settings. This measure reflects not only the energy of the classical cost function but also the trajectory of the quantum dynamics. This study provides an example of how processing quantum data using a quantum circuit can outperform classical data processing, which discards quantum information.

arXiv:2306.02059•APL Quantum•Apr 2, 2024•3 citations

Improved quantum annealer performance from oscillating transverse fields

Eliot Kapit

Quantum annealing is a promising application of quantum hardware for solving hard classical optimization problems. The runtime of the quantum annealing algorithm, in absence of noise or other effects such as the constructive interference of multiple diabatic crossings, and at constant adiabatic evolution rate, is proportional to the inverse minimum gap squared. In this article, we show that for a large class of problem Hamiltonians, one can improve in the runtime of a quantum annealer (relative to minimum gap squared scaling) by adding local oscillating fields, which are not amenable to efficient classical simulation. For many hard $N$-qubit problems these fields can act to reduce the difficulty exponent of the problem, providing a polynomial runtime improvement. We argue that the resulting speedup should be robust against local qubit energy fluctuations, in contrast to variable-rate annealing, which is not. We consider two classes of hard first order transition (the Grover problem and $N$-spin transitions between polarized semiclassical states), and provide analytical arguments and numerical evidence to support our claims. The oscillating fields themselves can be added through current flux-qubit based hardware by simply incorporating oscillating electric and magnetic lines, and could thus be implemented immediately.

•Oct 30, 2017•0 citations

Benchmarking Digital Quantum Simulations Above Hundreds of Qubits Using Quantum Critical Dynamics

Alexander Miessen, Daniel J. Egger, Ivano Tavernelli +1 more

The real-time simulation of large many-body quantum systems is a formidable task, that may only be achievable with a genuine quantum computational platform. Currently, quantum hardware with a number of qubits sufficient to make classical emulation challenging is available. This condition is necessary for the pursuit of a so-called quantum advantage, but it also makes verifying the results very difficult. In this paper, we flip the perspective and utilize known theoretical results about many-body quantum critical dynamics to qualitatively benchmark digital quantum hardware and various error mitigation techniques. In particular, we benchmark against known universal scaling laws in the Hamiltonian simulation of a time-dependent transverse-field Ising Hamiltonian of up to 133 qubits. Incorporating only basic error mitigation and suppression methods, our study shows reliable control up to a two-qubit gate depth of 28, featuring a maximum of 1396 two-qubit gates, before noise becomes prevalent. These results are transferable to applications such as Hamiltonian simulation, variational algorithms, optimization, or quantum machine learning. We demonstrate this on the example of digitized quantum annealing for optimization and identify an optimal working point in terms of both circuit depth and time step on a 133-site optimization problem. Published by the American Physical Society 2024

arXiv:2404.08053•PRX Quantum•Nov 6, 2024•29 citations
Quantum simulation with adiabatic annealing can provide insight into difficult problems that are impossible to study with classical computers. However, it deteriorates when the systems scale up due to the shrinkage of the excitation gap and thus places an annealing rate bottleneck for high success probability. Here, we accelerate quantum simulation using digital multi-qubit gates that entangle primary system qubits with the ancillary qubits. The practical benefits originate from tuning the ancillary gauge degrees of freedom to enhance the quantum algorithm's original functionality in the system subspace. For simple but nontrivial short-ranged, infinite long-ranged transverse-field Ising models, and the hydrogen molecule model after qubit encoding, we show improvement in the time to solution by one hundred percent but with higher accuracy through exact state-vector numerical simulation in a digital-analog setting. The findings are further supported by time-averaged Hamiltonian theory.
In recent years, there has been a significant progress in the development of digital quantum processors. The state-of-the-art quantum devices are imperfect, and fully algorithmic fault-tolerant quantum computing is a matter of future. Until technology develops to the state with practical error correction, computational approaches other than the standard digital one can be used to avoid execution of the most noisy quantum operations. We demonstrate how a hybrid digital-analog approach allows simulating dynamics of a transverse-field Ising model without standard two-qubit gates, which are currently one of the most problematic building blocks of quantum circuits. We use qubit-qubit crosstalks (couplings) of IBM superconducting quantum processors to simulate Trotterized dynamics of spin clusters and then we compare the obtained results with the results of conventional digital computation based on two-qubit gates from the universal set. The comparison shows that digital-analog approach significantly outperforms standard digital approach for this simulation problem, despite of the fact that crosstalks in IBM quantum processors are small. We argue that the efficiency of digital-analog quantum computing can be improved with the help of more specialized processors, so that they can be used to efficiently implement other quantum algorithms. This indicates the prospect of a digital-to-analog strategy for near-term noisy intermediate-scale quantum computers.
Digital-analog is a quantum computational paradigm that employs the natural interaction Hamiltonian of a system as the entangling resource, combined with single qubit gates, to implement universal quantum operations. As in the case of its digital gate-based counterpart, designing digital-analog circuits that employ optimal quantum resources often requires an exceedingly large classical computational time. In this work we find a suboptimal solution to this exponentially large problem, showing that it can be solved within polynomial computational time. In particular, we provide an exact solution for the problem of expressing arbitrary two-body Hamiltonians as the sum of local unitary transformations of an arbitrary Ising Hamiltonian, with the total number of required terms being at most quadratic in system size. This allows us to design a digital-analog simulation protocol that avoids employing numerical optimization over a large parameter space at the preprocessing stage, minimizing computational resources and allowing for further scaling.
Digital–analog quantum computing (DAQC) offers a promising approach to addressing the challenges of building a practical quantum computer. By efficiently allocating resources between digital and analog quantum circuits, DAQC paves the way for achieving optimal performance. We propose an algorithm designed to enhance the performance of quantum annealing. This method employs a quantum gate to estimate the goodness of the final annealing state and find the ground state of combinatorial optimization problems. We explore two strategies for integrating the quantum annealing circuit into the DAQC framework: (1) state preparation, and (2) embedding within the quantum gate. While the former strategy does not yield performance improvements, we discover that the latter enhances performance within a specific range of annealing time. Algorithms demonstrating enhanced performance utilize the imaginary part of the inner product of two states from different quantum annealing settings. This measure reflects not only the energy of the classical cost function but also the trajectory of the quantum dynamics. This study provides an example of how processing quantum data using a quantum circuit can outperform classical data processing, which discards quantum information.
Quantum annealing is a promising application of quantum hardware for solving hard classical optimization problems. The runtime of the quantum annealing algorithm, in absence of noise or other effects such as the constructive interference of multiple diabatic crossings, and at constant adiabatic evolution rate, is proportional to the inverse minimum gap squared. In this article, we show that for a large class of problem Hamiltonians, one can improve in the runtime of a quantum annealer (relative to minimum gap squared scaling) by adding local oscillating fields, which are not amenable to efficient classical simulation. For many hard NNN-qubit problems these fields can act to reduce the difficulty exponent of the problem, providing a polynomial runtime improvement. We argue that the resulting speedup should be robust against local qubit energy fluctuations, in contrast to variable-rate annealing, which is not. We consider two classes of hard first order transition (the Grover problem and NNN-spin transitions between polarized semiclassical states), and provide analytical arguments and numerical evidence to support our claims. The oscillating fields themselves can be added through current flux-qubit based hardware by simply incorporating oscillating electric and magnetic lines, and could thus be implemented immediately.
The real-time simulation of large many-body quantum systems is a formidable task, that may only be achievable with a genuine quantum computational platform. Currently, quantum hardware with a number of qubits sufficient to make classical emulation challenging is available. This condition is necessary for the pursuit of a so-called quantum advantage, but it also makes verifying the results very difficult. In this paper, we flip the perspective and utilize known theoretical results about many-body quantum critical dynamics to qualitatively benchmark digital quantum hardware and various error mitigation techniques. In particular, we benchmark against known universal scaling laws in the Hamiltonian simulation of a time-dependent transverse-field Ising Hamiltonian of up to 133 qubits. Incorporating only basic error mitigation and suppression methods, our study shows reliable control up to a two-qubit gate depth of 28, featuring a maximum of 1396 two-qubit gates, before noise becomes prevalent. These results are transferable to applications such as Hamiltonian simulation, variational algorithms, optimization, or quantum machine learning. We demonstrate this on the example of digitized quantum annealing for optimization and identify an optimal working point in terms of both circuit depth and time step on a 133-site optimization problem. Published by the American Physical Society 2024