Квантовые вычисления со времен Демокрита - Скотт Ааронсон

175

U. Vazirani and T. Vidick, Certifiable quantum dice — or, true random number generation secure against quantum adversaries. In Proceedings of Annual ACM Symposium on Theory of Computing (2012), pp. 61–76. http://arxiv.org/abs/1111.6054

176

Adam Elga, Defeating Dr. Evil with self-locating belief. http://philsci-archive.pitt.edu/1036/

177

Доступное введение в тему имеется в книге K. Thorne, Black Holes and Time Warps: Einstein's Outrageous Legacy, W. W. Norton & Company, 1995 (reprint edition). В русском переводе книга Кипа Торна вышла под заглавием «Черные дыры и складки времени. Дерзкое наследие Эйнштейна».

178

David Deutsch, Quantum mechanics near closed timelike lines. Physical Review D 44 (1991), 3197–3217.

179

http://www.scottaaronson.com/papers/npcomplete.pdf

180

S. Aaronson and J. Watrous, Closed timelike curves make quantum and classical computing equivalent. In Proceedings of the Royal Society A, 465 (2009), 631–647. http://arxiv.org/abs/0808.2669

181

P. Beame, S. A. Cook, and H. J. Hoover, Log depth circuits for division and related problems. SIAM Journal on Computing, 15:4 (1986), 994–1003.

182

C. H. Bennett, D. Leung, G. Smith, and J. A. Smolin, Can closed timelike curves or nonlinear quantum mechanics improve quantum state discrimination or help solve hard problems? Physical Review Letters 103 (2009), 170502. http://arxiv.org/abs/0908.3023

183

S. Lloyd, L. Maccone, R. Garcia-Patron, V. Giovannetti, and Y. Shikano, The quantum mechanics of time travel through post-selected teleportation. Physical Review D, 84 (2011), 025007. http://arxiv.org/abs/1007.2615

184

http://arxiv.org/abs/1005.2219

185

N. J. Cornish and J. R. Weeks, Measuring the shape of the universe. Notices of the American Mathematical Society (1998). http://arxiv.org/abs/astro-ph/9807311

186

R. Bousso, The holographic principle. Reviews of Modern Physics, 74 (2002), 825–874, http://arxiv.org/abs/hep-th/0203101

187

R. Bousso, Positive vacuum energy and the N-bound. Journal of High Energy Physics, 0011:038 (2000). http://arxiv.org/abs/hep-th/0010252

188

S. Aaronson and A. Ambainis, Quantum search of spatial regions. Theory of Computing, 1 (2005), 47–79. http://www.scottaaronson.com/papers/ggtoc.pdf

189

See, for example, S. D. Mathur, The fuzzball proposal for black holes: an elementary review. Fortschritte der Physik, 53 (2005), 793–827. http://arxiv.org/abs/hep-th/0502050, http://arxiv.org/abs/1208.2005, http://www.physics.ohio-state.edu/~mathur/faq2.pdf

190

Между т. н. анти-де-ситтеровским пространством (AdS) и конформными теориями поля (CFT). — Прим. пер.

191

See, for example, A. Almheiri, D. Marolf, J. Polchinski, and J. Sully, Black Holes: Complementarity or Firewalls? http://arxiv.org/abs/1207.3123 and http://blogs.discovermagazine.com/cosmicvariance/2012/09/27/guest-post-joe-polchinskion-black-holes-complementarity-and-firewalls/

192

См. http://en.wikipedia.org/wiki/Tsirelson'sbound

193

G. Brassard, H. Buhrman, N. Linden, A. A. Methot, A. Tapp, and F. Unger, A limit on nonlocality in any world in which communication complexity is not trivial. Physical Review Letters 96 (2006), 250401. http://arxiv.org/abs/quant-ph/0508042

194

W. van Dam, Implausible consequences of superstrong nonlocality. (2005). http://arxiv.org/abs/quant-ph/0501159

195

А еще первые голосуют за Клинтон, а вторые — за Трампа. — Прим. пер.

196

P. Graham, Hackers and painters. http://www.paulgraham.com/hp.html