多方量子计算
量子物理
2007-05-23 v1
摘要
我们研究了在秘密数据为量子系统的场景下多方量子计算的定义与协议。我们在量子信息论模型中工作,该模型不对敌手的计算能力作任何假设。对于可验证量子秘密共享这一稍弱的任务,我们给出一种可容忍 n 方中任一 t < n/4 作弊方的协议。这被证明是最优的。我们利用这一新工具确立:只要不诚实参与方数量少于 n/6,任何多方量子计算都能被安全地执行。
引用
@article{arxiv.quant-ph/0111030,
title = {Multi-party Quantum Computation},
author = {Adam Smith},
journal= {arXiv preprint arXiv:quant-ph/0111030},
year = {2007}
}
备注
Masters Thesis. Based on Joint work with Claude Crepeau and Daniel Gottesman. Full version is in preparation