Quantum Computing Fundamentals

Index

A

abelian groups, 9, 282, 286

absolute zero, 185

abstract algebra, sets of numbers and, 6–8

abstraction, 297

addition

of complex numbers, 35

identity element of, 8

of matrices, 11

of vectors, 47

Adleman, Leonard, 213

AES standard, 232

aether, 61

affine transformations, 264

Ajtai, Milos, 249

Ajtai cryptographic primitive, 248

algebra

books on, 4

of complex numbers, 34–37

defined, 4–5

algebraic numbers, 56

algorithms. See also computational complexity; quantum algorithms

asymmetric

Diffie-Hellman, 216–217, 231

ECDH (elliptic curve Diffie-Hellman), 224–225

ECDSA (elliptic curve Digital Signature Algorithm), 225–226

Elgamal, 217–218

elliptic curves, 219–224, 232

MQV, 219

quantum computing impact on, 228–232

RSA, 213–216, 231

books on, 88