6 papers
Multivariate Decoded Quantum Interferometry for Weighted Optimization
Kaifeng Bu, Weichen Gu, Xiang Li
Decoded Quantum Interferometry (DQI) is a recently introduced quantum algorithm that reduces discrete optimization to decoding with potential advantages over the best-known polynom…
Hamiltonian Decoded Quantum Interferometry for General Pauli Hamiltonians
Kaifeng Bu, Weichen Gu, Xiang Li
In this work, we study the Hamiltonian Decoded Quantum Interferometry (HDQI) for the general Hamiltonians on an -qubit system, where the coefficients $c_i\in \m…
Quantum Higher Order Fourier Analysis and the Clifford Hierarchy
Kaifeng Bu, Weichen Gu, Arthur Jaffe
We propose a mathematical framework that we call quantum, higher-order Fourier analysis. This generalizes the classical theory of higher-order Fourier analysis, which led to many a…
Decoded Quantum Interferometry Under Noise
Kaifeng Bu, Weichen Gu, Dax Enshan Koh +1
Decoded Quantum Interferometry (DQI) is a recently proposed quantum optimization algorithm that exploits sparsity in the Fourier spectrum of objective functions, with the potential…
Quantum locally recoverable code with intersecting recovery sets
Kaifeng Bu, Weichen Gu, Xiang Li
We introduce the concept of quantum locally recoverable codes (qLRCs) with intersecting recovery sets. We derive a singleton-like bound for these codes by leveraging the additional…
Entropic van der Corput's Difference Theorem
Weichen Gu, Xiang Li
We prove an entropy version of van der Corput's difference theorem: the entropy of a sequence is equal to the entropy of its differences. This reveals a potential correspondence be…