Implementing quantum Fourier transform in a digital quantum coprocessor

Simple item page
dc.citation.epage14
dc.citation.issue1
dc.citation.spage7
dc.citation.volume4
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorHlukhov, Valerii
dc.coverage.placenameЛьвів
dc.date.accessioned2020-02-18T08:58:34Z
dc.date.available2020-02-18T08:58:34Z
dc.date.created2019-02-26
dc.date.issued2019-02-26
dc.description.abstractIn 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.
dc.format.extent7-14
dc.format.pages8
dc.identifier.citationHlukhov 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.
dc.identifier.citationenHlukhov 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.
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/45645
dc.language.isoen
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofAdvances in Cyber-Physical Systems : scientific journal, 1 (4), 2019
dc.relation.references1. 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.
dc.relation.references2. 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.
dc.relation.references3. 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.
dc.relation.references4. Shor's algorithm. https: //en.wikipedia.org/wiki/Shor %27s_ algorithm 08.02.2019.
dc.relation.references5. 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
dc.relation.references6. Quantum computing. https://en.wikipedia.org/wiki/Quantum_computing 08.02.2019.
dc.relation.references7. Qubit. https://en.wikipedia.org/wiki/Qubit. 08.02.2019.
dc.relation.references8. Introduction to Quantum Computing. https://blogs.msdn.microsoft.com/uk_faculty_connection/2018/02/06/introductionto-quantum-computing/ 08.02.2019.
dc.relation.references9. Quantum logic gate. https: //en.wikipedia.org/ wiki/Quantum_logic_gate 08.02.2019.
dc.relation.references10. Quantum Fourier transform. https://en.wikipedia.org/wiki/Quantum_Fourier_transform 08.02.2019.
dc.relation.references11. National Academies of Sciences, Engineering, and Medicine. 2019. Quantum Computing: Progress and Prospects. The
dc.relation.references12. Welcome to the Microsoft Quantum Development Kit Preview. https://docs.microsoft.com/ru-ru/quantum/?view=qsharppreview 08.02.2019
dc.relation.references13. 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.
dc.relation.references14. CPLD. https://www.xilinx.com/products/silicon-devices/cpld/cpld.html 16.02.2019
dc.relation.references15. 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
dc.relation.references16. LFSR-Random number generator:: Overview. https://opencores.org/projects/lfsr_randgen 14.02.2019.
dc.relation.references17. Pseudo Random Number Generators as synthesizable VHDL code. https://github.com/jorisvr/vhdl_prng 14.02.2019
dc.relation.references18. Popov B.A.. Tesler G.S. Vychisleniye funktsiy na EVM. Spravochnik. Kiyev: Nauk. Dumka, 1984. 59 p. (In Russian).
dc.relation.references19. V. V. Aristov. Integro-algoritmicheskiye vychisleniya. “Nauk. Dumka”, 1980. 189 p. (In Russian).
dc.relation.references20. Jonathan Hui. QC – Quantum Fourier Transform. https://medium.com/@jonathan_hui/qc-quantum-fouriertransform-45436f90a43 2019.07.07 01:17
dc.relation.references21. 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
dc.relation.references22. 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.
dc.relation.referencesen1. 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.
dc.relation.referencesen2. 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.
dc.relation.referencesen3. 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.
dc.relation.referencesen4. Shor's algorithm. https: //en.wikipedia.org/wiki/Shor %27s_ algorithm 08.02.2019.
dc.relation.referencesen5. 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
dc.relation.referencesen6. Quantum computing. https://en.wikipedia.org/wiki/Quantum_computing 08.02.2019.
dc.relation.referencesen7. Qubit. https://en.wikipedia.org/wiki/Qubit. 08.02.2019.
dc.relation.referencesen8. Introduction to Quantum Computing. https://blogs.msdn.microsoft.com/uk_faculty_connection/2018/02/06/introductionto-quantum-computing/ 08.02.2019.
dc.relation.referencesen9. Quantum logic gate. https: //en.wikipedia.org/ wiki/Quantum_logic_gate 08.02.2019.
dc.relation.referencesen10. Quantum Fourier transform. https://en.wikipedia.org/wiki/Quantum_Fourier_transform 08.02.2019.
dc.relation.referencesen11. National Academies of Sciences, Engineering, and Medicine. 2019. Quantum Computing: Progress and Prospects. The
dc.relation.referencesen12. Welcome to the Microsoft Quantum Development Kit Preview. https://docs.microsoft.com/ru-ru/quantum/?view=qsharppreview 08.02.2019
dc.relation.referencesen13. 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.
dc.relation.referencesen14. CPLD. https://www.xilinx.com/products/silicon-devices/cpld/cpld.html 16.02.2019
dc.relation.referencesen15. 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
dc.relation.referencesen16. LFSR-Random number generator:: Overview. https://opencores.org/projects/lfsr_randgen 14.02.2019.
dc.relation.referencesen17. Pseudo Random Number Generators as synthesizable VHDL code. https://github.com/jorisvr/vhdl_prng 14.02.2019
dc.relation.referencesen18. Popov B.A.. Tesler G.S. Vychisleniye funktsiy na EVM. Spravochnik. Kiyev: Nauk. Dumka, 1984. 59 p. (In Russian).
dc.relation.referencesen19. V. V. Aristov. Integro-algoritmicheskiye vychisleniya. "Nauk. Dumka", 1980. 189 p. (In Russian).
dc.relation.referencesen20. Jonathan Hui. QC – Quantum Fourier Transform. https://medium.com/@jonathan_hui/qc-quantum-fouriertransform-45436f90a43 2019.07.07 01:17
dc.relation.referencesen21. 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
dc.relation.referencesen22. 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.
dc.relation.urihttps://quantumcomputingreport.com/our-take/applying-mooreslaw-to-quantum-qubits/
dc.relation.urihttps://en.wikipedia.org/wiki/Quantum_computing
dc.relation.urihttps://en.wikipedia.org/wiki/Qubit
dc.relation.urihttps://blogs.msdn.microsoft.com/uk_faculty_connection/2018/02/06/introductionto-quantum-computing/
dc.relation.urihttps://en.wikipedia.org/wiki/Quantum_Fourier_transform
dc.relation.urihttps://docs.microsoft.com/ru-ru/quantum/?view=qsharppreview
dc.relation.urihttps://www.xilinx.com/products/silicon-devices/cpld/cpld.html
dc.relation.urihttp://ej.kubagro.ru/2016/09/pdf/37.pdf
dc.relation.urihttps://opencores.org/projects/lfsr_randgen
dc.relation.urihttps://github.com/jorisvr/vhdl_prng
dc.relation.urihttps://medium.com/
dc.relation.urihttps://www.xilinx.com/support/documentation/data_sheets/ds160.pdf
dc.rights.holder© Національний університет “Львівська політехніка”, 2019
dc.rights.holder© Hlukhov V., 2019
dc.subjectdigital quantum coprocessor
dc.subjectdigital qubit
dc.subjectquantum Fourier transform
dc.titleImplementing quantum Fourier transform in a digital quantum coprocessor
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2019v4n1_Hlukhov_V-Implementing_quantum_Fourier_7-14.pdf
Size:
277.85 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
2019v4n1_Hlukhov_V-Implementing_quantum_Fourier_7-14__COVER.png
Size:
484.73 KB
Format:
Portable Network Graphics
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.94 KB
Format:
Plain Text
Description:
Download

Collections

Advances In Cyber-Physical Systems. – 2019. – Vol. 4, No. 1