{
  "meta": {
    "api_type": "NWO Projects API",
    "version": "1.0.2",
    "licence": {
      "name": "CC0 1.0 Universal",
      "url": "https://creativecommons.org/publicdomain/zero/1.0",
      "description": "To the extent possible under law, all copyright and related or neighbouring rights have been waived worldwide to the data made available through this API."
    },
    "documentation": "https://doi.org/10.5281/zenodo.14918287",
    "release_date": "2025-08-20T00:00:00",
    "funder": "https://doi.org/10.13039/501100003246",
    "ror_id": "https://ror.org/04jsz6e67",
    "date": "2026-11-05T00:00:00",
    "count": 1,
    "per_page": 100,
    "pages": 1,
    "page": 1
  },
  "projects": [
    {
      "project_id": "OCENW.KLEIN.061",
      "title": "Quantum time-space tradeoff lower bounds",
      "funding_scheme_id": 3789,
      "funding_scheme": "Open Competitie ENW - M Doorlopend OC ENW KLEIN Pakket 02",
      "department": "Exacte en Natuurwetenschappen",
      "sub_department": "Exacte en Natuurwetenschappen",
      "start_date": "2020-10-01T00:00:00",
      "end_date": "2025-01-14T00:00:00",
      "reporting_year": 2019,
      "summary_nl": "In dit project hebben we een nieuwe techniek ontwikkeld voor het ontwerpen van kwantumalgoritmen, multidimensionale kwantumwandelingen, waarmee we het vorige kwantumwandelingsraamwerk uitbreiden. We hebben laten zien dat deze techniek kan worden gebruikt om exponentiële versnellingen te bewijzen door een O(n)-algoritme te geven voor het probleem van gelaste bomen, en we hebben ook een nieuw kwantumalgoritme gegeven voor een probleem dat k-distinctness wordt genoemd. We hebben deze techniek ook gebruikt om te laten zien hoe je kwantumalgoritmen efficiënt kunt samenstellen.",
      "summary_en": "In this project, we developed a new technique for designing quantum algorithms, multidimensional quantum walks, extending the previous quantum walk framework. We showed that this technique can be used to prove exponential speedups by giving a O(n) algorithm for the welded trees problem, and also gave a new quantum algorithm for a problem called k-distinctness. We also used this technique to show how to compose quantum algorithms efficiently.",
      "award_amount": 277102,
      "grant_id": "https://doi.org/10.61686/VKVHV38893",
      "project_members": [
        {
          "role": "Researcher",
          "member_id": 474620,
          "last_name": "Zur",
          "initials": "S",
          "first_name": "Sebastian",
          "organisation": "NWO-institutenorganisatie||CWI - Centrum Wiskunde & Informatica||Algorithms and Complexity (A&C)",
          "organisation_id": 53304,
          "ror": "-",
          "active": false
        },
        {
          "role": "Main Applicant",
          "member_id": 346586,
          "last_name": "Jeffery",
          "degree_pre_nominal": "dr.",
          "initials": "S.",
          "first_name": "Stacey",
          "organisation": "NWO-institutenorganisatie||CWI - Centrum Wiskunde & Informatica",
          "organisation_id": 42388,
          "ror": "-",
          "active": true
        },
        {
          "role": "Project leader",
          "member_id": 346586,
          "last_name": "Jeffery",
          "degree_pre_nominal": "dr.",
          "initials": "S.",
          "first_name": "Stacey",
          "organisation": "NWO-institutenorganisatie||CWI - Centrum Wiskunde & Informatica",
          "organisation_id": 42388,
          "ror": "-",
          "active": true
        }
      ],
      "products": [
        {
          "title": "Taming Quantum Time Complexity",
          "year": 2024,
          "edition": "8",
          "start": 1444,
          "end": 1444,
          "type": "Wetenschappelijk artikel",
          "url_open_access": "https://www.doi.org/10.22331/q-2024-08-23-1444",
          "journal_title": "Quantum",
          "authors": [
            {
              "last_name": "Belovs",
              "initials": "A",
              "role": "Auteur"
            },
            {
              "last_name": "Yolcu",
              "initials": "D",
              "role": "Auteur"
            },
            {
              "last_name": "Jeffery",
              "initials": "S",
              "role": "Auteur"
            }
          ]
        },
        {
          "year": 2023,
          "edition": "31",
          "start": 10,
          "end": 10,
          "type": "Productbijdrage",
          "url_open_access": "https://www.doi.org/10.4230/LIPIcs.ESA.2023.10",
          "journal_title": "LIPICS",
          "authors": [
            {
              "last_name": "Pass",
              "initials": "G",
              "role": "Auteur"
            },
            {
              "last_name": "Walter",
              "initials": "M",
              "role": "Auteur"
            },
            {
              "last_name": "Apers",
              "initials": "S",
              "role": "Auteur"
            },
            {
              "last_name": "Jeffery",
              "initials": "S",
              "role": "Auteur"
            }
          ]
        },
        {
          "title": "Quantum Algorithm for Path-Edge Sampling",
          "year": 2023,
          "edition": "18",
          "start": 5,
          "end": 5,
          "type": "Productbijdrage",
          "url_open_access": "https://www.doi.org/10.4230/LIPIcs.TQC.2023.5",
          "journal_title": "LIPICS",
          "authors": [
            {
              "last_name": "Jeffery",
              "initials": "S",
              "role": "Auteur"
            },
            {
              "last_name": "Kimmel",
              "initials": "S",
              "role": "Auteur"
            }
          ]
        },
        {
          "title": "Multidimensional Quantum Walks, with Application to k-Distinctness",
          "year": 2023,
          "edition": "55",
          "start": 1125,
          "end": 1130,
          "type": "Productbijdrage",
          "url_open_access": "https://www.doi.org/10.1145/3564246.3585158",
          "journal_title": "ACM",
          "authors": [
            {
              "last_name": "Jeffery",
              "initials": "S",
              "role": "Auteur"
            },
            {
              "last_name": "Zur",
              "initials": "S",
              "role": "Auteur"
            }
          ]
        }
      ]
    }
  ]
}