1.1k citations · 4.7k across the 72 of their papers we have counts for
78 papers
Accelerating variational quantum Monte Carlo using the variational quantum eigensolver
Ashley Montanaro, Stasja Stanisic
Variational Monte Carlo (VMC) methods are used to sample classically from distributions corresponding to quantum states which have an efficient classical description. VMC methods a…
Fidelity estimation of quantum states on a silicon photonic chip
Sabine Wollmann, Xiaogang Qiang, Sam Pallister +3
As a measure of the 'closeness' of two quantum states, fidelity plays a fundamental role in quantum information theory. Fidelity estimation protocols try to strike a balance betwee…
Testing quantum satisfiability
Ashley Montanaro, Changpeng Shao, Dominic Verdon
Quantum k-SAT (the problem of determining whether a k-local Hamiltonian is frustration-free) is known to be QMA_1-complete for k >= 3, and hence likely hard for quantum computers t…
Sketching phase diagrams using low-depth variational quantum algorithms
Jan Lukas Bosse, Raul Santos, Ashley Montanaro
Mapping out phase diagrams of quantum systems using classical simulations can be challenging or intractable due to the computational resources required to simulate even small quant…
Quantum majority vote
Harry Buhrman, Noah Linden, Laura Mančinska +2
Majority vote is a basic method for amplifying correct outcomes that is widely used in computer science and beyond. While it can amplify the correctness of a quantum device with cl…
Quantum communication complexity of linear regression
Ashley Montanaro, Changpeng Shao
Quantum computers may achieve speedups over their classical counterparts for solving linear algebra problems. However, in some cases -- such as for low-rank matrices -- dequantized…