A Quantum Lower Bound for Triangle Finding
quant-ph, cs.DS
Submitted: 2026-11-04
Updated: 2026-11-04
Project page: https://shivakintali.github.io/papers/Quantum-Triangle.pdf
Terminology
Sources
- Tight Quantum Lower Bound for k-Distinctness
- Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability
- Superlinear Quantum Query Lower Bounds for Subgraph Detection
- On the Quantum Query Complexity of Detecting Triangles in Graphs
Related papers
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements
- Barriers to dequantization of near-term molecular electronic structure methods
- BRIDGE: Lazy-Move Compilation for Dual-Species Neutral-Atom Quantum Computers
- Non-Hermiticity of an anomalous superradiant phase