论文标题
时空优化的表格查找
Space-time optimized table lookup
论文作者
论文摘要
我们描述了一个符合2D网格连接性的晶格手术表面代码原始图中的桌子查找子例程的时空优化电路。桌子查找电路在量子计算中无处不在,允许提供的电路用于从密码学到量子化学的应用。表面代码是行业和学术界追求的可扩展耐故障量子计算的主要方法。我们通过使用晶格手术支持表面代码支持的最小操作来抽象表面代码实现细节。不熟悉表面代码和容忍故障量子计算的读者可以访问我们的博览会。
We describe a space-time optimized circuit for the table lookup subroutine from lattice-surgery surface code primitives respecting 2D grid connectivity. Table lookup circuits are ubiquitous in quantum computing, allowing the presented circuit to be used for applications ranging from cryptography to quantum chemistry. Surface code is the leading approach to scalable fault-tolerant quantum computing pursued by industry and academia. We abstract away surface code implementation details by using a minimal set of operations supported by the surface code via lattice-surgery. Our exposition is accessible to a reader not familiar with surface codes and fault-tolerant quantum computing.