Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Algorithms, Security and Complexity for Quantum Computers

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Publications

Space-Efficient Quantum Error Reduction without log Factors (opens in new window)

Author(s): Aleksandrs Belovs, Stacey Jeffery
Published in: 2025
Publisher: arxiv preprint
DOI: 10.48550/arXiv.2502.09249

Quantum Subroutine Composition (opens in new window)

Author(s): Jeffery, Stacey
Published in: No journal title, 2022
Publisher: arxiv
DOI: 10.48550/arxiv.2209.14146

Oracle Separations for RPH (opens in new window)

Author(s): Thekla Hamm, Lucas Meijer, Tillmann Miltzow, Subhasree Patro
Published in: 2025
Publisher: preprint
DOI: 10.48550/arXiv.2502.09279

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer (opens in new window)

Author(s): Stacey Jeffery, Galina Pass
Published in: No journal title, 2024
Publisher: arxiv
DOI: 10.48550/arXiv.2401.08355

Distinguishing Graph States by the Properties of Their Marginals (opens in new window)

Author(s): Lina Vandré, Jarn de Jong, Frederik Hahn, Adam Burchardt, Otfried Gühne, Anna Pappa
Published in: 2024
Publisher: arxiv preprint
DOI: 10.48550/arXiv.2406.09956

QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more (opens in new window)

Author(s): Yanlin Chen, Yilei Chen, Rajendra Kumar, Subhasree Patro, Florian Speelman
Published in: 2023
Publisher: preprint
DOI: 10.48550/arXiv.2309.16431

Tracial embeddable strategies: Lifting MIP* tricks to MIPco (opens in new window)

Author(s): Junqiao Lin
Published in: No journal title, 2023
Publisher: arxiv
DOI: 10.48550/arXiv.2304.01940

Algorithm to Verify Local Equivalence of Stabilizer States (opens in new window)

Author(s): Adam Burchardt, Jarn de Jong, Lina Vandré
Published in: 2024
Publisher: arxiv preprint
DOI: 10.48550/arXiv.2410.03961

Quantum Sabotage Complexity (opens in new window)

Author(s): Arjan Cornelissen, Nikhil S. Mande, and Subhasree Patro
Published in: 2024
Publisher: LIPIcs
DOI: 10.4230/LIPIcs.FSTTCS.2024.19

Multidimensional Quantum Walks (opens in new window)

Author(s): Stacey Jeffery and Sebastian Zur
Published in: STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, ISBN 9781450399135
Publisher: ACM
DOI: 10.48550/arXiv.2208.13492

(No) Quantum Space-Time Tradeoff for USTCON (opens in new window)

Author(s): Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter
Published in: 31st Annual European Symposium on Algorithms (ESA 2023), 2023, ISSN 1868-8969
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arXiv.2212.00094

Quantum Algorithm for Path-Edge Sampling (opens in new window)

Author(s): Stacey Jeffery, Shelby Kimmel ORCID-Logo, Alvaro Piedrafita
Published in: No journal title, 2023, ISSN 1868-8969
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.48550/arXiv.2303.03319

Oblivious Transfer from Zero-Knowledge Proofs (opens in new window)

Author(s): Léo Colisson, Garazi Muguruza, Florian Speelman
Published in: Lecture Notes in Computer Science, Advances in Cryptology – ASIACRYPT 2023, 2024
Publisher: Springer Nature Singapore
DOI: 10.1007/978-981-99-8742-9_1

SIGACT News Complexity Theory Column 123 (opens in new window)

Author(s): Ben Lee Volk
Published in: ACM SIGACT News, Issue 55, 2024, ISSN 0163-5700
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3710795.3710801

Taming Quantum Time Complexity (opens in new window)

Author(s): Aleksandrs Belovs, Stacey Jeffery, and Duyal Yolcu
Published in: Quantum, Issue 1444, 2024, ISSN 2521-327X
Publisher: "Verein zur F{\""{o}}rderung des Open Access Publizierens in den Quantenwissenschaften"
DOI: 10.48550/arXiv.2311.15873

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available

My booklet 0 0