3 research outputs found
T-count Optimized Quantum Circuits for Bilinear Interpolation
Quantum circuits for basic image processing functions such as bilinear
interpolation are required to implement image processing algorithms on quantum
computers. In this work, we propose quantum circuits for the bilinear
interpolation of NEQR encoded images based on Clifford+T gates. Quantum
circuits for the scale up operation and scale down operation are illustrated.
The proposed quantum circuits are based on quantum Clifford+T gates and are
optimized for T-count. Quantum circuits based on Clifford+T gates can be made
fault tolerant but the T gate is very costly to implement. As a result,
reducing T-count is an important optimization goal. The proposed quantum
bilinear interpolation circuits are based on (i) a quantum adder, (ii) a
proposed quantum subtractor, and (iii) a quantum multiplication circuit.
Further, both designs are compared and shown to be superior to existing work in
terms of T-count. The proposed quantum bilinear interpolation circuits for the
scale down operation and for the scale up operation each have a
improvement in terms of T-count compared to the existing work.Comment: 6 pages, 5 figure
Quantum Image Rotation by an arbitrary angle
In this paper, a novel method of quantum image rotation (QIR) based on shear
transformations on NEQR quantum images is proposed. To compute the horizontal
and vertical shear mappings required for rotation, we have designed quantum
self-adder, quantum control multiplier, and quantum interpolation circuits as
the basic computing units in the QIR implementation. Furthermore, we provide
several examples of our results by presenting computer simulation experiments
of QIR under , , and rotation scenarios and have
a discussion onto the anti-aliasing and computational complexity of the
proposed QIR method