斯里尼瓦桑·阿鲁纳查拉姆

我的照片

我是IBM T.J.Watson研究中心的高级研究科学家。

在此之前,我是麻省理工学院理论物理中心的博士后研究员。
我于2018年获得博士学位维斯库内信息中心QuSoft公司,荷兰阿姆斯特丹,由罗纳德·沃尔夫在那之前,我完成了滑铁卢大学数学硕士学位量子计算研究所,加拿大,2014年,监督人米歇尔·莫斯卡.

研究兴趣

量子算法,量子学习理论,量子复杂性理论,布尔函数分析。

联系方式

电子邮件:srinivasan(dot)arunachalam(at)ibm(dot)com

专业服务

编辑器:Quantum
程序委员会成员:QCTIP 2020、TQC 2021、STOC 2023


论文

  1. 量子验证的参数化复杂性
    斯里尼瓦桑·阿鲁纳查拉姆,谢尔盖·布拉维, Chinmay Nirkhe, 布莱恩·奥戈曼
    量子计算、通信与密码学理论论文集(TQC 2022)

  2. 关于光谱的高斯表面积
    斯里尼瓦桑·阿鲁纳查拉姆,奥德·雷格夫, 姚鹏辉
    显示GAFA研讨会笔记
    [arXiv]

  3. 矩阵超压缩、流算法和最不发达国家:大字母案例
    斯里尼瓦桑·阿鲁纳查拉姆,Joáo F Doriguello先生
    [arXiv]

  4. 正谱面:不变性原理和伪随机发生器
    斯里尼瓦桑·阿鲁纳查拉姆,姚鹏辉
    第54届ACM计算机理论年会(STOC 2022)会议记录
    [arXiv]

  5. 私人学习意味着量子稳定性
    斯里尼瓦桑·阿鲁纳查拉姆,Yihui Quek、, 约翰·斯莫林
    聚焦谈话神经信息处理系统会议(NeurIPS 2021)
    [arXiv] 【NeurIPS 2021】

  6. 量子学习算法暗示电路下限
    斯里尼瓦桑·阿鲁纳查拉姆,亚历克斯·B·格里洛,汤姆·古尔, 伊戈尔·卡博尼·奥利维拉, 阿提·桑达拉姆
    第62届计算机科学基础研讨会论文集(FOCS 2021)
    在第24届量子信息处理会议(QIP 2021)上发表
    [arXiv]

  7. 有监督机器学习中严格而稳健的量子加速
    刘云超,斯里尼瓦桑·阿鲁纳查拉姆,克里斯坦·泰姆
    2021年自然物理学
    [arXiv] 【自然物理学2021】
    请参阅[广达] [MarketTechPost] [物理组织] [硅谷共和国] [IBM博客帖子]报道我们的工作

  8. 吉布斯配分函数的更简单(经典)和更快(量子)算法
    斯里尼瓦桑·阿鲁纳查拉姆,Vojtech哈夫利切克,贾科莫·纳尼西尼,克里斯坦·泰姆,帕维尔·沃詹
    2021年IEEE量子周会议记录(最佳论文奖)
    [arXiv]

  9. 通信纪念品:无记忆的通信复杂性
    斯里尼瓦桑·阿鲁纳查拉姆,Supartha吊舱
    第十二届理论计算机科学创新会议论文集(ITCS 2021)
    [arXiv]

  10. 量子多体系统的样本有效学习
    Anurag Anshu公司,斯里尼瓦桑·阿鲁纳查拉姆,久原聪太郎,Mehdi Soleimanifar公司
    2021年自然物理学
    第61届计算机科学基础研讨会论文集(FOCS 2020)
    在第24届量子信息处理会议(QIP 2021)上发表
    [arXiv] 【自然物理学2021】 [FOCS 2020视频]
    请参阅[新闻和视图] [IBM博客帖子]报道我们的工作

  11. 量子统计查询学习
    斯里尼瓦桑·阿鲁纳查拉姆,亚历克斯·B·格里洛,袁子春
    [arXiv]

  12. 量子优惠券收集器
    斯里尼瓦桑·阿鲁纳查拉姆,亚历山大·贝洛夫斯,安德鲁·查尔兹,罗宾·科塔里,安西斯·罗斯曼西斯,罗纳德·沃尔夫
    量子计算、通信与密码学理论论文集(TQC 2020)
    [arXiv] 【TQC 2020】

  13. 量子推进
    斯里尼瓦桑·阿鲁纳查拉姆,Reevu Maity公司
    第37届国际机器学习大会论文集(ICML 2020)
    [arXiv] [ICML 2020年]

  14. 超图的渐近诱导匹配数:平衡型
    斯里尼瓦桑·阿鲁纳查拉姆,彼得·弗拉纳,杰罗恩·祖伊达姆
    组合数学电子杂志27(3),2020
    [arXiv] 【EJC】

  15. 学习浅经典电路的量子困难
    斯里尼瓦桑·阿鲁纳查拉姆,亚历克斯·B·格里洛,阿提·桑达拉姆
    SIAM计算机杂志50(3)(2021)
    在第19届量子信息处理会议(QIP 2020)上发表
    [arXiv] [SICOMP] [QIP 2020视频]

  16. 关于量子精确学习的两个新结果
    斯里尼瓦桑·阿鲁纳查拉姆,Sourav Chakraborty公司,特洛·李,罗纳德·沃尔夫
    在Quantum 5587中
    第46届国际自动化、语言与编程学术讨论会会议记录(ICALP 2019)
    [arXiv] [量子]【ICALP 2019】

  17. 傅里叶熵和最小熵的改进界
    斯里尼瓦桑·阿鲁纳查拉姆,Sourav Chakraborty公司,米查尔·库克(Michal Kouck),尼丁·索拉布,罗纳德·沃尔夫
    ACM计算理论汇刊(TOCT)
    第37届计算机科学理论方面研讨会论文集(STACS 2020)
    [arXiv] [目录] 【STACS 2020】

  18. 通过更快的量子梯度计算优化量子优化算法
    安德拉斯·吉利恩,斯里尼瓦桑·阿鲁纳查拉姆,内森·威比
    ACM-SIAM离散算法研讨会论文集(SODA 2019)
    [arXiv] 【SODA 2019】

  19. 量子查询算法是完全有界形式
    斯里尼瓦桑·阿鲁纳查拉姆,乔普·布里特,卡洛斯·帕拉祖洛斯
    SIAM计算机杂志48(3),903-925(2019)
    第九届理论计算机科学创新大会论文集(ITCS 2018)
    在第19届量子信息处理会议(QIP 2019)上发表
    [arXiv] 【ITCS 2018】 [SICOMP] [QIP 2019视频]

  20. 量子学习理论综述
    斯里尼瓦桑·阿鲁纳查拉姆,罗纳德·沃尔夫
    计算复杂性专栏,ACM SIGACT新闻,第48卷,2017年6月。
    [arXiv] [SIGACT列]

  21. 学习算法的最优量子样本复杂度
    斯里尼瓦桑·阿鲁纳查拉姆,罗纳德·沃尔夫
    机器学习研究杂志(JMLR)19(71),1-36(2018)。
    第32届计算复杂性会议记录(CCC 2017)
    在第20届量子信息处理大会(QIP 2017)上发表
    [arXiv] 【JMLR】 【CCC 2017】 [QIP 2017视频]

  22. 量子搜索中的门数优化
    斯里尼瓦桑·阿鲁纳查拉姆,罗纳德·沃尔夫
    《量子信息与计算》,2017年第17卷
    [arXiv] 【量子信息与计算第17卷】

  23. 两轮证明-验证交互中的量子对冲
    Srinivasan Arunachalam、Abel Molina、,文森特·拉索
    量子计算、通信和密码学理论论文集(TQC 2017)
    [arXiv] 【2017年TQC】

  24. 桶型量子RAM的鲁棒性研究
    斯里尼瓦桑·阿鲁纳查拉姆,弗拉德·乔尔古(Vlad Gheorghiu),托马斯·乔希姆·奥康纳,米歇尔·莫斯卡普利亚·瓦什尼·斯里尼瓦桑
    2015年在亚洲量子信息科学(AQIS)上发表
    量子计算、通信和密码学理论论文集(TQC 2015)
    《新物理杂志》,2015年第17卷
    [arXiv] 【TQC 2015】【新物理杂志:第条|视频摘要]

  25. 绝对可分性是由部分转置决定的吗?
    斯里尼瓦桑·阿鲁纳查拉姆,纳撒尼尔·约翰斯顿,文森特·拉索
    《量子信息与计算》,2015年第15卷
    [arXiv] 【量子信息与计算第15卷】

  26. 一些旧项目

    基于自相关的难满足3-SAT实例
    斯里尼瓦桑·阿鲁纳查拉姆,伊利亚斯·科齐里亚斯
    《可满足性、布尔建模与计算杂志》,2016年第10卷
    2014年SAT竞赛记录
    【SAT竞赛】 [期刊版本]

    线Re(s)=1和奇变元上Riemann-Zeta函数的求值
    斯里尼瓦桑·阿鲁纳查拉姆
    [arXiv]

    ζ(2k)计算中伯努利数的代换
    斯里尼瓦桑·阿鲁纳查拉姆
    [arXiv]

    论文

    布尔可满足性和无导数优化的量子加速。
    斯里尼瓦桑·阿鲁纳查拉姆
    硕士论文(2014)
    滑铁卢大学[PDF](PDF格式)

    量子算法和学习理论。
    斯里尼瓦桑·阿鲁纳查拉姆
    博士论文(2018)
    阿姆斯特丹大学[PDF](PDF格式)

    外部链接: [谷歌学者] [ArXiv]