Abstrakt. Vi etablerar grundläggande och allmänna tekniker för formell verifiering av kvantprotokoll. Kvantprotokoll är nya kommunikationssystem som omfattar användning av kvantmekaniska fenomen för representation, lagring och överföring av data. I motsats till kvantdatorer kan och har kvantkommunikationssystem implementerats med dagens teknik. Därför är förmågan att modellera och analysera sådana system ytterst viktig. Medan aktuella analyser av kvantprotokoll använder en traditionell matematisk metod och kräver betydande förståelse av den underliggande fysiken, hävdar vi att automatiserade verifieringstekniker ger ett elegant alternativ. Vi demonstrerar dessa tekniker genom att använda prisma, ett probabilistiskt modellkontrollverktyg. Vårt tillvägagångssätt är konceptuellt enklare än befintliga bevis, och gör det möjligt för oss att disambiguera protokolldefinitioner och bedöma deras egenskaper. Det underlättar också detaljerade analyser av faktiskt genomförda system. Vi illustrerar våra tekniker genom att modellera ett urval av kvantprotokoll (nämligen superdense-kodning, kvantteleportering och kvantfelkorrigering) och verifiera deras grundläggande korrekthetsegenskaper. Våra resultat utgör en grund för vidare arbete med modellering och analys av större system såsom de som används för kvantkryptografi, där grundläggande protokoll används som komponenter.
Författarna Rajagopal Nagarajan, Simon Gay och Nikolaos Papanikolaou beskriver i sin artikel REF grundläggande och allmänna tekniker för formell verifiering av kvantprotokoll.
Probabilistic Model--Checking of Quantum Protocols
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Physics', 'Computer Science']}