Ερευνητές κατασκεύασαν κβαντική μηχανή με ασύλληπτες επιδόσεις

[rocknrolf]

Τι σε κάνει να νομίζεις οτι θα βρεις λύση στα προβλήματα που αναφέρεις?

 

Πολλά από τα προβλήματα επιχειρησιακής έρευνας με τα οποία ασχολούμαι είναι NP-hard και πρόκεται για προβλήματα ιδιαίτερα δύσκολα στο χειρισμό. Αυτά τα προβλήματα που αναφέρω, αν μοντελοποιηθούν όπως ακριβώς είναι χωρίς καμιά απλοποίηση ή ευριστική μέθοδο υποβιβασμού της πολυπλοκότητας τους, για να λυθούν, απαιτούν αλγόριθμους πολλές φορές εκθετικής πολυπλοκότητας. Αυτοί οι αλγόριθμοι για να καταλήξουν στις λύσεις αυτών των προβλημάτων, απαιτούν τρέξιμο τεράστιας χρονικής διάρκειας με τους σύγχρονους υπολογιστές. Έτσι, υποθέτω, ότι με τις κβαντικές μηχανές των ασύλληπτων αυτών επιδόσεων και της τεράστιας υπολογιστικής ισχύος τους, αυτά τα προβλήματα (και όχι μόνο) θα επιλύονται πλέον σε δευτερόλεπτα.

[padarofe]

Απ τα πιο γαμάτα πράγματα στη φυσική,ολοι οι νόμοι τις φυσικής ισχύουν παντου και ΠΑΝΤΑ..αντιθετα με κάτι άλλους νόμους που έχω ακουστα...

 

Χωρις να θελω να ανοιξω επιστημονικη διαφωνια σου κανω επικοληση την απαντηση που εδωσα και στον συμφορουμιτη φυσικο απο πανω:

"στο εσωτερικο των σωματιδιων δεν ισχυουν ουτε η κλασσικη φυσικη αλλα καμια ειδους φυσικη η μαθηματικα η στατιστικη(απο αποψη κβαντικης).Αυτο ομως επιδιωκει να κανει η θεωρια χορδων.Να ενοποιησει κατα καποιο τροπο την κλασσικη φυσικη με τον ηλε.μαγν στα πλαισια των μαθηματικων.Χωρις να εχει πειραματικα αποδειχθει η θεωρια αυτη ,ακομη πιστευουν(ακομη και η κβαντομηχανικη) οτι στο εσωτερικο των σωματιδιων γινεται ενας χαμος κυριολεκτικος ,χωροχρονου.Αυτο που λεω ειναι εδω:http://www.youtube.com/watch?v=0L6z91Dc3J4&feature=related στο 11:30.Δες το ειναι πραγματικα καλο."

Αμα παρατηρησεις αργοτερα ο καθηγητης του ΜΙΤ το εξηγει οτι οι νομοι την κβαντομηχανικης να ειναι τελειως διαφορετικοι με τους νομους την φυσικης οπως την γνωριζουμε.

[Lomar]

Το ζητούμενο ειναι αν αυτό μπορεί πρακτικά να αξιοποιηθεί, γιατί ειναι εξω απο τη συνηθη λογική. Φαντάζομαι ότι μεχρι στιγμής εμείς αξιοποιούμε την ύπαρξή ή μη τάσης. Και τα ονομάζουμε 0 και1. Αν παμε σε ατομα, συμβαίνουν ΦΥΣΙΚΑ φαινόμενα που σε πολους ακούγονται μαγικά, γιατί ειναι εκτός της συνηθης λογικής μας. Πχ ένα άτομό να εμφανίζεται ταυτόχρονα σε 2 σημεία. Αρχή απροσδιοριστίας Χάιζενμπεργκ κλπ. Ουδεμία σχεση εχω με φυσική, αλλα τυχαίνει να ασχολουμε λίγο. Μια τέτοια cpu δεν ξέρω τι προγραματισμο θα μπορούσε ποτε να δεχτεί.. Δηλαδή με τα ατομα θα μπορούσαμε να έχουμε 0 ΚΑΙ 1 ταυτόχρονα αν καταλαβαίνω καλα, και οσο μαγικό και αν ακούγεται. Αξιοποιηται κάποια πρακτικά αυτό;

 

