Για τους επιστήμονες της πληροφορικής, η επίλυση προβλημάτων θυμίζει ορειβασία: πρώτα εντοπίζουν την "κορυφή" (το πρόβλημα) και στη συνέχεια αναπτύσσουν στρατηγικές για να την κατακτήσουν. Σε αυτόν τον αγώνα, οι ερευνητές των κλασικών και των κβαντικών υπολογιστών ανταγωνίζονται διαρκώς, με τους κβαντικούς να αναζητούν νέες κορυφές και τους κλασικούς να σπεύδουν να αποδείξουν ότι μπορούν να τις κατακτήσουν εξίσου ή καλύτερα. Συνήθως, η "μάχη" αυτή καταλήγει σε ισοπαλία: κάθε φορά που παρουσιάζεται ένας κβαντικός αλγόριθμος που φαίνεται ταχύτερος, οι κλασικοί αλγόριθμοι ακολουθούν με αναβαθμίσεις που εξισώνουν την απόδοση. Μάλιστα, την περασμένη εβδομάδα, μια δημοσίευση στο Science για υποτιθέμενη υπεροχή κβαντικού υπολογισμού αμφισβητήθηκε αμέσως από δύο ερευνητικές ομάδες. Ωστόσο, μια νέα εργασία φέρνει ελπίδα για μια πραγματική κβαντική υπεροχή. Οι ερευνητές παρουσίασαν έναν νέο κβαντικό αλγόριθμο, τον Decoded Quantum Interferometry...