Quantum Algorithms from Foundations to Applications

Quantum algorithms for learning a hidden graph and beyond

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

Entanglement-invertible channels

Author(s): Dominic Verdon
Published in: 2022
Publisher: arXiv

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

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 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

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

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

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

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

Publications

Share this page

Download