4 papers
Quantum Kaczmarz Algorithm for Solving Linear Algebraic Equations
Nhat A. Nghiem, Tuan K. Do, Trung V. Phan
We introduce a quantum linear system solving algorithm based on the Kaczmarz method, a widely used workhorse for large linear systems and least-squares problems that updates the so…
Quantum Algorithm for Estimating Ollivier-Ricci Curvature
Nhat A. Nghiem, Linh Nguyen, Tuan K. Do +2
We introduce a quantum algorithm for computing the Ollivier Ricci curvature, a discrete analogue of the Ricci curvature defined via optimal transport on graphs and general metric s…
Digitization Can Stall Swarm Transport: Commensurability Locking in Quantized-Sensing Chains
Caroline N. Cappetto, Penelope Messinger, Kaitlyn S. Yasumura +7
We present a minimal model for autonomous robotic swarms in one- and higher-dimensional spaces, where identical, field-driven agents interact pairwise to self-organize spacing and…
Quantum Algorithm for Estimating Intrinsic Geometry
Nhat A. Nghiem, Tuan K. Do, Tzu-Chieh Wei +1
High-dimensional datasets typically cluster around lower-dimensional manifolds but are also often marred by severe noise, obscuring the intrinsic geometry essential for downstream…