Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 2: The "split-reduc" method and its application to quantum determination of Ramsey numbers

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

Quantum annealing has recently been used to determine the Ramsey numbers R(m,2) for 3 < m < 9 and R(3,3) [Bian et al. (2013) PRL 111, 130505]. This was greatly celebrated as the largest experimental implementation of an adiabatic evolution algorithm to that date. Howeve... View more
Share - Bookmark