Skip navigation

putin IS MURDERER

Please use this identifier to cite or link to this item: https://oldena.lpnu.ua/handle/ntb/45645
Title: Implementing quantum Fourier transform in a digital quantum coprocessor
Authors: Hlukhov, Valerii
Affiliation: Lviv Polytechnic National University
Bibliographic description (Ukraine): Hlukhov V. Implementing quantum Fourier transform in a digital quantum coprocessor / Valerii Hlukhov // Advances in Cyber-Physical Systems : scientific journal. — Львів : Lviv Politechnic Publishing House, 2019. — Vol 4. — No 1. — P. 7–14.
Bibliographic description (International): Hlukhov V. Implementing quantum Fourier transform in a digital quantum coprocessor / Valerii Hlukhov // Advances in Cyber-Physical Systems : scientific journal. — Lviv Politechnic Publishing House, 2019. — Vol 4. — No 1. — P. 7–14.
Is part of: Advances in Cyber-Physical Systems : scientific journal, 1 (4), 2019
Issue: 1
Volume: 4
Issue Date: 26-Feb-2019
Publisher: Lviv Politechnic Publishing House
Place of the edition/event: Львів
Keywords: digital quantum coprocessor
digital qubit
quantum Fourier transform
Number of pages: 8
Page range: 7-14
Start page: 7
End page: 14
Abstract: In this paper, the digital quantum coprocessor has been checked for the possibility of quantum Fourier transform, which is the main quantum operation of the Shor's algorithm. To do this, the model of the 4-qubit coprocessor has been created, its work has been simulated and it has been implemented in FPGA.
URI: https://ena.lpnu.ua/handle/ntb/45645
Copyright owner: © Національний університет “Львівська політехніка”, 2019
© Hlukhov V., 2019
URL for reference material: https://quantumcomputingreport.com/our-take/applying-mooreslaw-to-quantum-qubits/
https://en.wikipedia.org/wiki/Quantum_computing
https://en.wikipedia.org/wiki/Qubit
https://blogs.msdn.microsoft.com/uk_faculty_connection/2018/02/06/introductionto-quantum-computing/
https://en.wikipedia.org/wiki/Quantum_Fourier_transform
https://docs.microsoft.com/ru-ru/quantum/?view=qsharppreview
https://www.xilinx.com/products/silicon-devices/cpld/cpld.html
http://ej.kubagro.ru/2016/09/pdf/37.pdf
https://opencores.org/projects/lfsr_randgen
https://github.com/jorisvr/vhdl_prng
https://medium.com/
https://www.xilinx.com/support/documentation/data_sheets/ds160.pdf
References (Ukraine): 1. Valeriy Hlukhov. “Kvantovyy kompyuter kak veroyatnostnyy kompyuter”. Shosta mizhnarodna naukova konferencija “Modeljuvannja-2018”. September 12–14, 2018 Kyiv, Ukraine. Zbirka pracj konferenciji, p. 111–114.
2. Valerii Hlukhov, Bohdan Havano. FPGA-based Digital Quantum Coprocessor. Advances in Cyber-Physical Systems. Volume 3. Number 2. Lviv Polytechnic National University. 2018. pp. 12–31.
3. Peter W. Shor. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, Nov. 20–22, 1994, IEEE Computer Society Press, pp. 124–134.
4. Shor's algorithm. https: //en.wikipedia.org/wiki/Shor %27s_ algorithm 08.02.2019.
5. Applying Moore’s Law to Quantum Qubits https://quantumcomputingreport.com/our-take/applying-mooreslaw-to-quantum-qubits/ Copyright © 2019 Quantum Computing Report, All rights reserved 19.02.2019
6. Quantum computing. https://en.wikipedia.org/wiki/Quantum_computing 08.02.2019.
7. Qubit. https://en.wikipedia.org/wiki/Qubit. 08.02.2019.
8. Introduction to Quantum Computing. https://blogs.msdn.microsoft.com/uk_faculty_connection/2018/02/06/introductionto-quantum-computing/ 08.02.2019.
9. Quantum logic gate. https: //en.wikipedia.org/ wiki/Quantum_logic_gate 08.02.2019.
10. Quantum Fourier transform. https://en.wikipedia.org/wiki/Quantum_Fourier_transform 08.02.2019.
11. National Academies of Sciences, Engineering, and Medicine. 2019. Quantum Computing: Progress and Prospects. The
12. Welcome to the Microsoft Quantum Development Kit Preview. https://docs.microsoft.com/ru-ru/quantum/?view=qsharppreview 08.02.2019
13. M. Khalil-Hani, Y. H. Lee, M. N. Marsono. An Accurate FPGABased Hardware Emulation on Quantum Fourier Transform. Proceedings of the 13th Australasian Symposium on Parallel and Distributed Computing (AusPDC 2015), Sydney, Australia, 27–30 January 2015. pp. 23–30.
14. CPLD. https://www.xilinx.com/products/silicon-devices/cpld/cpld.html 16.02.2019
15. Gushanskiy S. M., Pereverzev V. A. Simulation of Quantum Computing using Hardware Cores. Nauchnyy zhurnal KubGAU, №123(09), 2016. pp. http://ej.kubagro.ru/2016/09/pdf/37.pdf
16. LFSR-Random number generator:: Overview. https://opencores.org/projects/lfsr_randgen 14.02.2019.
17. Pseudo Random Number Generators as synthesizable VHDL code. https://github.com/jorisvr/vhdl_prng 14.02.2019
18. Popov B.A.. Tesler G.S. Vychisleniye funktsiy na EVM. Spravochnik. Kiyev: Nauk. Dumka, 1984. 59 p. (In Russian).
19. V. V. Aristov. Integro-algoritmicheskiye vychisleniya. “Nauk. Dumka”, 1980. 189 p. (In Russian).
20. Jonathan Hui. QC – Quantum Fourier Transform. https://medium.com/@jonathan_hui/qc-quantum-fouriertransform-45436f90a43 2019.07.07 01:17
21. Spartan-6 Family Overview. DS160 (v2.0) October 25, 2011. Product Specification. https://www.xilinx.com/support/documentation/data_sheets/ds160.pdf 14.02.2019
22. Valeriy Hlukhov, Bohdan Havano. Principles of Digital Quantum Coprocessor Based on a FPGA, which Operates under the Control of a Classical Compute. Advanced Computer Information Technologies Acit 2019. June 5–7, 2019. International Conference. Ceske Budejovice, Czech Republic. Conference Proceedings, pp. 191–194.
References (International): 1. Valeriy Hlukhov. "Kvantovyy kompyuter kak veroyatnostnyy kompyuter". Shosta mizhnarodna naukova konferencija "Modeljuvannja-2018". September 12–14, 2018 Kyiv, Ukraine. Zbirka pracj konferenciji, p. 111–114.
2. Valerii Hlukhov, Bohdan Havano. FPGA-based Digital Quantum Coprocessor. Advances in Cyber-Physical Systems. Volume 3. Number 2. Lviv Polytechnic National University. 2018. pp. 12–31.
3. Peter W. Shor. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, Nov. 20–22, 1994, IEEE Computer Society Press, pp. 124–134.
4. Shor's algorithm. https: //en.wikipedia.org/wiki/Shor %27s_ algorithm 08.02.2019.
5. Applying Moore’s Law to Quantum Qubits https://quantumcomputingreport.com/our-take/applying-mooreslaw-to-quantum-qubits/ Copyright © 2019 Quantum Computing Report, All rights reserved 19.02.2019
6. Quantum computing. https://en.wikipedia.org/wiki/Quantum_computing 08.02.2019.
7. Qubit. https://en.wikipedia.org/wiki/Qubit. 08.02.2019.
8. Introduction to Quantum Computing. https://blogs.msdn.microsoft.com/uk_faculty_connection/2018/02/06/introductionto-quantum-computing/ 08.02.2019.
9. Quantum logic gate. https: //en.wikipedia.org/ wiki/Quantum_logic_gate 08.02.2019.
10. Quantum Fourier transform. https://en.wikipedia.org/wiki/Quantum_Fourier_transform 08.02.2019.
11. National Academies of Sciences, Engineering, and Medicine. 2019. Quantum Computing: Progress and Prospects. The
12. Welcome to the Microsoft Quantum Development Kit Preview. https://docs.microsoft.com/ru-ru/quantum/?view=qsharppreview 08.02.2019
13. M. Khalil-Hani, Y. H. Lee, M. N. Marsono. An Accurate FPGABased Hardware Emulation on Quantum Fourier Transform. Proceedings of the 13th Australasian Symposium on Parallel and Distributed Computing (AusPDC 2015), Sydney, Australia, 27–30 January 2015. pp. 23–30.
14. CPLD. https://www.xilinx.com/products/silicon-devices/cpld/cpld.html 16.02.2019
15. Gushanskiy S. M., Pereverzev V. A. Simulation of Quantum Computing using Hardware Cores. Nauchnyy zhurnal KubGAU, No 123(09), 2016. pp. http://ej.kubagro.ru/2016/09/pdf/37.pdf
16. LFSR-Random number generator:: Overview. https://opencores.org/projects/lfsr_randgen 14.02.2019.
17. Pseudo Random Number Generators as synthesizable VHDL code. https://github.com/jorisvr/vhdl_prng 14.02.2019
18. Popov B.A.. Tesler G.S. Vychisleniye funktsiy na EVM. Spravochnik. Kiyev: Nauk. Dumka, 1984. 59 p. (In Russian).
19. V. V. Aristov. Integro-algoritmicheskiye vychisleniya. "Nauk. Dumka", 1980. 189 p. (In Russian).
20. Jonathan Hui. QC – Quantum Fourier Transform. https://medium.com/@jonathan_hui/qc-quantum-fouriertransform-45436f90a43 2019.07.07 01:17
21. Spartan-6 Family Overview. DS160 (v2.0) October 25, 2011. Product Specification. https://www.xilinx.com/support/documentation/data_sheets/ds160.pdf 14.02.2019
22. Valeriy Hlukhov, Bohdan Havano. Principles of Digital Quantum Coprocessor Based on a FPGA, which Operates under the Control of a Classical Compute. Advanced Computer Information Technologies Acit 2019. June 5–7, 2019. International Conference. Ceske Budejovice, Czech Republic. Conference Proceedings, pp. 191–194.
Content type: Article
Appears in Collections:Advances In Cyber-Physical Systems. – 2019. – Vol. 4, No. 1

Files in This Item:
File Description SizeFormat 
2019v4n1_Hlukhov_V-Implementing_quantum_Fourier_7-14.pdf277.85 kBAdobe PDFView/Open
2019v4n1_Hlukhov_V-Implementing_quantum_Fourier_7-14__COVER.png484.73 kBimage/pngView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.