2 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 Carry Lookahead Adders for NISQ and Quantum Image Processing
Progress in quantum hardware design is progressing toward machines of
sufficient size to begin realizing quantum algorithms in disciplines such as
encryption and physics. Quantum circuits for addition are crucial to realize
many quantum algorithms on these machines. Ideally, quantum circuits based on
fault-tolerant gates and error-correcting codes should be used as they tolerant
environmental noise. However, current machines called Noisy Intermediate Scale
Quantum (NISQ) machines cannot support the overhead associated with
faulttolerant design. In response, low depth circuits such as quantum carry
lookahead adders (QCLA)s have caught the attention of researchers. The risk for
noise errors and decoherence increase as the number of gate layers (or depth)
in the circuit increases. This work presents an out-of-place QCLA based on
Clifford+T gates. The QCLAs optimized for T gate count and make use of a novel
uncomputation gate to save T gates. We base our QCLAs on Clifford+T gates
because they can eventually be made faulttolerant with error-correcting codes
once quantum hardware that can support fault-tolerant designs becomes
available. We focus on T gate cost as the T gate is significantly more costly
to make faulttolerant than the other Clifford+T gates. The proposed QCLAs are
compared and shown to be superior to existing works in terms of T-count and
therefore the total number of quantum gates. Finally, we illustrate the
application of the proposed QCLAs in quantum image processing by presenting
quantum circuits for bilinear interpolation.Comment: 4 Pages, 2020 IEEE 38th International Conference on Computer Design
(ICCD), Hartford, CT, USA, 202