Efficient explicit circuit for quantum state preparation of piecewise continuous functions

Nikita Guseynov, Nana Liu · 2024

Read Efficient explicit circuit for quantum state preparation of piecewise continuous functions by Nikita Guseynov, Nana Liu (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-01131.txt.

Description

A 2024 arXiv research paper by Nikita Guseynov, Nana Liu. Efficiently uploading data into quantum states is essential for many quantum algorithms to achieve advantage across various applications. In this paper, we address this challenge by developing a method to upload a polynomial function f ⁡ ( x ) f(x) on the interval x ∈ [ − 1 , 1 ] x\in[-1,1] into a pure quantum state consisting of qubits, where a discretized f ⁡ ( x ) f(x) is the amplitude of this state.

Catalog record

CREATORNikita Guseynov, Nana Liu
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2411-01131

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Efficient explicit circuit for quantum state preparation of piecewise continuous functions Nikita Guseynov, Nana Liu Abstract Efficiently uploading data into quantum states is essential for many quantum algorithms to achieve advantage across various applications. In this paper, we address this challenge by developing a method to upload a polynomial function f ⁡ ( x ) f(x) on the interval x ∈ [ − 1 , 1 ] x\in[-1,1] into a pure quantum state consisting of qubits, where a discretized f ⁡ ( x ) f(x) is the amplitude of this state. The preparation cost has 𝒪 ⁡ ( n ​ log ⁡ n ) \mathcal{O}(n\log n) scaling in the number of qubits n n and linear scaling with the degree of the polynomial Q Q . This efficiency allows the preparation of states whose amplitudes correspond to high-degree polynomials (up to 10 4 10^{4} ), enabling accurate approximation of functions that admit efficient polynomial series representations and whose amplitude profiles are not extremely localized. We provide a fully explicit circuit realization, based on four real polynomials that meet specific parity and boundedness conditions. We extend this construction to cover piece-wise polynomial functions, a case not previously addressed explicitly in the literature, the algorithm scaling linearly with the number of piecewise parts. Our method achieves efficient quantum circuit implementation and we present detailed gate counting and resource analysis. I Introduction Quantum computing [ 16 ] holds significant promise for revolutionizing various fields such as material science [ 4 ] , computer science [ 11 , 17 , 27 , 30 , 26 ] , finance [ 41 , 19 ] due to its potential to solve some problems more efficiently than canonical methods on classical computers. The development of efficient quantum algorithms is crucial to harnessing this power, enabling quantum computers to outperform their classical counterparts [ 43 , 33 ] . However, the effectiveness of these algorithms can be severely undermined by inefficient data loading processes [ 42 ] . In this paper, we present an explicit and resource-transparent method to upload a continuous or piece-wise continuous function f(x) defined on the interval x\in[-1,1] (where x is discretized along this interval with \Delta x\sim 1/N ) into a digital qubit-based quantum state as the amplitudes of a normalized vector \ket{\psi}^{n} \displaystyle\left|\psi\right\rangle^{n}:=\frac{1}{N_{f}}\sum_{x=0}^{2^{n}-1}f(x_{i})|x\rangle^{n}, (1) with a size N=2^{n} , where n is the number of qubits. The domain [-1,1] can always be generalized to any interval [a,b] by a simple rescaling of x . Name Notation Polynomial Degree Gate Counts Domain Exponent e^{\alpha x} \mathcal{O}\left(\frac{|\alpha|+\log(1/\epsilon)}{\log\left(1+\frac{\log(1/\epsilon)}{|\alpha|}\right)}\right) \mathcal{O}\left(n\log n\cdot\frac{|\alpha|+\log(1/\epsilon)}{\log\left(1+\frac{\log(1/\epsilon)}{|\alpha|}\right)}\right) x\in[-1,1];\alpha\in\mathbb{C} Cosine \cos(tx) \mathcal{O}\left(t+\frac{\log(1/\epsilon)}{\log\left(e+\frac{\log(1/\epsilon)}{t}\right)}\right) \mathcal{O}\left(n\log n\left(t+\frac{\log(1/\epsilon)}{\log\left(e+\frac{\log(1/\epsilon)}{t}\right)}\right)\right) x\in[-1,1];t\in\mathbb{R} Sine \sin(tx) \mathcal{O}\left(t+\frac{\log(1/\epsilon)}{\log\left(e+\frac{\log(1/\epsilon)}{t}\right)}\right) \mathcal{O}\left(n\log n\left(t+\frac{\log(1/\epsilon)}{\log\left(e+\frac{\log(1/\epsilon)}{t}\right)}\right)\right) x\in[-1,1];t\in\mathbb{R} Sigmoid \frac{1}{1+e^{-2x}} \mathcal{O}\left(\log\left(1/\epsilon\right)\right) \mathcal{O}\left(n\log n\cdot\log\left(1/\epsilon\right)\right) x\in[-\pi/2,\pi/2] Gaussian \frac{1}{\sigma\sqrt{2\pi}}e^{-\frac{1}{2}(x/\sigma)^{2}} \mathcal{O}\left(\frac{\log\left(1/\epsilon\right)+\log\left(1/\sigma\right)}{\log\left(1+2\sigma\log\left(1/\epsilon\right)\right)}\right) \mathcal{O}\left(n\log n\cdot\frac{\log\left(1/\epsilon\right)+\log\left(1/\sigma\right)}{\log\left(1+2\sigma\log\left(1/\epsilon\right)\right)}\right) x\in[-1,1];\sigma>0 Bessel J_{n}(\alpha x) \mathcal{O}\left(\frac{\log\left(1/\epsilon\right)}{\log\left(1+\frac{2}{|\alpha|}\log\left(1/\epsilon\right)\right)}\right) \mathcal{O}\left(n\log n\cdot\frac{\log\left(1/\epsilon\right)}{\log\left(1+\frac{2}{|\alpha|}\log\left(1/\epsilon\right)\right)}\right) x\in[-1,1];\alpha\in\mathbb{R} Reciprocal \frac{1}{x} \mathcal{O}\left(\delta\sqrt{\log^{2}\left(1/\epsilon\right)+\log\left(1/\epsilon\right)\log(\delta)}\right) \mathcal{O}\left(\delta n\log n\cdot\sqrt{\log^{2}\left(1/\epsilon\right)+\log\left(1/\epsilon\right)\log(\delta)}\right) x\in[-1,-\frac{1}{\delta}]\cup[\frac{1}{\delta},1] ReLU \text{ReLU}(x) \mathcal{O}(1) \mathcal{O}(n\log n) x\in\mathbb{R} Leaky ReLU \text{Leaky ReLU}(x) \mathcal{O}(1) \mathcal{O}(n\log n) x\in\mathbb{R} Table 1 : Polynomial Degree and Gate Counts for Various Functions [ 9 , 1 ] . The polynomial degree means that we retain only k terms from the expansion for the function; the gate counts directly follow from the series expansions from Table 2 and Theorem 4 . The main discretization parameter here is n=\log_{2}N which is the number of qubits. The error term \epsilon represents the maximum absolute value of the residual beyond k terms in the series expansion across the given domain. The \delta value for the Reciprocal functions is defined by its domain. For ReLU and Leaky ReLU we suggest using the piece-wise approach from the Appendix D . Quantum states of this kind play a key role in numerous quantum algorithms. They are used in discrete-time quantum walk approaches [ 10 ] , and modeling electromagnetic scattering cross sections [ 38 ] . They also appear in quantum algorithms for solving linear and nonlinear partial differential equations [ 8 , 28 ] , and in specifying priors for quantum phase estimation [ 6 ] . While the digital quantum circuit model offers a universal platform, the fundamental operations available on current quantum hardware are typically restricted to one- and two-qubit gates, such as C-NOTs and single-qubit rotations, which play a role analogous to the NOT and OR gates in classical computing [ 33 ] . A nontrivial challenge in this framework is to determine how, starting from the initial state \ket{0}^{n} , one can efficiently combine only these fundamental gates to prepare a state whose amplitudes encode a prescribed set of function values, as in Eq. ( 1 ). This ”uploading” task is far from automatic: it requires decomposing the functional map into a concrete gate sequence, while optimizing for circuit depth and hardware constraints. The difficulty is particularly pronounced for large n , where the direct uploading procedure would require storing 2^{n} -array of data—an exponential classical cost. The subsequent quantum brute-force routine [ 3 , 7 ] to upload that array has gate cost \mathcal{O}(\sqrt{2^{n}}) which is inefficient. Since polynomials are efficiently computable classically, one might expect quantum arithmetic circuits to be the natural choice for state preparation. However, in practice, such circuits are significantly more expensive in terms of gate complexity and ancilla requirements. In addition, quantum arithmetic algorithms often require the implementation of functions such as the arccosine, which is technically challenging and resource-intensive. To avoid this costly overhead, we present a method that directly constructs state preparation unitaries using the polynomial structure itself, without relying on arithmetic subroutines [ 32 , 24 ] , offering practical circuit synthesis for encoding piecewise continuous functions into quantum states. The resource cost of our method scales as \mathcal{O}(Qn\log n) , where n is the number of qubits and Q is the degree of the polynomial. This linear dependence on Q enables the efficient construction of high-degree polynomials, allowing us to upload polynomial approximations of functions with known series expansions (such as Taylor or Jacobi–Anger expansions [ 1 ] ) in regimes where these series are efficient and the filling ratio \mathcal{F} remains appreciable. Furthermore, we extend the construction to accommodate piecewise polynomial functions while preserving the same scaling behavior. For a function divided into G segments, the total resource scaling becomes \mathcal{O}(Qn\log n+Gn+QG) . To achieve this, we approximate the target complex function as a superposition of four real polynomials with different parities. For each of those polynomial we build an independent state preparation unitary using the Alternating Phase Transition Sequence (APTS) [ 18 ] , also known as qubitization [ 13 ] . This procedure applies the target polynomial function on the eigenvalues \lambda_{i} of a block-encoded simple matrix. In particular, we use the matrix with linear eigenvalues \lambda_{i}\sim Ai+B as an input for the APTS. Finally, we use the four prepared block-encoded polynomials as an input for a linear combination of unitaries (LCU) [ 13 ] to embed those polynomials into the desired function. In addition, we suggest a method to construct a piecewise polynomial function, defined as an independent polynomial of different degrees in each sector. To realize this in practice, we developed an efficient procedure that uses an ancilla qubit as an indicator for each segment -1\leq a_{1}\leq b_{1}\leq 1 of the domain [-1,1] . For a given computational basis state

Read the complete text