maxitg / SetReplace

C++/Wolfram Language package for exploring set and graph rewriting systems
MIT License
219 stars 44 forks source link

Probability Theory on Token-Event Graphs #645

Open maxitg opened 3 years ago

maxitg commented 3 years ago
image

The project goal

Path integral approach to quantum theory can be thought of as probability theory on histories. Token-event graphs might be a way to describe histories. However, we don't have any tools for computing probabilities on them, quantum mechanical or otherwise.

The goal for this project will be to develop such tools. Making the probabilities work the same way as they do in quantum mechanics might be difficult, but even developing any approach for computing probabilities, even if classical, would be helpful to advance our understanding.

Expected deliverables:

Motivations

To understand the potential connection to quantum theory, we need to understand token deduplication (as paths in path integral formulation can merge). This is part of the effort to understand token deduplication #349 (see the notebook attached to the issue). The other part (#649) is understanding token deduplication for the hypergraph substitution system (which allows new atoms to be created).

External prerequisites

SetReplace prerequisites

Difficulty

Developing any approach to probabilities would likely be a moderate difficulty project. The most challenging part would be designing algorithms on token-event graphs for computing probabilities which should not be too difficult for someone with algorithm design experience.

Making probabilities work the same as in quantum theory, however, is a very hard project, and we do not know if it's going to be possible.

Potential instructors

@maxitg

Existing work

Required future SetReplace features

TimelessTEG will need to be integrated into SetReplace, probably as an argument value for GenerateMultihistory.