English
Related papers

Related papers: The Harrow-Hassidim-Lloyd algorithm with qutrits

200 papers

Two quantum algorithms are presented for the numerical solution of a linear one-dimensional advection-diffusion equation with periodic boundary conditions. Their accuracy and performance with increasing qubit number are compared…

Efficiently solving large-scale sparse linear systems poses a significant challenge in computational science, especially in fields such as physics, engineering, machine learning, and finance. Traditional classical algorithms face…

Quantum Physics · Physics 2024-10-04 Hakikat Singh

Many quantum algorithms, such as Harrow-Hassidim-Lloyd (HHL) algorithm, depend on oracles that efficiently encode classical data into a quantum state. The encoding of the data can be categorized into two types; analog-encoding where the…

Quantum Physics · Physics 2019-01-10 Kosuke Mitarai , Masahiro Kitagawa , Keisuke Fujii

Few of the known quantum algorithms can be reliably executed on a quantum computer. Therefore, as an extension, we propose a Parallel Quantum Hough transform (PQHT) algorithm that we execute on a quantum computer. We give its implementation…

Image and Video Processing · Electrical Eng. & Systems 2023-11-21 Frank Klefenz , Nico Wittrock , Frank Feldhoff

In this educational paper, we will discuss calculations on the hydrogen molecule both on classical and quantum computers. In the former case, we will discuss the calculation of molecular integrals that can then be used to calculate…

Chemical Physics · Physics 2025-07-25 Vincent Graves , Christoph Sünderhauf , Nick S. Blunt , Róbert Izsák , Milán Szőri

Computational Fluid Dynamics simulations are crucial in industrial applications but require extensive computational resources, particularly for extreme turbulent regimes. While classical digital approaches remain the standard, quantum…

Quantum Physics · Physics 2025-04-18 Francesco Turro , Alessandra Lignarolo , Daniele Dragoni

We apply quantum homomorphic encryption (QHE) schemes suitable for circuits with a polynomial number of $T/T^{\dagger}$-gates to Grover's algorithm, performing a simulation in Qiskit of a Grover circuit that contains 3 qubits. The…

Quantum Physics · Physics 2024-03-11 Pablo Fernández , Miguel A. Martin-Delgado

The paradigm behind digital quantum computing inherits the idea of using binary information processing. Nature in fact gives much more rich structures of physical objects that can be used for encoding information, which is especially…

Quantum Physics · Physics 2025-06-04 Evgeniy O. Kiktenko , Anastasiia S. Nikolaeva , Aleksey K. Fedorov

Hamiltonian simulation is known to be one of the fundamental building blocks of a variety of quantum algorithms such as its most immediate application, that of simulating many-body systems to extract their physical properties. In this work,…

Quantum Physics · Physics 2024-06-21 Kouhei Nakaji , Mohsen Bagherimehrab , Alan Aspuru-Guzik

Digital-analog quantum computing with two-level systems is a computational paradigm that combines an analog Hamiltonian with single-qubit gates to achieve universality. We extend this framework to $d$-level systems by conjugating an analog…

Quantum Physics · Physics 2026-03-19 Alatz Alvarez-Ahedo , Mikel Garcia de Andoin , Mikel Sanz

Most quantum computers today are constrained by hardware limitations, particularly the number of available qubits, causing significant challenges for executing large-scale quantum algorithms. Circuit cutting has emerged as a key technique…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-06 Mar Tejedor , Berta Casas , Javier Conejero , Alba Cervera-Lierta , Rosa M. Badia

The fundamental problem faced in quantum chemistry is the calculation of molecular properties, which are of practical importance in fields ranging from materials science to biochemistry. Within chemical precision, the total energy of a…

Quantum computing promises enabling solving large problem instances, e.g. large linear equation systems with HHL algorithm, once the hardware stack matures. For the foreseeable future quantum computing will remain in the so-called NISQ era,…

Quantum Physics · Physics 2025-01-15 Marc Andreu Marfany , Alona Sakhnenko , Jeanette Miriam Lorenz

We propose a novel quantum algorithm for solving nuclear resonances, which is based on the iterative Harrow-Hassidim-Lloyd algorithm and eigenvector continuation with complex scaling. To validate this approach, we compute the resonant…

Quantum Physics · Physics 2025-06-27 Hantao Zhang , Dong Bai , Zhongzhou Ren

The identification of anomalous events, not explained by the Standard Model of particle physics, and the possible discovery of exotic physical phenomena pose significant theoretical, experimental and computational challenges. The task will…

Quantum Physics · Physics 2025-12-23 Miranda Carou Laiño , Veronika Chobanova , Miriam Lucio Martínez

Current quantum devices support interactions only between physically adjacent qubits, preventing quantum circuits from being directly executed on these devices. Therefore, SWAP gates are required to remap logical qubits to physical qubits,…

Quantum Physics · Physics 2025-05-15 Kang Xu , Zeyang Li , Xinjian Liu , Dandan Li , Yukun Wang

For the variational quantum eigensolver we propose to generate trial wavefunctions from a small amount of selected Pauli terms of the problem Hamiltonian. Two different approaches, one inspired by the quantum approximate optimization…

Quantum Physics · Physics 2019-08-27 Gian Salis , Nikolaj Moll

The digital version of adiabatic quantum computing enhanced by counterdiabatic driving, known as digitized counterdiabatic quantum computing, has emerged as a paradigm that opens the door to fast and low-depth algorithms. In this work, we…

Quantum Physics · Physics 2025-07-21 Diego Tancara , Francisco Albarrán-Arriagada

We have implemented a Walsh-Hadamard gate, which performs a quantum Fourier transform, in a superconducting qutrit. The qutrit is encoded in the lowest three energy levels of a capacitively shunted flux device, operated at the optimal…

Quantum Physics · Physics 2020-11-17 M. A. Yurtalan , J. Shi , M. Kononenko , A. Lupascu , S. Ashhab

Quantum Krylov subspace diagonalization (QKSD) algorithms provide a low-cost alternative to the conventional quantum phase estimation algorithm for estimating the ground and excited-state energies of a quantum many-body system. While QKSD…

Quantum Physics · Physics 2022-02-23 Cristian L. Cortes , Stephen K. Gray