Venus AUEB Forum

"Scott Aaronson has posted a draft of his article from this month's Scientific American on the limitations of quantum computers (PDF) discussing the question: Will quantum computers let us transcend the human condition and become as powerful as gods, or are they a physical absurdity destined to be exposed as the twenty-first century's perpetual-motion machine? Aaronson says that while a quantum computer could quickly factor large numbers, and thereby break most of the cryptographic codes used on the Internet today, there's reason to think that not even a quantum computer could solve the crucial class of NP-complete problems efficiently. Aaronson contends that any method for solving NP-complete problems in polynomial time may violate the laws of physics and that this may be a fundamental limitation on technology no different than the second law of thermodynamics or the impossibility of faster-than-light communication."

StormRider wrote:Πόσο κοντά μπορεί να είμαστε στους κβαντικούς υπολογιστές? Έχουμε την απαραίτητη θεωρία στη φυσική, αλλά δεν μπορούμε να τους υλοποιήσουμε? (π.χ. προβλήματα υλοποίησης, δεκαετείες πλέον, έχουν οι οπτικοί υπολογιστές)

Erevodifwntas wrote:

StormRider wrote:Πόσο κοντά μπορεί να είμαστε στους κβαντικούς υπολογιστές? Έχουμε την απαραίτητη θεωρία στη φυσική, αλλά δεν μπορούμε να τους υλοποιήσουμε? (π.χ. προβλήματα υλοποίησης, δεκαετείες πλέον, έχουν οι οπτικοί υπολογιστές)

πιο κοντά από όσο νομίζεις... http://www.dwavesys.com/

There are many potential ways to build QCs. Of these, four types have emerged as being most likely to succeed. These are based on (A) assemblies of individual atoms trapped by lasers; (B) optical circuits, for example using photonic crystals; (C) semiconductor-based designs, usually including atomic-scale control of dopant atom distribution or quantum dots; and (D) superconducting electronics