Cover Image

Quantum (Inspired) $D^2$-sampling with Applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shah, Poojan, Jaiswal, Ragesh
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Data Structures and Algorithms
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fast $k$-means Seeding Under The Manifold Hypothesis
by: Shah, Poojan, et al.
Published: (2026)

A Quantum Approximation Scheme for k-Means
by: Jaiswal, Ragesh
Published: (2023)

A New Rejection Sampling Approach to $k$-$\mathtt{means}$++ With Improved Trade-Offs
by: Shah, Poojan, et al.
Published: (2025)

Robust-Sorting and Applications to Ulam-Median
by: Jaiswal, Ragesh, et al.
Published: (2025)

Clustering What Matters in Constrained Settings
by: Jaiswal, Ragesh, et al.
Published: (2023)

FPT Approximation for Capacitated Sum of Radii
by: Jaiswal, Ragesh, et al.
Published: (2024)

Improved Algorithms for Clustering with Noisy Distance Oracles
by: Pradhan, Pinki, et al.
Published: (2026)

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
by: Gong, Weiyuan, et al.
Published: (2023)

Efficient Identification of Permutation Symmetries in Many-Body Hamiltonians via Graph Theory
by: Shah, Saumya, et al.
Published: (2025)

A New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial Systems
by: Li, Jianqiang
Published: (2025)

An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
by: Parekh, Ojas, et al.
Published: (2022)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
by: Jeffery, Stacey, et al.
Published: (2024)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
by: Parekh, Ojas
Published: (2025)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
by: Bakshi, Ainesh, et al.
Published: (2026)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
by: Edwards, Marcus
Published: (2023)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
by: Khadiev, Kamil, et al.
Published: (2025)

Quantum divide and conquer
by: Childs, Andrew M., et al.
Published: (2022)

Quantum Subroutine Composition
by: Jeffery, Stacey
Published: (2022)

Generalized matching decoders for 2D topological translationally-invariant codes
by: Tan, Shi Jie Samuel, et al.
Published: (2026)

Error Interference in Quantum Simulation
by: Chen, Boyang, et al.
Published: (2024)

Reductive Quantum Phase Estimation
by: Papadopoulos, Nicholas J. C., et al.
Published: (2024)

Quantum-walk search in motion
by: Sahu, Himanshu, et al.
Published: (2023)

Quantum Search on Bipartite Multigraphs
by: Bezerra, Gustavo Alves, et al.
Published: (2025)

Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)

Loop Composition in Quantum Algorithms
by: Jeffery, Stacey, et al.
Published: (2026)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
by: Kallaugher, John, et al.
Published: (2024)

Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
by: Khadiev, Kamil, et al.
Published: (2026)

Permutation Routing on Ramanujan Hypergraphs with Applications to Neutral Atom Quantum Architectures
by: Courtney, Joshua M.
Published: (2026)

Quantum generalizations of Glauber and Metropolis dynamics
by: Gilyén, András, et al.
Published: (2024)

Quantum Graph-State Synthesis with SAT
by: Brand, Sebastiaan, et al.
Published: (2023)

Variational Quantum Algorithms for Semidefinite Programming
by: Patel, Dhrumil, et al.
Published: (2021)

Accelerating Regression Tasks with Quantum Algorithms
by: Liu, Chenghua, et al.
Published: (2025)

(No) Quantum space-time tradeoff for USTCON
by: Apers, Simon, et al.
Published: (2022)

Randomized Quantum Singular Value Transformation
by: Wang, Xinzhao, et al.
Published: (2025)

Quantum spectral method for gradient and Hessian estimation
by: Zhang, Yuxin, et al.
Published: (2024)

Quantum Algorithm for the Multiple String Matching Problem
by: Khadiev, Kamil, et al.
Published: (2024)

Quantum Algorithms for One-Sided Crossing Minimization
by: Caroppo, Susanna, et al.
Published: (2024)

Parameterized Quantum Query Algorithms for Graph Problems
by: Terao, Tatsuya, et al.
Published: (2024)

Quantum property testing in sparse directed graphs
by: Apers, Simon, et al.
Published: (2024)

Quantum Metropolis Sampling via Weak Measurement
by: Jiang, Jiaqing, et al.
Published: (2024)