Block encoding lies at the core of many existing quantum algorithms. Meanwhile, efficient and explicit block encodings of dense operators are commonly acknowledged as a challenging problem. This paper presents a comprehensive study of the block encoding of a rich family of dense operators: the pseudo-differential operators (PDOs). First, a block encoding scheme for generic PDOs is developed. Then we propose a more efficient scheme for PDOs with a separable structure. Finally, we demonstrate an explicit and efficient block encoding algorithm for PDOs with a dimension-wise fully separable structure. Complexity analysis is provided for all block encoding algorithms presented. The application of theoretical results is illustrated with worked examples, including the representation of variable coefficient elliptic operators and the computation of the inverse of elliptic operators without invoking quantum linear system algorithms (QLSAs).
A simple pseudo-Hamiltonian formulation is proposed for the linear inhomogeneous systems of ODEs. In contrast to the usual Hamiltonian mechanics, our approach is based on the use of non-stationary Poisson brackets, i.e. corresponding Poisson tensor is allowed to explicitly depend on time. Starting from this pseudo-Hamiltonian formulation we develop a consistent deformation quantization procedure involving a non-stationary star-product
∗t and an ``extended'' operator of time derivative
Dt=partialt+..., differentiating the
astt-product. As in the usual case, the
astt-algebra of physical observables is shown to admit an essentially unique (time dependent) trace functional
mathrmTrt. Using these ingredients we construct a complete and fully consistent quantum-mechanical description for any linear dynamical system with or without dissipation. The general quantization method is exemplified by the models of damped oscillator and radiating point charge.
A simple pseudo-Hamiltonian formulation is proposed for the linear inhomogeneous systems of ODEs. In contrast to the usual Hamiltonian mechanics, our approach is based on the use of a non-stationary Poisson bracket, i.e. the corresponding Poisson tensor is allowed to explicitly depend on time. Starting from this pseudo-Hamiltonian formulation, we develop a consistent deformation quantization procedure involving a non-stationary star-product ∗ t and an 'extended' operator of time derivative D t = ∂ t + ⋅⋅⋅, differentiating the ∗ t -product. As in the usual case, the ∗ t -algebra of physical observables is shown to admit an essentially unique (time-dependent) trace functional Tr t . Using these ingredients, we construct a complete and fully consistent quantum-mechanical description for any linear dynamical system with or without dissipation. The general quantization method is exemplified by the models of damped oscillator and radiating point charge.