4 papers
Quantum Wave Atom Transforms
Marianna Podzorova, Yi-Kai Liu
This paper constructs the first efficient implementation of a quantum wavelet packet transform with a "parabolic scaling" tree structure, sometimes called a quantum wave atom trans…
Compressed Qubit Noise Spectroscopy: Piecewise-Linear Modeling and Rademacher Measurements
Kaixin Huang, Demitry Farfurnik, Dror Baron +1
Random pulse sequences are a powerful method for qubit noise spectroscopy, enabling efficient reconstruction of sparse noise spectra. Here, we advance this method in two complement…
Reshaping the Quantum Arrow of Time
Luis Pedro GarcÃa-Pintos, Yi-Kai Liu, Alexey V. Gorshkov
While the microscopic laws of physics are often symmetric under time reversal, most natural processes that we observe are not. The emergent asymmetry between typical and time-rever…
Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth
Joel Rajakumar, James D. Watson, Yi-Kai Liu
Sampling from the output distributions of quantum computations comprising only commuting gates, known as instantaneous quantum polynomial (IQP) computations, is believed to be intr…