当大数据遇到量子计算谈谈量子算法.PDF

当大数据遇到量子计算：谈谈量子算法 李绿周@中山大学 2017-12-29 佛山市计算机学会年会 1 一个爱情故事  当大数据遇到量子计算，他们是否可以谈一场恋爱？  可能性：大数据问题通常是关于高维向量与高维矩阵的， 而量子计算在操纵这些对象方面具有天然基因  挑战性：传统的老方法、老套路，无法体现量子计算在 大数据处理方面的优势，二者不会自然结合 需要撮合：量子算法是关键 2 报告纲要  量子计算的历史背景  量子算法的基本原理  量子算法的简明进程  面向大数据环境的量子算法 3 一、量子计算的历史背景 4 量子计算 （量子信息）火了！  2004年读研究生时“阴差阳错”接触到该领域 若干年前 近两年 A ：你研究什么？ A ：你研究什么？ B：量子计算 B：量子计算 A ：哦 A ：哇（这个很热） 5 量子计算（量子信息）火了！ 6 量子计算（量子信息）火了！ 7 量子计算 （量子信息）火了！  “2017年度狄拉克奖揭晓 三位量子信息学奠基者 分享该奖项”(/weixin08HWQ00.html) Charles H. Bennett David Deutsch Peter W. Shor 8 量子计算（量子信息）火了！  “防火防盗防量子” --因为火，加之普通大众难以理解，所以容易被误导 --量子酒，量子水杯，量子眼镜，量子项链„„ https :///x/page/n0517u80reb.html 9 量子计算是个啥？  宏观概述 “量子计算不仅是一门精彩的 学科，而且正在逐渐演变为一 项伟大的科学，在整个科学史 上都是举足轻重的” Quantum Computing：A Great Science in the Making ，上海交大大师讲坛，2015.12.10 姚期智 量