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
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
复制标题
减少绝热量子计算中的多量子位相互作用，而不添加辅助量子位。
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
N. Dattani
中科院分区：
文献类型：
--
作者：
Emile Okada;Richard Tanburn;N. Dattani
量子退火最近被用于确定Ramsey数R（m，2）（4 ≤ m ≤ 8）和R（3，3）[Bian et al.（2013）PRL 111，130505]。这是当时最大的绝热演化算法实验。然而，在该计算中，超过66%的量子位是辅助量子位，因此所使用的拉姆齐数哈密顿量的大小远远小于所使用的设备的全部128量子位容量。需要这些辅助量子位的原因是因为当时（以及现在）最好的量子退火设备无法实现超过2量子位相互作用的多量子位相互作用，并且它们在2量子位相互作用的能力方面也受到限制。我们提出了一种方法，该方法通过减少多量子位和2量子位相互作用，允许使用量子退火设备的全部量子位容量。使用我们的方法，2013年Ramsey数量子计算中使用的设备可以在10分钟内确定R（16，2）和R（4，3）。
Quantum annealing has recently been used to determine the Ramsey numbers R(m,2) for 4 ≤ m ≤ 8 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. However, in that computation, more than 66% of the qubits used were auxiliary qubits, so the sizes of the Ramsey number Hamiltonians used were tremendously smaller than the full 128-qubit capacity of the device used. The reason these auxiliary qubits were needed was because the best quantum annealing devices at the time (and still now) cannot implement multi-qubit interactions beyond 2-qubit interactions, and they are also limited in their capacity for 2-qubit interactions. We present a method which allows the full qubit capacity of a quantum annealing device to be used, by reducing multi-qubit and 2-qubit interactions. With our method, the device used in the 2013 Ramsey number quantum computation could have determined R(16,2) and R(4,3) with under 10 minutes of runtime.