b'摘要。我们提出了用于解决随机子集和实例的新型经典和量子算法。首先,我们改进了 Becker-Coron-Joux 算法 (EUROCRYPT 2011),将 e O 2 0 . 291 n 降低到 e O 2 0 . 283 n,使用更一般的表示,其值在 {\xe2\x88\x92 1 , 0 , 1 , 2 } 中。接下来,我们从几个方向改进了该问题的量子算法的最新技术。通过结合 Howgrave-Graham-Joux 算法 (EUROCRYPT 2010) 和量子搜索,我们设计了一种渐近运行时间为 e O 2 0 的算法。 236 n ,低于 Bernstein、Je\xef\xac\x80ery、Lange 和 Meurer (PQCRYPTO 2013) 提出的基于相同经典算法的量子行走成本。该算法的优势在于使用带有量子随机存取的经典存储器,而之前已知的算法使用量子行走框架,需要带有量子随机存取的量子存储器。我们还提出了用于子集和的新量子行走,其表现优于 Helm 和 May (TQC 2018) 给出的先前最佳时间复杂度 e O 2 0 . 226 n 。我们结合新技术达到时间 e O 2 0 . 216 n 。这个时间取决于 Helm 和 May 形式化的量子行走更新启发式方法,这也是之前的算法所必需的。我们展示了如何部分克服这种启发式方法,并获得了一个量子时间为 e O 2 0 的算法。 218 n 只需要标准的经典子集和启发式方法。'
基于三波混合的参数放大器是电磁信号处理的基本过程[1],无论是在光学和微波频域中。最近,随着量子信息科学的出现,三波混合为单个光子水平[2,3]的测量提供了一个基本的构建块,在此至关重要的是,非线性混合过程纯粹是消除的。一类重要的参数放大器利用三波混合来通过向下转换较高的频率泵场的转换来扩大传入的信号场。放大过程涉及在角频率下传入的泵photon!p以频率分为传出的信号和怠速光子!s和!i,在哪里进行。p¼!sÞ!i。自非线性光学元件早期以来,就已经知道了经典级别的三波混合过程原则上是可逆的和相位敏感的。在三波混合的情况下,这是最容易看到的,这是通过制作不耗尽的泵近似,从而导致信号和惰轮的线性两端口散射矩阵。通常仅在信号端口的输入中运行非排定副标,从而导致相位呈现相位的放大器,并带有功率增益,G 0。However the S matrix has two eigenvectors corresponding to inputs on both signal and idler port, with reciprocal eigenvalues given approximately by 2 ffiffiffiffiffiffi G 0 p , 1 = 2 ffiffiffiffiffiffi G 0 p , the former corresponding to coherent amplifica- tion of signal and idler with power gain 4 G 0 , and the latter to coherent attenuation (CA).在CA中,信号和惰轮都用正确的相对相施加,并且它们连贯地组合到泵频率,从而导致功率衰减1 = 4 g 0;这是相干扩增的时间转换过程。直到最近,还没有几乎无损的微波放大器,可以通过此简单的矩阵来很好地建模。但是,我们在这里使用的约瑟夫森参数转换器(JPC)几乎是无损的,并且性能限制了量子[5,6]。连贯的衰减和扩增