Quantum Algorithms from Foundations to Applications

Project Information

QAFA

Grant agreement ID: 817581

DOI

10.3030/817581

Project closed

EC signature date 25 February 2019

Start date 1 May 2019

End date 31 October 2024

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 859 312,00

EU contribution

€ 1 859 312,00

Coordinated by

UNIVERSITY OF BRISTOL
United Kingdom

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 (21)

Solving Boolean Satisfiability Problems With The Quantum Approximate Optimization Algorithm

Author(s): Sami Boulebnane, Ashley Montanaro
Published in: PRX Quantum, Issue 5, 2024, ISSN 2691-3399
Publisher: APS
DOI: 10.1103/prxquantum.5.030348

Sketching phase diagrams using low-depth variational quantum algorithms

Author(s): Jan Lukas Bosse, Raul A Santos, Ashley Montanaro
Published in: Quantum Science and Technology, Issue 9, 2024, Page(s) 035034, ISSN 2058-9565
Publisher: IOP Publishing
DOI: 10.1088/2058-9565/ad4979

Quantum Random Access Codes for Boolean Functions

Author(s): João F. Doriguello; Ashley Montanaro
Published in: Quantum, Issue 5, 2021, Page(s) 402, ISSN 2521-327X
Publisher: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/q-2021-03-07-402

Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance

Author(s): Dong An; Noah Linden; Jin-Peng Liu; Ashley Montanaro; Changpeng Shao; Jiasu Wang
Published in: Quantum, Issue 5, 2021, Page(s) 481, ISSN 2521-327X
Publisher: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/q-2021-06-24-481

A Deterministic Kaczmarz Algorithm for Solving Linear Systems

Author(s): Changpeng Shao
Published in: SIAM Journal on Matrix Analysis and Applications, 2023, ISSN 0895-4798
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1463306

Covariant Quantum Combinatorics with Applications to Zero-Error Communication

Author(s): Dominic Verdon
Published in: Communications in Mathematical Physics, Issue 405, 2024, ISSN 0010-3616
Publisher: Springer Verlag
DOI: 10.1007/s00220-023-04898-0

Universal Qudit Hamiltonians

Author(s): Stephen Piddock and Ashley Montanaro
Published in: Communications in Mathematical Physics, Issue 382, 2021, Page(s) 721–771, ISSN 0010-3616
Publisher: Springer Verlag
DOI: 10.1007/s00220-021-03940-3

Towards near-term quantum simulation of materials

Author(s): Laura Clinton, Toby Cubitt, Brian Flynn, Filippo Maria Gambetta, Joel Klassen, Ashley Montanaro, Stephen Piddock, Raul A. Santos, Evan Sheridan
Published in: Nature Communications, Issue 15, 2024, ISSN 2041-1723
Publisher: Nature Publishing Group
DOI: 10.1038/s41467-023-43479-6

Solving the Hubbard model using density matrix embedding theory and the variational quantum eigensolver

Author(s): Lana Mineh; Ashley Montanaro
Published in: Physical Review B, 2022, ISSN 2469-9969
Publisher: American Physical Society
DOI: 10.1103/physrevb.105.125117

Quantum vs. Classical Algorithms for Solving the Heat Equation

Author(s): Noah Linden; Ashley Montanaro; Changpeng Shao
Published in: Communications in Mathematical Physics, 2022, ISSN 0010-3616
Publisher: Springer Verlag
DOI: 10.1007/s00220-022-04442-6

Accelerating the variational quantum eigensolver using parallelism

Author(s): Lana Mineh; Ashley Montanaro
Published in: Quantum Science and Technology, 2023, ISSN 2058-9565
Publisher: IOP Publishing
DOI: 10.1088/2058-9565/acd0d2

Quantum speedups of some general-purpose numerical optimisation algorithms

Author(s): Cezar-Mihail Alexandru, Ella Bridgett-Tomkinson, Noah Linden, Joseph MacManus, Ashley Montanaro, Hannah Morris
Published in: Quantum Science and Technology, Issue 5/4, 2020, Page(s) 045014, ISSN 2058-9565
Publisher: IOP
DOI: 10.1088/2058-9565/abb003

