论文标题
用于自动选择量子计算机选择量子算法的路线图
A Roadmap for Automating the Selection of Quantum Computers for Quantum Algorithms
论文作者
论文摘要
量子计算可以在未来的研究和行业中实现各种突破。尽管与最知名的古典算法相比,已经存在一些量子算法,这些算法显示出理论上的速度,但这些算法的实现和执行都面临着一些挑战。输入数据确定了量子算法所需数量的量子数和门。算法实现还取决于限制可用量子计算机集的使用的软件开发套件。由于当前量子计算机的功能有限,因此选择合适的计算机来执行给定输入的某个实现是一个困难的挑战,需要有关实施的量子算法以及有关使用的软件开发套件的技术知识的巨大数学知识。因此,我们提供了一个路线图,用于自动分析和选择某种量子算法的实现和适当的量子计算机的实现,该计算机可以使用给定的输入数据执行所选的实现。
Quantum computing can enable a variety of breakthroughs in research and industry in the future. Although some quantum algorithms already exist that show a theoretical speedup compared to the best known classical algorithms, the implementation and execution of these algorithms come with several challenges. The input data determines, e.g., the required number of qubits and gates of a quantum algorithm. An algorithm implementation also depends on the used Software Development Kit which restricts the set of usable quantum computers. Because of the limited capabilities of current quantum computers, choosing an appropriate one to execute a certain implementation for a given input is a difficult challenge that requires immense mathematical knowledge about the implemented quantum algorithm as well as technical knowledge about the used Software Development Kits. Thus, we present a roadmap for the automated analysis and selection of implementations of a certain quantum algorithm and appropriate quantum computers that can execute the selected implementation with the given input data.