Αποστολή από SGS2 με τη χρήση Insomnia App

 

Πολλά από τα προβλήματα επιχειρησιακής έρευνας με τα οποία ασχολούμαι είναι NP-hard και πρόκεται για προβλήματα ιδιαίτερα δύσκολα στο χειρισμό. Αυτά τα προβλήματα που αναφέρω, αν μοντελοποιηθούν όπως ακριβώς είναι χωρίς καμιά απλοποίηση ή ευριστική μέθοδο υποβιβασμού της πολυπλοκότητας τους, για να λυθούν, απαιτούν αλγόριθμους πολλές φορές εκθετικής πολυπλοκότητας. Αυτοί οι αλγόριθμοι για να καταλήξουν στις λύσεις αυτών των προβλημάτων, απαιτούν τρέξιμο τεράστιας χρονικής διάρκειας με τους σύγχρονους υπολογιστές. Έτσι, υποθέτω, ότι με τις κβαντικές μηχανές των ασύλληπτων αυτών επιδόσεων και της τεράστιας υπολογιστικής ισχύος τους, αυτά τα προβλήματα (και όχι μόνο) θα επιλύονται πλέον σε δευτερόλεπτα.

 

 

 

έχει γίνει ήδη, δεν είναι universal quantum computer, αλλά είναι εξειδικευμένο για path/graph optimization απ'όσο έχω διαβάσει:

 

http://www.forbes.co...antum-computer/

 

(καμία σχέση με τον μονόλιθο της οδύσσειας )

 

Quotes απο τον chief scientist της lockhead:

 

http://www.wired.com...tum-cloud/all/1

[Technology fan]

Πολλά από τα προβλήματα επιχειρησιακής έρευνας με τα οποία ασχολούμαι είναι NP-hard και πρόκεται για προβλήματα ιδιαίτερα δύσκολα στο χειρισμό. Αυτά τα προβλήματα που αναφέρω, αν μοντελοποιηθούν όπως ακριβώς είναι χωρίς καμιά απλοποίηση ή ευριστική μέθοδο υποβιβασμού της πολυπλοκότητας τους, για να λυθούν, απαιτούν αλγόριθμους πολλές φορές εκθετικής πολυπλοκότητας. Αυτοί οι αλγόριθμοι για να καταλήξουν στις λύσεις αυτών των προβλημάτων, απαιτούν τρέξιμο τεράστιας χρονικής διάρκειας με τους σύγχρονους υπολογιστές. Έτσι, υποθέτω, ότι με τις κβαντικές μηχανές των ασύλληπτων αυτών επιδόσεων και της τεράστιας υπολογιστικής ισχύος τους, αυτά τα προβλήματα (και όχι μόνο) θα επιλύονται πλέον σε δευτερόλεπτα.

 

Κάνεις λάθος δεν ισχύει οτι λύνονται πλέον τα NP-hard προβλήματα, μιλάμε για άλλη κλάση πολυπλοκότητας... σου παραθέτω αυτούσιο κομμάτι απο wiki

 

There is a common misconception that quantum computers can solve NP-complete problems in polynomial time. That is not known to be true, and is generally suspected to be false.

 

source

[rocknrolf]

Κάνεις λάθος δεν ισχύει οτι λύνονται πλέον τα NP-hard προβλήματα, μιλάμε για άλλη κλάση πολυπλοκότητας... σου παραθέτω αυτούσιο κομμάτι απο wiki

 

source

Αυτό που λέει το wiki είναι το προφανές, ότι και πάλι δεν θα λυθούν με αλγόριθμο πολυωνυμικής πολυπλοκότητας καθώς τέτοιος αλγόριθμος γι' αυτά τα προβλήματα ποτέ δεν υπήρξε και λογικά δεν θα υπάρξει. Αντίθετα αυτό που λέω εγώ, είναι πως με την νεα τεράστια υπολογιστική ισχύ, θα μπορέσουμε επιτέλους να τρέξουμε τους αλγόριθμους εκθετικής πολυπλοκότητας (αυτούς δηλαδή που ο χρόνος τρεξίματος τους αυξάνει εκθετικά όσο αυξάνουν τα δεδομένα του προβλήματος), πράγμα που δεν μπορούμε σήμερα λόγω του τεράστιου χρόνου τρεξίματος που απαιτούν.

