Quantum Algorithms from Foundations to Applications

Projektinformationen

QAFA

ID Finanzhilfevereinbarung: 817581

DOI

10.3030/817581

Projekt abgeschlossen

EK-Unterschriftsdatum 25 Februar 2019

Startdatum 1 Mai 2019

Enddatum 31 Oktober 2024

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 859 312,00

EU-Beitrag

€ 1 859 312,00

Koordiniert durch

UNIVERSITY OF BRISTOL
United Kingdom

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Peer reviewed articles (21)

Solving Boolean Satisfiability Problems With The Quantum Approximate Optimization Algorithm

Autoren: Sami Boulebnane, Ashley Montanaro
Veröffentlicht in: PRX Quantum, Ausgabe 5, 2024, ISSN 2691-3399
Herausgeber: APS
DOI: 10.1103/prxquantum.5.030348

Sketching phase diagrams using low-depth variational quantum algorithms

Autoren: Jan Lukas Bosse, Raul A Santos, Ashley Montanaro
Veröffentlicht in: Quantum Science and Technology, Ausgabe 9, 2024, Seite(n) 035034, ISSN 2058-9565
Herausgeber: IOP Publishing
DOI: 10.1088/2058-9565/ad4979

Quantum Random Access Codes for Boolean Functions

Autoren: João F. Doriguello; Ashley Montanaro
Veröffentlicht in: Quantum, Ausgabe 5, 2021, Seite(n) 402, ISSN 2521-327X
Herausgeber: 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

Autoren: Dong An; Noah Linden; Jin-Peng Liu; Ashley Montanaro; Changpeng Shao; Jiasu Wang
Veröffentlicht in: Quantum, Ausgabe 5, 2021, Seite(n) 481, ISSN 2521-327X
Herausgeber: 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

Autoren: Changpeng Shao
Veröffentlicht in: SIAM Journal on Matrix Analysis and Applications, 2023, ISSN 0895-4798
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1463306

Covariant Quantum Combinatorics with Applications to Zero-Error Communication

Autoren: Dominic Verdon
Veröffentlicht in: Communications in Mathematical Physics, Ausgabe 405, 2024, ISSN 0010-3616
Herausgeber: Springer Verlag
DOI: 10.1007/s00220-023-04898-0

Universal Qudit Hamiltonians

Autoren: Stephen Piddock and Ashley Montanaro
Veröffentlicht in: Communications in Mathematical Physics, Ausgabe 382, 2021, Seite(n) 721–771, ISSN 0010-3616
Herausgeber: Springer Verlag
DOI: 10.1007/s00220-021-03940-3

Towards near-term quantum simulation of materials

Autoren: Laura Clinton, Toby Cubitt, Brian Flynn, Filippo Maria Gambetta, Joel Klassen, Ashley Montanaro, Stephen Piddock, Raul A. Santos, Evan Sheridan
Veröffentlicht in: Nature Communications, Ausgabe 15, 2024, ISSN 2041-1723
Herausgeber: Nature Publishing Group
DOI: 10.1038/s41467-023-43479-6

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

Autoren: Lana Mineh; Ashley Montanaro
Veröffentlicht in: Physical Review B, 2022, ISSN 2469-9969
Herausgeber: American Physical Society
DOI: 10.1103/physrevb.105.125117

Quantum vs. Classical Algorithms for Solving the Heat Equation

Autoren: Noah Linden; Ashley Montanaro; Changpeng Shao
Veröffentlicht in: Communications in Mathematical Physics, 2022, ISSN 0010-3616
Herausgeber: Springer Verlag
DOI: 10.1007/s00220-022-04442-6

Accelerating the variational quantum eigensolver using parallelism

Autoren: Lana Mineh; Ashley Montanaro
Veröffentlicht in: Quantum Science and Technology, 2023, ISSN 2058-9565
Herausgeber: IOP Publishing
DOI: 10.1088/2058-9565/acd0d2

Quantum speedups of some general-purpose numerical optimisation algorithms

Autoren: Cezar-Mihail Alexandru, Ella Bridgett-Tomkinson, Noah Linden, Joseph MacManus, Ashley Montanaro, Hannah Morris
Veröffentlicht in: Quantum Science and Technology, Ausgabe 5/4, 2020, Seite(n) 045014, ISSN 2058-9565
Herausgeber: IOP
DOI: 10.1088/2058-9565/abb003

