3.4k citations · 5k across the 80 of their papers we have counts for
3 papers · 2 filters
Quantum algorithm for solving linear systems of equations
Aram W. Harrow, Avinatan Hassidim, Seth Lloyd
Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b, find a vector x s…
Quantum Multi Prover Interactive Proofs with Communicating Provers
Michael Ben-Or, Avinatan Hassidim, Haran Pilpel
Multi Prover Interactive Proof systems (MIPs)were first presented in a cryptographic context, but ever since they were used in various fields. Understanding the power of MIPs in th…
Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority
Michael Ben-Or, Claude Crépeau, Daniel Gottesman +2
Secret sharing and multiparty computation (also called "secure function evaluation") are fundamental primitives in modern cryptography, allowing a group of mutually distrustful pla…