量子乘法算法的资源估计
量子物理
2024-02-06 v1
摘要
随着量子计算机向更大规模发展，改进计算技术栈的“顶层”势在必行。本项目研究了计算基本算术算法（尤其是乘法）所需的量子资源。通过使用各种量子资源估计器（如 Microsoft 的 Azure Quantum Resource Estimator），可以确定众多量子算法所需的资源 [5]。在本文中，我们将使用新的 Azure Quantum Resource Estimator，针对不同的量子比特平台（离子阱、超导和 Majorana），对众多量子乘法算法（如 Karatsuba、教科书乘法和窗口算术）提供全面的资源分析。
引用
@article{arxiv.2402.01891,
title = {Resource Estimation of Quantum Multiplication Algorithms},
author = {Ethan R. Hansen and Sanskriti Joshi and Hannah Rarick},
journal= {arXiv preprint arXiv:2402.01891},
year = {2024}
}
备注
4 pages, 2 figures