English
Related papers

Related papers: A Quantum Algorithm for the Diffusion Step of Grid…

200 papers

The variational quantum imaginary time evolution algorithm is efficient in finding the ground state of a quantum Hamiltonian. This algorithm involves solving a system of linear equations in a classical computer and the solution is then used…

Quantum Physics · Physics 2024-05-10 Gaurav Saxena , Ahmed Shalabi , Thi Ha Kyaw

Quantum computing algorithms using the quantum Fourier transform require repeated use of a phase shift gate. In the case of qubits using optical photons for operation, this gate can be implemented using single-photon beams focused close to…

Quantum Physics · Physics 2025-01-10 V. Hizhnyakov

Multigrid has become a popular method for solving some of the most challenging real-world computational problems, such as computational fluid dynamics (CFD). The reason for this is the very good scaling properties of multigrid, which is…

Quantum Physics · Physics 2022-02-02 Peter Jaksch

The implementation and practicality of quantum algorithms highly hinge on the quality of operations within a quantum processor. Therefore, including realistic error models in quantum computing simulation platforms is crucial for testing…

Quantum Physics · Physics 2021-04-12 Ahmed Abid Moueddene , Nader Khammassi , Koen Bertels , Carmen G. Almudever

A fundamental step of any quantum algorithm is the preparation of qubit registers in a suitable initial state. Often qubit registers represent a discretization of continuous variables and the initial state is defined by a multivariate…

In this brief paper, we go through the theoretical steps of the spectral clustering on quantum computers by employing the phase estimation and the amplitude amplification algorithms. We discuss circuit designs for each step and show how to…

Quantum Physics · Physics 2017-07-24 Ammar Daskin

Phase estimation algorithms are key protocols in quantum information processing. Besides applications in quantum computing, they can also be employed in metrology as they allow for fast extraction of information stored in the quantum state…

Quantum Physics · Physics 2018-07-03 S. Danilin , A. V. Lebedev , A. Vepsäläinen , G. B. Lesovik , G. Blatter , G. S. Paraoanu

Constraints in power consumption and computational power limit the skill of operational numerical weather prediction by classical computing methods. Quantum computing could potentially address both of these challenges. Herein, we present…

Quantum Physics · Physics 2026-05-13 Reuben Demirdjian , Daniel Gunlycke , Carolyn A. Reynolds , James D. Doyle , Sergio Tafur

We describe a quantum algorithm to prepare an arbitrary pure state of a register of a quantum computer with fidelity arbitrarily close to 1. Our algorithm is based on Grover's quantum search algorithm. For sequences of states with suitably…

Quantum Physics · Physics 2007-05-23 Andrei N. Soklakov , Ruediger Schack

Noisy quantum simulation is challenging since one has to take into account the stochastic nature of the process. The dominating method for it is the density matrix approach. In this paper, we evaluate conditions for which this method is…

Quantum Physics · Physics 2022-10-31 William Berquist , Danylo Lykov , Minzhao Liu , Yuri Alexeev

Classical diffusion models have shown superior generative results. Exploring them in the quantum domain can advance the field of quantum generative learning. This work introduces Quantum Generative Diffusion Model (QGDM) as their simple and…

Quantum Physics · Physics 2024-08-06 Chuangtao Chen , Qinglin Zhao , MengChu Zhou , Zhimin He , Zhili Sun , Haozhen Situ

We consider the problem of continuous quantum error correction from a Bayesian perspective, proposing a pair of digital filters using logarithmic probabilities that are able to achieve near-optimal performance on a three-qubit bit-flip…

Quantum Physics · Physics 2022-04-20 Ian Convy , K. Birgitta Whaley

We propose a simple quantum voting machine using microwave photon qubit encoding, based on a setup comprising multiple microwave cavities and a coupled superconducting flux qutrit. This approach primarily relies on a multi-control…

Quantum Physics · Physics 2024-06-28 Yu Zhang , Chuiping Yang , Qiping Su , Yihao Kang , Wen Zheng , Shaoxiong Li , Yang Yu

The objective of this paper is to investigate a new numerical method for the approximation of the self-diffusion matrix of a tagged particle process defined on a grid. While standard numerical methods make use of long-time averages of…

Numerical Analysis · Mathematics 2023-02-27 Jad Dabaghi , Virginie Ehrlacher , Christoph Strössner

We introduce a quantum error mitigation technique based on probabilistic error cancellation to eliminate errors which have accumulated during the application of a quantum circuit. Our approach is based on applying an optimal "denoiser"…

Quantum Physics · Physics 2024-05-21 Maurits S. J. Tepaske , David J. Luitz

State estimation in non-linear models is performed by tracking the posterior distribution recursively. A plethora of algorithms have been proposed for this task. Among them, the Gaussian particle filter uses a weighted set of particles to…

Signal Processing · Electrical Eng. & Systems 2022-07-05 Karthik Comandur , Yunpeng Li , Santosh Nannuru

Efficiently compiling quantum operations remains a major bottleneck in scaling quantum computing. Today's state-of-the-art methods achieve low compilation error by combining search algorithms with gradient-based parameter optimization, but…

Quantum Physics · Physics 2026-05-12 Florian Fürrutter , Zohim Chandani , Ikko Hamamura , Hans J. Briegel , Gorka Muñoz-Gil

We propose a method for quantum noise extraction from the interference of laser pulses with random phase. Our technique is based on the calculation of a parameter, which we called the quantum reduction factor, and which allows determining…

Inspired by random walk on graphs, diffusion map (DM) is a class of unsupervised machine learning that offers automatic identification of low-dimensional data structure hidden in a high-dimensional dataset. In recent years, among its many…

Quantum Physics · Physics 2021-11-24 Apimuk Sornsaeng , Ninnat Dangniam , Pantita Palittapongarnpim , Thiparat Chotibut

Eigenstate filters underpin near-optimal quantum algorithms for ground state preparation. Their realization on current quantum computers, however, poses a challenge as the filters are typically represented by deep quantum circuits.…

Quantum Physics · Physics 2025-08-26 Erenay Karacan , Conor Mc Keever , Michael Foss-Feig , David Hayes , Michael Lubasch