Practical designs for permutation-symmetric problem Hamiltonians on hypercubes

Dodds, A. Ben and Kendon, Viv and Adams, Charles S. and Chancellor, Nicholas (2019) Practical designs for permutation-symmetric problem Hamiltonians on hypercubes. Physical Review A, 100 (3). 032320. ISSN 2469-9926 (

[thumbnail of Dodds-etal-PRA-2019-Practical-designs-for-permutation-symmetric-problem-Hamiltonians-on-hypercubes]
Text. Filename: Dodds_etal_PRA_2019_Practical_designs_for_permutation_symmetric_problem_Hamiltonians_on_hypercubes.pdf
Final Published Version

Download (752kB)| Preview


We present a method to experimentally realize large-scale permutation-symmetric Hamiltonians for continuous-time quantum protocols such as quantum walks and adiabatic quantum computation. In particular, the method can be used to perform an encoded continuous-time quantum search on a hypercube graph with 2n vertices encoded into 2n qubits. We provide details for a realistically achievable implementation in Rydberg atomic systems. Although the method is perturbative, the realization is always achieved at second order in perturbation theory, regardless of the size of the mapped system. This highly efficient mapping provides a natural set of problems which are tractable both numerically and analytically, thereby providing a powerful tool for benchmarking quantum hardware and experimentally investigating the physics of continuous-time quantum protocols.