Scholarlink

Abstract <p>The effectiveness of the implementation of the quantum Fourier transform (QFT) and the Grover algorithm on qudit systems is investigated. A comparative analysis of computing resources for quantum states of <i>N</i> ≥ 1024 dimension is carried out. It is shown that using qudits can significantly reduce the number of quantum operations in Grover’s algorithm compared to its qubit counterparts, while for QFT the main advantage is to reduce the number of physical carriers. The effect of noise using the Monte Carlo method on the accuracy of algorithms for qubit systems of various dimensions is analyzed.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Analysis of Quantum Computing Resources in the Implementation of the Quantum Fourier Transform and Grover Algorithm on Qudit Systems

  • 期刊论文

  • 发表日期：

    2025年12月1日

查看全文
  • A. S. Chudakov,
  • N. A. Borschevskaia,
  • D. V. Fastovets,
  • A. Yu. Chernyavskiy,
  • B. I. Bantysh,
  • Yu. I. Bogdanov

摘要

Abstract

The effectiveness of the implementation of the quantum Fourier transform (QFT) and the Grover algorithm on qudit systems is investigated. A comparative analysis of computing resources for quantum states of N ≥ 1024 dimension is carried out. It is shown that using qudits can significantly reduce the number of quantum operations in Grover’s algorithm compared to its qubit counterparts, while for QFT the main advantage is to reduce the number of physical carriers. The effect of noise using the Monte Carlo method on the accuracy of algorithms for qubit systems of various dimensions is analyzed.