Take the 2-minute tour ×
Physics Stack Exchange is a question and answer site for active researchers, academics and students of physics. It's 100% free, no registration required.

I have a question. Gradually quantum computers will emerge someday. So, nowadays making algorithm efficient is important; I mean, making it optimal to run as fast as possible. But once quantum PC emerges does the algorithm performance improvements are still important? Cheers

share|improve this question

1 Answer 1

Yes. algorithm performance improvements will always be important as what people would like to compute will probably always exceed the capabilities of the computers of their time.

This holds especially for quantum computers. In 2011 it was considered a success to factor the number 21 by running Shor's factorization algorithm on a quantum computer. See http://arxiv.org/abs/1111.4147

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.