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.

Efficient Hamiltonian encoding algorithms for extracting quantum control mechanism as interfering pathway amplitudes in the Dyson series

Hamiltonian Encoding for Quantum Approximate Time Evolution of Kinetic Energy Operator

Improving Hamiltonian encodings with the Gray code

A Proposed Quantum Hamiltonian Encoding Framework for Time Evolution Operator Design of Potential Energy Function

Explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations

Efficient Hamiltonian programming in qubit arrays with nearest-neighbour couplings

Gate Efficient Composition of Hamiltonian Simulation and Block-Encoding with its Application on HUBO, Fermion Second-Quantization Operators and Finite Difference Method

Doubling Efficiency of Hamiltonian Simulation via Generalized Quantum Signal Processing

Efficient Hamiltonian engineering

Efficient quantum amplitude encoding of polynomial functions

Robust and Efficient Hamiltonian Learning

Robust Higher-Order Hamiltonian Engineering for Quantum Sensing with Strongly Interacting Systems

Incorporating Encoding into Quantum System Design

Hamiltonian simulation for low-energy states with optimal time dependence

Practical and Efficient Hamiltonian Learning

Self-to-self transitions in open quantum systems: the origin and solutions

Unleashing Quantum Simulation Advantages: Hamiltonian Subspace Encoding for Resource Efficient Quantum Simulations

Robust analog quantum simulators by quantum error-detecting codes

Pathway Dynamics in the Optimal Quantum Control of Rubidium: Cooperation and Competition

Block encoding of matrix product operators