000812041 001__ 812041 000812041 005__ 20251021113223.0 000812041 0247_ $$2HBZ$$aHT020833913 000812041 0247_ $$2Laufende Nummer$$a40049 000812041 0247_ $$2datacite_doi$$a10.18154/RWTH-2021-01620 000812041 037__ $$aRWTH-2021-01620 000812041 041__ $$aEnglish 000812041 082__ $$a530 000812041 1001_ $$0P:(DE-588)1227506228$$aGustiani, Cica$$b0$$urwth 000812041 245__ $$aBlind oracular quantum computation : from concept to physical implementation$$cvorgelegt von Cica Gustiani, M.Sc.$$honline 000812041 260__ $$aAachen$$bRWTH Aachen University$$c2020 000812041 260__ $$c2021 000812041 300__ $$a1 Online-Ressource (viii, 226 Seiten) : Illustrationen 000812041 3367_ $$02$$2EndNote$$aThesis 000812041 3367_ $$0PUB:(DE-HGF)11$$2PUB:(DE-HGF)$$aDissertation / PhD Thesis$$bphd$$mphd 000812041 3367_ $$2BibTeX$$aPHDTHESIS 000812041 3367_ $$2DRIVER$$adoctoralThesis 000812041 3367_ $$2DataCite$$aOutput Types/Dissertation 000812041 3367_ $$2ORCID$$aDISSERTATION 000812041 500__ $$aVeröffentlicht auf dem Publikationsserver der RWTH Aachen University 2021 000812041 502__ $$aDissertation, RWTH Aachen University, 2020$$bDissertation$$cRWTH Aachen University$$d2020$$gFak01$$o2020-11-26 000812041 5203_ $$aDurch erhebliche — und anhaltende — Fortschritte bei den experimentellen Realisierungen des Quantencomputers in den vergangenen Jahren haben potentielle Anwendungen eines Quantencomputers zunehmend an Interesse gewonnen. Es wird allgemein angenommen, dass das Client-Server-Modell den Rahmen für Quantencomputer bildet, der sich in Zukunft durchsetzen wird, wobei die Garantie des Datenschutzes in der Implementation von entscheidender Bedeutung sein wird. Darüber hinaus hat ein kürzlich durchgeführtes Experiment von Barz et al. [1] erfolgreich ein blindes Quantenberechnungsschema demonstriert: eine Client-Server-Quantenberechnung, bei der ein Client mit begrenzter Quantenleistung die Ausführung einer Quantenberechnung auf einem leistungsstarken Server steuert, ohne wertvolle Details der Berechnung preiszugeben. In dieser Arbeit diskutieren wir das Blind Oracular Quantum Computation (BOQC) Schema, ein Blind Quantum Computing-Schema, bei dem eine dritte Partei (das Orakel) mit begrenzter Quantenleistung die Ausführung der orakulären Quanten-berechnungen eines Kunden durch die Implementierung des Orakels unterstützt. In BOQC kann ein Client mit begrenzter Quantenleistung und ohne die Fähigkeit, das Orakel selbst zu implementieren, seine Orakel-quantenberechnungen an einen leistungsstarken, aber nicht vertrauenswürdigen Server delegieren. Wir zeigen, dass BOQC innerhalb einer komponierbaren Definition beweisbar blind ist, sodass der Server nichts über die Berechnung der Clienten erfahren kann. Wir geben hier eine Realisierung von BOQC in einem physikalischen System, insbesondere in einer NV-Plattform (Diamond Nitrogen Vacancy). In BOQC verfügt der Server über einen Einweg-Quantencomputer (1WQC), der eine Großzahl an Ressourcen beansprucht. Um den Ressourcenbedarf zu senken, entwickeln wir das BOQCo-Protokoll, ein BOQC, welches Lazy 1WQC verwendet. Wir entwickeln auch ein systematisches numerisches Optimierungsverfahren, um Ressourcenzustände zu finden, die BOQC-kompatibel sind und die BOQC-Sicherheitskriterien erfüllen. Schlussendlich geben wir explizite orakuläre Quantenalgorithmen, die BOQC-kompatibel sind und auf der NV-Center-Plattform implementiert werden können. Diese Algorithmen umfassen den 2-Qubit-Grover-Algorithmus mit drei Qubits, den 3-Qubit-exakten Grover-Algorithmus mit vier Qubits, den 2-Qubit-Simon-Algorithmus mit einem useless Orakel mit vier Qubits und den Deutsch-Algorithmus mit drei physischen Qubits. Wir hoffen, dass diese BOQC-Algorithmen einige Experimentatoren dazu veranlassen, zu versuchen sie zu implementieren.[1] S. Barz et al. “Demonstration of Blind Quantum Computing”. In: Science 335.6066 (2012), pp. 303–308.$$lger 000812041 520__ $$aRecent years have seen much excitement for application of quantum computing, triggered by substantial — and ongoing — advances in experimental realizations of quantum computing. It is widely believed that client-server is the setting for quantum computers that will prevail in the future, where privacy becomes crucial in the application. Moreover, a recent experiment by Barz et al. [1] successfully demonstrated a blind quantum computation scheme: a client-server quantum computation in which a client with limited quantum power controls the execution of a quantum computation on a powerful server, without revealing valuable details of the computation. In this thesis, we discuss the Blind Oracular Quantum Computation (BOQC) scheme, a blind quantum computing scheme in which a third party (the oracle)with limited quantum power, assists the execution of a client’s oracular quantum computations by implementing oracle evaluations. In BOQC, a client with limited quantum power and without the capacity to construct the oracle, can delegate her oracular quantum computations to a powerful yet untrustworthy server, with the help of the oracle. We show that BOQC is provably blind within a composable definition such that the server cannot learn about the clients’ computation. We provide a realization of BOQC in a physical setting, particularly in a diamond nitrogen-vacancy (NV) center platform. In BOQC, the server has a One-Way Quantum Computer (1WQC) that is resource-demanding. To lower the resource-requirements, we develop the BOQCo protocol, a BOQC that employs lazy 1WQC to minimize the number of qubits needed. We also provide systematic numerical optimization to find resource states that are BOQC-compatible by admitting BOQC security criteria. Finally, we give explicit oracular quantum algorithms that are BOQC-compatible to be executed on the NV-center platform. The algorithms include 2-qubit Grover’s algorithm using three qubits, 3-qubit exact Grover’s algorithm using four qubits, 2-qubit Simon’s algorithm with a useless oracle using four qubits, and Deutsch’s algorithm using three physical qubits. We hope that these BOQC algorithms intrigue some experimentalists to try to implement them.[1] S. Barz et al. “Demonstration of Blind Quantum Computing”. In: Science 335.6066 (2012), pp. 303–308.$$leng 000812041 588__ $$aDataset connected to Lobid/HBZ 000812041 591__ $$aGermany 000812041 7001_ $$0P:(DE-82)016217$$aDiVincenzo, David$$b1$$eThesis advisor$$urwth 000812041 7001_ $$0P:(DE-82)IDM00025$$aHassler, Fabian$$b2$$eThesis advisor$$urwth 000812041 8564_ $$uhttps://publications.rwth-aachen.de/record/812041/files/812041.pdf$$yOpenAccess 000812041 8564_ $$uhttps://publications.rwth-aachen.de/record/812041/files/812041_source.zip$$yRestricted 000812041 8564_ $$uhttps://publications.rwth-aachen.de/record/812041/files/812041.gif?subformat=icon$$xicon$$yOpenAccess 000812041 8564_ $$uhttps://publications.rwth-aachen.de/record/812041/files/812041.jpg?subformat=icon-180$$xicon-180$$yOpenAccess 000812041 8564_ $$uhttps://publications.rwth-aachen.de/record/812041/files/812041.jpg?subformat=icon-700$$xicon-700$$yOpenAccess 000812041 909CO $$ooai:publications.rwth-aachen.de:812041$$pdnbdelivery$$pdriver$$pVDB$$popen_access$$popenaire 000812041 9101_ $$0I:(DE-588b)36225-6$$6P:(DE-588)1227506228$$aRWTH Aachen$$b0$$kRWTH 000812041 9101_ $$0I:(DE-588b)36225-6$$6P:(DE-82)IDM00025$$aRWTH Aachen$$b2$$kRWTH 000812041 9141_ $$y2020 000812041 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess 000812041 9201_ $$0I:(DE-82)137310_20140620$$k137310$$lLehrstuhl für Theoretische Physik$$x0 000812041 9201_ $$0I:(DE-82)130000_20140620$$k130000$$lFachgruppe Physik$$x1 000812041 961__ $$c2021-03-11T13:40:51.623476$$x2021-02-08T13:32:07.331405$$z2021-03-11T13:40:51.623476 000812041 9801_ $$aFullTexts 000812041 980__ $$aI:(DE-82)130000_20140620 000812041 980__ $$aI:(DE-82)137310_20140620 000812041 980__ $$aUNRESTRICTED 000812041 980__ $$aVDB 000812041 980__ $$aphd