logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

Quantum algorithm for polynomial multiplication and its applications

delete2025-10-15
delete0
delete
OA
AI
S
Shang Gao
R
Rui‐Chen Huang
B
Bing‐Xin Liu
谢宏霖 封面图
谢宏霖 (Honglin Xie)
Z
ZhongXiang Zhang
Z
Z.P. Zhang
G
Guang‐Bao Xu
Y
Yu‐Guang Yang *
DOI：10.1140/epjqt/s40507-025-00423-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
多项式乘法是科学和工程领域中的一种基本运算。本文提出了一种用于多项式乘法的量子算法，该算法在效率上优于经典方法。其核心创新在于使用带数字编码的量子傅里叶变换。通过将该算法应用于字符串匹配、Toeplitz矩阵-向量乘法以及矩阵分解算法等多个相关计算问题，突显了其应用价值和通用性。此外，本文引入了量子多项式乘法算法的增强版本，在执行过程和时间复杂度两方面均有所改进。
Keyword:
Quantum computation
Quantum algorithm
Polynomial multiplication
String matching
Toeplitz matrix-vector multiplication
Matrix decomposition algorithm

期刊

EPJ Quantum Technology 封面图
EPJ Quantum Technology
IF:
5.6
论文数:
545
被引数:
1.1K

机构

C
College of Computer Science and Technology
学者数:
854
论文数: 298
被引数: 0
S
science and technology research institute
学者数:
7
论文数: 6
被引数: 0
S
School of Data and Computer Science
学者数:
6
论文数: 4
被引数: 0
B
business school
学者数:
940
论文数: 627
被引数: 0
C
College of Computer Science and Engineering
学者数:
250
论文数: 113
被引数: 1
S
School of Artificial Intelligence
学者数:
754
论文数: 344
被引数: 0
学者 查看更多机构
引用论文

引用论文

Quantum Differential Meet‐In‐The‐Middle Attack and Some Applications to Lightweight Ciphers量子差分中间相遇攻击及其在轻量级密码中的应用
errAdvanced Quantum Technologies
IF0
err2024-08-07
err0
PREAI
errYin‐Song Xu; Bin‐Bin Cai; Zheng Yuan; Su‐Juan Qin; Fei Gao; Qiao‐Yan Wen
err分享
err收藏
Side-channel Analysis of Lattice-based Post-quantum Cryptography: Exploiting Polynomial Multiplication
errACM Transactions on Embedded Computing Systems
IF0
err2024-03-27
err0
errOAAI
errCatinca Mujdei; Lennert Wouters; Angshuman Karmakar; Arthur Beckers; Jose Maria Bermudo Mera; Ingrid Verbauwhede
err分享
err收藏
Quantum algorithm for kernelized correlation filter
errSCIENCE CHINA-INFORMATION SCIENCES
IF7.6
err2022-10-13
err11
PREAI
errGao, Shang; Pan, Shijie; Yang, Yuguang
err分享
err收藏
<title>Template matching using fast normalized cross correlation</title>
errSPIE Proceedings
IF0
err2001-03-20
err0
PREAI
errKai Briechle; Uwe D. Hanebeck
err分享
err收藏
An improved quantum Fourier transform algorithm and applications
errProceedings 41st Annual Symposium on Foundations of Computer Science
IF0
err2024-11-19
err0
PREAI
errL. Hales; S. Hallgren
err分享
err收藏
Polynomial Eigenvalue Solutions to Minimal Problems in Computer Vision
errIEEE Transactions on Pattern Analysis and Machine Intelligence
IF0
err2012-07-01
err0
PREAI
errZuzana Kukelova; Martin Bujnak; Tomas Pajdla
err分享
err收藏
Matrix decomposition RBF algorithm for solving 3D elliptic problems
errENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS
IF4.1
err2009-12-01
err23
PREAI
errKarageorghis, A.; Chen, C. S.; Smyrlis, Y. -S.
err分享
err收藏
Quantum algorithm and circuit design solving the Poisson equation
errNew Journal of Physics
IF0
err2013-01-11
err0
errOAAI
errYudong Cao; Anargyros Papageorgiou; Iasonas Petras; Joseph Traub; Sabre Kais
err分享
err收藏
Quantum amplitude amplification and estimation
errContemporary Mathematics
IF0
err2002-01-01
err0
errOAAI
errGilles Brassard; Peter Høyer; Michele Mosca; Alain Tapp
err分享
err收藏
Quantum Algorithms for Quantum Field Theories
errScience
IF0
err2012-06-01
err0
errOAAI
errStephen P. Jordan; Keith S. M. Lee; John Preskill
err分享
err收藏
学者 查看更多内容