Afocal catadioptric optical assembly for Fourier-sampling computational microscopy

2021 ◽  
Vol 60 (7) ◽  
pp. 2003
Author(s):  
Keith Nowicki ◽  
Kelvin H. Wagner ◽  
Robert Cormack ◽  
Daniel Feldkhun
Keyword(s):  
Fourier Sampling

Quantum lower bound for recursive Fourier sampling

2003 ◽  
Vol 3 (2) ◽  
pp. 165-174
Author(s):  
S. Aaronson
Keyword(s):  
Lower Bound ◽  
Quantum Algorithm ◽  
Independent Interest ◽  
Classical Algorithm ◽  
Fourier Sampling ◽  
Adversary Method

We revisit the oft-neglected `recursive Fourier sampling' (RFS) problem, introduced by Bernstein and Vazirani to prove an oracle separation between BPP and BQP. We show that the known quantum algorithm for RFS is essentially optimal, despite its seemingly wasteful need to uncompute information. This implies that, to place \mathsf{BQP} outside of PH[\log] relative to an oracle, one would need to go outside the RFS framework. Our proof argues that, given any variant of RFS, either the adversary method of Ambainis yields a good quantum lower bound, or else there is an efficient classical algorithm. This technique may be of independent interest.

Spark under 2-D fourier sampling

2015 ◽  
Author(s):  
Sampurna Biswas ◽  
Soura Dasgupta ◽  
Mathews Jacob ◽  
Raghuraman Mudumbai
Keyword(s):  
Fourier Sampling

Improved Two-Dimensional Millimeter-Wave Imaging for Concealed Weapon Detection Through Partial Fourier Sampling

2015 ◽  
Vol 37 (3) ◽  
pp. 267-280 ◽  
Author(s):  
Amir Ashkan Farsaei ◽  
Farzad Mokhtari-Koushyar ◽  
Seyed Mohammad Javad Seyed-Talebi ◽  
Zahra Kavehvash ◽  
Mahdi Shabany
Keyword(s):  
Millimeter Wave ◽  
Two Dimensional ◽  
Millimeter Wave Imaging ◽  
Fourier Sampling ◽  
Wave Imaging ◽  
Concealed Weapon Detection

Coprime conditions for Fourier sampling for sparse recovery

2014 ◽  
Author(s):  
Hema K. Achanta ◽  
Sampurna Biswas ◽  
Soura Dasgupta ◽  
Mathews Jacob ◽  
Bhanumati N. Dasgupta ◽  
...  
Keyword(s):  
Sparse Recovery ◽  
Fourier Sampling
Sign in / Sign up

Export Citation Format

Share Document