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.
| Original language | English |
|---|---|
| Pages (from-to) | 1406-1418 |
| Number of pages | 13 |
| Journal | Theoretical Computer Science |
| Volume | 412 |
| Issue number | 15 |
| DOIs | |
| Publication status | Published - 25 Mar 2011 |
| Externally published | Yes |
Keywords
- Complexity
- Geometric transformation
- Image processing
- Quantum circuit
- Quantum computation