10 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…
Quantum Ruzsa Divergence to Quantify Magic
Kaifeng Bu, Weichen Gu, Arthur Jaffe
In this work, we investigate the behavior of quantum entropy under quantum convolution and its application in quantifying magic. We first establish an entropic, quantum central lim…
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…
Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
Kaifeng Bu, Weichen Gu, Arthur Jaffe
Quantum Fourier analysis is an important topic in mathematical physics. We introduce a systematic protocol for testing and measuring ``magic'' in quantum states and gates, using a…