Re:In what sense is quantum computing a science?
by meltyness on Saturday November 26, 2022 @09:42PM
(#33759639)
It's about
- finding and implementing in hardware an "embedding" which solves certain classes of problems efficiently, especially for which there is no known "efficient" process otherwise.
- finding an elegant way of describing those classes of problems and
- routes for identifying them.
I think [0] Schwartz-Zippel as applied to Polynomial Identity Testing is an instructive example where using noise as a computational resource improves efficiency.
- finding and implementing in hardware an "embedding" which solves certain classes of problems efficiently, especially for which there is no known "efficient" process otherwise.
- finding an elegant way of describing those classes of problems and
- routes for identifying them.
I think [0] Schwartz-Zippel as applied to Polynomial Identity Testing is an instructive example where using noise as a computational resource improves efficiency.
[0] https://en.wikipedia.org/wiki/Schwartz%E2%80%93Zippel_lemma