Quantum Image Preparation Based on Exclusive Sum-of-Product Minimization and Ternary Trees

by   Younatan Matthew, et al.

Quantum image processing is one of the promising fields of quantum information. The complexity overhead to design circuits to represent quantum images is a significant problem. So, we proposed a new method to minimize the total number required of quantum gates to represent the quantum image. Our approach uses ternary trees to reduce the number of Toffoli gates in a quantum image circuit. Also, it uses the complement property of Boolean algebra on a set of Toffoli gates to combine two Toffoli gates into one, therefore reducing the number of overall gates. Ternary trees are used to represent Toffoli gates as they significantly increase run time and is supported through experiments on sample images. The experimental results show that there is a high-speed up compared with previous methods, bringing the processing time for thousands of Toffoli gates from minutes to seconds.


page 11

page 12


Quantum pixel representations and compression for N-dimensional images

We introduce a novel and uniform framework for quantum pixel representat...

Quantum Carry Lookahead Adders for NISQ and Quantum Image Processing

Progress in quantum hardware design is progressing toward machines of su...

Improved FRQI on superconducting processors and its restrictions in the NISQ era

In image processing, the amount of data to be processed grows rapidly, i...

A novel state connection strategy for quantum computing to represent and compress digital images

Quantum image processing draws a lot of attention due to faster data com...

Introducing Structure to Expedite Quantum Search

We present a novel quantum algorithm for solving the unstructured search...

Quantum Mass Production Theorems

We prove that for any n-qubit unitary transformation U and for any r = 2...

Towards a generic compilation approach for quantum circuits through resynthesis

In this paper, we propose a generic quantum circuit resynthesis approach...

Please sign up or login with your details

Forgot password? Click here to reset