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

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.

[1]  Bei Zeng,et al.  16-qubit IBM universal quantum computer can be fully entangled , 2018, npj Quantum Information.

[2]  Steven T. Flammia,et al.  Fault-Tolerant Logical Gates in the IBM Quantum Experience. , 2018, Physical review letters.

[3]  Kai Lu,et al.  NEQR: a novel enhanced quantum representation of digital images , 2013, Quantum Information Processing.

[4]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[5]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[6]  R. Feynman.  Simulating physics with computers , 1999 .

[7]  I PaulBenioff.  Quantum Mechanical Hamiltonian Models of Turing Machines , 1982 .

[8]  Robin Harper,et al.  Fault-Tolerant Logical Gates in the IBM Quantum Experience. , 2018, Physical review letters.

[9]  Ahmed Farouk,et al.  Red-Green-Blue multi-channel quantum representation of digital images , 2017 .

[10]  Nan Jiang,et al.  A Novel Quantum Image Compression Method Based on JPEG , 2017 .

[11]  Kaoru Hirota,et al.  A flexible representation of quantum images for polynomial preparation, image compression, and processing operations , 2011, Quantum Inf. Process..

[12]  Petr Fišer,et al.  Implicant Expansion Methods Used in The Boom Minimizer , 2001 .

[13]  Robert K. Brayton,et al.  Logic Minimization Algorithms for VLSI Synthesis , 1984, The Kluwer International Series in Engineering and Computer Science.

[14]  Andrew W. Cross,et al.  The IBM Q experience and QISKit open-source quantum computing software , 2018 .

[15]  Sabrina Hirsch,et al.  Logic Minimization Algorithms For Vlsi Synthesis , 2016 .

[16]  J. E. Rice.  Toffoli Gate Cascade Generation Using ESOP Minimization and QMDD-based Swapping , 2009 .

[17]  J. Bentley,et al.  TERNARY SEARCH TREES , 1998 .

[18]  Michele Mosca,et al.  Parallelizing quantum circuit synthesis , 2016, 1606.07413.

[19]  M. Thornton,et al.  ESOP-based Toffoli Gate Cascade Generation , 2007, 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[20]  S. Cong.  Control of Quantum Systems: Theory and Methods , 2014 .

[21]  M. Surekha,et al.  Efficient Approaches for Designing Quantum Costs of Various Reversible Gates , 2017 .