Estimation of Shor's Circuit for 2048-bit Integers based on Quantum Simulator

ePrint Report: Estimation of Shor's Circuit for 2048-bit Integers based on Quantum Simulator

Junpei Yamaguchi, Masafumi Yamazaki, Akihiro Tabuchi, Takumi Honda, Tetsuya Izu, Noboru Kunihiro

Evaluating exact computational resources necessary for factoring large integers by Shor algorithm using an ideal quantum computer is difficult because simplified circuits were used in past experiments, in which qubits and gates were reduced as much as possible by using the features of the integers, though 15 and 21 were factored on quantum computers. In …

algorithm computational computer eprint report factoring features honda large quantum quantum computer qubits report resources shor simulator