A simplification of the Shor quantum factorization algorithm employing a quantum Hadamard transform

Young, Rupert, Birch, Philip and Chatwin, Chris (2018) A simplification of the Shor quantum factorization algorithm employing a quantum Hadamard transform. SPIE Defense + Security, Orlando, Florida, United States, 15-19 April 2018. Published in: Proceedings of SPIE, Pattern Recognition and Tracking XXIX. 10649 Society of Photo-optical Instrumentation Engineers ISSN 0277-786X

[img] PDF (© SPIE) - Accepted Version
Available under License All Rights Reserved.

Download (470kB)

Abstract

The Shor quantum factorization algorithm allows the factorization or large integers in logarithmic squared time whereas classical algorithms require an exponential time increase with the bit length of the number to be factored. The hardware implementation of the Shor algorithm would thus allow the factorization of the very large integers employed by commercial encryption methods. We propose some modifications of the algorithm by employing some simplification to the stage employing the quantum Fourier transform. The quantum Hadamard transform may be used to replace the quantum Fourier transform in certain cases. This would reduce the hardware complexity of implementation since phase rotation gates with only two states of 0 and π would be required.

Item Type: Conference Proceedings
Keywords: Shor factorization algorithm, quantum Fourier transform, quantum Hadamard transform, quantum computing
Schools and Departments: School of Engineering and Informatics > Engineering and Design
Research Centres and Groups: Industrial Informatics and Signal Processing Research Group
Subjects: Q Science > QC Physics > QC0350 Optics. Light > QC0395 Physical optics
Q Science > QC Physics > QC0350 Optics. Light > QC0395 Physical optics > QC0446.2 Nonlinear optics. Quantum optics
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101 Telecommunication Including telegraphy, telephone, radio, radar, television > TK5103.59 Optical communications
Depositing User: Rupert Young
Date Deposited: 14 Jun 2018 15:50
Last Modified: 14 Jun 2018 15:53
URI: http://sro.sussex.ac.uk/id/eprint/76503

View download statistics for this item

📧 Request an update