Physical Aspects of Oracles for Randomness and Hadamard’s Conjecture

  • Karl SvozilEmail author
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8808)


We analyze the physical aspects and origins of currently proposed oracles for (absolute) randomness.


Stochastic processes Oracle computation Indeterminism Random number generator Quantum measurement 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abbott, A.A., Calude, C.S., Conder, J., Svozil, K.: Strong Kochen-Specker theorem and incomputability of quantum randomness. Physical Review A 86, 062109, (December 2012).
  2. 2.
    Abbott, A.A., Calude, C.S., Svozil, K.: Value-indefinite observables are almost everywhere. Physical Review A 89, 032109, (March 2014).
  3. 3.
    Born, M.: Zur Quantenmechanik der Stoßvorgänge. Zeitschrift für Physik 37, 863–867 (1926). CrossRefzbMATHGoogle Scholar
  4. 4.
    Campbell, L., Garnett, W.: The Life of James Clerk Maxwell: With a Selection From His Correspondence and Occasional Writings and a Sketch of His Contributions to Science. MacMillan, London (1882). Google Scholar
  5. 5.
    Dita, P.: Factorization of unitary matrices. Journal of Physics A: Mathematical and General 36(11), 2781 (2003). MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Everett III, H.: ‘Relative State’ formulation of quantum mechanics. Reviews of Modern Physics 29, 454–462 (1957). MathSciNetCrossRefGoogle Scholar
  7. 7.
    Everett III, H.: The Everett Interpretation of Quantum Mechanics: Collected Works 1955–1980 With Commentary. Princeton University Press, Princeton, NJ (2012). zbMATHGoogle Scholar
  8. 8.
    Frank, P., Cohen, R.S. (eds.): The Law of Causality and Its Limits (Vienna Circle Collection). Springer, Vienna (1997). Google Scholar
  9. 9.
    Garber, E., Brush, S.G., Everitt, C.W.F.: Maxwell on Heat and Statistical Mechanics: On “Avoiding All Personal Enquiries” of Molecules. Associated University Press, Cranbury, NJ (1995)Google Scholar
  10. 10.
    Garrison, J.C., Chiao, R.Y.: Quantum Optics. Oxford University Press, Oxford (2008)CrossRefGoogle Scholar
  11. 11.
    Gruska, J.: Foundations of Computing. International Thompson Computer Press, London (1997)Google Scholar
  12. 12.
    Gruska, J.: Quantum Computing. McGraw-Hill, London (1999). zbMATHGoogle Scholar
  13. 13.
    Milonni, P.W.: The Quantum Vacuum: An Introduction to Quantum Electrodynamics. Academic Press, San Diego (1994)Google Scholar
  14. 14.
    Myrvold, W.C.: Statistical mechanics and thermodynamics: A Maxwellian view. Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 42(4), 237–243 (2011). MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Poincaré, H.: Wissenschaft und Hypothese. Teubner, Leipzig (1914)zbMATHGoogle Scholar
  16. 16.
    Schwinger, J.: Unitary operators bases 46, 570–579 (1960).
  17. 17.
    Svozil, K.: Physical unknowables. In: Baaz, M., Papadimitriou, C.H., Putnam, H.W., Scott, D.S. (eds.) Kurt Gödel and the Foundations of Mathematics, pp. 213–251. Cambridge University Press, Cambridge, UK (2011).
  18. 18.
    Svozil, K.: Mathematica code for the generation of mutually unbiased bases (2012, 2104).
  19. 19.
    Weinberg, S.: The search for unity: Notes for a history of quantum field theory. Daedalus 106(4), 17–35 (1977). MathSciNetGoogle Scholar
  20. 20.
    Wigner, E.P.: Remarks on the mind-body question. In: Good, I.J. (ed.) The Scientist Speculates, pp. 284–302. Heinemann and Basic Books, London and New York (1961).

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Institute for Theoretical PhysicsVienna University of TechnologyViennaAustria

Personalised recommendations