Improvement of Quantum Circuits Using H-U-H Sandwich Technique with Diagonal Matrix Implementation

Authors

  • Iqra Naz Department of Software Engineering, NED University of Engineering and Technology, Karachi, Pakistan
  • Muhammad Miqdad Khan Department of Physics, NED University of Engineering and Technology, Karachi, Pakistan

DOI:

https://doi.org/10.22034/AJSE2013098

Keywords:

Quantum circuit, H-U-H sandwich technique, Diagonal matrix, Quantum computing

Abstract

Quantum circuits are ideal for most of the modern world problems. They are more efficient and reliable for many computations that are a challenge for classical computers. Beside this they are themselves more complex to deal with and too much costly to build. Cost is the most crucial factor for designing or implementation of any circuit but when it comes to quantum circuits it becomes the most unavoidable part of design technique. The hadamard-unitary sandwich technique has an amazing cost reduction potential in quantum circuits.  In this paper we have discussed about how H-U-H sandwich technique came up with a break through minimizing the circuit complexity and played leading role in cost reduction of quantum circuits by minimizing number of gates used. This method also helps in achieving high computation power and efficiency with more feasibility.

References

Burns J, Sung Y, Wight C. Decomposing the hamiltonian of quantum circuits using machine learning. Phys. Caps. Proj. 2019; 80.

Lenstra AK, Lenstra HW, Manasse MS, Pollard JM. The number field sieve. Proc. 22nd Ann. ACM Symp. Theor. Comput. 1990;14-16.

Shor PW. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 1999;41:303-332.

Nam Y, Ross NJ, Su Y, Childs AM, Maslov D. Automated optimization of large quantum circuits with continuous parameters. Quant. Inf. 2018;4:1-2.

Asfaw A, Bello L, Ben-Haim Y, Bravyi S, Capelluto L, Vazquez AC, Ceroni J, Gambetta J, Garion S, Gil L, Gonzalez SD. Learn quantum computation. Qiskit Text. 2019.

Daskin A, Kais S. Decomposition of unitary matrices for finding quantum circuits: Application to molecular hamiltonians. J. Chem. Phys. 2011;134:144112.

Nielsen MA, Chuang IL, Chuang IL. Quantum computation and quantum information. Cambridge University Press; 2000.

Dueck GW, Pathak A, Rahman MM, Shukla A, Banerjee A. Optimization of circuits for IBM's five-qubit quantum computers. IEEE 21st Euromic. Conf. Dig. Sys. Des. 2018;680-684.

Maslov D, Dueck GW, Miller DM. Toffoli network synthesis with templates. IEEE Transact. Comput. Aid. Des. Integrat. Circ. Sys. 2005;24:807-817.

Abdessaied N, Soeken M, Drechsler R. Quantum circuit optimization by hadamard gate reduction. Int. Conf. Rev. Comput. 2014;149-162.

Downloads

Published

2020-09-30

How to Cite

Naz, I., & Khan, M. M. (2020). Improvement of Quantum Circuits Using H-U-H Sandwich Technique with Diagonal Matrix Implementation. Advanced Journal of Science and Engineering, 1(3), 98–103. https://doi.org/10.22034/AJSE2013098

Issue

Section

Original Research Article