#### Filter Results:

#### Publication Year

1994

2011

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- C. Adami, N. J. Cerf
- 1996

A practical measure for the complexity of sequences of symbols (" strings ") is introduced that is rooted in automata theory but avoids the problems of Kolmogorov–Chaitin complexity. This physical complexity can be estimated for ensembles of sequences, for which it reverts to the difference between the maximal entropy of the ensemble and the actual entropy… (More)

We present a new tierra-inspired artiicial life system with local interactions and two-dimensional geometry , based on an update mechanism akin to that of 2D cellular automata. We nd that the spatial geometry is conducive to the development of diversity and thus improves adaptive capabilities. We also demonstrate the adaptive strength of the system by… (More)

A framework for a quantum mechanical information theory is introduced that is based entirely on density operators, and gives rise to a unified description of classical correlation and quantum entanglement. Unlike in classical (Shannon) information theory, quantum (von Neumann) conditional entropies can be negative when considering quantum entangled systems,… (More)

- N J Cerf, C Adami, W K Kellogg
- 1999

We analyze properties of the quantum conditional amplitude operator ͓Phys. which plays a role similar to that of the conditional probability in classical information theory. The spectrum of the conditional operator that characterizes a quantum bipartite system is shown to be invariant under local unitary transformations and reflects its inseparability. More… (More)

- Chris Adami
- 1994

We describe and investigate the learning capabilities displayed by a population of self-replicating segments of computer code subject to random mutation: the tierra environment. We nd that learning is achieved through phase transitions that adapt the population to whichever environment it encounters, with a learning rate characterized by the environmental… (More)

- C Adami, N J Cerf, W K Kellogg
- 1997

We discuss the capacity of quantum channels for information transmission and storage. Quantum channels have dual uses: they can be used to transmit known quantum states which code for classical information, and they can be used in a purely quantum manner, for transmitting or storing quantum entanglement. We propose here a definition of the von Neumann… (More)

- N J Cerf, C Adami, P G Kwiat, W K Kellogg
- 1998

A constructive method for simulating small-scale quantum circuits by use of linear optical devices is presented. It relies on the representation of several quantum bits by a single photon, and on the implementation of universal quantum gates using simple optical components ͑beam splitters, phase shifters, etc.͒. This suggests that the optical realization of… (More)

- Chris Adami, Titus Brown, W K Kellogg, Radiation Lab
- 1994

We present a new tierra-inspired artiicial life system with local interactions and two-dimensional geometry , based on an update mechanism akin to that of 2D cellular automata. We nd that the spatial geometry is conducive to the development of diversity and thus improves adaptive capabilities. We also demonstrate the adaptive strength of the system by… (More)

We present the first evolved solutions to a computational task within the Neuronal Organism Evolution model (Norgev) of artificial neural network development. These networks display a remarkable robustness to external noise sources, and can regrow to functionality when severely damaged. In this framework, we evolved a doubling of network functional-ity… (More)