Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
437507 | Theoretical Computer Science | 2011 | 13 Pages |
Abstract
Three design strategies for constructing new geometric transformations on quantum images from other transformations are proposed. The strategies focus on the affected areas in the images, the separability, and smoothness of the transformations by exploiting a representation of images on quantum computers extensively. The complexity in terms of the number of basic gates and the depth of the corresponding circuits are analyzed to understand the advantages and disadvantages of each strategy. Examples to demonstrate the applicability of the proposed strategies are presented. The strategies provide high level tools to explore and analyze transformations which are necessary to build practical image processing applications on quantum computers.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics