Cover Image

A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Intallura, Philip, Korpas, Georgios, Chakraborty, Sudeepto, Kungurtsev, Vyacheslav, Lawrence, Rufus, Wodecki, Ales, Marecek, Jakub
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics Data Structures and Algorithms Numerical Analysis Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spectral Methods for Quantum Optimal Control: Artificial Boundary Conditions
by: Wodecki, Ales, et al.
Published: (2024)

Quasi-Monte Carlo Beyond Hardy-Krause
by: Bansal, Nikhil, et al.
Published: (2024)

Algorithmic warm starts for Hamiltonian Monte Carlo
by: Zhang, Matthew S., et al.
Published: (2026)

Undecidable problems associated with variational quantum algorithms
by: Korpas, Georgios, et al.
Published: (2025)

ExDBN: Learning Dynamic Bayesian Networks using Extended Mixed-Integer Programming Formulations
by: Rytir, Pavel, et al.
Published: (2024)

Analysis of Different Algorithmic Design Techniques for Seam Carving
by: Aijaz, Owais, et al.
Published: (2024)

Algorithms and data structures for numerical computations with automatic precision estimation
by: Netay, Igor V.
Published: (2024)

A Monte Carlo algorithm for efficient large matrix inversion
by: Garcia-Cortes, L. A., et al.
Published: (2004)

Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method
by: Chen, Tyler, et al.
Published: (2022)

Randomized Kaczmarz Methods with Beyond-Krylov Convergence
by: Dereziński, Michał, et al.
Published: (2025)

Iteration Complexity of Variational Quantum Algorithms
by: Kungurtsev, Vyacheslav, et al.
Published: (2022)

Penalised and constrained geodesics in geometric control theory
by: Lawrence, Rufus, et al.
Published: (2026)

On the Robustness of the Successive Projection Algorithm
by: Barbarino, Giovanni, et al.
Published: (2024)

Parallel variational quantum algorithms with gradient-informed restart to speed up optimisation in the presence of barren plateaus
by: Mastropietro, Daniel, et al.
Published: (2023)

Sinkhorn Algorithm for Sequentially Composed Optimal Transports
by: Watanabe, Kazuki, et al.
Published: (2024)

Stochastic Langevin Differential Inclusions with Applications to Machine Learning
by: Difonzo, Fabio V., et al.
Published: (2022)

Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
by: Cai, Xufeng, et al.
Published: (2025)

A New Initial Approximation Bound in the Durand Kerner Algorithm for Finding Polynomial Zeros
by: Sanjoyo, B. A., et al.
Published: (2025)

Complex Mean and Variance of Linear Regression Model for High-Noised Systems by Kriging
by: Suslo, Tomasz
Published: (2005)

Stochastic Rounding 2.0, with a View towards Complexity Analysis
by: Drineas, Petros, et al.
Published: (2024)

The Lanczos algorithm for matrix functions: a handbook for scientists
by: Chen, Tyler
Published: (2024)

Near-optimal hierarchical matrix approximation from matrix-vector products
by: Chen, Tyler, et al.
Published: (2024)

Stability of the Lanczos Method for Matrix Function Approximation
by: Musco, Cameron, et al.
Published: (2017)

Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
by: Amsel, Noah, et al.
Published: (2026)

Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination
by: Bentert, Matthias, et al.
Published: (2025)

Fixed-sparsity matrix approximation from matrix-vector products
by: Amsel, Noah, et al.
Published: (2024)

Block subsampled randomized Hadamard transform for low-rank approximation on distributed architectures
by: Balabanov, Oleg, et al.
Published: (2022)

Sublinear Time Low-Rank Approximation of Hankel Matrices
by: Kapralov, Michael, et al.
Published: (2025)

Revisiting Approximate Leverage Score Sketching for Matrix Least Squares
by: Larsen, Brett W., et al.
Published: (2022)

Fast algorithms for least square problems with Kronecker lower subsets
by: Malik, Osman Asif, et al.
Published: (2022)

Preserving Extreme Singular Values with One Oblivious Sketch
by: Mango, John M., et al.
Published: (2025)

Sublinear Time Low-Rank Approximation of Toeplitz Matrices
by: Musco, Cameron, et al.
Published: (2024)

Finer-Grained Hardness of Kernel Density Estimation
by: Alman, Josh, et al.
Published: (2024)

Identifiability of Autonomous and Controlled Open Quantum Systems
by: Parvaiz, Waqas, et al.
Published: (2025)

Singular Subspace Perturbation Bounds via Rectangular Random Matrix Diffusions
by: Lai, Peiyao, et al.
Published: (2024)

The Empirical Spectral Distribution of i.i.d. Random Matrices with Random Perturbations
by: Chen, Kun, et al.
Published: (2024)

Diagonally-Addressed Matrix Nicknack: How to improve SpMV performance
by: Saak, Jens, et al.
Published: (2023)

Parallel GPU-Accelerated Randomized Construction of Approximate Cholesky Preconditioners
by: Liang, Tianyu, et al.
Published: (2025)

An adversarially robust data-market for spatial, crowd-sourced data
by: Kharman, Aida Manzano, et al.
Published: (2022)

Algorithms and data structures for automatic precision estimation of neural networks
by: Netay, Igor V.
Published: (2025)