Badtheorylabs/interference-search
Reason over explicit states, many branches at once: merge duplicates, cancel dead ends, advance together.
From the publisher
README & documentation
Source previewRead the project’s overview, installation instructions and usage examples. The original README is the source of truth.
Language models reason in a line. They write one token after another into a single transcript, and when a step goes wrong they rewind in text and try again. Interference Search reasons over explicit states instead. Every live branch expands at once, the environment executes the moves, branches that land on the same state merge into one, a small trained judge drops the ones that can no longer reach the goal, and the survivors advance together one level at a time. The name comes from quantum search, where wrong paths cancel each other out. The method itself is classical and claims no quantum speedup. This repository has the code, the trained judge, every raw result and the research log, failed experiments included. The paper is paper/PAPER.pdf, also on badtheorylabs.com. paper/CLAIMS.md maps each number in it to the file and command that produced it. The 30-second video shows Qwen3-1.7B thinking in…
Read the full README ↗ · Preview checked 2026-09-28T12:43:00.939Z
Inside the original README — Document outline
Headings are captured from the source. Links open the publisher’s document, not a locally hosted copy.
Links from the README
References supplied by the publisher, not independently verified endorsements. Check the destination before downloading files or entering credentials.
Documentation belongs to its respective authors. Reported project/model license: Apache-2.0. A listing is not a grant of reuse or training rights. Confirm the document’s own terms at the source.
What this repository does
Reason over explicit states, many branches at once: merge duplicates, cancel dead ends, advance together.
Repository facts
- Owner
- Badtheorylabs
- Primary language
- Python
- Stars
- 171
- Forks
- 11
- Open issues + pull requests
- 0
- License
- Apache-2.0
- Archived
- No
- Default branch
- main
- Created
- 2026-09-25T15:25:38.000Z
- Last push
- 2026-09-25T22:09:29.000Z
Topics and intended use
No topics were included in the latest source metadata.
Review the README for scope, installation, examples and limitations. We do not run repository code or certify it.
Evaluate before installing
Review licensing and dependencies, inspect recent commits and unresolved issues, and test in an isolated environment before production use. Stars and forks alone cannot answer these questions.
Source and freshness
Source: GitHub. Metadata observed 2026-09-28T12:04:05.369Z. Daily imports are snapshots, not real-time monitoring.
Popularity and source listings do not establish security, suitability, licensing rights or benchmark performance.
Related repositories
EbookFoundation/free-programming-books
donnemartin/system-design-primer