1.1k citations · 4.7k across the 72 of their papers we have counts for
6 papers · 1 filter
Optimal verification of entangled states with local measurements
Sam Pallister, Noah Linden, Ashley Montanaro
Consider the task of verifying that a given quantum device, designed to produce a particular entangled state, does indeed produce that state. One natural approach would be to chara…
Learning stabilizer states by Bell sampling
Ashley Montanaro
We show that measuring pairs of qubits in the Bell basis can be used to obtain a simple quantum algorithm for efficiently identifying an unknown stabilizer state of n qubits. The a…
The Quantum Complexity of Computing Schatten -norms
Chris Cade, Ashley Montanaro
We consider the quantum complexity of computing Schatten -norms and related quantities, and find that the problem of estimating these quantities is closely related to the one cl…
No imminent quantum supremacy by boson sampling
Alex Neville, Chris Sparrow, Raphaël Clifford +4
It is predicted that quantum computers will dramatically outperform their conventional counterparts. However, large-scale universal quantum computers are yet to be built. Boson sam…
Generating entanglement with linear optics
Stasja Stanisic, Noah Linden, Ashley Montanaro +1
Entanglement is the basic building block of linear optical quantum computation, and as such understanding how to generate it in detail is of great importance for optical architectu…
Universal Quantum Hamiltonians
Toby Cubitt, Ashley Montanaro, Stephen Piddock
Quantum many-body systems exhibit an extremely diverse range of phases and physical phenomena. Here, we prove that the entire physics of any other quantum many-body system is repli…