[ntopas]

το μονο κακο ειναι πως οσπου να βγουν αυτα , εμεις θα χουμε τεζαρι

 

 

Δεν νομίζω..

 

Οι εξελίξεις τρέχουνε

 

και η αγάπη μένει LOL

[darkmage1983]

Πραγματικά πολυ εντυπωσιακο. Στο τέλος θα έχουμε υπέρ υπολογιστή έμφυτευμενο στο σώμα μας και θα τροφοδοτείται απο βίο ενέργεια... Να δούμε που θα φτασουμε...

 

74

[HeraklesR]

Δεν νομιζω οτι ισχυουν παντου οι νομοι της φυσικης.Τουλαχιστον στο εσωτερικο των σωματιδιων (οπου αποτι ξερω ειναι τομεας μελετης της κβαντικης)δεν ισχυουν ουτε τα μαθηματικα

Πως??

Τι μαθαινει κανείς στα φορουμ.....

 

Φυσικα και αυτο που λες δεν ισχυει.

 

Τι σε κάνει να νομίζεις οτι θα βρεις λύση στα προβλήματα που αναφέρεις?

Τα NP-hard προβληματα δεν λυνονται(σωστοτερα: δεν εχουμε βρει τροπο) προσεγγιστικα σε πολυωνυμικο χρονο. Με εναν κβαντικο υπολογιστη που υπο μια εννοια η εκθετικη συμπεριφορα γινεται πολυωνυμικη, οι προσεγγιστικες μεθοδοι για εκθετικου χρονου προβληματα θα ειναι εφικτες.

 

Πολλά από τα προβλήματα επιχειρησιακής έρευνας με τα οποία ασχολούμαι είναι NP-hard και πρόκεται για προβλήματα ιδιαίτερα δύσκολα στο χειρισμό. Αυτά τα προβλήματα που αναφέρω, αν μοντελοποιηθούν όπως ακριβώς είναι χωρίς καμιά απλοποίηση ή ευριστική μέθοδο υποβιβασμού της πολυπλοκότητας τους, για να λυθούν, απαιτούν αλγόριθμους πολλές φορές εκθετικής πολυπλοκότητας. Αυτοί οι αλγόριθμοι για να καταλήξουν στις λύσεις αυτών των προβλημάτων, απαιτούν τρέξιμο τεράστιας χρονικής διάρκειας με τους σύγχρονους υπολογιστές. Έτσι, υποθέτω, ότι με τις κβαντικές μηχανές των ασύλληπτων αυτών επιδόσεων και της τεράστιας υπολογιστικής ισχύος τους, αυτά τα προβλήματα (και όχι μόνο) θα επιλύονται πλέον σε δευτερόλεπτα.

Με τον καταλληλο αλγοριθμο παντα.

Δεν ειναι αυτοματη δηλαδη η ευρεση λυσης τους μόνο και μόνο επειδη εχουμε κβαντικο υπολογιστη.

Και δυστυχως η ευρεση του καταλληλου αλγοριθμου δεν ειναι και τοσο ευκολη....

 

Χωρις να θελω να ανοιξω επιστημονικη διαφωνια σου κανω επικοληση την απαντηση που εδωσα και στον συμφορουμιτη φυσικο απο πανω:

