REVIEW 7 cited by
Efficient and Explicit Block Encoding of Finite Difference Discretizations of the Laplacian
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Efficient and Explicit Block Encoding of Finite Difference Discretizations of the Laplacian
read the original abstract
The data input model is a fundamental component of every quantum algorithm, as its efficiency is crucial for achieving potential speed-ups over classical methods. For quantum linear algebra tasks that utilize quantum eigenvalue or singular value transformations, block encoding is the established technique for accessing matrix data. A key application of this is solving partial differential equations, where the Laplacian operator and its finite difference discretization serve as foundational examples. In this paper, we present an efficient and explicit block encoding method that enhances existing approaches in key aspects. We detail the construction of the quantum algorithm and illustrate how it leverages the unique structure of finite difference discretizations. Furthermore, we analytically derive the scaling of the sub-normalization factor and of the success probability of the block encoding with respect to the problem dimension, the grid width of the finite difference grid and the regularity of the exact solution, and we give resource estimates.
Forward citations
Cited by 7 Pith papers
-
Explicit Block Encoding of Difference-of-Gaussian Operators on a Periodic Grid
Explicit block encoding of the DoG operator achieves constant subnormalization factor λ=2 and a closed-form success probability that scales as O(h^4) on fine grids.
-
Explicit Block Encodings of Discrete Laplacians with Mixed Boundary Conditions
A modular block-encoding framework for finite-difference Laplacians supporting arbitrary combinations of Dirichlet, periodic, and Neumann boundary conditions across dimensions.
-
Moment-Structured Block Encodings of Periodic Finite-Difference Operators
Moment order of a periodic finite-difference stencil simultaneously fixes the continuum operator, Fourier-symbol vanishing, and a closed-form optimality certificate for its shift-LCU block encoding.
-
Block-encodings as programming abstractions: The Eclipse Qrisp BlockEncoding Interface
The Eclipse Qrisp BlockEncoding interface provides high-level programming abstractions for block-encodings, enabling easier implementation of quantum algorithms such as QSVT, matrix inversion, and Hamiltonian simulation.
-
TARE: Block Encoding Linear Combinations of Pauli Strings Without Ancilla State Preparation
TARE block-encodes sums of Pauli strings with reduced T-gate count and improved circuit depth versus standard LCU by leveraging mutually anti-commuting Pauli sets and transformations.
-
Pauli-structured preconditioning for quantum linear system solvers
Pauli-structured preconditioning enables regrouped Pauli representations that reduce coefficient weight of the preconditioned operator and alter normalization parameters in quantum linear system solvers.
-
Unitaria: Quantum Linear Algebra via Block Encodings
Unitaria is a new open-source Python library that provides a high-level, composable interface for block encodings in quantum computing, enabling automatic circuit generation and classical simulation-based verification.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.