Learning PDEs for Portfolio Optimization with Quantum Physics-Informed Neural Networks Letao Wang ∗, Abdel Lisser, Sreejith Sreekumar, Zeno Toffano Abstract Partial differential equations (PDEs) play a crucial role in financial mathematics, particularly in portfolio optimization, and solving them using classical numerical or neural network methods has always posed significant challenges. Here, we investigate the potential role of quantum circuits for solving PDEs. We design a parameterized quantum circuit (PQC) for implementing a polynomial based on tensor rank decomposition, reducing the quantum resource complexity from exponential to polynomial when the corresponding tensor rank is moderate. Building on this circuit, we develop a Quantum Physics-Informed Neural Network (QPINN) and a Quantum-inspired PINN, both of which guarantee the existence of an approximation of the PDE solution, and this approximation is represented as a polynomial that incorporates tensor rank decomposition. Despite using 80 times fewer parameters in experiments, our quantum models achieve higher accuracy and faster convergence than a classical fully connected PINN when solving the PDE for the Merton portfolio optimization problem, which determines the optimal investment fraction between a risky and a risk-free asset. Our quantum models further outperform a classical PINN constructed to share the same inductive bias, providing experimental evidence of quantum-induced improvement and highlighting a resource-efficient pathway toward classical and near-term quantum PDE solvers. keywords Quantum machine learning, Quantum-inspired machine learning, Quantum Physics-Informed Neural Network, Portfolio optimization. 1 Introduction Classical challenges In financial mathematics, Partial Differential Equations (PDE) are fundamental to modeling and valuation of financial derivatives, risk management, and optimal portfolio strategies. A cornerstone in this domain is the Merton portfolio optimization problem ( 41 ) , which aims to determine an optimal investment strategy that maximizes the expected utility of the terminal wealth of an investor under stochastic market dynamics. Directly finding the optimal strategy is often difficult due to the randomness of dynamics, so it is commonly transformed into a Hamilton–Jacobi–Bellman (HJB) PDE, which characterizes both the maximum expected utility and the corresponding optimal investment strategy. Therefore, the Merton portfolio optimization problem can be solved by finding the solution to its corresponding HJB PDE ( 23 ; 17 ; 57 ; 30 ; 22 ) . Classical numerical PDE solvers, such as the finite difference method (FDM) and the finite element method (FEM) can be used to approximate PDE solutions. However, achieving high accuracy with these traditional deterministic methods often requires a significant computational cost ( 37 ) . To address this limitation, non-deterministic algorithms have also been explored. For example, Physics-Informed Neural Networks (PINNs) have emerged as a promising mesh-free alternative that uses deep learning to solve PDEs by embedding physical laws into the loss function ( 50 ) . Despite their promise, PINNs also face several limitations, such as slow convergence, difficulty capturing high-frequency features, and scalability issues in high-dimensional problems ( 37 ) . These limitations of classical PDE solvers motivate the exploration of a new computational paradigm as a possible route to solve PDEs more efficiently. Quantum opportunities Quantum computing, with its ability to encode and process information in exponentially large-dimensional Hilbert spaces, offers a new frontier for accelerating scientific computing tasks. It has been considered as a new computational model with the potential to solve problems beyond the reach of classical computers. Although the construction of practical quantum hardware remains challenging, theoretical results have shown that quantum algorithms can achieve significant complexity advantages over classical methods, for example factoring ( 53 ) and solving linear systems ( 24 ) to address linear ordinary differential equations ( 4 ) . Such results encourage people to investigate the potential of quantum computers for solving PDEs, which can be broadly categorized into two types ( 27 ) : fully quantum algorithms that directly encode differential equations within quantum circuits and hybrid quantum-classical algorithms that integrate quantum components into classical optimization loops. The first fully quantum algorithms for differential equations were encoded by vector amplitudes built on the quantum amplitude amplification algorithm (QAAA) and the quantum amplitude estimation algorithm (QAEA) ( 7 ) . These methods typically applied differentiation schemes over discretized variable spaces. Subsequently, the Kacewicz quantum algorithm ( 28 ) was proposed to solve initial value problems (IVP), i.e., ordinary differential equations (ODEs) with initial conditions using the QAAA and QAEA algorithms ( 7 ) . Moreover, certain works extended the Kacewicz quantum algorithm to differential equations, including the Navier–Stokes equations ( 19 ) , the Burgers equation ( 46 ) , and the heat equation ( 45 ) . However, fully quantum algorithms for solving PDEs typically require fault-tolerant quantum hardware and efficient quantum random access memory (qRAM) ( 21 ) , which remain infeasible in the near term ( 39 ) . This has motivated the development of hybrid quantum–classical approaches. In parallel, quantum machine learning (QML) has emerged as a broad research field between quantum computing and machine learning ( 5 ) . A popular approach to QML is based on parameterized quantum circuits (PQCs) ( 2 ) , whose training can be formulated as variational quantum algorithms (VQAs) ( 8 ) within the hybrid approach, making them suitable for near-term quantum devices that lack full fault tolerance or error correction capabilities. Building on the idea of VQAs, 33 proposed differentiable quantum circuits (DQCs) as a framework for solving PDE, where a PQC is trained so that its expected measurement value serves as the output of the model, thus approximating the solution while minimizing the loss and enforcing the target PDE. Inspired by DQCs and the success of classical PINNs, several groups extended the DQC framework into Quantum Physics-Informed Neural Networks (QPINNs) ( 38 ; 55 ; 25 ; 3 ; 47 ; 18 ; 11 ; 34 ) , which can be seen as the quantum analog of PINNs. QPINNs can be implemented on both continuous-variable ( 38 ; 47 ) and discrete-variable (qubit-based) ( 3 ; 55 ) architectures, and the discrete-variable versions are sometimes referred to as VQAs for PDEs. In this work, we focus on the discrete-variable architecture. Quantum limitations Precisely, QPINN research ( 25 ; 3 ) employs a quantum model known as the quantum fourier model (QFM) or re-uploading model, originally introduced in 52 . In this approach, the circuit is made up of alternating encoding and trainable layers. The function induced by the quantum model, also called the hypothesis function (the outputs of the hypothesis function are identical to those of the quantum model), can be expressed as a Fourier series. By varying all circuit parameters, these hypothesis functions collectively form the hypothesis space of the model. Other QPINN models can also employ hypothesis functions based on Chebyshev polynomials ( 33 ) or Lagrange polynomials ( 27 ) . Moreover, QPINN with QFM ( 25 ; 3 ) and other VQAs designed to solve PDEs ( 33 ; 27 ) often employ a hardware efficient ansatz (HEA) ( 29 ) as the training block. In practice, this introduces hidden constraints and makes it difficult to precisely characterize the hypothesis space from a theoretical perspective. Such limitations highlight a broader issue in VQA: most quantum models offer little theoretical guarantees that their hypothesis space contains an appropriate approximation of the target function ( 10 ) . To better understand and characterize the hypothesis space, we turn to the quantum signal processing (QSP) framework ( 20 ) , where hypothesis functions can be expressed as univariate polynomials. Subsequently, the work in 59 extended QSP to multivariate settings, and this analysis shows that the quantum circuit resource complexity (depth, number of parameters) grows exponentially with the the degree of the polynomial, making the approach impractical. Our approaches To address these limitations, we introduce an efficient QPINN model whose hypothesis space provably contains a tensor-decomposed polynomial that accurately approximates the target function, where tensor-decomposed ( 31 ) refers to representations that can be expressed as sums of products of univariate components, with the number of summation terms corresponding to the tensor rank . In fact, analytical solutions of many types of PDEs such as the Heat equation, the Laplace equation, the time-dependent Schrödinger equation, and the PDEs for portfolio optimization can be considered as tensor-decomposed structures, meaning that these solutions can be expressed as a sum of products of univariate functions ( 36 ) . By further approximating each univariate function with a univariate polynomial, our proposed model effectively exploits this structural property, thereby reducing the quantum resource complexity for representing PDE solutions, from exponential to polynomial complexity when the tensor rank is not large. The tensor-decomposed structure serves as an inductive bias, making our QPINN particularly suitable for PDEs whose solutions admit such a decomposition. In addition to the quantum model, we also propose a quantum-inspired PINN obtained by a slight modification of the QPINN architecture, whose hypothesis functions can be tensor-decomposed polynomials and can be simulated efficiently on classical computers. As we discussed before, the hypothesis space of previous QPINNs often consists of Fourier series (or other polynomials) with HEAs, the actual hypothesis space is not the full set of Fourier series of a fixed degree with arbitrary coefficients, making the practical hypothesis space smaller than the ideal functional family. This effectively provides an upper bound on the hypothesis space size. In contrast, we consider the opposite perspective. The hypothesis space of our QPINN contains all tensor-decomposed polynomials of a fixed degree and bounded tensor rank, meaning that all possible coefficient choices are representable. As a result, the minimal distance (i.e., approximation error) between the target function and the hypothesis space can be explicitly estimated when the target function satisfies the required regularity conditions (e.g., continuity). Although the actual hypothesis space can be much larger than the set of tensor-decomposed polynomials, this set provides a lower bound on the hypothesis space size, thereby guaranteeing the existence of an approximation to the PDE solution within the QPINN hypothesis space. Related works Similar ideas to our QPINN and quantum-inspired PINN have also been explored on the classical side. Polynomial hypothesis functions have been studied in PINNs ( 54 ) , while tensor-decomposition techniques have been incorporated into classical neural networks ( 14 ; 13 ) . Our approaches share conceptual similarities with the framework proposed in ( 56 ) , where the classical PINN learns each separable component of the tensor-decomposed hypothesis functions in order to efficiently approximate PDE solutions. Some researches have demonstrated that orthogonal polynomials, such as the Chebyshev polynomials, present some theoretical advantages over the standard non-orthogonal polynomials for solving PDEs ( 48 ; 6 ) . One quantum approach has also employed Chebyshev polynomials as hypothesis functions for solving PDEs ( 33 ) . However, it was experimentally observed in 54 that standard non-orthogonal polynomials achieve significantly faster training convergence than Chebyshev polynomials, while exhibiting a comparable error after convergence when solving low-dimensional PDEs such as the Burgers equation, Sine-Gordon, and Allen-Cahn equations. Standard non-orthogonal, Chebyshev, and tensor-decomposed polynomial represent particular subclasses within the general family of polynomial hypothesis functions, and it is still not well understood which hypothesis function representation is most appropriate for solving particular classes of PDEs. This observation motivates our investigation into quantum models whose hypothesis spaces are designed to contain polynomial hypothesis functions, as outlined here after: Main contribution • We provide a detailed analysis of the quantum resource cost for implementing univariate, multivariate, and tensor-decomposed polynomials, and compare our results with existing approaches. While the implementation of a general multivariate polynomial requires exponentially large cost complexity, our tensor-decomposed model reduces the cost complexity to polynomial when the corresponding tensor rank is not very large, making the implementation on near-term quantum hardware more feasible. • We incorporate the tensor-decomposed model to propose a QPINN and a Quantum-inspired PINN. Both models guarantee the existence of a tensor-decomposed polynomial approximating the PDE solution, with the approximation error depending on the PDE and the model parameters. Owing to entanglement, the QPINN has a richer hypothesis space, providing greater expressivity than classical models. • We conduct numerical simulations on PDEs in portfolio optimization, comparing our QPINN and quantum-inspired PINN with classical PINNs. In particular, we include a classical counterpart PINN that shares the same tensor-decomposed inductive bias as our quantum models, as well as a fully connected PINN with 80 times larger parameters, and demonstrate that our QPINN and Quantum-inspired PINN outperforms classic PINNs experimentally. This paper is organized as follows. We first introduce the context of the Merton portfolio optimization problem in Section 2.1 . The general framework of PINNs and QPINNs is presented in Section 2.2 , the polynomials considered in our quantum models are described in Section 2.3 . Section 3.1 summarizes the main results on the quantum resource complexity required to implement general and tensor-decomposed polynomials, while Sections 3.2 and 3.3 provide the detailed descriptions. We then present our our QPINN and our Quantum-inspired PINN in Section 3.4 . Finally, Section 4 reports the QPINN and PINN experimental simulations, and Section 5 concludes the paper. 2 Background In this section, we present the Merton portfolio optimization problem, how it can be solved within the QPINN framework, and define the corresponding polynomials needed. 2.1 Merton Portfolio Optimization The Merton portfolio optimization problem ( 41 ) studies how an investor should allocate his wealth with a choice between a risk-free asset (e.g., money deposited in a bank account) with a fixed interest rate r(t) and a risky asset (e.g., a stock) with expected return \mu(t) and volatility \sigma(t) . At each time t , the investor chooses a fraction \alpha(t) of his wealth X(t) to invest in the risky asset, while the remaining fraction 1-\alpha(t) is placed in the risk-free asset. The objective is to maximize the expected utility of the terminal wealth, which corresponds to finding the function v(t,x)=\sup_{\alpha(t)}\mathbb{E}\Big[U\big(X(T)\big)\,\big|\,X(t)=x\Big], (1) where U(x) is the investor’s utility function that encodes risk preferences, v(t,x) is the maximum expected utility that can be achieved by following the optimal strategy from the current time t , with wealth x , up to the terminal time T . In the case of the Merton portfolio optimization model without jumps and with constant parameters, once the value function v(t,x) is known, the optimal investment fraction \hat{\alpha}(t) can be obtained directly, allowing the investor to achieve the best possible growth of wealth. The dynamics of X(t) follows a stochastic differential equation (SDE), which is often challenging to solve directly. Hence, one typically converts the problem into a PDE problem. In general settings, analytical solutions are unavailable, and we instead obtain the solution to the Merton portfolio problem by numerically solving the corresponding PDE. But in our setting, we can make the following assumptions: • The expected return \mu , volatility \sigma , and fixed interest rate r are constants, with \mu>r . • The investor’s utility function is U(x)=\frac{x^{\gamma}}{\gamma},x>0 with a risk parameter \gamma\in(0,1) . The investor’s attitude towards risk determines the curvature of the utility function U(x) , and \gamma\in(0,1) indicates risk aversion and implies a concave utility function ( 22 ) . Under these assumptions, the function v(t,x) satisfies the Hamilton–Jacobi–Bellman (HJB) PDE on the domain (t,x)\in[0,T]\times[0,+\infty) : \displaystyle\partial_{t}v(t,x) \displaystyle\partial^{2}_{x}v(t,x)+\partial_{x}v(t,x)\partial^{2}_{x}v(t,x)rx (2) \displaystyle-\frac{1}{2} \displaystyle\left(\frac{\mu-r}{\sigma}\right)^{2}\partial_{x}v(t,x)^{2}=0, \displaystyle v(T,x) \displaystyle=\frac{x^{\gamma}}{\gamma}, \displaystyle v(t,1) \displaystyle=\exp(-k(T-t))\frac{1}{\gamma}, where k=\frac{1}{2}\frac{\gamma}{\gamma-1}\left(\frac{\mu-r}{\sigma}\right)^{2}-r\gamma . The analytical solution is given by v(t,x)=\exp(-k(T-t))\frac{x^{\gamma}}{\gamma}, (3) and the optimal investment fraction is given by \hat{\alpha}=\frac{1}{1-\gamma}\frac{\mu-r}{\sigma^{2}} . Note that the boundary conditions v(T,x),v(t,1) in Equation ( 2 ) are not unique; other valid boundary conditions may also be chosen. See Appendix 7 for detailed derivation and explanation. Portfolio optimization problem can alternatively adopt machine learning based approaches that directly learn the optimal fraction through empirical utility maximization, without deriving the HJB equation as shown in a recent study ( 32 ) . In this work we focus on the HJB PDE method. The following section introduces the QPINNs framework for addressing general PDEs, with a specific application to the HJB PDE. 2.2 Quantum/Classical PINNs framework A general PDE can be typically expressed in the following form: \displaystyle D_{x}(u;\lambda) \displaystyle=h(x),\ \ \forall x\in{\Omega}\subset\mathbb{R}^{d} (4) \displaystyle B_{k}(u) \displaystyle=g_{k}(x),\ \ \forall x\in\partial{\Omega}\subset\mathbb{R}^{d},\ \ k=1,2,\dotsc,n_{b} where • {\Omega} is a domain with boundary \partial{\Omega} . • u:{\Omega}\cup\partial\Omega\rightarrow\mathbb{R} is the unknown solution. • D_{x}(\cdot;\lambda) is a (possibly parameterized) differential operator with parameters \lambda . • h:{\Omega}\rightarrow\mathbb{R} is a given source function. • B_{k}(\cdot) is the k^{\text{th }} boundary condition. • g_{k}:\partial{\Omega}\rightarrow\mathbb{R} are given boundary functions. • n_{b} is the number of given boundary functions. Given a general PDE defined in Equation ( 4 ), for all k , let \left\{x_{b}^{(i)},g_{k}\big(x_{b}^{(i)}\big)\right\}_{i\in[1,N_{b}]} and \left\{x_{d}^{(i)}\right\}_{i=1}^{N_{d}} be the sets of randomly selected boundary points and residual points for training, respectively. These points are usually drawn from an unknown distribution. Consider a computational model \mathcal{Q}(\boldsymbol{\theta}) that is parameterized by \boldsymbol{\theta}\in\mathbb{R}^{m} , typically represented by either a quantum or a classical neural network, where the quantum implementation is referred to as a quantum model. We define the hypothesis space: \mathcal{F}_{\mathcal{Q}}=\left\{f_{\mathcal{Q}(\boldsymbol{\theta})}:{\Omega}\cup\partial{\Omega}\rightarrow\mathbb{R}\right\}_{\boldsymbol{\theta}\in\mathbb{R}^{m}}, where f_{\mathcal{Q}(\boldsymbol{\theta})} denotes the function induced by the computational model \mathcal{Q}(\boldsymbol{\theta}) , referred to as the hypothesis function that approximates the true solution u . The hypothesis function f_{\mathcal{Q}(\boldsymbol{\theta})} represents the output of the computational model \mathcal{Q}(\boldsymbol{\theta}) as a function of the input domain \Omega\cup\partial\Omega and the trainable parameters \boldsymbol{\theta} . Then we define the loss function as \mathcal{L}_{\text{total}}(\boldsymbol{\theta})=\sum_{k=1}^{n_{d}}\mathcal{L}_{k,b}(\boldsymbol{\theta})+\mathcal{L}_{d}(\boldsymbol{\theta}), (5) where boundary loss values \mathcal{L}_{k,b}(\boldsymbol{\theta}) and PDE residual loss value \mathcal{L}_{d}(\boldsymbol{\theta}) are defined as \displaystyle\mathcal{L}_{k,b}(\boldsymbol{\theta})=\frac{W_{k}}{N_{b}}\sum_{i=1}^{N_{b}}\left|g_{k}(x_{b}^{(i)})-f_{\mathcal{Q}(\boldsymbol{\theta})}\left(x_{b}^{(i)}\right)\right|^{2} \displaystyle\mathcal{L}_{d}(\boldsymbol{\theta})=\frac{W_{d}}{N_{d}}\sum_{i=1}^{N_{d}}\left|D_{x}\left(f_{\mathcal{Q}(\boldsymbol{\theta})}\left(x_{d}^{(i)}\right);\lambda\right)-h\left(x_{d}^{(i)}\right)\right|^{2}, (6) with loss weight parameters W_{k},W_{d}>0,\forall k\in[1,n_{b}] . Specifically, the loss function for the HJB PDE in Equation ( 2 ) is defined as: \mathcal{L}_{\text{total}}(\boldsymbol{\theta})=\mathcal{L}_{1,b}(\boldsymbol{\theta})+\mathcal{L}_{2,b}(\boldsymbol{\theta})+\mathcal{L}_{d}(\boldsymbol{\theta}), (7) with W_{d},W_{1},W_{2}>0 , we have \displaystyle\mathcal{L}_{d}(\boldsymbol{\theta}) \displaystyle=\frac{W_{d}}{N_{d}}\sum_{i=1}^{N_{d}}\Bigl(\partial_{t}v(t,x)\partial_{x}^{2}v(t,x)+ (8) \displaystyle\partial_{x}v(t,x) \displaystyle\partial_{x}^{2}v(t,x)\,rx-\frac{1}{2}\left(\frac{\mu-r}{\sigma}\right)^{2}\partial_{x}v(t,x)^{2}\Bigr)^{2}, \displaystyle\mathcal{L}_{1,b}(\boldsymbol{\theta}) \displaystyle=\frac{W_{1}}{N_{b}}\sum_{i=1}^{N_{b}}\left(f_{\mathcal{Q}}(T,x;\boldsymbol{\theta})-\frac{x^{\gamma}}{\gamma}\right)^{2}, \displaystyle\mathcal{L}_{2,b}(\boldsymbol{\theta}) \displaystyle=\frac{W_{2}}{N_{b}}\sum_{i=1}^{N_{b}}\left(f_{\mathcal{Q}}(t,1;\boldsymbol{\theta})-e^{-k(T-t)}\frac{1}{\gamma}\right)^{2}, where k=-r\gamma+\frac{1}{2}\frac{\gamma}{\gamma-1}\left(\frac{\mu-r}{\sigma}\right)^{2} . With this in mind, we define QPINNs as follows: Definition 1 (Quantum Physics-Informed Neural Networks) . Given a PDE, we consider a quantum model \mathcal{Q}(\boldsymbol{\theta}) defined on the PDE domain, whose hypothesis function is denoted by f_{\mathcal{Q}(\boldsymbol{\theta})} , and define \mathcal{F}_{\mathcal{Q}} as the corresponding hypothesis space. A Quantum Physics-Informed Neural Network (QPINN) seeks an approximation f_{\mathcal{Q}(\boldsymbol{\theta}^{*})}\in\mathcal{F}_{\mathcal{Q}} of the true solution u by solving the optimization problem \boldsymbol{\theta}^{*}=\arg\min_{\boldsymbol{\theta}\in\mathbb{R}^{m}}\ \mathcal{L}_{\text{total}}(\boldsymbol{\theta}), (9) where \mathcal{L}_{\text{total}}(\boldsymbol{\theta}) is the loss function defined in Equations ( 5 ) and ( 2.2 ). We refer to this framework as QPINNs. Replacing the quantum model with a classical one recovers the conventional PINN framework. In this study, we focus primarily on quantum models. We can define quantum models \mathcal{Q}(\boldsymbol{\theta}) on n qubits as \mathcal{Q}(\boldsymbol{\theta})=\bigl(U(\boldsymbol{x},\boldsymbol{\theta}),O\bigr), where the 2^{n} -dimensional unitary U is denoted as a parameterized quantum circuit (PQC), with the vector of trainable parameters \boldsymbol{\theta}\in\mathbb{R}^{m} , the classical data vector \boldsymbol{x}=\left(x_{1},\ldots,x_{D}\right)\in X\subset\mathbb{R}^{D} , and O is a Hermitian observable. We have the hypothesis function generated by \mathcal{Q}(\boldsymbol{\theta}) as f_{\mathcal{Q}(\boldsymbol{\theta})}(\boldsymbol{x})=\langle 0|U(\boldsymbol{x},\boldsymbol{\theta})^{\dagger}OU(\boldsymbol{x},\boldsymbol{\theta})|0\rangle. Figure 1: Workflow of Quantum Physics-Informed Neural Networks (QPINNs). The workflow of QPINNs is shown in Figure 1 : we begin by choosing a quantum model \mathcal{Q}(\boldsymbol{\theta}) consisting of a PQC U and an observable O , which together define the hypothesis function f_{\mathcal{Q}(\boldsymbol{\theta})} . Using the parameter shift rule ( 42 ) , we obtain estimated derivatives of f_{\mathcal{Q}(\boldsymbol{\theta})} . From these derivatives and guided by the PDE we want to solve, we evaluate a loss function defined in Equations ( 5 ) and ( 2.2 ), then apply gradient descent or other algorithms to update the circuit parameters \boldsymbol{\theta} . In principle, each update brings the model’s output closer to the true solution of the PDE. Polynomial form Width Depth Number of parameters Reference Univariate polynomial with |n|\leq L 3 O(L) 2L+1 Our Proposition 1 Multivariate polynomial with \|\boldsymbol{n}\|_{1}\leq L O(D+\log L+L\log D) O\left(L^{2}D^{L}(\log L+L\log D)\right) O\left(LD^{L}(L+D)\right) 59 Multivariate polynomial with \|\boldsymbol{n}\|_{\infty}\leq L O(D\log L) O\left(D^{2}L^{D+1}\log L\right) O(DL^{D+1}) Our Theorem 2 TD polynomial with R\in[1,(L+1)^{D}] 2D+\lceil\log R\rceil+1 O(RDL\log R) O\left(RDL\right) Our Theorem 3 Table 1: Summary of the quantum model resources required for implementing polynomials presented in Definition 2 and 3 . The Weierstrass approximation theorem guarantees that any smooth function can be approximated by a polynomial, and the approximation of multivariate functions is ensured by its multivariate extension ( 44 ) . From 59 , we know that with suitable choices of \mathcal{Q}(\boldsymbol{\theta}) and under ideal (noise-free and sufficiently large) conditions, any multivariate polynomial can be implemented. This implies that any continuous target function can be approximated to arbitrary accuracy by a quantum model employing polynomial hypothesis functions, or by a model whose hypothesis space contains arbitrary polynomials. However, implementing general polynomials requires exponentially deep circuits ( 59 ) , and running such circuits on current noisy intermediate-scale quantum (NISQ) hardware is infeasible due to limited coherence times, gate fidelities, and qubit counts ( 49 ) . Hence, we seek an efficient method to express suitable polynomials within a quantum model. In the following section, we present several classes of polynomials, including the tensor-decomposed polynomials, and describe how they can be implemented using quantum models. 2.3 Polynomials variants definition We introduce two forms of polynomials: the general polynomial and its tensor-decomposed variant, highlighting how the latter enables efficient quantum implementation. Definition 2 (Polynomial) . A real univariate polynomial with degree L , coefficient c_{n}\in\mathbb{R} , index n\in[L] is defined as p\left(x\right)=\sum_{n}c_{n}x^{n} . A real multivariate polynomial p(\boldsymbol{x}) with D variables and degree at most L in each variable is defined as p(\boldsymbol{x}):=\sum_{\boldsymbol{n}}c_{\boldsymbol{n}}\boldsymbol{x}^{\boldsymbol{n}}, (10) where \boldsymbol{x}=\left(x_{1},\ldots,x_{D}\right)\in\mathbb{R}^{D},\boldsymbol{n}=\left(n_{1},\ldots,n_{D}\right)\in[L]^{D},c_{\boldsymbol{n}}\in\mathbb{R} and \boldsymbol{x}^{\boldsymbol{n}}=x_{1}^{n_{1}}x_{2}^{n_{2}}\cdots x_{D}^{n_{D}} . We define polynomials with degree at most L in each variable as \|\boldsymbol{n}\|_{\infty}=\max_{i}n_{i}\leq L , polynomials with total degree at most L as \|\boldsymbol{n}\|_{1}=\sum_{i}n_{i}\leq L , and [N]:=\{0,\cdots,N\} for N\in\mathbb{Z^{+}} . In addition to this ordinary form, we can apply the tensor rank decomposition ( 31 ) to the polynomial coefficients such that c_{\boldsymbol{n}}=c_{n_{1},\dots,n_{D}}=\sum_{r=1}^{R}\lambda_{r}c_{r,n_{1}}c_{r,n_{2}}\cdots c_{r,n_{D}}, (11) where c_{r,n_{j}}\in\mathbb{R} , n_{j}\in[L] , \forall r\in[R],j\in[D] , and the tensor rank R\in[1,(L+1)^{D}] . By combining Equations ( 10 ) and ( 11 ), we obtain the following definition: Definition 3 (Tensor-Decomposed Polynomial) . Let p(\boldsymbol{x}) be a real multivariate polynomial with D variables and degree at most L in each variable, it can also be written as p(\boldsymbol{x})=\sum_{r=1}^{R}\lambda_{r}\prod_{j=1}^{D}p_{r,j}(x_{j}), (12) where each p_{r,j}\left(x_{j}\right)=\sum_{n_{j}}c_{r,n_{j}}x_{j}^{n_{j}} is the univariate polynomial, tensor rank R\in[1,(L+1)^{D}] , \lambda_{r}\in\mathbb{R} , c_{r,n_{j}}\in\mathbb{R} , n_{j}\in[L],\forall r\in[R],j\in[D] . We call such p(\boldsymbol{x}) a tensor-decomposed polynomial (TD polynomial). See details in Appendix 6 . In practice, a PDE solution can often be well-approximated by a hypothesis of relatively low rank R . One may fix R in advance and then train to obtain a solution within an acceptable error, which corresponds to the notion of canonical polyadic (CP) decomposition. 3 Main results Having defined the polynomial and its tensor-decomposed form, we discuss the quantum circuit implementation of them. We first present a summary table outlining our main theoretical results, and then provide detailed derivations and explanations in the subsequent sections. 3.1 Polynomials resources summary The table 1 summarizes both known complexity bounds ( 59 ) and our own results (marked as propositions/theorems in later sections). Specifically, “Width” refers to the number of qubits required (i.e., the quantum circuit register size); “Depth” denotes the circuit depth under the native gate set, which includes single-qubit gates and CNOT gates; “Number of parameters” indicates the total number of trainable circuit parameters. Besides, the quantum model output is always real and its absolute value is bounded by 1 since it is defined through the expectation values of Hermitian observables whose eigenvalues lie in [-1,1] . A scaling factor is typically applied to ensure accurate approximation of target functions, see the references in table for details. It should be noted that the required resource complexity for different quantum computer platforms could be different. For some types of quantum computer, such as those based on the neutral atom platform, multi‐controlled rotation gates can be implemented directly and relatively efficiently ( 35 ) . In this case, they are considered as “native gates” for neutral atom quantum computers. In contrast, for platforms such as superconducting quantum computers, multi‐controlled rotation gates must be decomposed into a large number of simpler ”native gates” such as CNOT and single-qubit gates. It is important to note that the cost of implementing the same quantum gate can vary significantly across different quantum computing platforms, therefore we analyze the implementation cost complexity of quantum models from the perspective of different native gate sets. In this work, we consider cases where multi-controlled gates are treated as native gates only when explicitly stated. Otherwise, the native gate set consists of single-qubit gates and CNOT gates (e.g., Table 1 ). The quantum model resources needed depend on different polynomial forms according to their algebraic structure (ordinary or tensor-decomposed form) and their norm constraints ( \|\boldsymbol{n}\|_{1}\leq L or \|\boldsymbol{n}\|_{\infty}\leq L ). The choice of \|\boldsymbol{n}\|_{1} norm constraint leads to combinatorial growth O(D^{L}) , while the \|\boldsymbol{n}\|_{\infty} norm constraint produces O(L^{D}) terms, changing the complexity in both quantum circuit depth and number of parameters. Moreover, for polynomials that can exploit tensor rank decomposition to factorize multivariate coefficients into a sum of products of univariate coefficients in Equation ( 11 ), we can significantly optimize the complexity with respect to D compared to 59 , as both the circuit depth and the number of parameters are reduced from exponential to polynomial complexity when the tensor rank is not large. In the following sections 3.2 and 3.3 , we present the detailed descriptions of the results summarized in Table 1 . 3.2 Polynomial implementation In this subsection, we present how to implement polynomials within quantum models. 3.2.1 Univariate case We first introduce the quantum model for implementing real univariate polynomials, based on the lemmas of QSP ( 20 ) . Given an integer L and parameter \boldsymbol{\theta}\in\mathbb{R}^{L+1} , with input x\in[-1,1] , define the parameterized unitary U_{\boldsymbol{\theta}}(x):=R_{z}\left(\theta_{L}\right)\prod_{j=0}^{L-1}R_{x}(-2\arccos(x))R_{z}\left(\theta_{j}\right), (13) that is shown in Figure 2 . Here, R_{z}(\theta) and R_{x}(\theta) denote single-qubit rotation gates about the Pauli-Z and Pauli-X axes, respectively, each parameterized by the rotation angle \theta . Figure 2: Circuit of U_{\boldsymbol{\theta}}(x) . Since the circuit has a alternating structure, we consider it to comprise L layers, each consisting of R_{x}(-2\arccos(x)) and R_{z}\left(\theta_{j}\right) , followed by an additional R_{z}\left(\theta_{L}\right) . We then propose the quantum resource bound analysis for the implementation of arbitrary real univariate polynomial under two different quantum native gate sets: Proposition 1 (Quantum circuit for univariate polynomial) . For any real polynomial p(x)\in\mathbb{R}[x] that satisfies \operatorname{deg}(p(x))\leq L and \forall x\in[-1,1],|p(x)|\leq\frac{1}{2} , there exists a quantum model \mathcal{Q} that consists of a PQC W_{p}(\boldsymbol{x}) and an observable Z^{(0)} such that f_{\mathcal{Q}}(x):=\langle 0|W_{p}^{\dagger}(x)Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(x), where Z^{(0)} is the Pauli Z observable on the first qubit. The width of the PQC is at most 3 , the number of parameters is at most 2L+1 . The PQC W_{p}(\boldsymbol{x}) can be expressed as at most 4L double‐controlled rotation gates and 4 Hadamard gates, with depth 4L+2 . Alternatively, it can be expressed using 36L single‐qubit gates and 32L CNOT gates, with depth 60L-5 . The circuit of W_{p}(\boldsymbol{x}) is shown in Figure 3 . Figure 3: The quantum model of Proposition 1 can be considered as the Hadamard test to estimate p(x)=\langle+|^{\otimes 2}(|0\rangle\langle 0|\otimes U_{\boldsymbol{\theta_{1}}}(x)+|1\rangle\langle 1|\otimes U_{\boldsymbol{\theta_{2}}}(x))|+\rangle^{\otimes 2} where U_{\boldsymbol{\theta_{1}}}(x),U_{\boldsymbol{\theta_{2}}}(x) are defined as Equation 13 and shown in Figure 2 . H and M denote the Hadamard gate and measurement operation, respectively; this notation applies throughout this work. The proof is provided in Appendix 8.1.1 . As discussed in Section 3.1 , the required quantum resource complexity can vary across different quantum computing platforms. The resource analysis with double-controlled rotation gates as native gates corresponds to neutral-atom quantum platforms, whereas the one considering only single-qubit and CNOT gates as native gates corresponds to superconducting platforms. 3.2.2 Multivariate case We consider the implementation of multivariate polynomials. Given an integer L and parameter \boldsymbol{\theta}\in\mathbb{R}^{L+1} , with input x\in[-1,1] , define the parameterized unitary \displaystyle \displaystyle U^{p}(\boldsymbol{x})= (14) \displaystyle\bigotimes_{i=1}^{D}\left(R_{z}\left(\theta^{i}_{L}\right)\prod_{j=0}^{L-1}R_{x}(-2\arccos(x))R_{z}\left(\theta^{i}_{j}\right)\right), that is shown in Figure 4 . Figure 4: The circuit U^{p}(\boldsymbol{x}) retains exactly the same structure as U_{\boldsymbol{\theta}}(x) in Figure 2 , except that it acts on multiple qubits via tensor products. We can then propose the quantum resource complexity analysis for implementing any real multivariate polynomial: Theorem 2 (Quantum circuit for multivariate polynomial) . Let p(\boldsymbol{x})=\sum_{\boldsymbol{n}}c_{\boldsymbol{n}}\boldsymbol{x}^{\boldsymbol{n}} be any real multivariate polynomial with D variables and degree at most L in each variable such that \boldsymbol{x}\in[-1,1]^{D} , c_{\boldsymbol{n}}\in\mathbb{R} , \boldsymbol{n}\in[L]^{D} . Then there exists a quantum model \mathcal{Q} that consists of a PQC W_{p}(\boldsymbol{x}) and an observable Z^{(0)} with the scaling factor \Lambda such that f_{\mathcal{Q}}(\boldsymbol{x}):=\langle 0|W_{p}^{\dagger}(\boldsymbol{x})Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(\boldsymbol{x})/\Lambda, where \Lambda=|c_{\boldsymbol{n}}|_{\infty}(L+1)^{D} and Z^{(0)} is the Pauli Z observable on the first qubit. The width of the PQC is O(D\log L) , the depth is O\left(D^{2}L^{D+1}\log L\right) , and the number of parameters is O\left(DL^{D+1}\right) . The circuit diagram of W_{p}(\boldsymbol{x}) is shown in Figure 5 . Figure 5: The circuit of W_{p}(\boldsymbol{x}) consists of a single-qubit system, a \lceil D\log L\rceil -qubits system \mathcal{A} , and a D -qubits system \mathcal{S} . This quantum model can consider as the Hadamard test to estimate p(\boldsymbol{x})=\langle+|^{\otimes\lceil D\log L\rceil}_{\mathcal{A}}\langle+|^{\otimes D}_{\mathcal{S}}U_{c}(\boldsymbol{x})|+\rangle^{\otimes\lceil D\log L\rceil}_{\mathcal{A}}|+\rangle^{\otimes D}_{\mathcal{S}} such that U_{c}(\boldsymbol{x})=\sum_{i=1}^{(L+1)^{D}}\ket{i}_{\mathcal{A}}\bra{i}\otimes U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x}) where U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x}) is defined in Equation 14 and shown in Figure 4 . The proof is provided in Appendix 8.1.2 . Theorem 2 is closely related to 59 , as both establish circuit complexity bounds for real multivariate polynomials. However, the exact complexities differ, and we additionally provide an explicit bound on the scaling factor for general real multivariate polynomials. Despite this, both their circuit depth and number of parameters grow exponentially, making them prohibitively expensive in practice. In the next part, we propose a new theorem within the tensor decomposition framework, showing that under suitable constraints, some circuit resources (width, depth, number of parameters) exhibit only polynomial complexity, rendering the approach far more practical for real-world problems. 3.3 Tensor-decomposed polynomial implementation In this subsection, we present the quantum models designed to implement tensor-decomposed polynomials and analyze their corresponding quantum resource complexity. Theorem 3 (Quantum circuit for tensor-decomposed polynomial) . Let p(\boldsymbol{x}) be any real multivariate polynomial with D variables and degree at most L in each variable such that p(\boldsymbol{x})=\sum_{i=1}^{R}\lambda_{i}\prod_{j=1}^{D}p_{i,j}\left(x_{j}\right), where R\in[1,(L+1)^{D}] , \sum_{i=1}^{R}|\lambda_{i}|=\Lambda\in\mathbb{R} , and each p_{i,j}(x_{j}) is a univariate polynomial of degree L satisfying |p_{i,j}(x_{j})|\leq 1/2 for x_{j}\in[-1,1],\forall i\in[R],j\in[D] . Then, there exists a quantum model \mathcal{Q} that consists of a PQC W_{p}(\boldsymbol{x}) and an observable Z^{(0)} such that f_{\mathcal{Q}}(\boldsymbol{x}):=\langle 0|W_{p}^{\dagger}(\boldsymbol{x})Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(\boldsymbol{x})/\Lambda, where Z^{(0)} is the Pauli Z observable on the first qubit. The width of the PQC is at most 2D+\lceil\log R\rceil+1 , the depth is O(RDL\log R) , and the number of parameters is O\left(RDL\right) . The circuit diagram of the W_{p}(\boldsymbol{x}) is shown in Figure 6 and Figure 7 . Figure 6: The circuit of W_{p}(\boldsymbol{x}) consists of a single-qubit system, a \lceil\log R\rceil -qubits system \mathcal{A} , and a 2D -qubits system \mathcal{S} . We have F_{\mathcal{A}}\,\ket{0}^{{}^{\otimes\lceil\log R\rceil}}_{\mathcal{A}}=\sum_{i=1}^{R}\sqrt{\frac{\lvert\lambda_{i}\rvert}{\Lambda}}|i\rangle_{\mathcal{A}} , and this quantum model can be considered as the Hadamard test circuit to estimate p(\boldsymbol{x})/\Lambda=\left\langle v_{p}\right|V_{c}(\boldsymbol{x})\left|v_{p}\right\rangle such that \left|v_{p}\right\rangle=\sum_{i=1}^{R}\sqrt{\frac{\lvert\lambda_{i}\rvert}{\Lambda}}|i\rangle_{\mathcal{A}}\otimes|+\rangle_{\mathcal{S}}^{\otimes 2D} , and V_{c}(\boldsymbol{x})=\sum_{i=1}^{R}\ket{i}_{\mathcal{A}}\bra{i}\;\otimes\;V^{(i)}_{\mathcal{S}}(\boldsymbol{x}) where V^{(i)}_{\mathcal{S}}(\boldsymbol{x}) is shown in Figure 7 . Figure 7: Circuit of V^{(i)}_{\mathcal{S}}(\boldsymbol{x})=\bigotimes_{j=1}^{D}\Bigl(\ket{0}\!\bra{0}\otimes U_{\boldsymbol{\theta}_{i,j}^{(1)}}(x_{j})+\ket{1}\!\bra{1}\otimes U_{\boldsymbol{\theta}_{i,j}^{(2)}}(x_{j})\Bigr) where U_{\boldsymbol{\theta}_{i,j}^{(1)}}(x_{j}),U_{\boldsymbol{\theta}_{i,j}^{(2)}}(x_{j}) are defined in Equation 13 and shown in Figure 2 . The proof is provided in Appendix 8.2 , and we refer to this quantum model as the tensor-decomposed model . We can observe that the circuit depth and the number of parameters grow polynomially rather than exponentially when the tensor rank R is not very large. Here, we specifically consider a simple case of Theorem 3 when the tensor rank R=1 : Corollary 4 (Quantum circuit for rank-1 tensor-decomposed polynomial) . Let p(\boldsymbol{x})=\prod_{j=1}^{D}p_{j}\left(x_{j}\right) be any real multivariate polynomial such that \forall j\in[D],x_{j}\in[-1,1] , each p_{i,j}(x_{j}) is a univariate polynomial of degree L satisfying |p_{i,j}(x_{j})|\leq 1/2 . Then there exists a quantum model \mathcal{Q} that consists of a PQC W_{p}(\boldsymbol{x}) and an observable Z^{(0)} such that f_{\mathcal{Q}}(\boldsymbol{x}):=\langle 0|W_{p}^{\dagger}(\boldsymbol{x})Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(\boldsymbol{x}), where Z^{(0)} is the Pauli Z observable on the first qubit. The width of the PQC is at most 2D+1 , the depth is at most 4LD+2 by allowing double-controlled rotation gates to be implemented natively, and the number of parameters is at most (2L+1)D . The proof is provided in Appendix 8.2.1 . Actually, the scaling bound for the univariate polynomial |p_{i,j}(x_{j})|\leq 1/2 in Theorem 3 and Corollary 4 is a sufficient but not a necessary condition for the existence of the quantum model \mathcal{Q} . The scaling bound for both results is derived from Corollary 6 in Appendix, where this condition was originally introduced. In fact, the necessary condition is given in Equation 34 . We apply the model based on Corollary 4 to solve the Merton portfolio optimization problem, see Section 4 for details. 3.4 Our QPINNs The tensor-decomposed model in Theorem 3 explicitly implements tensor-decomposed polynomials, which often appear in PDE solutions. In this subsection, we first introduce a QPINN based on this tensor-decomposed model with an additional entangling layer. It is also useful to consider the QPINN without an entangling layer, which we refer to as the quantum-inspired PINN, meaning that it can be efficiently simulated classically. The general QPINN framework is defined in Section 2.2 . 3.4.1 QPINNs with entanglement If we directly adapt the tensor-decomposed model within the QPINN framework, the corresponding hypothesis space contains tensor-decomposed polynomials with tensor rank R . However, since the quantum resource cost in Theorem 3 grows linearly with R , only relatively small values of R are feasible on current quantum hardware, whereas many PDE solutions require substantially higher tensor rank R to achieve acceptable approximation accuracy. Consequently, restricting the model to a fixed tensor rank R limits its expressivity and may lead to unacceptable approximation errors in complex cases. To obtain a QPINN with better expressivity, we expand each block V_{c}(\boldsymbol{x}) defined in the circuit diagram of Theorem 3 , by attaching an entangling unitary V_{c}(\boldsymbol{x})\;\longrightarrow\;V_{c}(\boldsymbol{x})\,e^{-iH(\boldsymbol{\lambda})}, (15) where H(\boldsymbol{\lambda}) is a 2D -qubit Hamiltonian with parameters \boldsymbol{\lambda} satisfying e^{-iH(\boldsymbol{\lambda}_{0})}=I (16) for a particular parameter choice \boldsymbol{\lambda}_{0} , where D is the number of variables and I is the identity matrix. This guarantees that the original tensor-decomposed hypothesis space is entirely contained within the enlarged hypothesis space with the e^{-iH(\boldsymbol{\lambda})} , which means the enlarged hypothesis space is larger than the original one. Because of the circuit architecture shown in Figure 6 , the entangling unitary e^{-iH(\boldsymbol{\lambda})} is implemented in the overall circuit as a controlled e^{-iH(\boldsymbol{\lambda})} operation with a single control qubit (typically the first qubit), in the same sense as the control structure used in CNOT gates. We refer to this controlled e^{-iH(\boldsymbol{\lambda})} as the added entangling layer in the QPINN. Figure 8 shows its general implementation. Figure 8: When the added entangling layer is the identity, This is equivalent to the Hadamard test and recovers the tensor-decomposed model in Theorem 3 . \langle v|\,V(\boldsymbol{x})\,|v\rangle=p(\boldsymbol{x})/\Lambda where F|0\rangle=|v\rangle . The added entangling layer can introduce non-separable multi-qubit correlations, expanding the hypothesis space beyond tensor-decomposed structures and making the overall model not classically simulable. This enlarged hypothesis space provides significantly greater expressivity and allows the QPINN to approximate more complex PDE solutions. However, increased expressivity may come at the cost of reduced trainability, particularly through the barren plateau (BP) phenomenon, which refers to the exponential vanishing of gradient variance during training ( 40 ) . Appropriate designs of the Hamiltonian H may help balance this trade-off and avoid the BP phenomenon, further exploration of such designs is an interesting direction for future work. 3.4.2 Quantum-inspired PINN Although quantum models are usually intended to run on quantum computers, recent studies ( 15 ; 9 ) have shown that many quantum machine learning algorithms can in fact be efficiently simulated on classical hardware, a phenomenon known as dequantization ( 12 ) . When the Hamiltonian H(\boldsymbol{\lambda}) defined in Equation ( 15 ) satisfies Equation ( 16 ) for all parameter choices \boldsymbol{\lambda} (rather than only for a particular parameter choice), the corresponding QPINN model reduces to the tensor-decomposed model proposed in Theorem 3 (without the added entangling layer). Its hypothesis function is a tensor-decomposed product of one-dimensional components, each of which can be obtained from a single-qubit circuit shown in Equation ( 13 ) whose output can be written explicitly as a univariate function. Since single-qubit circuits are classically simulable with negligible cost, this tensor-decomposed model can be evaluated efficiently by computing these univariate functions and their tensor-decomposed product directly on a classical computer, without executing the underlying quantum circuit. In this case, it loses its expressivity advantage but becomes classically simulable, and should therefore be considered as a quantum-inspired PINN rather than a pure QPINN. We emphasize that classical simulability is not necessarily a negative feature. On the contrary, it enables practical deployment on today’s hardware. If the quantum-inspired PINN shows clear theoretical or experimental advantages, it may be more practically useful than QPINNs relying on current quantum hardware. 4 Experiments In this section, we compare our QPINN and Quantum-inspired PINN presented in Section 3.4 with two classical PINNs for solving the Merton Portfolio Optimization HJB PDE defined in Equation 2 , with the parameters r=0.02,T=1.0,\gamma=0.95,\mu=0.0219,\sigma=0.2 . These parameters define the market environment and investor preferences for solving the HJB PDE (see Section 2.1 for further details). 4.1 Configuration QPINN and Quantum-inspired PINN The QPINN is based on the tensor-decomposed model in Corollary 4 (Theorem 3 when tensor rank R=1 ) with an added entangling layer. We take the controlled- e^{-iH(\lambda)} as the added entangling layer with the 4-qubit Hamiltonian H(\lambda)=\frac{\lambda}{2}\,(I\otimes Z\otimes Z\otimes I) where \lambda\in\mathbb{R} is a trainable parameter, as defined in Equations ( 15 ) and ( 16 ). The circuit diagram of our QPINN is shown in Figure 9 . The tensor-decomposed model follows Corollary 4 with polynomial degree L=1 and number of variables D=2 . The added entangling layer controlled- e^{-iH(\lambda)} is implemented by an IsingZZ gate on qubits 3 and 4, with identity matrices on qubits 2 and 5, under the control of qubit 1. The QPINN therefore has 6 parameters from the tensor-decomposed model and 1 parameter from the added entangling layer, which means there are 7 trainable parameters in total. In this experiment, we focus on a relatively simple Hamiltonian, while the extenssion to more general and expressive entangling Hamiltonians is left for future work. Figure 9: Circuit of QPINN for solving HJB PDE in the Merton portfolio optimization. It combines a tensor-decomposed model with an added entangling layer. The IsingZZ gate denotes the two-qubit operation e^{-i\frac{\theta}{2}Z\otimes Z} , and Rz , Rx denote single-qubit rotation gates about the Pauli-Z, Pauli-X axes, respectively. When the parameter \lambda=0 , the added entangling layer reduces to an identity matrix. Since the polynomial degree L=1 and the number of variables D=2 , the corresponding hypothesis function can be a product of two degree 1 univariate polynomials p_{1}(x)p_{2}(t) . The product represents a tensor-decomposed structure with tensor rank R=1 . A larger L value improves expressivity, allowing the target function to be approximated more precisely, but also increases the required resource costs. In this case, the hypothesis space contains functions of the form \{p_{1}(x)p_{2}(t)\} . This special case corresponds to the Quantum-inspired PINN by keeping \lambda=0 at all times, as shown in Figure 9 without the added entangling layer. When \lambda\in\mathbb{R} in general, we can’t express the hypothesis function explicitly, but the hypothesis space also necessarily contains functions of the tensor-decomposed structure \{p_{1}(x)p_{2}(t)\} . Although the added entangling layer enlarges the hypothesis space of the QPINN beyond tensor-decomposed polynomials, the part of the circuit preceding this layer still follows the tensor-decomposed structure. In fact, the actual analytical solution of this HJB PDE is v(t,x)=\exp(-k(T-t))\frac{x^{\gamma}}{\gamma} , which is also a product of two univariate functions, and is similar to the tensor-decomposed structure p_{1}(x)p_{2}(t) . Hence, we consider this tensor-decomposed structure contains useful information for training, referred as an inductive bias. The QPINN retains the similar inductive bias as the Quantum-inspired PINN since the added entangling layer weakens it but does not eliminate it. We emphasize that real-world PDE problems often have no analytic solution, and here we only use it to demonstrate our models. Our proposed frameworks can also be applied to more complex cases where analytical solutions are unavailable. PINNs We compare our QPINN and Quantum-inspired PINN with their classical counterpart, the Counterpart PINN , which shares the same hypothesis function as the Quantum-inspired PINN and thus has the same inductive bias advantage. The trainable parameters of the Counterpart PINN are the coefficients of two univariate polynomials p_{1} and p_{2} with degree 2 , giving a total of 6 parameters. We also apply a commonly used fully connected PINN, the FC PINN , which consists of 5 hidden layers with 10 neurons each and Tanh activations, and contains 481 trainable parameters in total. Hyperparameter for all models We use the torch_optimizer.Lamb ( 58 ) with weight_decay=0 , betas=(0.0, 0.0) . LAMB is a stochastic gradient–based optimizer that adjusts the learning rate of each layer according to the ratio between the norm of the weight and the norm of its gradient. This normalization stabilizes training and ensures a fair comparison between models with largely different parameter counts. The learning rate decreases from 10^{-2} to 10^{-3} using the CosineAnnealingLR of torch package during the first 150 epochs, remains at 10^{-3} for the next 100 epochs, and is finally set to 2\times 10^{-4} for the remaining 750 epochs, for a total of 1000 epochs. For simplicity, in this simulation we use torch.autograd rather than the parameter-shift rule to compute derivatives of the hypothesis functions. The loss function for this HJB PDE is given in Equation 7 and 8 with the loss weights W_{d}=W_{1}=1,W_{2}=5 , where each loss term is estimated by uniformly sampling 50 collocation points for (x,t)\in[0.01,0.99] . In addition, we multiply the outputs of all models by a scaling factor of 10. All experiments are performed on the Apple M2 Pro CPU. 4.2 Plot comparison The loss value comparison of QPINN, Quantum-inspired PINN, and two PINNs for solving the Merton Portfolio Optimization HJB PDE defined in Equation 2 are shown in Figure 10 . Figure 10: Comparison of loss values for solving the HJB PDE in the Merton portfolio optimization, based on 10 independent runs of the QPINN, Quantum-inspired PINN, Counterpart PINN and FC PINN, each trained for 1000 epochs. Curves represent the geometric mean loss, and shaded regions denote ±1 geometric standard deviation. The QPINN and Quantum-inspired PINN converge both faster and more accurately than the two PINNs. The performance gap between the Quantum-inspired PINN and the Counterpart PINN can reflect the quantum-induced advantage, since both models share the same inductive bias but the Quantum-inspired model achieves better performance. In contrast, the improvement of the QPINN and Quantum-inspired PINN over the FC PINN demonstrates the benefit of the inductive bias, as it leads to better performance even though the FC PINN contains orders of magnitude more parameters. Moreover, although the QPINN and Quantum-inspired PINN converge at comparable rates, the QPINN achieves a lower final loss value. This improvement can be attributed to the larger hypothesis space of the QPINN, which provides greater expressivity. Figure 10 reflects the trainability disadvantage of classical PINNs. However, the expressivity of the FC PINN and the Counterpart PINN is not as limited as the plot may suggest. Given sufficient training epochs, both models can achieve comparably low loss values, owing to their large number of parameters and the inductive bias, respectively. To facilitate a more direct comparison, Figure 11 illustrates the 3D surfaces of the analytical solution and the approximations by different models obtained after 1000 training epochs in our 8-th run. The analytical solution represents the maximum expected utility of wealth presented in Equation ( 3 ). The QPINN, Quantum-inspired PINN, FC PINN, and Counterpart PINN plots show how each model approximates this analytical benchmark. Visually, the QPINN and Quantum-inspired PINN surface closely match the analytical solution, demonstrating its superior ability to capture the shape and magnitude of the expected utility function compared with classical PINN models. Figure 11: 3D comparison of the analytical solution and the approximated solutions of the HJB PDE in the Merton portfolio optimization after 1000 training epochs, based on a single run of the QPINN, Quantum-inspired PINN, Counterpart PINN and FC PINN. The analytical solution is v(t,x)=\exp(-0.019857375(1-t))\frac{x^{0.95}}{0.95} . Figure 12: 2D comparison of the analytical solution and the approximated solutions of the HJB PDE in the Merton portfolio optimization after 1000 training epochs, based on a single run of the QPINN, Quantum-inspired PINN, Counterpart PINN and FC PINN with time t=0.5 . Precisely, we can compare the 2D plot of v(t=0.5,x) for QPINN, Quantum-inspired PINN, and PINNs, as shown in Figure 12 . This cross-sectional view provides a clearer understanding of how each model approximates the analytical solution along the spatial dimension. The function v(t=0.5,x) represents the expected utility of wealth evaluated at the mid-horizon time t=0.5 . As observed, the QPINN approximation closely follows the analytical curve across the entire domain, achieving high accuracy both near the boundaries and within the interior region. In contrast, while the Quantum-inspired PINN performs well in the interior region, its approximation becomes less accurate near the boundaries. In addition, the FC PINN and the Counterpart PINN exhibit even larger deviations from the analytical solution, despite the Counterpart PINN requiring 481 trainable parameters compared with only 6 in the QPINN. The experimental observations presented above suggest that the optimization landscape of the quantum-induced models may differ significantly from that of large-scale classical neural networks. Even though the QPINN and the Quantum-inspired PINN use only a few parameters, these models are capable of encoding complex mappings within the Hilbert space, which enables more efficient exploration of the optimization landscape. This partly explains a faster convergence compared with their PINN counterpart, as observed in Figure 10 . Importantly, the superior accuracy of the QPINN and the Quantum-inspired PINN compared to the FC PINN demonstrates that the inductive bias of the model architecture, rather than simply the number of parameters, plays a crucial role in learning solutions to structured PDEs. This highlights the potential of designing quantum or quantum-inspired models whose hypothesis functions reflect properties of the target PDEs. 4.3 Financial interpretation We solve the HJB PDE defined in Equation 2 with the parameters r=0.02,T=1.0,\gamma=0.95,\mu=0.0219,\sigma=0.2 . Here, r denotes the risk-free interest rate, T is the investment horizon, and \mu and \sigma represent the expected return and volatility of the risky asset, respectively. The parameter \gamma characterizes the investor’s attitude toward risk. In this setting, the analytical solution to the HJB PDE is v(t,x)=\exp(-0.019857375(1-t))\frac{x^{0.95}}{0.95} , which represents the maximum expected utility of wealth. The optimal investment fraction in the risky asset is constant and equal to \hat{\alpha}=0.95 , meaning that 95% of the portfolio should be allocated to the risky asset and the remaining 5% to the risk-free asset. The QPINN and PINN models can be used to solve the HJB PDE to approximate its analytical solution v(t,x) . Once the hypothesis functions are obtained from the approximation shown in Figure 11 , the optimal control \hat{\alpha}(t) can be directly derived from the HJB PDE (Equation ( 29 ) and ( 30 )), this would allow an investor to achieve his maximum expected wealth. 5 Conclusion In this work, we have introduced a family of quantum models capable of implementing different forms of polynomials, including their univariate, multivariate, and tensor-decomposed variants for solving PDEs in the framework of the PINN model. It is noted that our results reduce the required quantum circuit resources from exponential to polynomial complexity for implementing tensor-decomposed polynomials when the tensor rank is not too large. Hence, it can be seen as an extension to the results presented in 59 , although the underlying assumptions and complexity are different (see Table 1 ). From a broader perspective, our results highlight that properly designed tensor-decomposed models can naturally capture the separable structures of many PDEs, such as the Heat equation, the Laplace equations, the time-dependent Schrödinger equation, and the PDEs in portfolio optimization. We further find that such quantum tensor-decomposed models can be simulated efficiently on classical hardware, which implies that quantum-induced advantages can be realized within PINN architectures implemented entirely on classical computers. In contrast, the addition of an entangling layer yields a QPINN that is no longer efficiently simulable on classical hardware. While many quantum machine learning approaches offer limited guarantees regarding the existence of suitable solutions within their hypothesis spaces, our QPINN retains the potential expressivity benefits of quantum entanglement while ensuring that the hypothesis space contains at least one suitable solution. Although our work does not provide an explicit error bound for this approximation, such bounds can be inferred from classical results on polynomial approximations of (continuous) target functions. In our experiments, we use a relatively simple Hamiltonian, but we believe that choosing a Hamiltonian that produces stronger entanglement can further improve the expressivity and performance of QPINN. Our study primarily addresses expressivity, leaving the equally crucial question of theoretical trainability open for future work. Since trainability is widely believed to be an important source of potential quantum neural network advantages ( 51 ) , future work should integrate expressivity analysis with a systematic investigation of optimization landscapes and gradient behavior. Moreover, a rigorous quantification of approximation errors between computational model hypothesis functions and PDE solutions should be essential to establish stronger theoretical guaranties. Overall, our work develops both a quantum resource analysis for implementing tensor-decomposed polynomials and a hypothesis space characterization of the QPINN and the Quantum-inspired PINN. For both the QPINN and the Quantum-inspired PINN, the hypothesis space contains the entire family of tensor-decomposed polynomials, which guarantees the existence of an approximation to the PDE solution. In the case of the QPINN, the added entangling layer further expands the hypothesis space beyond tensor-decomposed polynomials, providing additional expressivity that the Quantum-inspired PINN does not possess. Moreover, because these architectures are built upon an efficient tensor-decomposed structure, they offer a scalable pathway toward implementing PDE solvers on near-term quantum hardware. Together, our results offer both theoretical insight and preliminary experimental indications toward developing practical quantum models for solving structured PDEs in finance. Author Contributions L.W. conceived the research idea, developed the theoretical framework, implemented the models, performed the experiments, and wrote the manuscript. A.L., S.S., and Z.T. supervised the research, provided guidance throughout the project, and contributed to the discussion, revision, and improvement of the manuscript. All authors reviewed and approved the final version of the paper. Funding This research was supported by French government under the France 2030 program, reference ANR-11-IDEX-0003 within the OI H-Code. Data Availability The source code implementation is available at [ https://github.com/Letao-WANG/ QPINNs-for-Portfolio/tree/main ]. Declarations Conflicts of interest The authors declare no competing interests. 6 Tensor-decomposed polynomial derivation We first recall the notion of tensor rank decomposition ( 31 ) . Given index n_{m}\in I_{m},\forall m\in[D] with D as an integer, let \mathcal{A}\in\mathbb{F}^{I_{1}\times I_{2}\times\cdots\times I_{D}} be an D -order tensor over a field \mathbb{F} with entries \mathcal{A}_{n_{1},\dots,n_{D}} . A tensor rank decomposition is a representation \mathcal{A}=\sum_{r=1}^{R}\lambda_{r}\,\bigl(\mathbf{a}_{r}^{(1)}\otimes\mathbf{a}_{r}^{(2)}\otimes\cdots\otimes\mathbf{a}_{r}^{(D)}\bigr), (17) where coefficient \lambda_{r}\in\mathbb{F} , tensor \mathbf{a}_{r}^{(m)}\in\mathbb{F}^{I_{m}} , R denoted as the decomposition rank and ” \otimes ” denotes the outer product. For any D^{\prime} -order tensor \mathbf{a}\in\mathbb{F}^{I_{1}\cdots\times I_{D^{\prime}}} , we can consider \mathbf{a}_{n_{1},\dots,n_{D^{\prime}}}\in\mathbb{F} as the \left(n_{1},\ldots,n_{D^{\prime}}\right) entry of \mathbf{a} . By using the entry equation \bigl(\mathbf{a}_{r}^{(1)}\otimes\mathbf{a}_{r}^{(2)}\otimes\cdots\otimes\mathbf{a}_{r}^{(D)}\bigr)_{n_{1},\dots,n_{D}}=\mathbf{a}_{r,n_{1}}^{(1)}\mathbf{a}_{r,n_{2}}^{(2)}\cdots\mathbf{a}_{r,n_{D}}^{(D)}\equiv\mathbf{a}_{r,n_{1}}\mathbf{a}_{r,n_{2}}\cdots\mathbf{a}_{r,n_{D}}, we can obtain the entry of tensor \mathcal{A} : \mathcal{A}_{n_{1},\dots,n_{D}}=\sum_{r=1}^{R}\lambda_{r}\mathbf{a}_{r,n_{1}}\mathbf{a}_{r,n_{2}}\cdots\mathbf{a}_{r,n_{D}}, (18) where \mathcal{A}_{n_{1},\dots,n_{D}}\in\mathbb{F},\lambda_{r}\in\mathbb{F} and \mathbf{a}_{r,n_{j}}\in\mathbb{F},\forall j\in[D] . It is worth noting that there is a variant of the tensor rank decomposition, known as the CP decomposition ( 26 ) . The key difference is that tensor rank decomposition provides an exact decomposition, whereas CP decomposition yields an approximate one, with the rank specified by the user. From Equation ( 18 ), the multivariate polynomial coefficients c_{\boldsymbol{n}} in Definition 2 can be expressed as c_{\boldsymbol{n}}=c_{n_{1},\dots,n_{D}}=\sum_{r=1}^{R}\lambda_{r}c_{r,n_{1}}\;c_{r,n_{2}}\;\cdots\;c_{r,n_{D}}. (19) Then we define another version of a univariate polynomial with degree L such that p_{r,j}\left(x_{j}\right)=\sum_{n_{j}}c_{r,n_{j}}x_{j}^{n_{j}}, (20) where c_{r,n_{j}}\in\mathbb{R},n_{j}\in[L],\forall r\in[R],j\in[D] . Combining Definition 2 for real multivariate polynomials with Equation ( 19 ) ( 20 ) and assuming \lambda_{r}\in\mathbb{R},\forall r\in[R] , we can have \displaystyle\sum_{r=1}^{R}\lambda_{r}\prod_{j=1}^{D}p_{r,j}(x_{j})=\sum_{r=1}^{R}\lambda_{r}\prod_{j=1}^{D}\sum_{n_{j}}c_{r,n_{j}}x_{j}^{n_{j}}=\sum_{r=1}^{R}\lambda_{r}\sum_{n_{1}}\sum_{n_{2}}\cdots\sum_{n_{D}}\prod_{j=1}^{D}(c_{r,n_{j}}x_{j}^{n_{j}}) \displaystyle=\sum_{n_{1}}\sum_{n_{2}}\cdots\sum_{n_{D}}\left(\sum_{r=1}^{R}\lambda_{r}c_{r,n_{1}}c_{r,n_{2}}\cdots c_{r,n_{D}}\right)x_{1}^{n_{1}}x_{2}^{n_{2}}\cdots x_{D}^{n_{D}}=\sum_{\boldsymbol{n}}c_{\boldsymbol{n}}x^{\boldsymbol{n}}. It should be noted that for any real multivariate polynomial p(\boldsymbol{x}) , there always exists an integer R such that its coefficients admit Equation ( 19 ). In the worst case, one can represent each monomial of p(\boldsymbol{x}) by a univariate polynomials p_{r,j}(x_{j}) , so that R is bounded above by the number of possible multi-indices \boldsymbol{n}\in[L]^{D} . Hence, 1\leq R\leq(L+1)^{D} . We then give the formal definition: let p(\boldsymbol{x}) be a real multivariate polynomial with D variables and degree at most L in each variable in Definition 2 . We can always find its coefficients (c_{\boldsymbol{n}}) admit a decomposition of Equation ( 19 ) with rank R , then p(\boldsymbol{x}) can be written as p(\boldsymbol{x})=\sum_{r=1}^{R}\lambda_{r}\prod_{j=1}^{D}p_{r,j}(x_{j}), where each p_{r,j}(x_{j}) is the univariate polynomial, \lambda_{r}\in\mathbb{R},c_{r,n_{j}}\in\mathbb{R},n_{j}\in[L],\forall r\in[R],j\in[D] . We call such p(\boldsymbol{x}) a tensor-decomposed polynomial (TD polynomial). 7 Merton portfolio optimization derivation In this work we consider only the case without a jump component. In particular, let S_{0}=\left(S_{0}(t)\right)_{t\in[0,T]} and S_{1}=\left(S_{1}(t)\right)_{t\in[0,T]} denote the amount of money the investor has in the risk-free asset and risky asset, respectively. The processes evolve according to \left\{\begin{array}[]{l}dS_{0}(t)=rS_{0}(t)dt\\ dS_{1}(t)=S_{1}(t)(\mu(t)dt+\sigma(t)dB(t))\\ S_{0}(0)=1,S_{1}(0)=s\end{array}\right. (21) where B(t) is a standard Brownian motion, \mu(t) is the expected return of the asset at time t , and \sigma(t) is the volatility of the asset at time t . We assume that \mu(t) and \sigma(t) are both stochastic processes. Let \pi=\left(\pi_{0}(t),\pi_{1}(t)\right)_{t\in[0,T]} denote an investor portfolio where \pi_{0}(t) and \pi_{1}(t) represent the proportion of wealth invested in the risk-free asset and in the risky asset, respectively. Therefore, for every t\in[0,T] , they satisfy the relation \pi_{0}(t)+\pi_{1}(t)=1 . The wealth at time t of such a portfolio is X(t)=\pi_{0}(t)S_{0}(t)+\pi_{1}(t)S_{1}(t), (22) and represents the total amount of money invested in the market. The portfolio is assumed to be self-financing, that is, dX(t)=\pi_{0}(t)dS_{0}(t)+\pi_{1}(t)dS_{1}(t). (23) Combining Equation ( 21 ) ( 22 ) ( 23 ), the investor’s wealth process is given by dX(t)=X(t)rdt+\pi_{1}(t)S_{1}(t)(\mu(t)-r)dt+\pi_{1}(t)S_{1}(t)\sigma(t)dB(t). (24) We define X^{t,x,\alpha}(s) as the expected wealth according to Equation ( 24 ) starting from X(s=t)=x and evolving until s=T , we also have dX^{t,x,\alpha}(s)=X^{t,x,\alpha}(s)rds+\pi_{1}(s)S_{1}(s)(\mu(s)-r)ds+\pi_{1}(s)S_{1}(s)\sigma(s)dB(s). (25) Let \alpha(t) denote the fraction of the total wealth invested in stocks at time t such that \alpha(t)=\frac{\pi_{1}(t)S_{1}(t)}{X(t)}\Longleftrightarrow\pi_{1}(t)S_{1}(t)=\alpha(t)X(t). (26) Using Equation ( 26 ) ( 25 ), one obtains dX^{t,x,\alpha}(s)=X^{t,x,\alpha}(s)[(\alpha(s)(\mu(s)-r)+r)ds+\alpha(s)\sigma(s)dB(s)]. (27) The investor’s objective is to maximize the expected utility over [0,T] , which is defined as \mathcal{J}(t,x,\alpha)=\mathbb{E}\left[U\left(X^{t,x,\alpha}(T)\right)\right], where U is the investor’s utility function. We introduce the following assumptions on the utility function: • U(x) is a continuous, non-decreasing, and concave function on [0,\infty) with U(0)=0 . • There exists \gamma>0 and a constant K>0 such that U(x)\leq K(1+x)^{\gamma} for all x\in[0,\infty) . The Merton portfolio optimization problem is to find a function v and an optimal control \hat{\alpha} such that v(t,x)=\sup_{\alpha\in\mathcal{A}}\mathcal{J}(t,x,\alpha)=\mathcal{J}(t,x,\hat{\alpha}),\quad(t,x)\in[0,T]\times[0,+\infty), (28) which is an optimal control problem. In fact, the function v also solve its corresponding Hamilton-Jacobi-Bellman (HJB) equation: \begin{cases}\frac{\partial v}{\partial t}(t,x)+H\left(t,x,\frac{\partial v}{\partial x}(t,x),\frac{\partial^{2}v}{\partial x^{2}}(t,x)\right)=0,&(t,x)\in[0,T)\times[0,+\infty)\\ v(T,x)=U(x),&x\in[0,+\infty)\end{cases} (29) where, for H(t,x,p,q)\in[0,T]\times\mathbb{R}\times\mathbb{R}\times\mathbb{R} , H(t,x,p,q)=\sup_{\alpha\in A}\left\{pxr+px(\mu-r)\alpha+\frac{1}{2}x^{2}\sigma^{2}q\alpha^{2}\right\}, is the Hamiltonian of the problem. Let \psi(\alpha):=pxr+px(\mu-r)\alpha+\frac{1}{2}x^{2}\sigma^{2}q\alpha^{2} . Assume \mu(t) and \sigma(t) as constant, \mu>r and U(x)=\frac{x^{\gamma}}{\gamma} with risk \gamma , we have \psi^{\prime}(\alpha)=px(\mu-r)+q\sigma^{2}x^{2}\alpha. Let \hat{\alpha} such that \psi^{\prime}(\hat{\alpha})=0 , which means \hat{\alpha}=-\frac{\mu-r}{\sigma^{2}}\frac{p}{qx}. (30) When the investor is risk-averse, i.e., \gamma\in(0,1) , the point \hat{\alpha} corresponds to the maximum of \psi(\alpha) , so we obtain H(t,x,p,q)=prx-\frac{1}{2}\frac{p^{2}}{q}\left(\frac{\mu-r}{\sigma}\right)^{2}. (31) The derivation of Equation ( 31 ) is presented in ( 17 ) . Hence, we have the corresponding HJB PDE from Equation ( 29 ) and ( 31 ) on the domain (t,x)\in[0,T]\times[0,+\infty) : \begin{cases}\partial_{t}v(t,x)\partial^{2}_{x}v(t,x)+\partial_{x}v(t,x)\partial^{2}_{x}v(t,x)rx-\frac{1}{2}\left(\frac{\mu-r}{\sigma}\right)^{2}\partial_{x}v(t,x)^{2}=0,\\[1.0pt] v(T,x)=\frac{x^{\gamma}}{\gamma},\\[1.0pt] v(t,1)=\exp(-k(T-t))\frac{1}{\gamma},\end{cases} (32) with the analytical solution v(t,x)=\exp(-k(T-t))\frac{x^{\gamma}}{\gamma} where k=\frac{1}{2}\frac{\gamma}{\gamma-1}\left(\frac{\mu-r}{\sigma}\right)^{2}-r\gamma , which can be interpreted as the maximum expected utility of wealth. The derivation of the analytical solution and the optimal control \hat{\alpha}=\frac{1}{1-\gamma}\frac{\mu-r}{\sigma^{2}} is also shown in ( 17 ) . The solution v(t,x) of the HJB PDE also solves Equation ( 28 ). We can then apply QPINNs to solve the HJB PDE, then calculate the optimal control based on Equation ( 30 ), and thus obtain the Merton portfolio problem solution. Note that the simplifying assumptions made here are just for illustration; in general, solving the associated HJB PDE is a standard approach for addressing optimal control problems, which can then be solved numerically using QPINNs. These two boundary conditions v(T,x)=\frac{x^{\gamma}}{\gamma},v(t,1)=\exp(-k(T-t))\frac{1}{\gamma} in Equation ( 32 ) are not unique, and other admissible choices can equally be considered, for example v(t,0)=0,t\in[T] . 8 Implementing polynomials derivation 8.1 Polynomial implementation In this subsection, we present existing results from the QSP framework and explain how they are used to implement polynomial functions within quantum models, along with an analysis of the corresponding quantum resource complexity. 8.1.1 Univariate case We first introduce the quantum model for implementing real univariate polynomials, based on the lemmas of QSP ( 20 ) . Define the encoding operator S(x) such that S(x):=R_{x}(-2\arccos(x))=\left(\begin{array}[]{cc}x&i\sqrt{1-x^{2}}\\ i\sqrt{1-x^{2}}&x\end{array}\right), where x\in[-1,1] and U_{\boldsymbol{\theta}}(x):=R_{z}\left(\theta_{L}\right)\prod_{j=0}^{L-1}S(x)R_{z}\left(\theta_{j}\right). (33) Lemma 5 . ( 20 ) There exists \boldsymbol{\theta}\in\mathbb{R}^{L+1} such that p(x)=\langle+|U_{\boldsymbol{\theta}}(x)|+\rangle if and only if the real polynomial p(x)\in\mathbb{R}[x] satisfies 1. \operatorname{deg}(p(x))\leq L , 2. p(x) has parity L\bmod 2 (i.e. if L is even/odd then p(x) must be an even/odd function), 3. \forall x\in[-1,1],|p(x)|\leq 1 . The circuit diagram of U_{\boldsymbol{\theta}}(x) is shown in Figure 2 . We have several different methods to estimate \langle+|U_{\boldsymbol{\theta}}(x)|+\rangle to obtain p(x) . In this work, we consider only the Hadamard test method, whose circuit diagram is shown in Figure 13 . Figure 13: Hadamard test to estimate the real part of \langle\psi|U_{\boldsymbol{\theta}}(x)|\psi\rangle . For the Hadamard test method, regardless of the estimated term, it is necessary to measure the first qubit of the circuit O\left(1/\varepsilon^{2}\right) times in order to estimate the expected value within an error bound \varepsilon . In general, \langle\psi|U|\psi\rangle is complex for an arbitrary unitary U and quantum state |\psi\rangle . The circuit shown in Figure 13 can only access the real part of \langle\psi|U|\psi\rangle , and therefore cannot recover the full complex value. However, when \langle+|U_{\theta}(x)|+\rangle is real, it allows us to use the circuit in Figure 13 to exactly recover p(x) . The same idea applies to other results. Although Lemma 5 relies on a counter-intuitive parity constraint, this condition can be relaxed. In the following theorem, we strengthen Lemma 5 by removing its parity constraint—at the cost of introducing a 1/2 normalizing factor, which in practice causes no significant difficulties. Corollary 6 . There exists \boldsymbol{\theta}_{1}\in\mathbb{R}^{L},\boldsymbol{\theta}_{2}\in\mathbb{R}^{L+1} such that p(x)=\langle+|^{\otimes 2}(|0\rangle\langle 0|\otimes U_{\boldsymbol{\theta_{1}}}(x)+|1\rangle\langle 1|\otimes U_{\boldsymbol{\theta_{2}}}(x))|+\rangle^{\otimes 2}, where U_{\boldsymbol{\theta_{1}}}(x),U_{\boldsymbol{\theta_{2}}}(x) are defined as Equation 33 if the real polynomial p(x)\in\mathbb{R}[x] satisfies 1. \operatorname{deg}(p(x))\leq L , 2. \forall x\in[-1,1],|p(x)|\leq\frac{1}{2} . Proof. Let p(x)=\frac{1}{2}p_{\text{odd}}(x)+\frac{1}{2}p_{\text{even}}(x) where p_{\text{even }}(x)=p(x)+p(-x) and p_{\text{odd }}(x)=p(x)-p(-x) . We have \deg(p_{\text{even }}(x))\leq L,\deg(p_{\text{odd}}(x))\leq L-1 when L is even, and \deg(p_{\text{even }}(x))\leq L-1,\deg(p_{\text{odd}}(x))\leq L when L is odd. We also know that |p_{\text{odd}}(x)|\leq 1 and |p_{\text{even}}(x)|\leq 1 since |p(x)|\leq\frac{1}{2} . Hence from the Lemma 5 , we know there exist \boldsymbol{\theta}_{\text{odd}}\in\mathbb{R}^{L},\boldsymbol{\theta}_{\text{even}}\in\mathbb{R}^{L+1} ( L is even) or \boldsymbol{\theta}_{\text{odd}}\in\mathbb{R}^{L+1},\boldsymbol{\theta}_{\text{even}}\in\mathbb{R}^{L} ( L is odd) such that p_{\text{odd}}(x)=\langle+|U_{\boldsymbol{\theta_{\text{odd}}}}(x)|+\rangle and p_{\text{even}}(x)=\langle+|U_{\boldsymbol{\theta_{\text{even}}}}(x)|+\rangle then we can build |0\rangle\langle 0|\otimes U_{\boldsymbol{\theta_{\text{odd}}}}+|1\rangle\langle 1|\otimes U_{\boldsymbol{\theta_{\text{even}}}} such that \displaystyle\langle+|^{\otimes 2}(|0\rangle\langle 0|\otimes U_{\boldsymbol{\theta_{\text{odd}}}}+|1\rangle\langle 1|\otimes U_{\boldsymbol{\theta_{\text{even}}}})(x)|+\rangle^{\otimes 2} \displaystyle=\frac{1}{2}\langle+|U_{\boldsymbol{\theta_{\text{odd}}}}(x)|+\rangle+\frac{1}{2}\langle+|U_{\boldsymbol{\theta_{\text{even}}}}(x)|+\rangle=\frac{1}{2}p_{\text{odd}}(x)+\frac{1}{2}p_{\text{even}}(x)=p(x). ∎ In fact, \forall x\in[-1,1] , the condition |p(x)|\leq\tfrac{1}{2} is stronger than necessary to guarantee the existence of a quantum model. All that is truly required is |p_{\text{odd}}(x)|_{\infty},|p_{\text{even}}(x)|_{\infty}\leq 1, (34) where p_{\text{even }}(x)=p(x)+p(-x) and p_{\text{odd }}(x)=p(x)-p(-x) . However for simplicity, we henceforth replace these two separate bounds by the simple condition |p(x)|\leq\tfrac{1}{2} . Then we can do the Hadamard test to estimate p(x)=\langle+|^{\otimes 2}(|0\rangle\langle 0|\otimes U_{\boldsymbol{\theta_{1}}}(x)+|1\rangle\langle 1|\otimes U_{\boldsymbol{\theta_{2}}}(x))|+\rangle^{\otimes 2} and analyze the circuit complexity. Proposition 1 . For any real polynomial p(x)\in\mathbb{R}[x] that satisfies \operatorname{deg}(p(x))\leq L and \forall x\in[-1,1],|p(x)|\leq\frac{1}{2} , there exists a quantum model \mathcal{Q} that consists of a PQC W_{p}(\boldsymbol{x}) and an observable Z^{(0)} such that f_{\mathcal{Q}}(x):=\langle 0|W_{p}^{\dagger}(x)Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(x), where Z^{(0)} is the Pauli Z observable on the first qubit. The width of the PQC is at most 3 , the number of parameters is at most 2L+1 . The PQC W_{p}(\boldsymbol{x}) can be expressed as at most 4L double‐controlled rotation gates and 4 Hadamard gates, with depth 4L+2 . Alternatively, it can be expressed using 36L single‐qubit gates and 32L CNOT gates, with depth 60L-5 . The circuit diagram of W_{p}(\boldsymbol{x}) is shown in Figure 3 . Proof. We use Corollary 6 to build the circuit W_{p}(\boldsymbol{x})=\left(H\otimes H\otimes H\right)\left(|0\rangle\langle 0|\otimes U_{\boldsymbol{\theta_{1}}}(x)+|1\rangle\langle 1|\otimes U_{\boldsymbol{\theta_{2}}}(x)\right)\left(H\otimes I\otimes I\right) If we consider quantum computers that can implement multi-qubit controlled rotation gates such as neutral atom platforms, the depths of double controlled rotation gates U_{\boldsymbol{\theta_{1}}},U_{\boldsymbol{\theta_{2}}} are 2(L-1)+1,2L+1 , respectively. Hence the PQC W_{p}(\boldsymbol{x}) consists of at most 4L 2-qubit controlled rotation gates and 4 Hadamard gates, and the circuit depth is 4L+2 . The numbers of parameters of U_{\boldsymbol{\theta_{1}}},U_{\boldsymbol{\theta_{2}}} are (L-1)+1,L+1 without counting x , respectively. So the total number of parameters is 2L+1 . If we consider quantum computers that cannot implement multi-qubit controlled rotation gates natively, from 1 we know that for a controlled- R_{p} gate where R_{p} is the rotation gate with Pauli matrix p\in{\{z,y}\} , controlled- R_{p} can be implemented by 2 R_{p} gates and 2 CNOT gates, and a controlled- R_{x} gate can be implemented by a controlled- R_{z} plus 2 Hadamard gates. So a controlled- R_{z} gate consists of 2 single-qubit gates and 2 CNOT gates with depth 4 , and a controlled- R_{x} gate consists of 4 single-qubit native gates and 2 CNOT gates with depth 6 because of R_{x}(\theta)=HR_{z}(\theta)H where H is Hadamard gates. Then from 1 we also know that a double controlled- U gate can be implemented by 2 controlled- V (where V^{2}=U ), 1 controlled- V^{\dagger} and 2 CNOT gates, so a double controlled- R_{z} can be implemented by 6 single-qubit gates and 8 CNOT gates with depth 12 , and a double controlled- R_{x} can be implemented by 12 single-qubit gates and 8 CNOT gates with depth 18 . The depth arises from the specific circuit layout described in 1 . A double-controlled- U_{\boldsymbol{\theta_{1}}} can be implemented by L-1 double controlled R_{x} gates and L double controlled R_{z} gates, which means 12(L-1)+6L single-qubit gates and 8(L-1)+8L CNOT gates with depth 18(L-1)+12L=30L-18 . And a double-controlled- U_{\boldsymbol{\theta_{2}}} can be implemented by L R_{x} gates and L+1 R_{z} gates, which means 12L+6(L+1) single-qubit gates and 8L+8(L+1) CNOT gates with depth 18L+12(L+1)=30L+12 . Finally, with the extra 4 Hadamard gates and 2 Pauli-X gates (for controlled |0\rangle to |1\rangle ), we can conclude that the circuit requires 36L single-qubit gates and 32L CNOT gates with depth 60L-5 . Here, the extra depth due to Pauli-X gates can be ignored. It is worth noting that the bound we provide, derived from 1 , is only an old upper bound. Improved results may exist, yielding tighter estimates for both gate count and circuit depth. ∎ In fact, Proposition 1 is similar to the result in 20 , but we don’t use their block-encoded method. Moreover, our result provides an extension to this existing work in two perspectives: clear quantum circuit implementation of univariate polynomials and exact quantification of all circuit resources. Actually, we can implement multi-qubit controlled rotation gates on the neutral atom platform quantum computer in an efficient and native way ( 35 ) . We observe that building multi-qubit quantum gates directly in a “native” method is more efficient and valuable than constructing multi-qubit gates through a decomposition of two-qubit and single-qubit gates. Lemma 5 and Corollary 6 give us quantum circuit expressivity analyzes for univariate polynomials, next we will talk about the multivariate polynomial cases. 8.1.2 Multivariate case We now turn to discuss how to implement multivariate polynomials, and we define the L^{\infty} -norm of a polynomial with input variable x\in E as \|p\|_{\infty}:=\sup_{x\in E}|p(x)| . Corollary 7 . Given a multivariate polynomial p(\boldsymbol{x})=\prod_{j=1}^{D}p_{j}(x_{j}) in \boldsymbol{x}=(x_{1},\dots,x_{D})\in[-1,1]^{D} such that \operatorname{deg}(p_{j}(x_{j}))\leq L , p_{j}(x_{j}) has parity L\bmod 2 , and \|p_{j}\|_{\infty}\leq 1 , there exists a PQC U^{p}(\boldsymbol{x}) such that \langle+|^{\otimes D}U^{p}(\boldsymbol{x})|+\rangle^{\otimes D}=p(\boldsymbol{x}). The width of the PQC is at most D , the depth is at most L+1 , and the number of parameters is at most LD . The circuit diagram of U^{p}(\boldsymbol{x}) is shown in Figure 4 . Proof. From Lemma 5 , there exist D single-qubit PQCs U_{\boldsymbol{\theta}_{1}}^{p_{1}}\left(x_{1}\right),U_{\boldsymbol{\theta}_{2}}^{p_{2}}\left(x_{2}\right),\ldots,U_{\boldsymbol{\theta}_{D}}^{p_{D}}\left(x_{D}\right) such that \displaystyle\langle+|U_{\boldsymbol{\theta}_{1}}^{n_{1}}\left(x_{1}\right)|+\rangle \displaystyle=p_{1}(x_{1}), (35) \displaystyle\langle+|U_{\boldsymbol{\theta}_{2}}^{n_{2}}\left(x_{2}\right)|+\rangle \displaystyle=p_{2}(x_{2}), \displaystyle\cdots \displaystyle\langle+|U_{\boldsymbol{\theta}_{D}}^{n_{D}}\left(x_{D}\right)|+\rangle \displaystyle=p_{D}(x_{D}), where each real polynomial p_{j}(x_{j})\in\mathbb{R}[x_{j}],\forall j\in[D] satisfies \operatorname{deg}(p_{j}(x_{j}))\leq L , p_{j}(x_{j}) has parity L\bmod 2 , and \|p_{j}\|_{\infty}\leq 1 . Then we can define p(\boldsymbol{x})=\prod_{j}^{D}p_{j}(x_{j}) and U^{p}(\boldsymbol{x})=\bigotimes_{j=1}^{D}U_{\boldsymbol{\theta}_{j}}^{p_{j}}\left(x_{j}\right), (36) which gives \langle+|^{\otimes D}U^{p}(\boldsymbol{x})|+\rangle^{\otimes D}=\prod_{j=1}^{D}\langle+|U_{\boldsymbol{\theta}_{j}}^{p_{j}}\left(x_{j}\right)|+\rangle=p(\boldsymbol{x}). We can conclude that the depth of U^{p}(\boldsymbol{x}) is at most L+1 , and the number of parameters is at most LD . ∎ Based on Corollary 7 , we can also consider the univariate constrained polynomial p_{j}(x_{j}) as a monomial: Corollary 8 . Given a monomial c_{\boldsymbol{n}}\boldsymbol{x}^{\boldsymbol{n}}=c_{\boldsymbol{n}}x_{1}^{n_{1}}x_{2}^{n_{2}}\cdots x_{D}^{n_{D}} in \boldsymbol{x}\in[-1,1]^{D} such that \left|c_{\boldsymbol{n}}\right|\leq 1 and \|\boldsymbol{n}\|_{\infty}\leq L for \boldsymbol{n}=\left(n_{1},\ldots,n_{D}\right)\in[L]^{D} , there exists a PQC U^{\boldsymbol{n}}(\boldsymbol{x}) such that \langle+|^{\otimes D}U^{\boldsymbol{n}}(\boldsymbol{x})|+\rangle^{\otimes D}=c_{\boldsymbol{n}}\boldsymbol{x}^{\boldsymbol{n}}. The width of the PQC is at most D , the depth is at most L+1 , and the number of parameters is at most LD . Proof. We can regard the univariate constrained polynomial p_{j}(x_{j}) in Corollary 7 as a monomial, and the resource required would be the same. ∎ Corollary 8 is almost the same as 59 , but we extend the domain of definition of x from [0,1]^{D} to [-1,1]^{D} , and adjust the condition from \|\boldsymbol{n}\|_{1}\leq L to \|\boldsymbol{n}\|_{\infty}\leq L . Since monomials can be expressed explicitly, any real multivariate polynomial can be written as a sum of monomials using the LCU technique. Hence, we have: Proposition 9 . For any real multivariate polynomial p(\boldsymbol{x})=\sum_{\boldsymbol{n}}c_{\boldsymbol{n}}\boldsymbol{x}^{\boldsymbol{n}} with D variables and degree at most L in each variable such that \|p\|_{\infty}\leq 1 , \boldsymbol{x}\in[-1,1]^{D} , and the absolute values of all coefficients are smaller than 1/T where T is the number of monomials of p(\boldsymbol{x}) , there exists a quantum model \mathcal{Q} that consists of a PQC W_{p}(\boldsymbol{x}) and an observable Z^{(0)} such that f_{\mathcal{Q}}(\boldsymbol{x}):=\langle 0|W_{p}^{\dagger}(\boldsymbol{x})Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(\boldsymbol{x}), where Z^{(0)} is the Pauli Z observable on the first qubit. The width of the PQC is at most D+\lceil\log T\rceil+1 , the depth O(TDL\log T) , and the number of parameters is at most TD(L+1) . The circuit diagram of W_{p}(\boldsymbol{x}) is shown in Figure 14 . Figure 14: The circuit of W_{p}(\boldsymbol{x}) consists of a single-qubit system, a \lceil\log T\rceil -qubits system \mathcal{A} where T is the number of monomials of p(\boldsymbol{x}) , and a D -qubits system \mathcal{S} . We can consider W_{p}(\boldsymbol{x}) as the Hadamard test to estimate p(\boldsymbol{x})=\langle+|^{\otimes\lceil\log T\rceil}_{\mathcal{A}}\langle+|^{\otimes D}_{\mathcal{S}}U_{c}(\boldsymbol{x})|+\rangle^{\otimes\lceil\log T\rceil}_{\mathcal{A}}|+\rangle^{\otimes D}_{\mathcal{S}} such that U_{c}(\boldsymbol{x})=\sum_{i=1}^{T}\ket{i}_{\mathcal{A}}\bra{i}\otimes U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x}) where U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x}) is defined in Equation 36 and shown in Figure 4 . Proof. Consider the given real multivariate polynomial p(\boldsymbol{x}) as p(\boldsymbol{x})=\sum_{i=1}^{T}c_{\boldsymbol{n}^{(i)}}\,\boldsymbol{x}^{\boldsymbol{n}^{(i)}}\quad\text{with}\;\lvert c_{\boldsymbol{n}^{(i)}}\rvert\leq\frac{1}{T}. where \boldsymbol{x}=\left(x_{1},\ldots,x_{D}\right)\in\mathbb{R}^{D},\boldsymbol{n}=\left(n_{1},\ldots,n_{D}\right)\in[L]^{D},c_{\boldsymbol{n}}\in\mathbb{R} , \boldsymbol{x}^{\boldsymbol{n}}=x_{1}^{n_{1}}x_{2}^{n_{2}}\cdots x_{D}^{n_{D}} , and T is denoted as the number of monomial c_{\boldsymbol{n}^{(i)}}\boldsymbol{x}^{\boldsymbol{n}^{(i)}} and we have T\leq(L+1)^{D} . We want to use a quantum circuit to express p(\boldsymbol{x}) , let’s define a controlled unitary U_{c}(\boldsymbol{x}) on the composite system \mathcal{A}\otimes\mathcal{S} consists of the \lceil\log T\rceil -qubits ancilla system \mathcal{A} and the D -qubits system \mathcal{S} such that U_{c}(\boldsymbol{x})=\sum_{i=1}^{T}\ket{i}_{\mathcal{A}}\bra{i}\otimes U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x}) and use Corollary 8 : \langle+|^{\otimes D}U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x})|+\rangle^{\otimes D}=C_{\boldsymbol{n}^{(i)}}\boldsymbol{x}^{\boldsymbol{n}^{(i)}} where we choose C_{\boldsymbol{n}^{(i)}}\;=\;T\,c_{\boldsymbol{n}^{(i)}},\bigl\lvert C_{\boldsymbol{n}^{(i)}}\bigr\rvert\leq 1,\quad\text{since}\;\lvert c_{\boldsymbol{n}^{(i)}}\rvert\leq\frac{1}{T} and H_{\mathcal{A}}^{\otimes\lceil\log T\rceil}|0\rangle^{\otimes\lceil\log T\rceil}_{\mathcal{A}}=\frac{1}{\sqrt{T}}\sum_{i=1}^{T}|i\rangle_{\mathcal{A}}=|+\rangle^{\otimes\lceil\log T\rceil}_{\mathcal{A}} and we obtain \displaystyle\langle+|^{\otimes\lceil\log T\rceil}_{\mathcal{A}}\langle+|^{\otimes D}_{\mathcal{S}}U_{c}(\boldsymbol{x})|+\rangle^{\otimes\lceil\log T\rceil}_{\mathcal{A}}|+\rangle^{\otimes D}_{\mathcal{S}} \displaystyle\quad=\langle+|^{\otimes\lceil\log T\rceil}_{\mathcal{A}}\langle+|^{\otimes D}_{\mathcal{S}}\left(\sum_{i=1}^{T}\ket{i}_{\mathcal{A}}\bra{i}\otimes U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x})\right)|+\rangle^{\otimes\lceil\log T\rceil}_{\mathcal{A}}|+\rangle^{\otimes D}_{\mathcal{S}} \displaystyle\quad=\sum_{i=1}^{T}\langle+|^{\otimes\lceil\log T\rceil}_{\mathcal{A}}\ket{i}_{\mathcal{A}}\bra{i}_{\mathcal{A}}|+\rangle^{\otimes\lceil\log T\rceil}_{\mathcal{A}}\langle+|^{\otimes D}_{\mathcal{S}}U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x})|+\rangle^{\otimes D}_{\mathcal{S}} \displaystyle\quad=\sum_{i=1}^{T}\Bigl(\tfrac{1}{\sqrt{T}}\Bigr)\Bigl(\tfrac{1}{\sqrt{T}}\Bigr)\;C_{\boldsymbol{n}^{(i)}}\,\boldsymbol{x}^{\boldsymbol{n}^{(i)}} \displaystyle\quad=\sum_{i=1}^{T}\frac{1}{T}C_{\boldsymbol{n}^{(i)}}\,\boldsymbol{x}^{\boldsymbol{n}^{(i)}}=\sum_{i=1}^{T}c_{\boldsymbol{n}^{(i)}}\,\boldsymbol{x}^{\boldsymbol{n}^{(i)}}=p(\boldsymbol{x}) This explains the reason we set \lvert c_{\boldsymbol{n}^{(i)}}\rvert\leq\frac{1}{T} , to satisfy \bigl\lvert C_{\boldsymbol{n}^{(i)}}\bigr\rvert\leq 1 so that we can use Corollary 8 to express all monomials and the polynomial. Then we still use Hadamard test to estimate p(\boldsymbol{x})=\langle+|^{\otimes\lceil\log T\rceil}_{\mathcal{A}}\langle+|^{\otimes D}_{\mathcal{S}}U_{c}(\boldsymbol{x})|+\rangle^{\otimes\lceil\log T\rceil}_{\mathcal{A}}|+\rangle^{\otimes D}_{\mathcal{S}} The controlled unitary U_{c}(\boldsymbol{x})=\sum_{i=1}^{T}\ket{i}_{\mathcal{A}}\bra{i}\otimes U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x}) can be implemented by T occurrences of U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x}) controlled by \lceil\log T\rceil -qubits. From Equation 36 , each U^{\boldsymbol{n}^{(i)}}_{\mathcal{S}}(\boldsymbol{x})=\bigotimes_{j=1}^{D}U_{\boldsymbol{\theta}_{j}}^{n_{j}}\left(x_{j}\right) can be implemented by D occurrences of U_{\boldsymbol{\theta}_{j}}^{n_{j}}\left(x_{j}\right) that defined in Equation 33 , which consists of O(L) occurrences of single-qubit rotation gates. Totally, a U_{c}(\boldsymbol{x}) can be implemented by O(TDL) single-qubit rotation gates controlled by \lceil\log T\rceil -qubits. We know that a single-qubit rotation gate controlled by \lceil\log T\rceil -qubits could be implemented by a quantum circuit consisting of CNOT gates and single-qubit gates with depth O(\log T) ( 16 ) . Thus U_{c}(\boldsymbol{x}) could be implemented by a quantum circuit with depth O(TDL\log T) and width D+\lceil\log T\rceil . Then we build Hadamard test circuit W_{p}^{\dagger}(\boldsymbol{x}) to estimate p(\boldsymbol{x}) such that W_{p}(\boldsymbol{x})=(H\otimes H^{D+\lceil\log T\rceil})\left(|0\rangle\langle 0|\otimes I+|1\rangle\langle 1|\otimes U_{c}(\boldsymbol{x})\right)\left(H\otimes I\otimes I\right) (37) The extra controlled- U_{c}(\boldsymbol{x}) and Hadamard gates don’t change the depth complexity, but only increase the circuit width by 1 . Hence we have the circuit W_{p}^{\dagger}(\boldsymbol{x}) with width D+\lceil\log T\rceil+1 , depth O(TDL\log T) , and the number of parameters TD(L+1) . ∎ As \boldsymbol{n}=\left(n_{1},\ldots,n_{D}\right)\in[L]^{D} , the number of monomials T\leq(L+1)^{D} , we can adjust the Proposition 9 to eliminate the parameter T so that the bound for coefficients absolute values becomes 1/(L+1)^{D} . But keeping the coefficients so small obstructs optimization, and the maximum absolute value of circuit output is only 1. To solve this we can simply multiply the final output of the circuit by a factor \Lambda to express more general polynomials while keeping the quantum model ( W_{p}(\boldsymbol{x}) and Z^{(0)} ) unchanged. Theorem 2 . Let p(\boldsymbol{x})=\sum_{\boldsymbol{n}}c_{\boldsymbol{n}}\boldsymbol{x}^{\boldsymbol{n}} be any real multivariate polynomial with D variables and degree at most L in each variable such that \boldsymbol{x}\in[-1,1]^{D} , c_{\boldsymbol{n}}\in\mathbb{R} , \boldsymbol{n}\in[L]^{D} . Then there exists a quantum model \mathcal{Q} that consists of a PQC W_{p}(\boldsymbol{x}) and an observable Z^{(0)} with the scaling factor \Lambda such that f_{\mathcal{Q}}(\boldsymbol{x}):=\langle 0|W_{p}^{\dagger}(\boldsymbol{x})Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(\boldsymbol{x})/\Lambda, where \Lambda=|c_{\boldsymbol{n}}|_{\infty}(L+1)^{D} and Z^{(0)} is the Pauli Z observable on the first qubit. The width of the PQC is O(D\log L) , the depth is O\left(D^{2}L^{D+1}\log L\right) , and the number of parameters is O\left(DL^{D+1}\right) . The circuit diagram of W_{p}(\boldsymbol{x}) is shown in Figure 5 . Proof. Following Proposition 9 , replace T by (L+1)^{D} , we then obtain the width is at most D(\log(L+1)+1)+2 , the depth is O\left((L+1)^{D+1}D^{2}\log(L+1)\right) , and the number of parameters is at most (L+1)^{D}D((L+1)+1)+D . Using the complexity notation, we have the width is O(D\log L) , the depth is O(D^{2}L^{D+1}\log L) , and the number of parameters is at most O(DL^{D+1}) . Then we need to satisfy the bound for coefficients absolute values, and the property that the quantum circuit measurements can only output values within 1 absolute value. We can divide the polynomial by a scaling factor \Lambda to satisfy the two constraints together. Precisely, for any p(\boldsymbol{x})=\sum_{\boldsymbol{n}}c_{\boldsymbol{n}}\boldsymbol{x}^{\boldsymbol{n}} , the maximum coefficients absolute values of p(\boldsymbol{x})/\Lambda is |c_{\boldsymbol{n}}|_{\infty}/\Lambda such that |c_{\boldsymbol{n}}|_{\infty}/\Lambda\leq\frac{1}{(L+1)^{D}}, the smallest scaling factor is \Lambda=|c_{\boldsymbol{n}}|_{\infty}(L+1)^{D}. Once the bound condition for coefficients absolute values is satisfied, we also have |p(\boldsymbol{x})/\Lambda|_{\infty}\leq 1 . ∎ Theorem 2 is similar to the results of 59 : For any multivariate polynomial p(\boldsymbol{x})=\sum_{\boldsymbol{n}}c_{\boldsymbol{n}}\boldsymbol{x}^{\boldsymbol{n}} with D variables and \|\boldsymbol{n}\|_{1}\leq L such that |p(\boldsymbol{x})|\leq 1 for \boldsymbol{x}\in[0,1]^{D} , there exists a PQC W_{p}(\boldsymbol{x}) such that \langle 0|W_{p}^{\dagger}(\boldsymbol{x})Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(\boldsymbol{x}) , with PQC width O(D+\log L+L\log D) , the depth is O\left(L^{2}D^{L}(\log L+L\log D)\right) , and the number of parameters is O\left(LD^{L}(L+D)\right) . In fact, they considered a stricter condition \|\boldsymbol{n}\|_{1}\leq L instead of our \|\boldsymbol{n}\|_{\infty}\leq L and use the bound T\leq(L+1)D^{L} instead of our T=(L+1)^{D} , domain \boldsymbol{x}\in[0,1]^{D} instead of our \boldsymbol{x}\in[-1,1]^{D} . Moreover, they should also need a scaling factor to ensure that the PQC is found for all monomials of eligible polynomials. Compared to their results, our condition not only precise the scaling factor bound, but also has fewer restrictions on degree and domain of input. Besides, our complexity result is clearly better when L is larger than D , which is also the more common case in certain complex financial problems. 8.2 Tensor-decomposed polynomial implementation Theorem 3 . Let p(\boldsymbol{x}) be any real multivariate polynomial with D variables and degree at most L in each variable such that p(\boldsymbol{x})=\sum_{i=1}^{R}\lambda_{i}\prod_{j=1}^{D}p_{i,j}\left(x_{j}\right), where R\in[1,(L+1)^{D}] , \sum_{i=1}^{R}|\lambda_{i}|=\Lambda\in\mathbb{R} , and each p_{i,j}(x_{j}) is a univariate polynomial of degree L satisfying |p_{i,j}(x_{j})|\leq 1/2 for x_{j}\in[-1,1],\forall i\in[R],j\in[D] . Then there exists a quantum model \mathcal{Q} that consists of a PQC W_{p}(\boldsymbol{x}) and an observable Z^{(0)} such that f_{\mathcal{Q}}(\boldsymbol{x}):=\langle 0|W_{p}^{\dagger}(\boldsymbol{x})Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(\boldsymbol{x})/\Lambda, where Z^{(0)} is the Pauli Z observable on the first qubit. The width of the PQC is at most 2D+\lceil\log R\rceil+1 , the depth is O(RDL\log R) , and the number of parameters is O\left(RDL\right) . The circuit diagram of the PQC W_{p}(\boldsymbol{x})=(H\otimes F_{\mathcal{A}}\otimes H_{\mathcal{S}}^{\otimes 2D})\left(|0\rangle\langle 0|\otimes I+|1\rangle\langle 1|\otimes V_{c}(\boldsymbol{x})\right)\left(H\otimes I_{\mathcal{A}}\otimes I_{\mathcal{S}}\right) , with V_{c}(\boldsymbol{x})=\sum_{i=1}^{R}\ket{i}_{\mathcal{A}}\bra{i}\;\otimes\;V^{(i)}_{\mathcal{S}}(\boldsymbol{x}) , and V^{(i)}_{\mathcal{S}}(\boldsymbol{x}) are shown in Figure 6 and Figure 7 , respectively. Proof. For each term i\in[R] and each variable x_{j} , apply Corollary 6 to the univariate polynomial p_{i,j}(x_{j}) . Since \deg(p_{i,j})\leq L and \lvert p_{i,j}(x_{j})\rvert\leq\tfrac{1}{2} , there exist angles \boldsymbol{\theta}_{i,j}^{(1)}\in\mathbb{R}^{L} and \boldsymbol{\theta}_{i,j}^{(2)}\in\mathbb{R}^{L+1} such that p_{i,j}(x_{j})=\bigl\langle+\bigr|^{\otimes 2}\!\Bigl(\ket{0}\!\bra{0}\otimes U_{\boldsymbol{\theta}_{i,j}^{(1)}}(x_{j})+\ket{1}\!\bra{1}\otimes U_{\boldsymbol{\theta}_{i,j}^{(2)}}(x_{j})\Bigr)\bigl|+\bigr\rangle^{\otimes 2}. Define a 2D -qubit unitary for each i by V^{(i)}(\boldsymbol{x})=\bigotimes_{j=1}^{D}\Bigl(\ket{0}\!\bra{0}\otimes U_{\boldsymbol{\theta}_{i,j}^{(1)}}(x_{j})+\ket{1}\!\bra{1}\otimes U_{\boldsymbol{\theta}_{i,j}^{(2)}}(x_{j})\Bigr), and consider V^{(i)} in the 2D qubit system \mathcal{S} such that, \bigl\langle+\bigr|^{\otimes 2D}_{\mathcal{S}}V^{(i)}_{\mathcal{S}}(\boldsymbol{x})\,\bigl|+\bigr\rangle^{\otimes 2D}_{\mathcal{S}}=\prod_{j=1}^{D}p_{i,j}(x_{j}). (38) Define F_{\mathcal{A}} on the ancilla register \mathcal{A} of \lceil\log R\rceil qubits such that F_{\mathcal{A}}\,\ket{0}^{{}^{\otimes\lceil\log R\rceil}}_{\mathcal{A}}=\sum_{i=1}^{R}\sqrt{w_{i}}\,|i\rangle_{\mathcal{A}}\quad\text{where}\;w_{i}\;=\;\frac{\lvert\lambda_{i}\rvert}{\sum_{k=1}^{R}\lvert\lambda_{k}\rvert} with \sum_{i=1}^{R}w_{i}=1 , and define the controlled unitary V_{c}(\boldsymbol{x}) such that V_{c}(\boldsymbol{x})=\sum_{i=1}^{R}\ket{i}\bra{i}_{\mathcal{A}}\;\otimes\;V^{(i)}_{\mathcal{S}}(\boldsymbol{x}). Define |v_{p}\rangle=\sum_{i=1}^{R}\sqrt{w_{i}}\,|i\rangle_{\mathcal{A}}\otimes|+\rangle_{\mathcal{S}}^{\otimes 2D} , we have \displaystyle\langle v_{p}|\,V_{c}(\boldsymbol{x})\,|v_{p}\rangle \displaystyle=\Bigl(\sum_{i^{\prime}=1}^{R}\sqrt{w_{i^{\prime}}}\,\langle i^{\prime}|_{\mathcal{A}}\otimes\langle+|_{\mathcal{S}}^{\otimes 2D}\Bigr)\Bigl(\sum_{i=1}^{R}\ket{i}_{\mathcal{A}}\bra{i}\otimes V^{(i)}_{\mathcal{S}}(\boldsymbol{x})\Bigr)\Bigl(\sum_{k=1}^{R}\sqrt{w_{k}}\,\ket{k}_{\mathcal{A}}\otimes\ket{+}_{\mathcal{S}}^{\otimes 2D}\Bigr) \displaystyle=\sum_{i^{\prime},i,k}\sqrt{w_{i^{\prime}}w_{k}}\,\langle i^{\prime}|i\rangle_{\mathcal{A}}\langle i|k\rangle_{\mathcal{A}}\,\langle+|V^{(i)}_{\mathcal{S}}(\boldsymbol{x})|+\rangle_{\mathcal{S}}^{\otimes 2D}\,=\sum_{i=1}^{R}w_{i}\,\bigl\langle+\bigr|_{\mathcal{S}}^{\otimes 2D}\,V^{(i)}_{\mathcal{S}}(\boldsymbol{x})\,\bigl|+\bigr\rangle_{\mathcal{S}}^{\otimes 2D} \displaystyle=\sum_{i=1}^{R}w_{i}\prod_{j=1}^{D}p_{i,j}(x_{j})\; \displaystyle=\;\frac{1}{\sum_{k=1}^{R}|\lambda_{k}|}\sum_{i=1}^{R}|\lambda_{i}|\prod_{j=1}^{D}p_{i,j}(x_{j})\; \displaystyle\equiv\;\frac{1}{\sum_{k=1}^{R}|\lambda_{k}|}\sum_{i=1}^{R}\lambda_{i}\prod_{j=1}^{D}p_{i,j}(x_{j}) \displaystyle=\;p(\boldsymbol{x})/\Lambda. In the second-to-last row, we can assume \sum_{i=1}^{R}|\lambda_{i}|\prod_{j=1}^{D}p_{i,j}(x_{j})\;\equiv\;\sum_{i=1}^{R}\lambda_{i}\prod_{j=1}^{D}p_{i,j}(x_{j}) without loss of generality, since the sign of \lambda_{i} can always be absorbed into one of the univariate polynomials p_{i,j}\left(x_{j}\right) . Then we can do the Hadamard test to estimate \langle v_{p}|\,V_{c}(\boldsymbol{x})\,|v_{p}\rangle=p(\boldsymbol{x})/\Lambda . Similar ideas with Proposition 9 , V_{c}(\boldsymbol{x}) could be implemented by a quantum circuit with depth O(RDL\log R) , and width 2D+\lceil\log R\rceil . For the Hadamard test part, from ( 43 ) , we know F can be implemented by a quantum circuit of CNOT gates and single-qubit rotation gates size O(R) , so the depth and width of circuit is still the same. The extra controlled- V_{c}(\boldsymbol{x}) gates introduced by Hadamard test also doesn’t change the complexity. Note that the number of parameters in the PQC equals the number of parameters in V_{c}(\boldsymbol{x}) plus the number of parameters in F , i.e. O(RDL) and O(R) , which is still O(RDL) totally. ∎ 8.2.1 Rank-1 tensor-decomposed polynomial implementation In this work, we specifically consider a simple case when R=1 , i.e. rank-1 multivariate polynomial p(\boldsymbol{x}) : Corollary 4 . Let p(\boldsymbol{x})=\prod_{j=1}^{D}p_{j}\left(x_{j}\right) be any real multivariate polynomial such that \forall j\in[D],x_{j}\in[-1,1] , each p_{i,j}(x_{j}) is a univariate polynomial of degree L satisfying |p_{i,j}(x_{j})|\leq 1/2 . Then there exists a quantum model \mathcal{Q} that consists of a PQC W_{p}(\boldsymbol{x}) and an observable Z^{(0)} such that f_{\mathcal{Q}}(\boldsymbol{x}):=\langle 0|W_{p}^{\dagger}(\boldsymbol{x})Z^{(0)}W_{p}(\boldsymbol{x})|0\rangle=p(\boldsymbol{x}), where Z^{(0)} is the Pauli Z observable on the first qubit. The width of the PQC is at most 2D+1 , the depth is at most 4LD+2 by allowing double-controlled rotation gates to be implemented natively, and the number of parameters is at most (2L+1)D . Proof. For each variable, the depth of the double-controlled rotation gates is at most 2L+1+2(L-1)+1=4L and the number of parameters is at most 2L+1 . Thus, with D variables and including the additional Hadamard layers, the total circuit depth is 4LD+2 , whereas the total number of parameters is at most (2L+1)D . ∎