



00953nas a2200109   4500008004100000245004000041210004000081260001500121520064000136100002300776856004400799       2001                        eng d00aSecure assisted quantum computation0 aSecure assisted quantum computation  c2001/11/073 a  Suppose Alice wants to perform some computation that could be done quickly on
a quantum computer, but she cannot do universal quantum computation. Bob can do
universal quantum computation and claims he is willing to help, but Alice wants
to be sure that Bob cannot learn her input, the result of her calculation, or
perhaps even the function she is trying to compute. We describe a simple,
efficient protocol by which Bob can help Alice perform the computation, but
there is no way for him to learn anything about it. We also discuss techniques
for Alice to detect whether Bob is honestly helping her or if he is introducing
errors.
1 aChilds, Andrew, M.  uhttp://arxiv.org/abs/quant-ph/0111046v2