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.



There are no comments yet.


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...

Introducing Structure to Expedite Quantum Search

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

Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems

Quantum error mitigation (QEM) is a promising technique of protecting hy...

Symmetry Protected Quantum Computation

We consider a model of quantum computation using qubits where it is poss...

Memory Compression with Quantum Random-Access Gates

In the classical RAM, we have the following useful property. If we have ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.