University of Sussex
Browse
Quantum_Shor.pdf (459.87 kB)

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

Download (459.87 kB)
conference contribution
posted on 2023-06-09, 13:45 authored by Rupert YoungRupert Young, Phil BirchPhil Birch, Chris ChatwinChris Chatwin
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 p would be required.

History

Publication status

  • Published

File Version

  • Accepted version

Journal

Proceedings of SPIE, Pattern Recognition and Tracking XXIX

ISSN

0277-786X

Publisher

Society of Photo-optical Instrumentation Engineers

Volume

10649

Event name

SPIE Defense + Security

Event location

Orlando, Florida, United States

Event type

conference

Event date

15-19 April 2018

Series

Pattern Recognition and Tracking

Department affiliated with

  • Engineering and Design Publications

Research groups affiliated with

  • Industrial Informatics and Signal Processing Research Group Publications

Full text available

  • Yes

Peer reviewed?

  • Yes

Legacy Posted Date

2018-06-14

First Open Access (FOA) Date

2018-06-14

First Compliant Deposit (FCD) Date

2018-06-13

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC