{
  "id": "kmpm19-triple-balanced",
  "categoryId": "svp-quantum-low-memory",
  "paperId": "kirshanova-et-al-2019",
  "date": "2019-09-10",
  "year": 2019,
  "time": {
    "coefficient": 0.3349,
    "expression": "2^{0.3349 n + o(n)}"
  },
  "space": {
    "coefficient": 0.1887,
    "expression": "2^{0.1887 n + o(n)}"
  },
  "tags": [
    "quantum",
    "heuristic",
    "triple sieving",
    "QCRAM"
  ],
  "review": {
    "status": "source-checked"
  },
  "certificate": {
    "status": "not-provided",
    "lean": null
  },
  "notes": "Configuration search without LSF.",
  "extra": {
    "model": "Sequential quantum time; .1887n classical QRAM exponent; poly(n) qubits",
    "preprocessing": "Included",
    "reference": "Table 2, low-memory k=3 column; Section 5.1"
  },
  "evidence": {
    "url": "https://elenakirshanova.github.io/Papers/quantum_sieving.pdf",
    "locator": "Table 2, low-memory k=3 column; Section 5.1",
    "sourceVersion": "ePrint 2019/1016, 10 September 2019"
  }
}