We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: On efficient quantum block encoding of pseudo-differential operators

Abstract: 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).
Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)
MSC classes: 81P68
Cite as: arXiv:2301.08908 [quant-ph]
  (or arXiv:2301.08908v2 [quant-ph] for this version)

Submission history

From: Haoya Li [view email]
[v1] Sat, 21 Jan 2023 07:18:57 GMT (35kb)
[v2] Tue, 24 Jan 2023 01:55:05 GMT (35kb)

Link back to: arXiv, form interface, contact.