Finding Order in Large-scale Structures by Quantum Computing

Project Information

QuantOrder

Grant agreement ID: 891889

DOI

10.3030/891889

Project closed

EC signature date 24 March 2020

Start date 1 September 2021

End date 30 August 2025

Funded under

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Total cost

€ 139 850,88

EU contribution

€ 139 850,88

Coordinated by

HUN-REN RENYI ALFRED MATEMATIKAI KUTATOINTEZET
Hungary

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 .

Publications

Peer reviewed articles (4)

Symmetries, Graph Properties, and Quantum Speedups

Author(s): Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, Daochen Wang
Published in: SIAM Journal on Computing, Issue 53, 2024, Page(s) FOCS20-368-FOCS20-415, ISSN 0097-5397
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/23m1573975

An improved quantum-inspired algorithm for linear regression

Author(s): András Gilyén, Zhao Song, Ewin Tang
Published in: Quantum, Issue 6, 2022, Page(s) 754, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/q-2022-06-30-754

Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems

Author(s): Jintai Ding, Vlad Gheorghiu, András Gilyén, Sean Hallgren, Jianqiang Li
Published in: Quantum, Issue 7, 2023, Page(s) 1069, ISSN 2521-327X
Publisher: Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/q-2023-07-26-1069

Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning

Author(s): Nai-Hui Chia, András Pal Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Published in: Journal of the ACM, Issue 69, 2025, Page(s) 1-72, ISSN 0004-5411
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3549524

Other (2)

On variants of multivariate quantum signal processing and their characterizations

Author(s): Balázs Németh, Blanka Kövér, Boglárka Kulcsár, Roland Botond Miklósi, András Gilyén
Published in: 2023
Publisher: arXiv
DOI: 10.48550/arxiv.2312.09072

Quantum generalizations of Glauber and Metropolis dynamics

Author(s): András Gilyén, Chi-Fang Chen, Joao F. Doriguello, Michael J. Kastoryano
Published in: 2024
Publisher: arXiv
DOI: 10.48550/arxiv.2405.20322

Book chapters (2)

Quantum tomography using state-preparation unitaries

Author(s): Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, Giacomo Nannicini
Published in: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, Page(s) 1265-1318
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977554.ch47

A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix

Author(s): Yanlin Chen, András Gilyén, Ronald de Wolf
Published in: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025, Page(s) 994-1036
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611978322.29