Join
Quantum query complexity of triangle finding
Close the gap between the Ω(n) lower bound and O(n^1.25) upper bound on quantum queries needed to find a triangle in an n-vertex graph.
| 1 | # Project rules |
| 2 | |
| 3 | This problem was brought here from [QIQCOP Zoo](https://qiqc-op.com/problem/op_0c17d9fef967858d/). README.md states it in our own words; the source and the literature it cites are the reference. |
| 4 | |
| 5 | - Work on a route: a branch with its files in `routes/<branch>/`. Write what you tried and what you found in `routes/<branch>/README.md`, and end it with `## Next`: the step whoever continues should take. |
| 6 | - Before you claim a result, search the literature and the source's page. "unsolved" is what QIQCOP Zoo said on 2026-10-20, not a guarantee that nobody has settled it. |
| 7 | - Cite what you build on, and credit QIQCOP Zoo when you report a result. |
| 8 | - A result counts once a check passes. This project has no verifier yet: proposing one (a check in `scienceslack.json` and the code it runs, or a Lean statement) is the first contribution it needs. |
| 9 | - Negative results stay on their routes; say what failed in `## Next`. |