A hybrid classical-quantum algorithm for digital image processing

被引:5
|
作者
Shukla, Alok [1 ]
Vedula, Prakash [2 ]
机构
[1] Ahmedabad Univ, Sch Arts & Sci, Ahmadabad, India
[2] Univ Oklahoma, Sch Aerosp & Mech Engn, Norman, OK USA
关键词
Quantum image processing; Hybrid classical-quantum algorithm; Quantum banding noise removal; Quantum image filtering; NONLINEAR DIFFERENTIAL-EQUATIONS; DISCRETE LOGARITHMS; WALSH;
D O I
10.1007/s11128-022-03755-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A hybrid classical-quantum approach for evaluation of multi-dimensional Walsh- Hadamard transforms and its applications to quantum image processing are proposed. In this approach, multi-dimensional Walsh-Hadamard transforms are obtained using quantum Hadamard gates (along with state preparation, shifting, scaling and measurement operations). The proposed approach for evaluation of multi-dimensional Walsh-Hadamard transform has a considerably lower computational complexity (involving O(N-d) operations) in contrast to classical Fast Walsh-Hadamard transform (involving O(N-d log(2) N-d) operations), where d and N denote the number of dimensions and degrees of freedom along each dimension. Unlike many other quantum image representation and quantum image processing frameworks, our proposed approach makes efficient use of qubits, where only log(2) N qubits are sufficient for sequential processing of an image of N x N pixels. Selected applications of the proposed approach (for d = 2) are demonstrated via computational examples relevant to basic image filtering and periodic banding noise removal, and the results were found to be satisfactory.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] A hybrid classical-quantum algorithm for digital image processing
    Alok Shukla
    Prakash Vedula
    [J]. Quantum Information Processing, 22
  • [2] Hybrid classical-quantum image processing via polar Walsh basis functions
    Rohida, Mohit
    Shukla, Alok
    Vedula, Prakash
    [J]. Quantum Machine Intelligence, 2024, 6 (02)
  • [3] A hybrid classical-quantum clustering algorithm based on quantum walks
    Qiang Li
    Yan He
    Jing-ping Jiang
    [J]. Quantum Information Processing, 2011, 10 : 13 - 26
  • [4] A hybrid classical-quantum clustering algorithm based on quantum walks
    Li, Qiang
    He, Yan
    Jiang, Jing-Ping
    [J]. QUANTUM INFORMATION PROCESSING, 2011, 10 (01) : 13 - 26
  • [5] A hybrid classical-quantum workflow for natural language processing
    O'Riordan, Lee J.
    Doyle, Myles
    Baruffa, Fabio
    Kannan, Venkatesh
    [J]. MACHINE LEARNING-SCIENCE AND TECHNOLOGY, 2021, 2 (01):
  • [6] Hybrid classical-quantum dynamics
    Peres, A
    Terno, DR
    [J]. PHYSICAL REVIEW A, 2001, 63 (02):
  • [7] Quantum Algorithm Cards: Streamlining the Development of Hybrid Classical-Quantum Applications
    Stirbu, Vlad
    Haghparast, Majid
    [J]. PRODUCT-FOCUSED SOFTWARE PROCESS IMPROVEMENT, PROFES 2023, PT II, 2024, 14484 : 125 - 130
  • [8] Image Classification Using Hybrid Classical-Quantum Neutral Networks
    Ling, Ya-Qi
    Zhang, Jun-Hu
    Zhang, Li-Hua
    Li, Yan-Ran
    Huang, Hui-Lei
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2024, 63 (05)
  • [9] Solving Sudoku game using a hybrid classical-quantum algorithm
    Pal, Ankur
    Chandra, Sanghita
    Mongia, Vardaan
    Behera, Bikash K.
    Panigrahi, Prasanta K.
    [J]. EPL, 2019, 128 (04)
  • [10] Implementation of a Hybrid Classical-Quantum Annealing Algorithm for Logistic Network Design
    Ding Y.
    Chen X.
    Lamata L.
    Solano E.
    Sanz M.
    [J]. SN Computer Science, 2021, 2 (2)