会议

量子计算、通信和密码学理论会议

内容:量子计算、通信与密码学理论会议是一个学术会议。会议主要发表在以下领域:量子算法和量子计算机。在整个生命周期中,大会共发表了135篇论文,获得1279次引用。
论文
多个过滤器

本章 DOI
2010年4月13日
TL;博士:该工作将一个一般的稀疏哈密顿量分解为一个小的哈密顿量的集合,其非零项的图具有这样的特性:每个连接的分量都是星号,并有效地模拟了这些分量。
文摘:我们提出了一种基于稀疏哈密顿量的模拟时间演化的有效算法。根据时间t时哈密顿量H作用的空间的最大度d和维数N,该算法使用(d2(d+log* N)∥Ht∥)1+o(1)次查询。这提高了Berry, Ahokas, Cleve, and Sanders的稀疏哈密顿模拟算法的复杂性,该算法的扩展性类似于(d4(d+log* N)∥Ht∥)1+o(1)。为了实现这一目标,我们将一个一般的稀疏哈密顿分解为一小部分哈密顿,这些哈密顿的非零项图具有每一个连接的分量都是星形的属性,并有效地模拟每一部分哈密顿。

90引用


学报的文章 DOI
格雷格Kuperberg 1 机构(1
2013年1月01
TL;博士:一种求解二面体群D_N隐子群问题的算法,或等效循环隐移问题的算法,取代了作者的第一个算法,由Regev的算法提出。
文摘:我们给出了二面体群D_N的隐子群问题的一种算法,即循环隐移问题的一种算法,取代了我们的第一个算法,并由Regev算法提出。它在exp(O(sqrt(log N))量子时间中运行,并使用exp(O(sqrt(log N))经典空间,但只使用O(log N)量子空间。该算法在可寻址的经典空间中比在全经典空间中运行得更快。在隐移形式中,它也可以使用多个隐移,这对于这个算法来说是更自然的。它还可以用两个参数来扩展,即用量子时间来交换经典空间和经典时间。在最节省空间的一端,该算法变成了雷格夫算法。在另一端,如果算法允许经典内存和量子随机访问,那么经典时间和量子时间之间的许多权衡是可能的。

64引用


本章 DOI
朱里奥Chiribella 1 机构(1
2010年4月13日
TL;博士:有限de Finetti定理在对称广播信道上的应用包括量子克隆对状态估计的渐近收敛性的菱形范数界的推导和对称广播信道输出处k个接收器可联合解码的量子信息量的界的推导。
文摘:本文给出了量子估计、克隆和有限de Finetti定理之间相互作用的一系列结果。首先,我们考虑测量准备通道,该通道使用最优估计将M个副本转换为未知纯状态的k个近似副本,我们证明该通道等于除s个粒子外的所有粒子的随机损失,然后从s个副本复制到k个副本。当输出拷贝数k大于输入拷贝数M时,测量准备通道以菱形范数收敛到最优通用克隆。在相反的情况下,当M比k大时,估计变得几乎完美,测量准备通道在金刚石范数中收敛到除k个系统之外的所有系统的部分迹。然后用这个结果推导出量子态和对称广播信道(即以排列不变的方式将量子信息分布到多个接收器的信道)的de fineti型结果。有限de Finetti定理在对称广播信道上的应用包括导出量子克隆到状态估计的渐近收敛的菱形范数界,以及导出对称广播信道输出处k个接收器可联合解码的量子信息量的界。

61引用


学报的文章 DOI
2019年5月01
文摘:我们介绍了一种新的架构未知方法,用于将抽象量子电路映射到具有受限量子比特连接的现实量子计算设备,该设备由剑桥量子计算公司的t|ket>编译器实现。与其他实现相比,我们提出了经验结果,表明该方法在减少双量子比特门深度和双量子比特门计数方面的有效性。

46引用


本章 DOI
马修McKague 1 机构(1
2011年5月24日
文摘:我们给出了任意连通图状态的自检结构。换句话说,对于每个连通图状态,我们给出了一组非局部相关性,这些相关性只能通过特定的图状态和某些局部度量(定量地)实现。考虑的相关数很小,与图中顶点的数量呈线性关系。我们也证明了检验的鲁棒性。

45引用


网络信息
相关会议(5)
国际密码学会议

2.7 k论文291.1 k引用

79%相关
计算机理论研讨会

4.1 k论文387.5 k引用

79%相关
自动机、语言与编程国际研讨会

4.1 k论文123.4 k引用

78%相关
计算机科学基础

4.5 k论文306.5 k引用

77%相关
密码技术的理论与应用“,

1.5 k论文170.9 k引用

77%相关
性能
指标
不。会议前几年的文件
一年 论文
2021 5
2020 7
2019 6
2018 10
2017 3.
2016 8