An improved method for quantum matrix multiplication

被引：3
|
作者：
Nghiem, Nhat A. A. [1 ]
Wei, Tzu-Chieh [1 ,2 ]
机构：
[1] SUNY Stony Brook, Dept Phys & Astron, Stony Brook, NY 11794 USA
[2] SUNY Stony Brook, CN Yang Inst Theoret Phys, Stony Brook, NY 11794 USA
来源：
QUANTUM INFORMATION PROCESSING | 2023年 / 22卷 / 08期
关键词：
Compendex;
D O I：
10.1007/s11128-023-04054-6
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
Following the celebrated quantum algorithm for solving linear equations (so-called HHL algorithm), Childs et al. (SIAM J Comput 46:1920-1950, 2017) provided an approach to solve a linear system of equations with exponentially improved dependence on precision. In this note, we aim to complement such a result for applying a matrix to some quantum state, based upon their Chebyshev polynomial approach. A few examples that motivate this application are included, and we further discuss an application of this improved matrix application algorithm explicitly with an efficient quantum procedure.
引用
收藏
页数：15
相关论文
共 50 条
  • [31] An Efficient Method of Matrix Multiplication for Heaps of Pieces
    Ware, Simon
    Yang, Fajun
    Zhu, Yuting
    Su, Rong
    Lin, Liyong
    IFAC PAPERSONLINE, 2018, 51 (07): : 206 - 211
  • [32] Optical method of performing the operation of matrix multiplication
    Goncharenko, Igor A.
    Esman, Alexander K.
    Kuleshov, Vladimir K.
    Pilipovich, Vladimir A.
    LFNM 2006: 8TH INTERNATIONAL CONFERENCE ON LASER AND FIBER-OPTICAL NETWORKS MODELING, PROCEEDINGS, 2006, : 219 - +
  • [33] A Refined Laser Method and Faster Matrix Multiplication
    Alman, Josh
    Williams, Virginia Vassilevska
    PROCEEDINGS OF THE 2021 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2021, : 522 - 539
  • [34] Verifiable Outsourcing Computation for Matrix Multiplication With Improved Efficiency and Applicability
    Zhang, Shenmin
    Li, Hongwei
    Dai, Yuanshun
    Li, Jin
    He, Miao
    Lu, Rongxing
    IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (06): : 5076 - 5088
  • [35] Improved Apriori Algorithm Based on Compressing Transactional Matrix Multiplication
    He Yueshun
    Du Ping
    COMPONENTS, PACKAGING AND MANUFACTURING TECHNOLOGY, 2011, 460-461 : 409 - 413
  • [36] An improved bound on Boolean matrix multiplication for highly clustered data
    Gasieniec, L
    Lingas, A
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2003, 2748 : 329 - 339
  • [37] OPTICAL MATRIX MATRIX MULTIPLICATION METHOD DEMONSTRATED BY THE USE OF A MULTIFOCUS HOLOLENS
    LIANG, YZ
    LIU, HK
    OPTICS LETTERS, 1984, 9 (08) : 322 - 324
  • [38] A Matrix Multiplication Approach to Quantum-Safe Cryptographic Systems
    Lizama-Perez, Luis Adrian
    CRYPTOGRAPHY, 2024, 8 (04)
  • [39] METHOD OF MATRIX ADDITION AND MULTIPLICATION BY AN INCOHERENT OPTICAL CORRELATOR
    BAMBA, N
    NIIYAMA, S
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1975, 58 (06): : 101 - 109
  • [40] A Matrix Decomposition Method for Optimal Normal Basis Multiplication
    Kizilkale, Can
    Egecioglu, Omer
    Koc, Cetin Kaya
    IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (11) : 3239 - 3250
12345