Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 1: The "deduc-reduc" method and its application to quantum factorization of numbers

Preprint English OPEN
Tanburn, Richard; Okada, Emile; Dattani, Nike;
(2015)
  • Subject: Computer Science - Data Structures and Algorithms | B.8.2 | 05C50, 11A41, 11A51, 11N35, 11N36, 11N80, 11Y05, 65K10, 65P10, 65Y20, 68Q12, 81P68, 81P94, 94A60, 81-08 | Computer Science - Discrete Mathematics | B.2.4 | F.2.3 | F.4.1 | F.2.1 | C.1.3 | C.4 | G.0 | I.6.4 | E.3 | G.2.0 | Mathematics - Number Theory | C.1.m | G.1.0 | I.1.2 | G.1.3 | K.2 | G.2.1 | J.2 | G.1.5 | G.1.6 | Quantum Physics

Adiabatic quantum computing has recently been used to factor 56153 [Dattani & Bryans, arXiv:1411.6758] at room temperature, which is orders of magnitude larger than any number attempted yet using Shor's algorithm (circuit-based quantum computation). However, this number... View more
Share - Bookmark