πολύ ενδιαφέρον το άρθρο."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."
Και οι κβαντικοί υπολογιστές ακόμα (θα) έχουν σημαντικό άνω όριο.
Μπορείτε να το draft εδώ
Άσχετο (σχετικά
) άλλα μήπως υπάρχει κάποιο μάθημα στο πανεπιστήμιο που να γίνεται κάποια εισαγωγή - ανάλυση στους κβαντικούς υπολογισμούς?