"στο εσωτερικο των σωματιδιων δεν ισχυουν ουτε η κλασσικη φυσικη αλλα καμια ειδους φυσικη η μαθηματικα η στατιστικη(απο αποψη κβαντικης).Αυτο ομως επιδιωκει να κανει η θεωρια χορδων.Να ενοποιησει κατα καποιο τροπο την κλασσικη φυσικη με τον ηλε.μαγν στα πλαισια των μαθηματικων.Χωρις να εχει πειραματικα αποδειχθει η θεωρια αυτη ,ακομη πιστευουν(ακομη και η κβαντομηχανικη) οτι στο εσωτερικο των σωματιδιων γινεται ενας χαμος κυριολεκτικος ,χωροχρονου.Αυτο που λεω ειναι εδω:http://www.youtube.com/watch?v=0L6z91Dc3J4&feature=related στο 11:30.Δες το ειναι πραγματικα καλο."

Αμα παρατηρησεις αργοτερα ο καθηγητης του ΜΙΤ το εξηγει οτι οι νομοι την κβαντομηχανικης να ειναι τελειως διαφορετικοι με τους νομους την φυσικης οπως την γνωριζουμε.

Δηλαδη στο παραπανω εννουσες "δεν ισχυουν οι γνωστές μαθηματικες σχεσεις" και οχι δεν ισχυουν τα μαθηματικα.

Ετσι οκ....

[Επισκέπτης]

Χωρις να θελω να ανοιξω επιστημονικη διαφωνια σου κανω επικοληση την απαντηση που εδωσα και στον συμφορουμιτη φυσικο απο πανω:

"στο εσωτερικο των σωματιδιων δεν ισχυουν ουτε η κλασσικη φυσικη αλλα καμια ειδους φυσικη η μαθηματικα η στατιστικη(απο αποψη κβαντικης).Αυτο ομως επιδιωκει να κανει η θεωρια χορδων.Να ενοποιησει κατα καποιο τροπο την κλασσικη φυσικη με τον ηλε.μαγν στα πλαισια των μαθηματικων.Χωρις να εχει πειραματικα αποδειχθει η θεωρια αυτη ,ακομη πιστευουν(ακομη και η κβαντομηχανικη) οτι στο εσωτερικο των σωματιδιων γινεται ενας χαμος κυριολεκτικος ,χωροχρονου.Αυτο που λεω ειναι εδω:http://www.youtube.com/watch?v=0L6z91Dc3J4&feature=related στο 11:30.Δες το ειναι πραγματικα καλο."

Αμα παρατηρησεις αργοτερα ο καθηγητης του ΜΙΤ το εξηγει οτι οι νομοι την κβαντομηχανικης να ειναι τελειως διαφορετικοι με τους νομους την φυσικης οπως την γνωριζουμε.

Κοίταξε ουτε εγω είμαι ο γκουρού ο ίδιος της φυσικής αλλα ασχολουμαι αρκετα για να σου απαντησω.Οτι είναι νομος της φυσικής δεν καταρίπτεται πουθενα.Και δεν μιλάω για τους νόμους των φυσικών αλλα της φύσης.Το πρόβλημα εναι οτι δεν κατανοούμε πλήρως τους νόμους και πολλες φορες πέφτουμε σε αντιφάσεις(π.χ. γιατι το συμπαν επεκτεινεται αφου η βαρύτητα είναι ελκτική δύναμη?) αλλα στην πραγματικότητα ο νόμος δεν εχει αλλάξει απλα εμεις εχουμε κανει ένα βήμα πιο κοντα στην αληθεια (το σύμπαν επεκτεινεται γιατι μια άλλη δύναμη (σκοτεινη ενεργεια) με απωστικές ιδιότητες είναι πιο δυνατή απ τη βαρύτητα).Ειναι σημαντικό οτι ο νόμος της βαρύτητας παλι ισχύει απλα μία άλλη δύναμη σου το "κρύβει".Ετσι και στην κβαντομηχανική,η βαρύτητα ισχύει ακομα και εκει αλλα αλλες δυναμεις είναι τόσο ισχυρες σε σχέση με την βαρύτητα που νομιζεις οτι δεν υπάρχει.Παντως πράγματι υπάρχει μια συγχιση στον διαχωρίσμό των νομων της φυσικής (που ισχυουν παντα) με τους απλους κανονες/μοντελα/εξισωσεις που απλα φτανουν για να περιγράψουν υπο ορισμένες συνθήκες ένα προβλημα.Αλλα αν είναι νομος ισχύει παντα και παντου.Μ'αρεσουν και μένα τετοια βίντεο αλλα δεν θά παιρνα και πολύ σοβαρα την string theory αμα ήμουν στη θέση σου.Αν και ωραια ιδέα που αξίζει να ασχοληθεις κόβω το χερι μου οτι δεν ισχύει,οχι μονο εγω στην ουσία σχεδον ολοι οι φυσικοι.Απλα απο κάπου πρεπει να αρχισεις και είναι μια καλη αρχή...

