Quantum-Kit: Simulating Shor's Factorization of 24-Bit Number on Desktop

Abstract

Quantum-Kit is a graphical desktop application for quantum circuit simulations. Its powerful, memory-efficient computational engine enables large-scale simulations on a desktop. The ability to design hybrid circuits, with both quantum and classical bits and controls, is employed to demonstrate Kitaev's approach to Shor's factorization algorithm. For the first time, Shor's factorization of a 24-bit integer is simulated with Quantum-Kit in a mere 26 minutes on a modest desktop with Intel Core i5 7400T, 2.4GHz and12GB RAM. While the largest number factorized so far has been a 20-bit integer, requiring 60 qubits and a supercomputer, the hybrid circuit functionality allows the same number to be factorized using Kitaev's trick with only 21 qubits, in 2.3 minutes, on a desktop. Furthermore, conventional Shor's algorithm for a 13-bitinteger with 39 qubits is shown to be 35x faster with Quantum-Kit.

arXiv comment8 pages, 6 figures

References in corpus (10)

• Long-distance quantum communication with atomic ensembles and linear optics
• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• Free-Space distribution of entanglement and single photons over 144 km
• Shor's quantum factoring algorithm on a photonic chip
• Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
• Experimental demonstration of Shor's algorithm with quantum entanglement
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• Massive Parallel Quantum Computer Simulator
• Massively parallel quantum computer simulator, eleven years later
• Two-electron states of a group V donor in silicon from atomistic full configuration interaction