arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1905.01009quant-ph
收藏

Kochen-Specker集的自动生成

Automated generation of Kochen-Specker sets

Mladen Pavicic, Mordecai Waegell, Norman D. Megill, P. K. Aravind

摘要:

量子上下文是实现普适量子计算的必要资源,在量子通信中也有应用。因此,生成任意结构和复杂性的上下文集以实现各种实现变得重要。近年来,这样的生成已经完成了称为Kochen-Specker集的上下文集。到目前为止,有两种方法被用于大规模生成非同构的Kochen-Specker集:穷举生成到给定的大小和向下生成从主集及其相关的协调。主集早期是通过与多面体或泡利算子的偶然或直觉联系获得的,最近则是通过使用一种算法从任意向量分量中生成正交向量分组来获得的。然而,向上和向下生成都面临着固有的指数复杂性障碍。相比之下,在本文中,我们提出的方法和算法,我们适用于向下生成,可以克服指数障碍,在许多情况下的利益。这些涉及到裁剪和操纵Kochen-Specker主集,这些主集是从少量简单的向量分量中获得的,并通过我们要获得的集的特征进行过滤。我们生成的Kochen-Specker集的一些类包含所有以前已知的,而其他的则是完全新颖的。我们在4维和6维希尔伯特空间中提供了这两种类型的例子。我们还为更广泛的受众和新手读者提供了简短的介绍。

英文摘要:

Quantum contextuality turns out to be a necessary resource for universal quantum computation and also has applications in quantum communication. Thus it becomes important to generate contextual sets of arbitrary structure and complexity to enable a variety of implementations. In recent years, such generation has been done for contextual sets known as Kochen-Specker sets. Up to now, two approaches have been used for massive generation of non-isomorphic Kochen-Specker sets: exhaustive generation up to a given size and downward generation from master sets and their associated coordinatizations. Master sets were obtained earlier from serendipitous or intuitive connections with polytopes or Pauli operators, and more recently from arbitrary vector components using an algorithm that generates orthogonal vector groupings from them. However, both upward and downward generation face an inherent exponential complexity barrier. In contrast, in this paper we present methods and algorithms that we apply to downward generation that can overcome the exponential barrier in many cases of interest. These involve tailoring and manipulating Kochen-Specker master sets obtained from a small number of simple vector components, filtered by the features of the sets we aim to obtain. Some of the classes of Kochen-Specker sets we generate contain all previously known ones, and others are completely novel. We provide examples of both kinds in 4- and 6-dim Hilbert spaces. We also give a brief introduction for a wider audience and a novice reader.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