[padarofe]

Κοίταξε ουτε εγω είμαι ο γκουρού ο ίδιος της φυσικής αλλα ασχολουμαι αρκετα για να σου απαντησω.Οτι είναι νομος της φυσικής δεν καταρίπτεται πουθενα.Και δεν μιλάω για τους νόμους των φυσικών αλλα της φύσης.Το πρόβλημα εναι οτι δεν κατανοούμε πλήρως τους νόμους και πολλες φορες πέφτουμε σε αντιφάσεις(π.χ. γιατι το συμπαν επεκτεινεται αφου η βαρύτητα είναι ελκτική δύναμη?) αλλα στην πραγματικότητα ο νόμος δεν εχει αλλάξει απλα εμεις εχουμε κανει ένα βήμα πιο κοντα στην αληθεια (το σύμπαν επεκτεινεται γιατι μια άλλη δύναμη (σκοτεινη ενεργεια) με απωστικές ιδιότητες είναι πιο δυνατή απ τη βαρύτητα).Ειναι σημαντικό οτι ο νόμος της βαρύτητας παλι ισχύει απλα μία άλλη δύναμη σου το "κρύβει".Ετσι και στην κβαντομηχανική,η βαρύτητα ισχύει ακομα και εκει αλλα αλλες δυναμεις είναι τόσο ισχυρες σε σχέση με την βαρύτητα που νομιζεις οτι δεν υπάρχει.Παντως πράγματι υπάρχει μια συγχιση στον διαχωρίσμό των νομων της φυσικής (που ισχυουν παντα) με τους απλους κανονες/μοντελα/εξισωσεις που απλα φτανουν για να περιγράψουν υπο ορισμένες συνθήκες ένα προβλημα.Αλλα αν είναι νομος ισχύει παντα και παντου.Μ'αρεσουν και μένα τετοια βίντεο αλλα δεν θά παιρνα και πολύ σοβαρα την string theory αμα ήμουν στη θέση σου.Αν και ωραια ιδέα που αξίζει να ασχοληθεις κόβω το χερι μου οτι δεν ισχύει,οχι μονο εγω στην ουσία σχεδον ολοι οι φυσικοι.Απλα απο κάπου πρεπει να αρχισεις και είναι μια καλη αρχή...

 

Συμφωνω με αυτα που λες αλλα μεχρι πριν περιπου εναν αιωνα πιστευαν οτι η βαρυτητα ειναι δυναμη.Αυτο ομως διαψευστηκε σωστα?Σημερα πιστευουμε οτι βαρυτητα=καμπυλωση χωροχρονου.Στο εσωτερικο των σωματιδιων δεν υπαρχει περιπτωση να γνωριζεις τι συμβαινει.Αφου δεν γνωριζεις στοιχειωδης πληροφοριες για την δομη του χωροχρονου οι νομοι της φυσικης σαυτο το επιπεδο δεν εχουν καμια ισχυ πλεον.Αρα ουτε και η βαρυτητα.Πουθενα δεν αποδεχθηκα την θεωρια χορδων απλα ειπα οτι ειναι μια θεωρια που προσπαθει να "εμφανισει" την βαρυτητα που οι φυσικοι θεωρουν οτι δεν υπαρχει στο εσωτερικο των σωματιδιων και κατα καποιο τροπο να ξεφυγουν απο την αντιληψη οτι "στο εσωτερικο των σωματιδιων δεν ξερουμε τι γινεται".

[Matumbo]

Αν δεν κάνω λάθος και ο superman με κρυστάλλους έφτιαξε το σπίτι του στο νότιο πόλο.

 

