arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2105.06285quant-phcond-mat.stat-mechcs.ITcs.LGmath.ITnlin.CD
收藏

非确定隐马尔可夫模型量子实现的存储压缩和热效率

Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models

Imperial College London(伦敦帝国学院)

Thomas J. Elliott

摘要:

随机建模是定量科学的一个重要组成部分,隐马尔可夫模型(HMRM)通常起着核心作用。与此同时,量子技术的兴起在计算问题上带来了许多优势,通常是在时间和内存等必要资源的扩展方面。Hysteresis也不例外,最近的结果突出了确定性Hysteresis的量子实现,相对于经典的Hysteresis表现出更好的存储和热效率。然而,在许多情况下,非确定性的阻碍是可行的替代方案;与它们相比,当前量子实现的优势并不总是保持不变。在这里,我们提供了一个系统的处方,构建量子实现的非确定性的阻碍,重新建立量子优势对这个更广泛的类。至关重要的是,我们表明,无论何时经典实现由于需要以时间本地方式处理信息而遭受热耗散,我们的量子实现都将减轻一些这种耗散,并在内存压缩方面取得优势。

英文摘要:

Stochastic modelling is an essential component of the quantitative sciences, with hidden Markov models (HMMs) often playing a central role. Concurrently, the rise of quantum technologies promises a host of advantages in computational problems, typically in terms of the scaling of requisite resources such as time and memory. HMMs are no exception to this, with recent results highlighting quantum implementations of deterministic HMMs exhibiting superior memory and thermal efficiency relative to their classical counterparts. In many contexts however, non-deterministic HMMs are viable alternatives; compared to them the advantages of current quantum implementations do not always hold. Here, we provide a systematic prescription for constructing quantum implementations of non-deterministic HMMs that re-establish the quantum advantages against this broader class. Crucially, we show that whenever the classical implementation suffers from thermal dissipation due to its need to process information in a time-local manner, our quantum implementations will both mitigate some of this dissipation, and achieve an advantage in memory compression.

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

↑