Quantum Algorithms from Foundations to Applications

Información del proyecto

QAFA

Identificador del acuerdo de subvención: 817581

DOI

10.3030/817581

Proyecto cerrado

Fecha de la firma de la CE 25 Febrero 2019

Fecha de inicio 1 Mayo 2019

Fecha de finalización 31 Octubre 2024

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 859 312,00

Aportación de la UE

€ 1 859 312,00

Coordinado por

UNIVERSITY OF BRISTOL
United Kingdom

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Peer reviewed articles (21)

Solving Boolean Satisfiability Problems With The Quantum Approximate Optimization Algorithm

Autores: Sami Boulebnane, Ashley Montanaro
Publicado en: PRX Quantum, Edición 5, 2024, ISSN 2691-3399
Editor: APS
DOI: 10.1103/prxquantum.5.030348

Sketching phase diagrams using low-depth variational quantum algorithms

Autores: Jan Lukas Bosse, Raul A Santos, Ashley Montanaro
Publicado en: Quantum Science and Technology, Edición 9, 2024, Página(s) 035034, ISSN 2058-9565
Editor: IOP Publishing
DOI: 10.1088/2058-9565/ad4979

Quantum Random Access Codes for Boolean Functions

Autores: João F. Doriguello; Ashley Montanaro
Publicado en: Quantum, Edición 5, 2021, Página(s) 402, ISSN 2521-327X
Editor: 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

Autores: Dong An; Noah Linden; Jin-Peng Liu; Ashley Montanaro; Changpeng Shao; Jiasu Wang
Publicado en: Quantum, Edición 5, 2021, Página(s) 481, ISSN 2521-327X
Editor: 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

Autores: Changpeng Shao
Publicado en: SIAM Journal on Matrix Analysis and Applications, 2023, ISSN 0895-4798
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1463306

Covariant Quantum Combinatorics with Applications to Zero-Error Communication

Autores: Dominic Verdon
Publicado en: Communications in Mathematical Physics, Edición 405, 2024, ISSN 0010-3616
Editor: Springer Verlag
DOI: 10.1007/s00220-023-04898-0

Universal Qudit Hamiltonians

Autores: Stephen Piddock and Ashley Montanaro
Publicado en: Communications in Mathematical Physics, Edición 382, 2021, Página(s) 721–771, ISSN 0010-3616
Editor: Springer Verlag
DOI: 10.1007/s00220-021-03940-3

Towards near-term quantum simulation of materials

Autores: Laura Clinton, Toby Cubitt, Brian Flynn, Filippo Maria Gambetta, Joel Klassen, Ashley Montanaro, Stephen Piddock, Raul A. Santos, Evan Sheridan
Publicado en: Nature Communications, Edición 15, 2024, ISSN 2041-1723
Editor: Nature Publishing Group
DOI: 10.1038/s41467-023-43479-6

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

Autores: Lana Mineh; Ashley Montanaro
Publicado en: Physical Review B, 2022, ISSN 2469-9969
Editor: American Physical Society
DOI: 10.1103/physrevb.105.125117

Quantum vs. Classical Algorithms for Solving the Heat Equation

Autores: Noah Linden; Ashley Montanaro; Changpeng Shao
Publicado en: Communications in Mathematical Physics, 2022, ISSN 0010-3616
Editor: Springer Verlag
DOI: 10.1007/s00220-022-04442-6

Accelerating the variational quantum eigensolver using parallelism

Autores: Lana Mineh; Ashley Montanaro
Publicado en: Quantum Science and Technology, 2023, ISSN 2058-9565
Editor: IOP Publishing
DOI: 10.1088/2058-9565/acd0d2

Quantum speedups of some general-purpose numerical optimisation algorithms

Autores: Cezar-Mihail Alexandru, Ella Bridgett-Tomkinson, Noah Linden, Joseph MacManus, Ashley Montanaro, Hannah Morris
Publicado en: Quantum Science and Technology, Edición 5/4, 2020, Página(s) 045014, ISSN 2058-9565
Editor: IOP
DOI: 10.1088/2058-9565/abb003

Entanglement-invertible channels

Autores: Dominic Verdon
Publicado en: Journal of Mathematical Physics, Edición 65, 2024, ISSN 0022-2488
Editor: American Institute of Physics
DOI: 10.1063/5.0159504

A covariant Stinespring theorem

Autores: Dominic Verdon
Publicado en: Journal of Mathematical Physics, 2022, ISSN 0022-2488
Editor: American Institute of Physics
DOI: 10.1063/5.0071215

Quantum speedup of branch-and-bound algorithms

Autores: Ashley Montanaro
Publicado en: Physical Review Research, Edición 2/1, 2020, ISSN 2643-1564
Editor: American Physical Society
DOI: 10.1103/physrevresearch.2.013056

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

Autores: Jan Lukas Bosse; Ashley Montanaro
Publicado en: Physical Review B, 2022, ISSN 2469-9969
Editor: American Physical Society
DOI: 10.1103/physrevb.105.094409

Faster quantum-inspired algorithms for solving linear systems

Autores: Shao, Changpeng; Montanaro, Ashley
Publicado en: ACM Transactions on Quantum Computing, 2021, ISSN 2643-6809
Editor: ACM
DOI: 10.1145/3520141

Peptide conformational sampling using the Quantum Approximate Optimization Algorithm

Autores: Sami Boulebnane; Xavier Lucas; Agnes Meyder; Stanislaw Adaszewski; Ashley Montanaro
Publicado en: npj Quantum Information, 2023, ISSN 2056-6387
Editor: Nature Portfolio
DOI: 10.1038/s41534-023-00733-5

Quantum Communication Complexity of Linear Regression

Autores: Ashley Montanaro, Changpeng Shao
Publicado en: ACM Transactions on Computation Theory, Edición 16, 2024, Página(s) 1-30, ISSN 1942-3454
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3625225

Entanglement-symmetries of covariant channels

Autores: Dominic Verdon
Publicado en: Quantum, Edición 8, 2024, Página(s) 1272, ISSN 2521-327X
Editor: 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

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

Other (3)

Quantum algorithms for learning a hidden graph and beyond

Autores: Ashley Montanaro and Changpeng Shao
Publicado en: 2020
Editor: Preprint

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

Autores: Sami Boulebnane and Ashley Montanaro
Publicado en: 2021
Editor: Preprint

Pretty simple bounds on quantum state discrimination

Autores: Montanaro, Ashley
Publicado en: 2019
Editor: Preprint

Conference proceedings (4)

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

Autores: Arunachalam, Srinivasan; Havlicek, Vojtech; Nannicini, Giacomo; Temme, Kristan; Wocjan, Pawel
Publicado en: 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), Edición 2021, 2021
Editor: IEEE
DOI: 10.1109/qce52317.2021.00027

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

Autores: Doriguello, João F.; Montanaro, Ashley
Publicado en: Proceedings of the 15th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2020), Edición 1, 2020
Editor: Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.tqc.2020.1

Quantum majority vote

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

Quantum and Classical Query Complexities of Functions of Matrices

Autores: Ashley Montanaro, Changpeng Shao
Publicado en: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Página(s) 573-584
Editor: ACM
DOI: 10.1145/3618260.3649665