Sent from my iPhone using Insomnia

[HeraklesR]

Συμφωνω με αυτα που λες αλλα μεχρι πριν περιπου εναν αιωνα πιστευαν οτι η βαρυτητα ειναι δυναμη.Αυτο ομως διαψευστηκε σωστα?Σημερα πιστευουμε οτι βαρυτητα=καμπυλωση χωροχρονου.Στο εσωτερικο των σωματιδιων δεν υπαρχει περιπτωση να γνωριζεις τι συμβαινει.Αφου δεν γνωριζεις στοιχειωδης πληροφοριες για την δομη του χωροχρονου οι νομοι της φυσικης σαυτο το επιπεδο δεν εχουν καμια ισχυ πλεον.

Λαθος.

Για μια ορισμενη χρονικη στιγμη, οι νόμοι της φυσικης ισχυουν παντου και παντα.

Εαν βρουμε ΜΙΑ, ΕΣΤΩ ΜΙΑ, περιπτωση που δεν ισχυουν καταρριπτουμε αυτον τον νόμο της φυσικης και ψαχνουμε να βρουμε αλλες θεωριες.

Εξ ορισμου δηλαδη ισχυει παντου και παντα.

 

Το οτι δεν μπορουμε με βαση τους γνωστους νόμους και τις γνωστες θεωριες να εξηγησουμε πραγματα που συμβαινουν γυρω μας, πχ σε αυτο που λες την συμπεριφορα δηλαδη σε ορισμενους τομεις υποατομικου επιπεδου, δεν σημαινει οτι οι νόμοι της φυσικης και οι θεωριες μας δεν ισχυουν εκει.

Σημαινει οτι δεν μπορουμε να εξηγησουμε τι συμβαινει εκει με τους νόμους και τις θεωριες της φυσικης που εχουμε δημιουργησει.

 

Ενας νόμος ή θεωρια της φυσικης παυει να ισχυει οταν βρουμε μια περιπτωση στην οποια δεν ισχυει.

 

Συμφωνω με αυτα που λες αλλα μεχρι πριν περιπου εναν αιωνα πιστευαν οτι η βαρυτητα ειναι δυναμη.

Αυτο ομως διαψευστηκε σωστα?Σημερα πιστευουμε οτι βαρυτητα=καμπυλωση χωροχρονου.

Επισης ποτέ δεν πιστευαν οτι η βαρυτητα ηταν δυναμη....

 

Πιστευαν οτι η βαρυτικη δυναμη που προκυπτει λογω βαρυτητας ηταν δυναμη. Αυτο ποτέ δεν διαψευστηκε και ισχυει μεχρι σημερα.

Επισης δεν πιστευουμε οτι η βαρυτητα ειναι η καμπυλωση του χωροχρονου αλλά οτι προερχεται απο τη καμπυλωση του χωροχρονου.

[rocknrolf]

Σωστος ο Herakles...

[Επισκέπτης]

Εαν βρουμε ΜΙΑ, ΕΣΤΩ ΜΙΑ, περιπτωση που δεν ισχυουν καταρριπτουμε αυτον τον νόμο της φυσικης και ψαχνουμε να βρουμε αλλες θεωριες.

Κλαπς,κλαπς οταν τα λέω εγώ γιατι δεν παίρνω κανένα thumbs up?Μαλλον τα έιπα λιγο μπερδεμένα τουτη τη φορά.Τέσπα ωραία τα είπες μου αρεσε αυτό το κομμάτι περισσότερο^

[sougias01]

Δεν το πολυκαταλαβαίνω.. το διάβασα σαν άρθρο τεχνολογίας εδώ και είπα να ρωτήσω.. Εφόσον αυξάνει η ισχύς εκθετικά με την ενέργεια που χρειάζεται για να λειτουργήσει τι γίνεται; Υποθέτω ότι η δεν πηγαίνει ανάλογα αλλά ποια η σχέση; και επίσης εδώ είναι η ταχύτητα ταυτόχρονης επεξεργασίας αλλά όχι ταχύτητας αποθήκευσης σωστά;