Heuristic ansatz design for trainable ion-native digital-analog quantum circuits
- URL: http://arxiv.org/abs/2505.15898v1
- Date: Wed, 21 May 2025 18:00:02 GMT
- Title: Heuristic ansatz design for trainable ion-native digital-analog quantum circuits
- Authors: Georgii Paradezhenko, Daniil Rabinovich, Ernesto Campos, Kirill Lakhmanskiy,
- Abstract summary: Variational quantum algorithms have become a standard approach for solving a wide range of problems on near-term quantum computers.<n>We propose a for identifying a problem-specific ansatz configuration, which enhances the trainability of the ion native digital-analog circuit.<n>The proposed approach is systematically applied to random instances of the Sherrington-Kirkpatrick Hamiltonian for up to 15 qubits, providing favorable cost landscapes.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational quantum algorithms have become a standard approach for solving a wide range of problems on near-term quantum computers. Identifying an appropriate ansatz configuration for variational algorithms, however, remains a challenging task, especially when taking into account restrictions imposed by real quantum platforms. This motivated the development of digital-analog quantum circuits, where sequences of quantum gates are alternated with natural Hamiltonian evolutions. A prominent example is the use of the controllable long-range Ising interaction induced in ion-based quantum computers. This interaction has recently been applied to develop an algorithm similar to the quantum approximate optimization algorithm (QAOA), but native to the ion hardware. The performance of this algorithm has demonstrated a strong dependence on the strengths of the individual ion-ion interactions, which serve as ansatz hyperparameters. In this work, we propose a heuristic for identifying a problem-specific ansatz configuration, which enhances the trainability of the ion native digital-analog circuit. The proposed approach is systematically applied to random instances of the Sherrington-Kirkpatrick Hamiltonian for up to 15 qubits, providing favorable cost landscapes. As the result, the developed approach identifies a well-trainable ion native ansatz, which requires a lower circuit depth to solve specific problems as compared to standard QAOA. This brings the algorithm one step closer to its large scale practical implementation.
Related papers
- Hardware-Efficient Rydberg Atomic Quantum Solvers for NP Problems [3.842223753702757]
We construct a generic quantum solver for NP problems based on Grover's search algorithm, specifically tailored for Rydberg-atom quantum computing platforms.<n>We design the quantum oracles in the search algorithm using parallelizable single-qubit and multi-qubit entangling gates in the Rydberg atom system.<n>Our construction indicates that atomic qubits offer favorable circuit depth scaling compared to quantum processors with fixed local connectivity.
arXiv Detail & Related papers (2025-07-30T13:48:57Z) - Provably Robust Training of Quantum Circuit Classifiers Against Parameter Noise [49.97673761305336]
Noise remains a major obstacle to achieving reliable quantum algorithms.<n>We present a provably noise-resilient training theory and algorithm to enhance the robustness of parameterized quantum circuit classifiers.
arXiv Detail & Related papers (2025-05-24T02:51:34Z) - Entanglement-assisted variational algorithm for discrete optimization problems [0.0]
discrete optimization problems often exact intractable, necessitating the use of approximate methods.<n>Heuristics inspired by classical physics have long played a central role in this domain.<n> quantum annealing has emerged as a promising alternative, with hardware implementations realized on both analog and digital quantum devices.
arXiv Detail & Related papers (2025-01-15T19:00:10Z) - Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [39.58317527488534]
We propose a variational strategy based on symmetry-preserving cost functions to iteratively construct a reduced subspace for extraction of low-lying energy states.<n>As a proof of concept, we test the proposed algorithms on H4 chain and ring, targeting both the ground-state energy and the charge gap.
arXiv Detail & Related papers (2024-11-25T20:33:47Z) - Pulse-based variational quantum optimization and metalearning in superconducting circuits [3.770494165043573]
We introduce pulse-based variational quantum optimization (PBVQO) as a hardware-level framework.
We illustrate the framework by optimizing external superconducting on quantum interference devices.
The synergy between PBVQO and meta-learning provides an advantage over conventional gate-based variational algorithms.
arXiv Detail & Related papers (2024-07-17T15:05:36Z) - 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) - 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) - Ion native variational ansatz for quantum approximate optimization [0.0]
We show that symmetry can be broken to solve all problem instances of the Sherrington-Kirkpatrick Hamiltonian.
Specifically these findings widen the class problem instances which might be solved by ion based quantum processors.
arXiv Detail & Related papers (2022-06-23T18:00:01Z) - Fundamental limitations on optimization in variational quantum
algorithms [7.165356904023871]
A leading paradigm to establish such near-term quantum applications is variational quantum algorithms (VQAs)
We prove that for a broad class of such random circuits, the variation range of the cost function vanishes exponentially in the number of qubits with a high probability.
This result can unify the restrictions on gradient-based and gradient-free optimizations in a natural manner and reveal extra harsh constraints on the training landscapes of VQAs.
arXiv Detail & Related papers (2022-05-10T17:14:57Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
We show that it is possible to greatly reduce the number of qubits needed for the Traveling Salesman Problem.
We also propose encoding schemes which smoothly interpolate between the qubit-efficient and the circuit depth-efficient models.
arXiv Detail & Related papers (2020-09-15T18:17:27Z) - Limitations of optimization algorithms on noisy quantum devices [0.0]
We present a transparent way of comparing classical algorithms to quantum ones running on near-term quantum devices.
Our approach is based on the combination of entropic inequalities that determine how fast the quantum state converges to the fixed point of the noise model.
arXiv Detail & Related papers (2020-09-11T17:07:26Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
This work implements the general Quantum Annealer Eigensolver (QAE) algorithm to solve the molecular electronic Hamiltonian eigenvalue-eigenvector problem on a D-Wave 2000Q quantum annealer.
We demonstrate the use of D-Wave hardware for obtaining ground and electronically excited states across a variety of small molecular systems.
arXiv Detail & Related papers (2020-09-02T22:46:47Z)
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.