Hacker Newsnew | past | comments | ask | show | jobs | submit | shollos's commentslogin

This is the credo of a physicist but I think most of it can be applied to almost any profession. A somewhat longer version appeared in Physics Today which you can find here https://pubs.aip.org/physicstoday/article-abstract/46/5/63/4...

Does anyone have anything to add to this?


I suspect an analog computer would work just as well for modeling coupled harmonic oscillators.


That would be very surprising. They show in this work that their problem is complete for the complexity class BQP. That means that if you can solve it on a classical computer (analog or not) in polynomial time you get (for free) classical polynomial-time algorithms for solving a bunch of problems we don't currently have classical poly-time algorithms for.

Most surpisingly this would include the hidden subgroup problem and hence give you a classical poly-time algorithm for integer factorization.


You can find C code for the Goertzel algorithm at: http://www.exstrom.com/journal/sigproc/index.html


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: