Abstract:Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the application of these algorithms. Here, we present and compare two efficient methods for the amplitude encoding of real polynomial functions on $n$ qubits. This case holds special relevance, as any continuous function on a closed interval can be uniformly approximated with arbitrary precision by a polynomial function. The first approach relies on the matrix product state representation. We study and benchmark the approximations of the target state when the bond dimension is assumed to be small. The second algorithm combines two subroutines. Initially we encode the linear function into the quantum registers with a shallow sequence of multi-controlled gates that loads the linear function's Hadamard-Walsh series, exploring how truncating the Hadamard-Walsh series of the linear function affects the final fidelity. Applying the inverse discrete Hadamard-Walsh transform transforms the series coefficients into an amplitude encoding of the linear function. Then, we use this construction as a building block to achieve a block encoding of the amplitudes corresponding to the linear function on $k_0$ qubits and apply the quantum singular value transformation that implements a polynomial transformation to the block encoding of the amplitudes. This unitary together with the Amplitude Amplification algorithm will enable us to prepare the quantum state that encodes the polynomial function on $k_0$ qubits. Finally we pad $n-k_0$ qubits to generate an approximated encoding of the polynomial on $n$ qubits, analyzing the error depending on $k_0$. In this regard, our methodology proposes a method to improve the state-of-the-art complexity by introducing controllable errors.

Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions

Hamiltonian-based Data Loading with Shallow Quantum Circuits

Quantum Fourier Transformation Circuits Compilation

Efficient quantum amplitude encoding of polynomial functions

Efficient explicit circuit for quantum state preparation of piece-wise continuous functions

Data is often loadable in short depth: Quantum circuits from tensor networks for finance, images, fluids, and proteins

Quantum algorithms for approximate function loading

Quantum Fourier Transform using Dynamic Circuits

Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations

A Fourier analysis framework for approximate classical simulations of quantum circuits

Multidimensional Fourier series with quantum circuits

Loading Classical Data into a Quantum Computer

Optimizing Quantum Fourier Transformation (QFT) Kernels for Modern NISQ and FT Architectures

State preparation by shallow circuits using feed forward

An exponentially-growing family of universal quantum circuits

Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer

Large-scale simulations of Floquet physics on near-term quantum computers

Noisy intermediate-scale quantum simulation of the one-dimensional wave equation

Highly optimized quantum circuits synthesized via data-flow engines

Fourier expansion in variational quantum algorithms