The DOI matches its Crossref record.
Complexity, Entropy And The Physics Of Information
Abstract
This book has emerged from a meeting held during the week of May 29 to June 2, 1989, at St. John’s College in Santa Fe under the auspices of the Santa Fe Institute. The (approximately 40) official participants as well as equally numerous “groupies” were enticed to Santa Fe by the above “manifesto.” The book—like the “Complexity, Entropy and the Physics of Information” meeting explores not only the connections between quantum and classical physics, information and its transfer, computation, and their significance for the formulation of physical theories, but it also considers the origins and evolution of the information-processing entities, their complexity, and the manner in which they analyze their perceptions to form models of the Universe. As a result, the contributions can be divided into distinct sections only with some difficulty. Indeed, I regard this degree of overlapping as a measure of the success of the meeting. It signifies consensus about the important questions and on the anticipated answers: they presumably lie somewhere in the “border territory,” where information, physics, complexity, quantum, and computation all meet.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Elementary gates for quantum computation
Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A., & Weinfurter, H. (1995) · Physical Review A · doi:10.1103/physreva.52.3457 · Cited by 4,311
Decoherence, einselection, and the quantum origins of the classical
Zurek, W. H. (2003) · Reviews of Modern Physics · doi:10.1103/revmodphys.75.715 · Cited by 4,295
Self-citationTononi, G., Sporns, O., & Edelman, G. M. (1994) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.91.11.5033 · Cited by 1,626
Dynamical suppression of decoherence in two-state quantum systems
Viola, L., & Lloyd, S. (1998) · Physical Review A · doi:10.1103/physreva.58.2733 · Cited by 1,575
Albash, T., & Lidar, D. A. (2018) · Reviews of Modern Physics · doi:10.1103/revmodphys.90.015002 · Cited by 1,546
Computation at the edge of chaos: Phase transitions and emergent computation
Langton, C. G. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90064-v · Cited by 1,527
Decoherence, the measurement problem, and interpretations of quantum mechanics
Schlosshauer, M. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.76.1267 · Cited by 1,443
Rovelli, C. (1996) · International Journal of Theoretical Physics · doi:10.1007/bf02302261 · Cited by 1,381
Quantum computation and Shor's factoring algorithm
Ekert, A., & Jozsa, R. (1996) · Reviews of Modern Physics · doi:10.1103/revmodphys.68.733 · Cited by 1,354
Classical equations for quantum systems
Gell-Mann, M., & Hartle, J. B. (1993) · Physical Review D · doi:10.1103/physrevd.47.3345 · Cited by 928
On the reality of the quantum state
Pusey, M. F., Barrett, J., & Rudolph, T. (2012) · Nature Physics · doi:10.1038/nphys2309 · Cited by 792
Information processing in generalized probabilistic theories
Barrett, J. (2007) · Physical Review A · doi:10.1103/physreva.75.032304 · Cited by 768
Quantum information and relativity theory
Peres, A., & Terno, D. R. (2004) · Reviews of Modern Physics · doi:10.1103/revmodphys.76.93 · Cited by 699
Almost Any Quantum Logic Gate is Universal
Lloyd, S. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.346 · Cited by 690
Big data for development: a review of promises and challenges
Hilbert, M. (2016) · Development Policy Review · doi:10.1111/dpr.12142 · Cited by 679
A complete classification of quantum ensembles having a given density matrix
Hughston, L. P., Jozsa, R., & Wootters, W. K. (1993) · Physics Letters A · doi:10.1016/0375-9601(93)90880-9 · Cited by 649
Chi-Chih Yao, A. (2002) · Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science · doi:10.1109/sfcs.1993.366852 · Cited by 633
Colloquium: The physics of Maxwell’s demon and information
Maruyama, K., Nori, F., & Vedral, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.1 · Cited by 621
Informational derivation of quantum theory
Chiribella, G., D’Ariano, G. M., & Perinotti, P. (2011) · Physical Review A · doi:10.1103/physreva.84.012311 · Cited by 619
Computational Capacity of the Universe
Lloyd, S. (2002) · Physical Review Letters · doi:10.1103/physrevlett.88.237901 · Cited by 571
Zurek, W. H. (2009) · Nature Physics · doi:10.1038/nphys1202 · Cited by 564
Self-citationPhysical approach to complex systems
Kwapień, J., & Drożdż, S. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.01.007 · Cited by 517
Computational Mechanics: Pattern and Prediction, Structure and Simplicity
Shalizi, C. R., & Crutchfield, J. P. (2001) · Journal of Statistical Physics · doi:10.1023/a:1010388907793 · Cited by 471
Unknown quantum states: The quantum de Finetti representation
Caves, C. M., Fuchs, C. A., & Schack, R. (2002) · Journal of Mathematical Physics · doi:10.1063/1.1494475 · Cited by 445
Measures of statistical complexity: Why?
Feldman, D. P., & Crutchfield, J. P. (1998) · Physics Letters A · doi:10.1016/s0375-9601(97)00855-4 · Cited by 436
Applying Occam’s razor in modeling cognition: A Bayesian approach
Myung, I. J., & Pitt, M. A. (1997) · Psychonomic Bulletin & Review · doi:10.3758/bf03210778 · Cited by 415
Quantum decoherence in mixed quantum-classical systems: Nonadiabatic processes
Bittner, E. R., & Rossky, P. J. (1995) · The Journal of Chemical Physics · doi:10.1063/1.470177 · Cited by 405
Decoherence and the Transition from Quantum to Classical — Revisited
Zurek, W. H. (2006) · Quantum Decoherence · doi:10.1007/978-3-7643-7808-0_1 · Cited by 393
Predictability: a way to characterize complexity
Boffetta, G. (2002) · Physics Reports · doi:10.1016/s0370-1573(01)00025-4 · Cited by 391
Schwartz, B. J., Bittner, E. R., Prezhdo, O. V., & Rossky, P. J. (1996) · The Journal of Chemical Physics · doi:10.1063/1.471326 · Cited by 388
Wigner-Yanase Skew Information and Uncertainty Relations
Luo, S. (2003) · Physical Review Letters · doi:10.1103/physrevlett.91.180403 · Cited by 380
Invertible cellular automata: A review
Toffoli, T., & Margolus, N. H. (1990) · Physica D: Nonlinear Phenomena · doi:10.1016/0167-2789(90)90185-r · Cited by 376
Is Semantic Information Meaningful Data?
FLORIDI, L. (2005) · Philosophy and Phenomenological Research · doi:10.1111/j.1933-1592.2005.tb00531.x · Cited by 375
Regularities unseen, randomness observed: Levels of entropy convergence
Crutchfield, J. P., & Feldman, D. P. (2003) · Chaos: An Interdisciplinary Journal of Nonlinear Science · doi:10.1063/1.1530990 · Cited by 368
On the consistent histories approach to quantum mechanics
Dowker, F., & Kent, A. (1996) · Journal of Statistical Physics · doi:10.1007/bf02183396 · Cited by 364
Quantum computation in brain microtubules? The Penrose–Hameroff ‘Orch OR‘ model of consciousness
Stuart, H. (1998) · Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rsta.1998.0254 · Cited by 361
PERSPECTIVE METAZOAN COMPLEXITY AND EVOLUTION: IS THERE A TREND?
McShea, D. W. (1996) · Evolution · doi:10.1111/j.1558-5646.1996.tb03861.x · Cited by 351
Evaluating Probabilistic Forecasts Using Information Theory
Roulston, M. S., & Smith, L. A. (2002) · Monthly Weather Review · doi:10.1175/1520-0493(2002)130<1653:epfuit>2.0.co;2 · Cited by 350
Recurrence quantification analysis of postural fluctuations
Riley, M. A., Balasubramaniam, R., & Turvey, M. T. (1999) · Gait & Posture · doi:10.1016/s0966-6362(98)00044-7 · Cited by 323
The ion trap quantum information processor
Steane, A. (1997) · Applied Physics B: Lasers and Optics · doi:10.1007/s003400050225 · Cited by 321
Shiner, J. S., Davison, M., & Landsberg, P. T. (1999) · Physical Review E · doi:10.1103/physreve.59.1459 · Cited by 317
Haykin, S., & Li, X. B. (1995) · Proceedings of the IEEE · doi:10.1109/5.362751 · Cited by 299
The induction of dynamical recognizers
Pollack, J. B. (1991) · Machine Learning · doi:10.1007/bf00114845 · Cited by 294
Information Flows in Causal Networks
AY, N., & POLANI, D. (2008) · Advances in Complex Systems · doi:10.1142/s0219525908001465 · Cited by 287
Information processing in complex networks: Graph entropy and information functionals
Dehmer, M. (2008) · Applied Mathematics and Computation · doi:10.1016/j.amc.2007.12.010 · Cited by 286
Reduction of the wave packet: Preferred observable and decoherence time scale
Paz, J. P., Habib, S., & Zurek, W. H. (1993) · Physical Review D · doi:10.1103/physrevd.47.488 · Cited by 282
Thermodynamic cost of computation, algorithmic complexity and the information metric
Zurek, W. H. (1989) · Nature · doi:10.1038/341119a0 · Cited by 279
Drought resistance – is it really a complex trait?
Blum, A. (2011) · Functional Plant Biology · doi:10.1071/fp11101 · Cited by 272
Data, information and knowledge: have we got it right?
Boisot, M., & Canals, A. (2004) · Journal of Evolutionary Economics · doi:10.1007/s00191-003-0181-9 · Cited by 266
Arrow of time in a recollapsing quantum universe
Kiefer, C., & Zeh, H. D. (1995) · Physical Review D · doi:10.1103/physrevd.51.4145 · Cited by 133
Consistent interpretation of quantum mechanics using quantum trajectories
Griffiths, R. B. (1993) · Physical Review Letters · doi:10.1103/physrevlett.70.2201 · Cited by 131
There are no quantum jumps, nor are there particles!
Zeh, H. D. (1993) · Physics Letters A · doi:10.1016/0375-9601(93)91005-p · Cited by 117
Weinberg, S. (2012) · Physical Review A · doi:10.1103/physreva.85.062116 · Cited by 102
Quantum theory and determinism
Vaidman, L. (2014) · Quantum Studies: Mathematics and Foundations · doi:10.1007/s40509-014-0008-4 · Cited by 65
Self-assembly, modularity, and physical complexity
Ahnert, S. E., Johnston, I. G., Fink, T. M. A., Doye, J. P. K., & Louis, A. A. (2010) · Physical Review E · doi:10.1103/physreve.82.026117 · Cited by 62
(2008) · Cited by 61
Garriga, J., & Vilenkin, A. (2001) · Physical Review D · doi:10.1103/physrevd.64.043511 · Cited by 46
Two-point optical coherency matrix tomography
Abouraddy, A. F., Kagalwala, K. H., & Saleh, B. E. A. (2014) · Optics Letters · doi:10.1364/ol.39.002411 · Cited by 42
Following a "collapsing" wave function
Albrecht, A. (1993) · Physical Review D · doi:10.1103/physrevd.48.3768 · Cited by 42
Measurements without probabilities in the final state proposal
Bousso, R., & Stanford, D. (2014) · Physical Review D · doi:10.1103/physrevd.89.044038 · Cited by 25
Bohmian Trajectories Post-Decoherence
Appleby, D. M. (1999) · Foundations of Physics · doi:10.1023/a:1018894417888 · Cited by 24
Necessary and Sufficient Conditions for Quantum Computation
Lloyd, S. (1994) · Journal of Modern Optics · doi:10.1080/09500349414552341 · Cited by 19
The computational stance in biology.
Wood, C. C. (2019) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2018.0380 · Cited by 14
Metadata
- Authors
- H. Zurek, W.
- Venue
- CRC Press eBooks
- Publisher
- CRC Press
- Published
- 2018-03-08
- OpenAlex
- W180111340
- Cited by
- 1,380
- References
- 0
- FWCI
- 13.53
- Type
- book
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.