The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
From MaRDI portal
Publication:5091183
Recommendations
- Fast quantum algorithms for least squares regression and statistic leverage scores
- Fast quantum algorithms for least squares regression and statistic leverage scores
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Quantum regularized least squares solver with parameter estimate
- An improved method for quantum matrix multiplication
Cites work
- Adiabatic quantum state generation and statistical zero knowledge
- Black-box Hamiltonian simulation and unitary implementation
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Exponentially more precise quantum simulation of fermions in second quantization
- Fast quantum algorithms for least squares regression and statistic leverage scores
- scientific article; zbMATH DE number 6131346 (Why is no real title available?)
- On the relationship between continuous- and discrete-time quantum walk
- On the robustness of bucket brigade quantum RAM
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Quantum random access memory
- Quantum recommendation systems
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Simulating quantum dynamics on a quantum computer
- Universal Quantum Simulators
- Variable time amplitude amplification and quantum algorithms for linear algebra problems
Cited in
(37)- Quantum algorithm design: techniques and applications
- Quantum approach to accelerate finite volume method on steady computational fluid dynamics problems
- Quantum vs. classical algorithms for solving the heat equation
- Quantum regularized least squares solver with parameter estimate
- Improved quantum algorithm for MMSE-based massive MIMO uplink detection
- Quantum QR decomposition in the computational basis
- scientific article; zbMATH DE number 7559424 (Why is no real title available?)
- Quantum speedup of Bayes’ classifiers
- Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving
- Quantum discriminative canonical correlation analysis
- scientific article; zbMATH DE number 7765405 (Why is no real title available?)
- Extracting a function encoded in amplitudes of a quantum state by tensor network and orthogonal function expansion
- Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
- Succinct description and efficient simulation of non-Markovian open quantum systems
- An improved method for quantum matrix multiplication
- Quantum simulation for quantum dynamics with artificial boundary conditions
- Quantum algorithm for classical multidimensional scaling
- Quantum eigenvalue processing
- Quantum speedups for linear programming via interior point methods
- Learning low-degree quantum objects
- Quantum lower bounds by sample-to-query lifting
- Quantum circuits for the heat equation with physical boundary conditions via Schrödingerization
- Quantum differential equation solvers: limitations and fast-forwarding
- Dilation theorem via Schrödingerization, with applications to the quantum simulation of differential equations
- Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
- Quantum communication complexity of linear regression
- Multivariate trace estimation using quantum state space linear algebra
- Quantum logspace algorithm for powering matrices with bounded norm
- Two-Tower Quantum Matrix Chain Multiplication: Trading Qubits for Depth
- Analysis of quantum primitives for quantum utility
- Schrödingerization-based quantum circuits for Maxwell's equations with time-dependent source terms
- Quantum realization of the finite element method
- Quantum computing inspired iterative refinement for semidefinite optimization
- Quantum procedures for nested search problems -- with applications in cryptanalysis
- An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
- Contour-integral and Fourier transform based multivariable quantum eigenvalue transformation for commuting matrices
- Block encoding of semiseparable matrices via their generators
This page was built for publication: The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5091183)
