Table 1 Summary of variable names and conventions used throughout the manuscript

From: Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling

Symbol

Description

x, t, T

Spatial coordinate, time, and final time

u

Solution vector for the nonlinear ODE

y

Carleman state vector: y = [u, u⊗2, …, u⊗N]

F1, FM

Linear and nonlinear terms of the ODE

N

Carleman truncation order

\({\mathcal{A}}\), \({{\mathcal{A}}}_{N}\)

Full and truncated Carleman system matrix

\({A}_{j}^{(i)}\)

(j, i)-block component of Carleman matrix

ε

Solution error

η

Error in Carleman vector (also due to linearisation)

Δ

Laplace operator

L, Lk

Finite-difference Laplacians of stencil order k

D, c, b

PDE coefficients: diffusion, decay, and nonlinearity

n, d

Number of gridpoints and dimension of the PDE

\({\mathbb{I}}\)

Identity matrix

λj( ⋅ )

jth eigenvalue of matrix argument

λ(⋅)

Subnormalization constant for block encoding

γ

Rescaling factor

\(\widetilde{(\cdot )}\)

Rescaled quantity

R

Nonlinearity-to-decay strength ratio

fj,k,M

Bound function for Carleman truncation error

Ωk

Interval defining Carleman error regime

s( â‹… )

Sparsity of matrix or operator

[N]

Index set {1, 2, …, N}

  1. Scalars are denoted by lowercase letters (e.g., c), vectors by bold lowercase letters (e.g., u), and matrices or operators by uppercase letters (e.g., A). Norms refer to the 2-norm unless otherwise specified.