返回
Histogram algorithm and its circuit design based on parallel computing for quantum video
DOI:10.1007/s11042-024-18601-5.png)
摘要
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
期刊
IF:
3
论文数:
2.0W
被引数:
3.2W
机构
引用论文
Infestation ofHeteropsylla cubana(Hemiptera: Psylloidea) onLeucaena leucocephala(Fabaceae: Mimosoideae) in Cameroon在喀麦隆Heteropsylla cubana(半翅目:木虱总科)对Leucaena leucocephala(豆科:含羞草亚科)的侵染
Cover Crop and Pre-Emergence Herbicide Combinations in No-Tillage Fresh Market Cucumber Production覆盖作物与播前除草剂组合在免耕鲜食黄瓜生产中的应用
Sequence variations of Env signal peptide alleles in different clinical stages of HIV infection
Peptides
IF0
Blood Precipitate Associated With Intra‐Abdominal Carboxymethylcellulose Administration与腹腔内羧甲基纤维素给药相关的血液沉淀

