Βελτιστοποίηση σε κβαντικούς υπολογιστές, Εφαρμογή στο πρόβλημα Max-Cut

Κυρκασιάδης, Χαράλαμπος; Kyrkasiadis, Charalampos

dc.contributor.author	Κυρκασιάδης, Χαράλαμπος	el
dc.contributor.author	Kyrkasiadis, Charalampos	en
dc.date.accessioned	2025-03-07T08:26:13Z
dc.date.available	2025-03-07T08:26:13Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/61262
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.28958
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc/3.0/gr/	*
dc.subject	Κβαντικοί υπολογιστές	el
dc.subject	Κβαντική βελτιστοποίηση	el
dc.subject	Κβαντικές πύλες	el
dc.subject	Quantum optimization	en
dc.subject	Quantum computing	en
dc.subject	Qiskit pennylane ocean	en
dc.subject	Maxcut problem	en
dc.subject	Quantum optmization algorithms	en
dc.subject	Αλγόριθμοι κβαντικής βελτιστοποίησης	el
dc.subject	Πρόβλημα μέγιστης τομής	el
dc.title	Βελτιστοποίηση σε κβαντικούς υπολογιστές, Εφαρμογή στο πρόβλημα Max-Cut	el
dc.title	Quantum computing optimization: A case study on the Max-Cut problem	en
heal.type	bachelorThesis
heal.classification	Κβαντικοί υπολογιστές	el
heal.classification	Κβαντική φυσική	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2024-07-12
heal.abstract	Η παρούσα διπλωματική εργασία έχει ως στόχο να μελετήσει προβλήματα συνδυαστικής βελτιστοποίησης με τη χρήση κβαντικών υπολογιστών. Πιο συγκεκριμένα, αναλύεται το πρόβλημα Μέγιστης Τομής (Max-Cut) και παρουσιάζεται η εύρεση της βέλτιστης λύσης του σε τρεις διαφορετικούς κβαντικούς υπολογιστές. Αρχικά, γίνεται αναφορά σε εισαγωγικές έννοιες της κβαντικής πληροφορικής. Παρουσιάζονται οι διαφορετικοί τρόποι υλοποίησης των qubits σε διάφορους κβαντικούς υπολογιστές. Στη συνέχεια, γίνεται αναφορά στους κβαντικούς αλγόριθμους με μεγαλύτερη έμφαση στους κβαντικούς αλγόριθμους βελτιστοποίησης. Τέλος, παρουσιάζεται το πρόβλημα Max-Cut και υπολογίζεται με την βοήθεια αλγόριθμων βελτιστοποίησης σε τρία διαφορετικά frameworks η λύση του συγκεκριμένου προβλήματος για ένα γράφημα πέντε κορυφών.	el
heal.advisorName	Θεοδώνης, Ιωάννης	el
heal.committeeMemberName	Κεχαγιάς, Αλέξανδρος	el
heal.committeeMemberName	Κοψάλης, Ιωάννης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Φυσικής	el
heal.academicPublisherID	ntua
heal.numberOfPages	84 σ.	el
heal.fullTextAvailability	false