Index

Cambridge University Press eBooks, pp. 415–419

Abstract

see also Grover search applications of, 64, 104, 108, 165, 175, 265, 288, 302 fixed-point, 209, 237, 245, 254 oblivious, 204, 219, 222, 237 on top of phase estimation, 9, 36, 59, 73, 171, 229 on top of QAOA, 71 variable-time, 273 with Gibbs sampling, 80, 244 amplitude estimation, 205, 233, 238-242, 279, see also overlap estimation applications of, 19, 59, 80, 118, 131, 143, 150, 158, 165, 175, 307 nondestructive, 241 unbiased, 241 analog quantum simulator, 14, 23, 44, 49, 56 approximate counting, see amplitude estimation backlog problem, 318, 321 backtracking algorithms, 68 barren plateau, 96, 184, 283 Bernstein-Vazirani algorithm, ix, 277 Betti number, 173-179 block-encoding, [189][190][191][192][193][194][195][196][197][198] for Hamiltonian access, 7, 18, 34, 59, 211, 244 of an LCU, 7, 19, 26, 34, 156, 192, 197, 223, 264 of classical data, 84, 135, 152, 155, 158, 191, 193, 248,[266][267][268][269] 273, 295 of Gram matrices, 156, 191, 267 of observables, 10, 38 of sparse matrices, 85, 153, 160, 172, 191, 269, 273, 297 Boltzmann machine (BM), 161 quantum (QBM), 164, 249 restricted (RBM), 162 Born-Oppenheimer approximation, 30, 45 BQP, 342 20, 43, 56, 168, 210, 125, 172, 183, 307, 68, 75, 134, 136 Carleman linearization, 122, 124 cheap gradient principle, 92, 96, 278 coherent arithmetic, 34, 54, 92, 101, 108, 143, 144, 234, 263, 265 collateralized debt obligations (CDOs), 130 color code, 324, 329 computational fluid dynamics (CFD), 111, 114, 124 configuration interaction (CI) methods, 42, 43 conjugate gradient method, 118, 126, 139, 275, 293, 297 constraint satisfaction problems, 65, 253, see also satisfiability problem contrastive divergence, 163, 167 convex optimization, 90-93, 134, 154, 279, 291, 299 coupled cluster (CC) methods, 13, 42, 43, 60, see also unitary coupled cluster (UCC) ansatz credit valuation adjustments (CVAs), 130, 142 cryptocurrency, 107, 110 cryptography, 98, 169 elliptic curve, see ECC post-quantum, 104, 106, 107, 131

Authors 4

1. Sam McArdle
   Affiliation as printed

   AWS Center for Quantum Computing

2. Connor T. Hann
   Affiliation as printed

   AWS Center for Quantum Computing

3. Aleksander Kubica

   Yale University

   Affiliation as printed

   Yale University

4. Fernando G. S. L. Brandão
   Affiliation as printed

   AWS Center for Quantum Computing