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
POST COMMENT

Comments

There are no comments yet.

Authors

page 11

page 12

10/08/2021

Quantum pixel representations and compression for N-dimensional images

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

Quantum Carry Lookahead Adders for NISQ and Quantum Image Processing

Progress in quantum hardware design is progressing toward machines of su...
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...
06/10/2020

Introducing Structure to Expedite Quantum Search

We present a novel quantum algorithm for solving the unstructured search...
12/15/2020

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

Quantum error mitigation (QEM) is a promising technique of protecting hy...
05/10/2021

Symmetry Protected Quantum Computation

We consider a model of quantum computation using qubits where it is poss...
03/10/2022

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.