arrow
返回

Histogram algorithm and its circuit design based on parallel computing for quantum video

delete2024-02-21
delete0
PRE
AI
Q
Qianqian Zhang
D
Dayong Lu *
Y
Yingying Hu
M
Meiyu Xu
DOI:10.1007/s11042-024-18601-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Quantum image histogram as a preprocessing result in quantum image processing contains the gray information of the image and plays an important role in subsequent image processing. As far as we know, there are only a few results on quantum image histogram, and studies on quantum video histogram have not been conducted. So a novel histogram statistic algorithm for quantum video in terms of the idea of parallel computing is proposed in the paper. To this end, the quantum version of carry-lookahead full-adder is first devised, and based on the novel full-adder, an entirely new hierarchical quantum adder for superposition states is also devised, which not only improves the delays generated by mutual carries of classical adder, but also reduces the complexity of classical adder from O(2mxn)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbf {O(2<^>{m}\times n)}$$\end{document} to O(m2)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbf {O(m<^>{2})}$$\end{document}. Subsequently, in order to realize the parallel statistics of quantum video, the algorithm and circuit implementation of image stitching are also given. Finally, combining the results of image stitching and Grover's search algorithm, the quantum video histogram statistics is ultimately realized in parallel.
Keyword:
Quantum video
Quantum histogram
Parallel computing
Grover's search algorithm
Carry-lookahead full-adder

期刊

Multimedia Tools and Applications 封面图
Multimedia Tools and Applications
IF:
3
论文数:
2.0W
被引数:
3.2W

机构

H
henan university
学者数:
2.3W
论文数: 1.3W
被引数: 20
引用论文

引用论文

Closed bipolar electrochemistry in a four-electrode configuration
err2019-01-01
err0
errOAAI
errAlonso Gamero-Quijano; Andrés F. Molina-Osorio; Pekka Peljo; Micheál D. Scanlon
err分享
err收藏
Secure video communication using firefly optimization and visual cryptography
err2021-10-04
err44
PREAI
errKumar, Manoj; Aggarwal, Jyoti; Rani, Anuj; Stephan, Thompson; Shankar, Achyut; Mirjalili, Seyedali
err分享
err收藏
Sequence variations of Env signal peptide alleles in different clinical stages of HIV infection
err2011-09-01
err0
PREAI
errJoaquim Xavier da Silva; Octávio Luiz Franco; Mikael Araújo Guimarães Lemos; Marcos Vinícius Pereira Gondim; Francisco Prosdocimi; Enrique Roberto Argañaraz
err分享
err收藏
err分享
err收藏
学者 查看更多内容