Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

Recent advances in quantum machine learning

Y Zhang, Q Ni - Quantum Engineering, 2020 - Wiley Online Library
Machine learning is a branch of artificial intelligence, and it has been widely used in many
science and engineering areas, such as data mining, natural language processing …

Solving nonlinear differential equations with differentiable quantum circuits

O Kyriienko, AE Paine, VE Elfving - Physical Review A, 2021 - APS
We propose a quantum algorithm to solve systems of nonlinear differential equations. Using
a quantum feature map encoding, we define functions as expectation values of parametrized …

A quantum convolutional neural network on NISQ devices

SJ Wei, YH Chen, ZR Zhou, GL Long - AAPPS Bulletin, 2022 - Springer
Quantum machine learning is one of the most promising applications of quantum computing
in the noisy intermediate-scale quantum (NISQ) era. We propose a quantum convolutional …

Imaginary-time evolution using forward and backward real-time evolution with a single ancilla: First-quantized eigensolver algorithm for quantum chemistry

T Kosugi, Y Nishiya, H Nishi, Y Matsushita - Physical Review Research, 2022 - APS
Imaginary-time evolution (ITE) on a quantum computer is a promising formalism for
obtaining the ground state of a quantum system. The probabilistic ITE (PITE) exploits …

Quantum algorithm for the advection–diffusion equation simulated with the lattice Boltzmann method

L Budinski - Quantum Information Processing, 2021 - Springer
A novel quantum algorithm for solving advection–diffusion equation by the lattice Boltzmann
method is proposed. The presented quantum algorithm is composed of two major segments …

Quantum state preparation and nonunitary evolution with diagonal operators

AW Schlimgen, K Head-Marsden, LAM Sager-Smith… - Physical Review A, 2022 - APS
Realizing nonunitary transformations on unitary-gate-based quantum devices is critically
important for simulating a variety of physical problems, including open quantum systems and …

Quantum vs. classical algorithms for solving the heat equation

N Linden, A Montanaro, C Shao - Communications in Mathematical …, 2022 - Springer
Quantum computers are predicted to outperform classical ones for solving partial differential
equations, perhaps exponentially. Here we consider a prototypical PDE—the heat equation …

Experimental quantum principal component analysis via parametrized quantum circuits

T Xin, L Che, C Xi, A Singh, X Nie, J Li, Y Dong, D Lu - Physical Review Letters, 2021 - APS
Principal component analysis (PCA) is a widely applied but rather time-consuming tool in
machine learning techniques. In 2014, Lloyd, Mohseni, and Rebentrost proposed a quantum …

Quantum algorithm for the Navier–Stokes equations by using the streamfunction-vorticity formulation and the lattice Boltzmann method

B Ljubomir - International Journal of Quantum Information, 2022 - World Scientific
In this paper, a new algorithm for solving the Navier–Stokes equations (NSE) on a quantum
device is presented. For the fluid flow equations, the stream function-vorticity formulation is …