2 citations · 4 across the 3 of their papers we have counts for
5 papers
Approximate Quantum Circuit Cutting
Daniel Chen, Betis Baheri, Vipin Chaudhary +3
Current and imminent quantum hardware lacks reliability and applicability due to noise and limited qubit counts. Quantum circuit cutting -- a technique dividing large quantum circu…
A Generalization of a Theorem of Rothschild and van Lint
Ning Xie, Shuai Xu, Yekun Xu
A classical result of Rothschild and van Lint asserts that if every non-zero Fourier coefficient of a Boolean function over has the same absolute value, name…
Quantum-Inspired Classical Algorithm for Slow Feature Analysis
Daniel Chen, Yekun Xu, Betis Baheri +5
Recently, there has been a surge of interest for quantum computation for its ability to exponentially speed up algorithms, including machine learning algorithms. However, Tang sugg…
Quantum-Inspired Classical Algorithm for Principal Component Regression
Daniel Chen, Yekun Xu, Betis Baheri +4
This paper presents a sublinear classical algorithm for principal component regression. The algorithm uses quantum-inspired linear algebra, an idea developed by Tang. Using this te…
A New Algorithm for Finding Closest Pair of Vectors
Ning Xie, Shuai Xu, Yekun Xu
Given vectors in , how to find two vectors whose pairwise Hamming distance is minimum? This problem is known as the \emph{Closest Pair…