Entanglement-invertible channels

Author(s): Dominic Verdon
Published in: Journal of Mathematical Physics, Issue 65, 2024, ISSN 0022-2488
Publisher: American Institute of Physics
DOI: 10.1063/5.0159504

A covariant Stinespring theorem

Author(s): Dominic Verdon
Published in: Journal of Mathematical Physics, 2022, ISSN 0022-2488
Publisher: American Institute of Physics
DOI: 10.1063/5.0071215

Quantum speedup of branch-and-bound algorithms

Author(s): Ashley Montanaro
Published in: Physical Review Research, Issue 2/1, 2020, ISSN 2643-1564
Publisher: American Physical Society
DOI: 10.1103/physrevresearch.2.013056

Probing ground-state properties of the kagome antiferromagnetic Heisenberg model using the variational quantum eigensolver

Author(s): Jan Lukas Bosse; Ashley Montanaro
Published in: Physical Review B, 2022, ISSN 2469-9969
Publisher: American Physical Society
DOI: 10.1103/physrevb.105.094409

Faster quantum-inspired algorithms for solving linear systems

Author(s): Shao, Changpeng; Montanaro, Ashley
Published in: ACM Transactions on Quantum Computing, 2021, ISSN 2643-6809
Publisher: ACM
DOI: 10.1145/3520141

Peptide conformational sampling using the Quantum Approximate Optimization Algorithm

Author(s): Sami Boulebnane; Xavier Lucas; Agnes Meyder; Stanislaw Adaszewski; Ashley Montanaro
Published in: npj Quantum Information, 2023, ISSN 2056-6387
Publisher: Nature Portfolio
DOI: 10.1038/s41534-023-00733-5

Quantum Communication Complexity of Linear Regression

Author(s): Ashley Montanaro, Changpeng Shao
Published in: ACM Transactions on Computation Theory, Issue 16, 2024, Page(s) 1-30, ISSN 1942-3454
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3625225

Entanglement-symmetries of covariant channels

Author(s): Dominic Verdon
Published in: Quantum, Issue 8, 2024, Page(s) 1272, ISSN 2521-327X
Publisher: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.22331/q-2024-02-29-1272

Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer

Author(s): Stasja Stanisic; Jan Lukas Bosse; Filippo Maria Gambetta; Raul A. Santos; Wojciech Mruczkiewicz; Thomas E. O’Brien; Eric Ostby; Ashley Montanaro
Published in: Nature Communications, 2022, ISSN 2041-1723
Publisher: Nature Publishing Group
DOI: 10.1038/s41467-022-33335-4

Other (3)

Quantum algorithms for learning a hidden graph and beyond

Author(s): Ashley Montanaro and Changpeng Shao
Published in: 2020
Publisher: Preprint

Predicting parameters for the Quantum Approximate Optimization Algorithm for MAX-CUT from the infinite-size limit

Author(s): Sami Boulebnane and Ashley Montanaro
Published in: 2021
Publisher: Preprint

Pretty simple bounds on quantum state discrimination

Author(s): Montanaro, Ashley
Published in: 2019
Publisher: Preprint

Conference proceedings (4)

Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions

Author(s): Arunachalam, Srinivasan; Havlicek, Vojtech; Nannicini, Giacomo; Temme, Kristan; Wocjan, Pawel
Published in: 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), Issue 2021, 2021
Publisher: IEEE
DOI: 10.1109/qce52317.2021.00027

Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem

Author(s): Doriguello, João F.; Montanaro, Ashley
Published in: Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), Issue 1, 2020
Publisher: Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.tqc.2020.1

Quantum majority vote

Author(s): Buhrman, Harry; Linden, Noah; Mančinska, Laura; Montanaro, Ashley; Ozols, Maris
Published in: Innovations in Theoretical Computer Science 2023, 2023
Publisher: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.48550/arxiv.2211.11729

Quantum and Classical Query Complexities of Functions of Matrices

Author(s): Ashley Montanaro, Changpeng Shao
Published in: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Page(s) 573-584
Publisher: ACM
DOI: 10.1145/3618260.3649665