BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//TUC//Events//EN
CALSCALE:GREGORIAN
BEGIN:VTIMEZONE
TZID:Europe/Athens
TZNAME:EEST
DTSTART:19700329T030000
RRULE:FREQ=YEARLY;BYDAY=-1SU;BYMONTH=3
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EET
DTSTART:19701025T040000
RRULE:FREQ=YEARLY;BYDAY=-1SU;BYMONTH=10
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CREATED:20240719T114004Z
LAST-MODIFIED:20240719T114004Z
DTSTAMP:20260614T155740Z
UID:1781441860@tuc.gr
SUMMARY:Παρουσίαση Διπλωματικής Εργασίας κ. 
 Θεοδώρου Καλαμαράκη - Σχολή ΗΜΜΥ
LOCATION:
DESCRIPTION:https://www.tuc.gr/el/to-polytechnei
 o/ilektronikes-ypiresies/imerologio/
 imerologio-ekdiloseon-1?tx_tucevents
 2_tuceventsdisplay%5Baction%5D=show&
 tx_tucevents2_tuceventsdisplay%5Bcon
 troller%5D=Event&tx_tucevents2_tucev
 entsdisplay%5Bevent%5D=7137&cHash=b1
 4a29d9b0e3de8b8f50e23ce0d7b26b\nΠΟΛΥ
 ΤΕΧΝΕΙΟ ΚΡΗΤΗΣ\n Σχολή Ηλεκτρολόγων 
 Μηχανικών και Μηχανικών Υπολογιστών\
 n Πρόγραμμα Προπτυχιακών Σπουδών\n Π
 ΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ\n Θε
 οδώρου Καλαμαράκη\n με θέμα\n Υβριδι
 κοί Κβαντικοί-Κλασικοί Αλγόριθμοι κα
 ι Εφαρμογές σε Προβλήματα Βέλτιστου 
 Προγραμματισμού\n Hybrid Quantum-Cla
 ssical Algorithms and Applications i
 n Scheduling Problems\n Εξεταστική Ε
 πιτροπή\n Καθηγητής Δημήτριος Αγγελά
 κης (επιβλέπων)\n Καθηγητής Διονύσιο
 ς Χριστόπουλος\n Αναπληρωτής Καθηγητ
 ής Βασίλειος Σαμολαδάς \n Περίληψη\n
  Αυτή η εργασία εξερευνά υβριδικούς 
 κβαντικούς-κλασικούς αλγόριθμους, εσ
 τιάζοντας στις εφαρμογές τους σε προ
 βλήματα προγραμματισμού. Ξεκινά με τ
 ην περιγραφή των θεμελιωδών αρχών τη
 ς κβαντομηχανικής, συμπεριλαμβανομέν
 ου του ρόλου των qubits, των κβαντικ
 ών πυλών και της διεμπλοκής. Η μελέτ
 η στη συνέχεια εξετάζει τα προβλήματ
 α Quadratic Unconstrained Binary Opt
 imization (QUBO) και τη σημασία τους
  στη συνδυαστική βελτιστοποίηση, ανα
 δεικνύοντας τη χρήση κλασικών και κβ
 αντικών μεθόδων όπως ο αλγόριθμος το
 υ Grover και η κβαντική ανόπτηση. Στ
 η συνέχεια,  παρουσιάζει αποδοτικά σ
 χήματα κωδικοποίησης qubit για κβαντ
 ική βελτιστοποίηση, σχεδιασμένα να β
 ελτιώνουν την αναπαράσταση και επεξε
 ργασία δυαδικών προβλημάτων βελτιστο
 ποίησης σε κβαντικούς υπολογιστές κο
 ντινού μέλλοντος. Αυτά τα σχήματα αν
 αλύονται μέσω θεωρητικής εξερεύνησης
  και πρακτικής δοκιμής σε κβαντικούς
  εξομοιωτές και κβαντικό υλικό, με έ
 μφαση στα προβλήματα Max-Cut και Sub
 set Sum. Ένα σημαντικό μέρος της δια
 τριβής αφιερώνεται στον έξυπνο προγρ
 αμματισμό φόρτισης ηλεκτρικών οχημάτ
 ων (EV), δείχνοντας πώς η αποδοτική 
 κβαντική βελτιστοποίηση μπορεί να δι
 αχειριστεί αποτελεσματικά μεγάλης κλ
 ίμακας προγράμματα φόρτισης ηλεκτρικ
 ών οχημάτων. Η μελέτη συγκρίνει την 
 απόδοση των κβαντικών αλγορίθμων ένα
 ντι των κλασικών προσεγγίσεων, παρου
 σιάζοντας αναλυτικά αποτελέσματα και
  γνώσεις από θορυβώδεις προσομοιώσει
 ς και πραγματικές εκτελέσεις σε κβαν
 τικές μονάδες επεξεργασίας (QPUs). Τ
 α αποτελέσματα υποδεικνύουν ότι οι υ
 βριδικοί κβαντικοί-κλασικοί αλγόριθμ
 οι έχουν σημαντικές προοπτικές στην 
 επίλυση σύνθετων προβλημάτων προγραμ
 ματισμού, προσφέροντας πιο αποδοτικέ
 ς και κλιμακώσιμες λύσεις. Αυτή η ερ
 γασία συμβάλλει στη διαρκώς αυξανόμε
 νη γνώση στις εφαρμογές κβαντικής πλ
 ηροφορικής, παρέχοντας πρακτικά πλαί
 σια και μεθοδολογίες για μελλοντική 
 έρευνα και βιομηχανικές εφαρμογές.\n
  Abstract \n This thesis explores hy
 brid quantum-classical algorithms, f
 ocusing on their applications in sch
 eduling problems. It begins by outli
 ning the foundational principles of 
 quantum mechanics, including the rol
 e of qubits, quantum gates, and enta
 nglement. The study then examines Qu
 adratic Unconstrained Binary Optimiz
 ation (QUBO) and its significance in
  combinatorial optimization, highlig
 hting the use of classical and quant
 um methods such as Grover’s algorith
 m and quantum annealing. Next, the t
 hesis introduces qubit-efficient enc
 oding schemes for quantum optimizati
 on, designed to enhance the represen
 tation and processing of binary opti
 mization problems in near-term quant
 um computers. These schemes are anal
 ysed through theoretical exploration
  and practical testing on quantum si
 mulators and cloud-based quantum har
 dware, focusing on the Max-Cut and S
 ubset Sum problems. A significant po
 rtion is dedicated to the smart sche
 duling of EV charging, demonstrating
  how qubit-efficient quantum optimiz
 ation can efficiently manage large-s
 cale EV charging schedules. The stud
 y compares the performance of quantu
 m algorithms against classical appro
 aches, presenting detailed results a
 nd insights from noisy simulations a
 nd real-world executions on cloud qu
 antum processing units (QPUs). The f
 indings suggest that hybrid quantum-
 classical algorithms hold substantia
 l promise in solving complex schedul
 ing problems, offering more efficien
 t and scalable solutions. This work 
 contributes to the growing body of k
 nowledge in quantum computing applic
 ations, providing practical framewor
 ks and methodologies for future rese
 arch and industry applications.\n
STATUS:CONFIRMED
ORGANIZER;RSVP=FALSE;CN=TUC;CUTYPE=TUC:mailto:webmaster@tuc.gr
DTSTART:20240722T133000
DTEND:20240722T143000
TRANSP:OPAQUE
CLASS:DEFAULT
END:VEVENT
END:VCALENDAR