Kompilera kvantdatorkod med förstärkningsinlärning
| dc.contributor.author | Strandby, Carl | |
| dc.contributor.author | Jacobson Mo, Nils | |
| dc.contributor.author | Lindahl, Emrik | |
| dc.contributor.author | Einarsson, Kári | |
| dc.contributor.department | Chalmers tekniska högskola / Institutionen för fysik | sv |
| dc.contributor.department | Chalmers University of Technology / Department of Physics | en |
| dc.contributor.examiner | Falk, Lena | |
| dc.contributor.supervisor | Granath, Mats | |
| dc.date.accessioned | 2023-01-20T13:27:49Z | |
| dc.date.available | 2023-01-20T13:27:49Z | |
| dc.date.issued | 2022 | |
| dc.date.submitted | 2023 | |
| dc.description.abstract | Kvantdatorer förutspås kunna lösa vissa beräkningsintensiva problem som klassiska digitala datorer idag inte kan lösa inom en rimlig tidsram. Ett problem med att exekvera kvantkod är att informationen på en kvantbit har en begränsad livslängd. Det är därför viktigt att exekveringen sker med så få kvantgrindar som möjligt. Kvantdatorns kompilator är också begränsad till att endast exekvera kvantgrindar på kvantbitstillstånd som är länkade på kretsens fysiska arkitektur. Därför behöver kompilatorn tillföra SWAP-grindar för att byta plats på kvantbitstillstånden. Detta tillför exekveringstid och placeringen av dessa SWAP-grindar kan ofta göras på många olika sätt, vilket gör att det är svårt att beräkna en optimal placering. Syftet med detta kandidatarbete är därför att utforska om placering av SWAP-grindar kan utföras med en formulering av djup förstärkningsinlärning som värderar tillstånd istället för handlingar. Projektet har utförts genom att programmera en miljö för djup förstärkningsinlärning utifrån en matrisrepresentation av kvantkod och kvantkretsar. Ett artificiellt neuralt nätverk av faltningstyp har designats för att läsa in ett framtida möjligt tillstånd för en kvantkrets och värdera detta. Förstärkningsinlärningsagenten använder sedan denna värdering för att välja hur den ska placera SWAP-grindar. Förstärkningsinlärningsmodellen bygger på den öppna programvaran Stable Baseline3 som använder OpenAI Gym för miljön och PyTorch för att konstruera faltningsnätverket. Modellen användes sedan för att träna två förstärkningsinlärningsagenter för två olika storlekar av kvantkretsar. Agenterna testades sedan och lyckades med att göra en representation av kvantkod exekverbar. Deras resulterande kvantkod uppmättes dessutom endast vara något sämre än kvantbitdirigeringsprogrammet TKET. Detta antyder att värdering av kvantkretstillstånd med neurala nätverk mycket väl skulle kunna användas för att dirigera kvantbitar. | |
| dc.identifier.coursecode | TIFX04 | |
| dc.identifier.uri | https://odr.chalmers.se/handle/20.500.12380/305938 | |
| dc.language.iso | swe | |
| dc.setspec.uppsok | PhysicsChemistryMaths | |
| dc.subject | Djup förstärkningsinlärning | |
| dc.subject | Kvantbitar | |
| dc.subject | Kvantkod | |
| dc.subject | Kvantkrets | |
| dc.subject | Faltningsnätverk | |
| dc.subject | Stable Baselines3 | |
| dc.subject | OpenAI Gym | |
| dc.subject | DQN | |
| dc.subject | SWAP-grind | |
| dc.subject | TKET | |
| dc.title | Kompilera kvantdatorkod med förstärkningsinlärning | |
| dc.type.degree | Examensarbete för kandidatexamen | sv |
| dc.type.degree | Bachelor Thesis | en |
| dc.type.uppsok | M2 |