Journal
PHYSICAL REVIEW LETTERS
Volume 110, Issue 25, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.110.250504
Keywords
-
Categories
Funding
- Intelligence Advanced Research Projects Activity via Department of Interior National Business Center [N00024-03-D6606, 2012-12050800010]
- Applied Physics Laboratory
Ask authors/readers for more resources
We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] to arbitrary problem specifications. We develop a state preparation routine that can initialize generic states, show how simple ancilla measurements can be used to calculate many quantities of interest, and integrate a quantum-compatible preconditioner that greatly expands the number of problems that can achieve exponential speedup over classical linear systems solvers. To demonstrate the algorithm's applicability, we show how it can be used to compute the electromagnetic scattering cross section of an arbitrary target exponentially faster than the best classical algorithm.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available