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

12/29/2019
by   Younatan Matthew, et al.
0

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.

READ FULL TEXT

page 11

page 12

research
10/08/2021

Quantum pixel representations and compression for N-dimensional images

We introduce a novel and uniform framework for quantum pixel representat...
research
06/09/2021

Quantum Carry Lookahead Adders for NISQ and Quantum Image Processing

Progress in quantum hardware design is progressing toward machines of su...
research
10/29/2021

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...
research
12/14/2022

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...
research
06/10/2020

Introducing Structure to Expedite Quantum Search

We present a novel quantum algorithm for solving the unstructured search...
research
12/29/2022

Quantum Mass Production Theorems

We prove that for any n-qubit unitary transformation U and for any r = 2...
research
04/18/2023

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