REVIEW 16 cited by
Lecture Notes on Quantum Algorithms for Scientific Computation
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
Lecture Notes on Quantum Algorithms for Scientific Computation
read the original abstract
This is a set of lecture notes used in a graduate topic class in applied mathematics called ``Quantum Algorithms for Scientific Computation'' at the Department of Mathematics, UC Berkeley during the fall semester of 2021. These lecture notes focus only on quantum algorithms closely related to scientific computation, and in particular, matrix computation. The main purpose of the lecture notes is to introduce quantum phase estimation (QPE) and ``post-QPE'' methods such as block encoding, quantum signal processing, and quantum singular value transformation, and to demonstrate their applications in solving eigenvalue problems, linear systems of equations, and differential equations. The intended audience is the broad computational science and engineering (CSE) community interested in using fault-tolerant quantum computers to solve challenging scientific computing problems.
Forward citations
Cited by 16 Pith papers
-
Graph-Conditioned Meta-Optimizer for QAOA Parameter Generation on Multiple Problem Classes
A graph-conditioned meta-optimizer learns QAOA parameter trajectories from one problem class and transfers them to others, yielding better initializations than standard methods in an empirical study of 64 settings.
-
Hamiltonian simulation for 3D elastic wave equations in homogeneous elastic media
Explicit first- and second-order Trotter circuits are constructed for the discretized 3D elastic wave equation with derived error bounds and qubit/CNOT complexity estimates in terms of grid size, time, accuracy, and m...
-
Cobble: Compiling Block Encodings for Quantum Computational Linear Algebra
Cobble is a domain-specific language for quantum block encodings that compiles high-level matrix expressions to optimized circuits using analyses and quantum singular value transformation, achieving 2.6x-25.4x speedup...
-
Feynman's clock and hierarchy-informed sampling for quantum error mitigation
Feynman's clock maps arbitrary circuits onto Hamiltonian dynamics whose BBGKY hierarchy enables polynomial-overhead, controllable error mitigation via informed sampling.
-
Schr\"odingerization based quantum algorithms for regularized Wasserstein proximal operators
Quantum algorithm solves regularized Wasserstein proximal operator via Schrödingerization of Cole-Hopf transformed heat equations with O(d N_x T log²(1/ε)) query complexity.
-
Fault tolerant computation of the static structure factor and finite size effects
A quantum algorithm estimates the static structure factor via Bloch-basis density operator block encoding and amplified Hadamard test, plus adaptive binary search for the infrared fitting window, to mitigate finite-si...
-
Filter-assisted quantum subspace diagonalization via wavefunction sparsity engineering
Filter-assisted SQD uses a quantum filter to engineer sparser ground-state wavefunctions, yielding orders-of-magnitude lower energy errors and reduced sampling overhead versus standard SQD on the transverse-longitudin...
-
Estimating Green's functions with a robust quantum Arnoldi method
ROQAM formulates Green's function estimation via orthogonal polynomials to preserve Hessenberg structure under finite precision, enabling lower precision with depth and outperforming QSVD by orders of magnitude in res...
-
Quantum Koopman Algorithms
Quantum Koopman Algorithms define an observable-space quantum framework for simulating linear quantum and nonlinear classical dynamics with polylog gate costs in some cases.
-
Quantum circuits for the advection-diffusion equation with boundary conditions based on LCHS
Quantum circuit framework for advection-diffusion PDEs with Robin and periodic boundary conditions via LCHS, including LCU error analysis and gate complexity showing potential quantum advantage in high dimensions.
-
Exponentially improved quantum simulation of scalar QFT
Diagonalizing field operators before Pauli-string decomposition exponentially cuts circuit depth and Trotter errors in 2+1D scalar QFT simulations, with faster local-truncation convergence for Lorentzian energy-energy...
-
An HHL-Based Quantum-Classical Solver for the Incompressible Navier-Stokes Equations with Approximate QST
Hybrid quantum-classical solver using HHL for the Navier-Stokes pressure equation with approximate Chebyshev-based QST achieves accurate lid-driven cavity and Taylor-Green vortex simulations in Qiskit.
-
Quantum Simulation of Stokes Flow via Schr\"odingerisation and Artificial Compressibility
Quantum algorithm encodes regularized Stokes equations via Schrödingerisation into an explicit circuit with claimed exponential speedup in dimensionality, tested on Qiskit.
-
Selecting optimal unrestricted Hartree-Fock trial wavefunctions for phaseless auxiliary-field quantum Monte Carlo: Accuracy and limitations in modeling three iron-sulfur clusters
Chemical properties and symmetries, not variational energy, should guide UHF trial selection for ph-AFQMC on iron-sulfur clusters, yielding accurate energies despite suboptimal sampling and bias compensation.
-
A Quantum Spectral Framework for Solving PDEs
A quantum method solves linear PDEs by block-encoding Fourier filters with reversible arithmetic, positioned as a structure-exploiting alternative to standard QSVT-based matrix inversion.
-
Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
A hybrid quantization scheme enables efficient switching between first- and second-quantization in quantum circuits for molecular systems, claiming up to three orders of magnitude fewer ground-state preparations for 2...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.