123 citations · 164 across the 10 of their papers we have counts for
10 papers
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…
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…
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…
Compressed Sensing Measurement of Long-Range Correlated Noise
Alireza Seif, Mohammad Hafezi, Yi-Kai Liu
Long-range correlated errors can severely impact the performance of NISQ (noisy intermediate-scale quantum) devices, and fault-tolerant quantum computation. Characterizing these er…
Pseudorandom States, Non-Cloning Theorems and Quantum Money
Zhengfeng Ji, Yi-Kai Liu, Fang Song
We propose the concept of pseudorandom states and study their constructions, properties, and applications. Under the assumption that quantum-secure one-way functions exist, we pres…