Quantum Algorithms from Foundations to Applications

Informazioni relative al progetto

QAFA

ID dell’accordo di sovvenzione: 817581

DOI

10.3030/817581

Progetto chiuso

Data della firma CE 25 Febbraio 2019

Data di avvio 1 Maggio 2019

Data di completamento 31 Ottobre 2024

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 859 312,00

Contributo UE

€ 1 859 312,00

Coordinato da

UNIVERSITY OF BRISTOL
United Kingdom

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Peer reviewed articles (21)

Solving Boolean Satisfiability Problems With The Quantum Approximate Optimization Algorithm

Autori: Sami Boulebnane, Ashley Montanaro
Pubblicato in: PRX Quantum, Numero 5, 2024, ISSN 2691-3399
Editore: APS
DOI: 10.1103/prxquantum.5.030348

Sketching phase diagrams using low-depth variational quantum algorithms

Autori: Jan Lukas Bosse, Raul A Santos, Ashley Montanaro
Pubblicato in: Quantum Science and Technology, Numero 9, 2024, Pagina/e 035034, ISSN 2058-9565
Editore: IOP Publishing
DOI: 10.1088/2058-9565/ad4979

Quantum Random Access Codes for Boolean Functions

Autori: João F. Doriguello; Ashley Montanaro
Pubblicato in: Quantum, Numero 5, 2021, Pagina/e 402, ISSN 2521-327X
Editore: 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

Autori: Dong An; Noah Linden; Jin-Peng Liu; Ashley Montanaro; Changpeng Shao; Jiasu Wang
Pubblicato in: Quantum, Numero 5, 2021, Pagina/e 481, ISSN 2521-327X
Editore: 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

Autori: Changpeng Shao
Pubblicato in: SIAM Journal on Matrix Analysis and Applications, 2023, ISSN 0895-4798
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/21m1463306

Covariant Quantum Combinatorics with Applications to Zero-Error Communication

Autori: Dominic Verdon
Pubblicato in: Communications in Mathematical Physics, Numero 405, 2024, ISSN 0010-3616
Editore: Springer Verlag
DOI: 10.1007/s00220-023-04898-0

Universal Qudit Hamiltonians

Autori: Stephen Piddock and Ashley Montanaro
Pubblicato in: Communications in Mathematical Physics, Numero 382, 2021, Pagina/e 721–771, ISSN 0010-3616
Editore: Springer Verlag
DOI: 10.1007/s00220-021-03940-3

Towards near-term quantum simulation of materials

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

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

Autori: Lana Mineh; Ashley Montanaro
Pubblicato in: Physical Review B, 2022, ISSN 2469-9969
Editore: American Physical Society
DOI: 10.1103/physrevb.105.125117

Quantum vs. Classical Algorithms for Solving the Heat Equation

Autori: Noah Linden; Ashley Montanaro; Changpeng Shao
Pubblicato in: Communications in Mathematical Physics, 2022, ISSN 0010-3616
Editore: Springer Verlag
DOI: 10.1007/s00220-022-04442-6

Accelerating the variational quantum eigensolver using parallelism

Autori: Lana Mineh; Ashley Montanaro
Pubblicato in: Quantum Science and Technology, 2023, ISSN 2058-9565
Editore: IOP Publishing
DOI: 10.1088/2058-9565/acd0d2

Quantum speedups of some general-purpose numerical optimisation algorithms

Autori: Cezar-Mihail Alexandru, Ella Bridgett-Tomkinson, Noah Linden, Joseph MacManus, Ashley Montanaro, Hannah Morris
Pubblicato in: Quantum Science and Technology, Numero 5/4, 2020, Pagina/e 045014, ISSN 2058-9565
Editore: IOP
DOI: 10.1088/2058-9565/abb003

Entanglement-invertible channels

Autori: Dominic Verdon
Pubblicato in: Journal of Mathematical Physics, Numero 65, 2024, ISSN 0022-2488
Editore: American Institute of Physics
DOI: 10.1063/5.0159504

A covariant Stinespring theorem

Autori: Dominic Verdon
Pubblicato in: Journal of Mathematical Physics, 2022, ISSN 0022-2488
Editore: American Institute of Physics
DOI: 10.1063/5.0071215

Quantum speedup of branch-and-bound algorithms

Autori: Ashley Montanaro
Pubblicato in: Physical Review Research, Numero 2/1, 2020, ISSN 2643-1564
Editore: American Physical Society
DOI: 10.1103/physrevresearch.2.013056

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

Autori: Jan Lukas Bosse; Ashley Montanaro
Pubblicato in: Physical Review B, 2022, ISSN 2469-9969
Editore: American Physical Society
DOI: 10.1103/physrevb.105.094409

Faster quantum-inspired algorithms for solving linear systems

Autori: Shao, Changpeng; Montanaro, Ashley
Pubblicato in: ACM Transactions on Quantum Computing, 2021, ISSN 2643-6809
Editore: ACM
DOI: 10.1145/3520141

Peptide conformational sampling using the Quantum Approximate Optimization Algorithm

Autori: Sami Boulebnane; Xavier Lucas; Agnes Meyder; Stanislaw Adaszewski; Ashley Montanaro
Pubblicato in: npj Quantum Information, 2023, ISSN 2056-6387
Editore: Nature Portfolio
DOI: 10.1038/s41534-023-00733-5

Quantum Communication Complexity of Linear Regression

Autori: Ashley Montanaro, Changpeng Shao
Pubblicato in: ACM Transactions on Computation Theory, Numero 16, 2024, Pagina/e 1-30, ISSN 1942-3454
Editore: Association for Computing Machinary, Inc.
DOI: 10.1145/3625225

Entanglement-symmetries of covariant channels

Autori: Dominic Verdon
Pubblicato in: Quantum, Numero 8, 2024, Pagina/e 1272, ISSN 2521-327X
Editore: 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

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

Other (3)

Quantum algorithms for learning a hidden graph and beyond

Autori: Ashley Montanaro and Changpeng Shao
Pubblicato in: 2020
Editore: Preprint

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

Autori: Sami Boulebnane and Ashley Montanaro
Pubblicato in: 2021
Editore: Preprint

Pretty simple bounds on quantum state discrimination

Autori: Montanaro, Ashley
Pubblicato in: 2019
Editore: Preprint

Conference proceedings (4)

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

Autori: Arunachalam, Srinivasan; Havlicek, Vojtech; Nannicini, Giacomo; Temme, Kristan; Wocjan, Pawel
Pubblicato in: 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), Numero 2021, 2021
Editore: IEEE
DOI: 10.1109/qce52317.2021.00027

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

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

Quantum majority vote

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

Quantum and Classical Query Complexities of Functions of Matrices

Autori: Ashley Montanaro, Changpeng Shao
Pubblicato in: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024, Pagina/e 573-584
Editore: ACM
DOI: 10.1145/3618260.3649665