Entanglement-invertible channels

Autoren: Dominic Verdon
Veröffentlicht in: Journal of Mathematical Physics, Ausgabe 65, 2024, ISSN 0022-2488
Herausgeber: American Institute of Physics
DOI: 10.1063/5.0159504

A covariant Stinespring theorem

Autoren: Dominic Verdon
Veröffentlicht in: Journal of Mathematical Physics, 2022, ISSN 0022-2488
Herausgeber: American Institute of Physics
DOI: 10.1063/5.0071215

Quantum speedup of branch-and-bound algorithms

Autoren: Ashley Montanaro
Veröffentlicht in: Physical Review Research, Ausgabe 2/1, 2020, ISSN 2643-1564
Herausgeber: American Physical Society
DOI: 10.1103/physrevresearch.2.013056

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

Autoren: Jan Lukas Bosse; Ashley Montanaro
Veröffentlicht in: Physical Review B, 2022, ISSN 2469-9969
Herausgeber: American Physical Society
DOI: 10.1103/physrevb.105.094409

Faster quantum-inspired algorithms for solving linear systems

Autoren: Shao, Changpeng; Montanaro, Ashley
Veröffentlicht in: ACM Transactions on Quantum Computing, 2021, ISSN 2643-6809
Herausgeber: ACM
DOI: 10.1145/3520141

Peptide conformational sampling using the Quantum Approximate Optimization Algorithm

Autoren: Sami Boulebnane; Xavier Lucas; Agnes Meyder; Stanislaw Adaszewski; Ashley Montanaro
Veröffentlicht in: npj Quantum Information, 2023, ISSN 2056-6387
Herausgeber: Nature Portfolio
DOI: 10.1038/s41534-023-00733-5

Quantum Communication Complexity of Linear Regression

Autoren: Ashley Montanaro, Changpeng Shao
Veröffentlicht in: ACM Transactions on Computation Theory, Ausgabe 16, 2024, Seite(n) 1-30, ISSN 1942-3454
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3625225

Entanglement-symmetries of covariant channels

Autoren: Dominic Verdon
Veröffentlicht in: Quantum, Ausgabe 8, 2024, Seite(n) 1272, ISSN 2521-327X
Herausgeber: 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

Autoren: Stasja Stanisic; Jan Lukas Bosse; Filippo Maria Gambetta; Raul A. Santos; Wojciech Mruczkiewicz; Thomas E. O’Brien; Eric Ostby; Ashley Montanaro
Veröffentlicht in: Nature Communications, 2022, ISSN 2041-1723
Herausgeber: Nature Publishing Group
DOI: 10.1038/s41467-022-33335-4

Other (3)

Quantum algorithms for learning a hidden graph and beyond

Autoren: Ashley Montanaro and Changpeng Shao
Veröffentlicht in: 2020
Herausgeber: Preprint

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

Autoren: Sami Boulebnane and Ashley Montanaro
Veröffentlicht in: 2021
Herausgeber: Preprint

Pretty simple bounds on quantum state discrimination

Autoren: Montanaro, Ashley
Veröffentlicht in: 2019
Herausgeber: Preprint

Conference proceedings (4)

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

Autoren: Arunachalam, Srinivasan; Havlicek, Vojtech; Nannicini, Giacomo; Temme, Kristan; Wocjan, Pawel
Veröffentlicht in: 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), Ausgabe 2021, 2021
Herausgeber: IEEE
DOI: 10.1109/qce52317.2021.00027

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

Autoren: Doriguello, João F.; Montanaro, Ashley
Veröffentlicht in: Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), Ausgabe 1, 2020
Herausgeber: Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.tqc.2020.1

Quantum majority vote

Autoren: Buhrman, Harry; Linden, Noah; Mančinska, Laura; Montanaro, Ashley; Ozols, Maris
Veröffentlicht in: Innovations in Theoretical Computer Science 2023, 2023
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.48550/arxiv.2211.11729

Quantum and Classical Query Complexities of Functions of Matrices

Autoren: Ashley Montanaro, Changpeng Shao
Veröffentlicht in: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Seite(n) 573-584
Herausgeber: ACM
DOI: 10.1145/3618260.3649665