T-count Optimized Quantum Circuits for Bilinear Interpolation

Edgard Munoz-Coreas, Himanshu Thapliyal

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

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 92.52% improvement in terms of T-count compared to the existing work.

Original languageEnglish
Title of host publication2018 9th International Green and Sustainable Computing Conference, IGSC 2018
ISBN (Electronic)9781538674666
DOIs
StatePublished - Oct 2018
Event9th International Green and Sustainable Computing Conference, IGSC 2018 - Pittsburgh, United States
Duration: Oct 22 2018Oct 24 2018

Publication series

Name2018 9th International Green and Sustainable Computing Conference, IGSC 2018

Conference

Conference9th International Green and Sustainable Computing Conference, IGSC 2018
Country/TerritoryUnited States
CityPittsburgh
Period10/22/1810/24/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

ASJC Scopus subject areas

  • Hardware and Architecture
  • Renewable Energy, Sustainability and the Environment
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'T-count Optimized Quantum Circuits for Bilinear Interpolation'. Together they form a unique fingerprint.

Cite this