Quantencomputer

Themenbereiche

Grundlagen

• Quantum Computing (Quantum Computing)
• Quantum Threshold Theorem (Fehlerschranken für Quantencomputer)

Algorithmen

• Grover's Algorithmus (Suche in unsortierter Datenbank in O(Wurzel n))
• Shor's Algorithmus (Nicht-triviale Faktoren finden)
• Deutsch-Jozsa Algorithmus

Post-Quantum Cryptography

• PQ-Crypto (Bernstein, Lange)
• Post-Quantum Cryptography, Bernstein et al. (Springer)
• NIST PQC (NIST, Post-Quantum Cryptography Standardization)
• NSA divorce from ECC causing crypto hand wringing

NIST PQC

Round 1 Submissions

PKE = Public Key Encryption, KEM = Key Encapsulation Mechanism, LWE = Learning With Errors, PKS = Public Key Signatures

Name	Type	Math	Status	Comment
BIG QUAKE	PKE, KEM	codes	?	BInary Goppa QUAsi-cyclic Key Encapsulation
BIKE	KEM	codes	?	QC-MDPC (Quasi-Cyclic Moderate Density Parity-Check), RUB-Beteiligung
CFPKM	KEM	?	Broken by Ron Steinfeld	-
Classic McEliece	PKE, KEM	codes	classic	-
Compact LWE	PKE	lattice, LWE	Broken	-
CRYSTALS-DILITHIUM	PKS	module lattice	?	Co-Autoren Roberto Avanzi (ARM Limited, DE), Eike Kiltz (RUB)
CRYSTALS-KYBER	KEM	module lattice	?	Co-Autoren Roberto Avanzi (ARM Limited, DE), Eike Kiltz (RUB)
DAGS	KEM	codes	?	-
...

Resourcen

People

• Prof. Dr.-Ing. Tim Güneysu (Sichere Hardware am HGI, RUB), Co-Autor von BIKE

Presse

• Here, there and everywhere, The Economist (2017-03-09)

Videos

• A Beginner's Guide To Quantum Computing (IBM Research)
• Experimental Quantum Computing At IBM (IBM Research)
• Quantum Computing (John Martinis, UCSB and Google)

Quantencomputer

• IBM Q (mit Web-API)
• UCSB, Google (John Martini)
• Microsoft (MS Quantum Development Kit)
• CAS, Aliyun (Chinese Academy of Sciences, Aliyun/Alibaba)
• D-Wave Systems (Quantum Annealing, kein universeller Quantencomputer)

Öffentliche Initiativen

• FET Flagship on Quantum Technologies (EU)
• PQCRYPTO (ICT-645622, Horizon 2020)