量子设备中的量子游走过程
Quantum walk processes in quantum devices
AI总结：
本文研究NISQ设备中量子游走的电路实现问题，分析图与量子电路的对应关系，并提出超立方体图和任意图上量子游走的量子电路表示方法。
摘要：
将当前量子计算机作为含噪声中等规模量子（NISQ）设备进行模拟和编程，是当前物理科学与信息科学交界处的一个热门课题。量子游走过程是许多量子算法中的基本子程序，并在研究物理现象方面发挥重要作用。对经典处理器而言，模拟量子游走过程在计算上具有挑战性。随着单个寄存器中量子比特保真度和量子比特数量的不断提升，大幅改进量子游走模拟具备了潜力。然而，在量子比特寄存器中模拟量子游走的高效方法仍有待探索。在本文中，我们探究图上量子游走与量子电路之间的关系。首先，我们讨论在给定量子电路的情况下获得图的方法。随后，我们探究将图上的量子游走表示为量子电路的技术。具体而言，我们研究超立方体图和任意图。我们研究图与量子电路之间关系的方法，为在量子计算机上高效实现量子游走算法铺平了道路。
英文摘要：
Simulation and programming of current quantum computers as Noisy Intermediate-Scale Quantum (NISQ) devices represent a hot topic at the border of current physical and information sciences. The quantum walk process represents a basic subroutine in many quantum algorithms and plays an important role in studying physical phenomena. Simulating quantum walk processes is computationally challenging for classical processors. With an increasing improvement in qubits fidelity and qubits number in a single register, there is a potential to improve quantum walks simulations substantially. However, efficient ways to simulate quantum walks in qubit registers still have to be explored. Here, we explore the relationship between quantum walk on graphs and quantum circuits. Firstly, we discuss ways to obtain graphs provided quantum circuit. We then explore techniques to represent quantum walk on a graph as a quantum circuit. Specifically, we study hypercube graphs and arbitrary graphs. Our approach to studying the relationship between graphs and quantum circuits paves way for the efficient implementation of quantum walks algorithms on quantum computers.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
