arrow
返回

Quantum Bilinear Interpolation Algorithms Based on Geometric Centers

delete2023-06-26
delete0
PRE
AI
H
Hai-Sheng Li *
J
Jinhui Quan
S
Shuxiang Song
Y
Yuxing Wei
L
Li Qing
DOI:10.1145/3591364delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Bilinear interpolation is widely used in classical signal and image processing. Quantum algorithms have been designed for efficiently realizing bilinear interpolation. However, these quantum algorithms have limitations in circuit width and garbage outputs, which block the quantum algorithms applied to noisy intermediatescale quantum devices. In addition, the existing quantum bilinear interpolation algorithms cannot keep the consistency between the geometric centers of the original and target images. To save the above questions, we propose quantum bilinear interpolation algorithms based on geometric centers using fault-tolerant implementations of quantum arithmetic operators. Proposed algorithms include the scaling-up and scaling-down for signals (grayscale images) and signals with three channels (color images). Simulation results demonstrate that the proposed bilinear interpolation algorithms obtain the same results as their classical counterparts with an exponential speedup. Performance analysis reveals that the proposed bilinear interpolation algorithms keep the consistency of geometric centers and significantly reduce circuit width and garbage outputs compared to the existing works.
Keyword:
Bilinear interpolation
quantum bilinear interpolation
quantum algorithm
quantum circuit

期刊

A
ACM Transactions on Quantum Computing
IF:
6.8
论文数:
540
被引数:
508

机构

G
Guangxi Normal University
学者数:
7.7K
论文数: 4.9K
被引数: 5.1K
引用论文

引用论文

<title>New optically powered ultravoltage current transformer</title>
err1998-08-13
err0
PREAI
errYutian Wang; Litian Wang; Jinshan Shi; Longjiang Zheng
err分享
err收藏
Fast Image Interpolation via Random Forests
err2015-10-01
err88
PREAI
errHuang, Jun-Jie; Siu, Wan-Chi; Liu, Tian-Rui
err分享
err收藏
err分享
err收藏
Integration of Diverse Data Sources for Spatial PM2.5 Data Interpolation
err2017-02-01
err33
PREAI
errTang, Mengfan; Wu, Xiao; Agrawal, Pranav; Pongpaichet, Siripen; Jain, Ramesh
err分享
err收藏
学者 查看更多内容