{
  "id": "engelberts25-quantum-triple-unrestricted",
  "categoryId": "svp-quantum-heuristic",
  "paperId": "engelberts-et-al-2025",
  "date": "2025-10-09",
  "year": 2025,
  "time": {
    "coefficient": 0.2846,
    "expression": "2^{0.2846 n + o(n)}"
  },
  "space": {
    "coefficient": 0.1887,
    "expression": "2^{0.1887 n + o(n)}"
  },
  "tags": [
    "heuristic",
    "QCRAM",
    "triple sieving",
    "memory tradeoff"
  ],
  "review": {
    "status": "source-checked"
  },
  "certificate": {
    "status": "not-provided",
    "lean": null
  },
  "notes": "Two-level amplitude amplification with nearby-center preprocessing improves quantum triple sieving at memory exponent 0.1887. It is a memory-constrained improvement, not a new unrestricted quantum-SVP time record. Version 1 already states the bound; publication followed at CRYPTO 2026.",
  "extra": {
    "model": "Quantum; 2^{0.1887n} classical and QCRAM bits; 2^{o(n)} qubits",
    "qram": "Coherent access to classical memory; exponent 0.1887",
    "qubits": "2^{o(n)}; see the source’s access model"
  },
  "evidence": {
    "url": "https://arxiv.org/abs/2510.08473v1",
    "locator": "Abstract",
    "sourceVersion": "2025-10-09"
  }
}