B. D. Clader, B. C. Jacobs, C. R. Sprouse
We describe a quantum algorithm that can compute the electromagnetic scattering cross section of an arbitrary target. The algorithm solves the electromagnetic scattering problem using the finite element method. To solve the resulting linear system, we implement a modified version of the quantum linear systems algorithm of Harrow et al. [Phys. Rev. Lett. 103, 150502 (2009)]. We update the original quantum algorithm by creating a deterministic version that allows for efficient estimation of the scattering cross section, and we explicitly derive the oracles necessary to implement the quantum subroutines. This quantum algorithm can provide exponential speedup over the best classical algorithm, greatly improving the runtime and allowing for the modeling of far more complex objects than possible on a classical computer.
View original:
http://arxiv.org/abs/1301.2340
No comments:
Post a Comment