Title | An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors |

Publication Type | Journal Article |

Year of Publication | 2023 |

Authors | Liu, Y-K |

Date Published | 10/5/2023 |

Abstract | The curvelet transform is a special type of wavelet transform, which is useful for estimating the locations and orientations of waves propagating in Euclidean space. We prove an uncertainty principle that lower-bounds the variance of these estimates, for radial wave functions in n dimensions. |

URL | https://arxiv.org/abs/2310.03735 |