Browse by author
Lookup NU author(s): Dr Nick ChancellorORCiD
This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).
Lechner-Hauke-Zoller (LHZ) parity embedding is one of the front-running methods for implementing difficult-to-engineer long-range interactions in quantum optimization problems. Continuous-time quantum walks are a leading approach for solving quantum optimization problems. Because they populate excited states, quantum walks can avoid the exponential gap-closing problems seen in other continuous-time techniques such as quantum annealing and adiabatic quantum computation. An important question, therefore, is how continuous-time quantum walks perform in combination with the LHZ parity embedding. By numerically simulating continuous-time quantum walks on four-, five-, and six-logical-qubit Sherrington-Kirkpatrick Ising spin glass instances embedded onto the LHZ parity embedding, we are able to verify the continued efficacy of heuristics used to estimate the optimal hopping rate and the numerical agreement with the theory behind the location of the lower bound of the LHZ parity constraint strength. In addition, by comparing several different LHZ-based decoding methods, we identified postreadout error correction techniques which improve the success probability of the quantum walk.
Author(s): Bennett J, Chancellor N, Kendon V, Lechner W
Publication type: Article
Publication status: Published
Journal: Physical Review A
Year: 2025
Volume: 112
Online publication date: 23/10/2025
Acceptance date: 17/09/2025
Date deposited: 12/02/2026
ISSN (print): 2469-9926
ISSN (electronic): 2469-9934
Publisher: American Physical Society
URL: https://doi.org/10.1103/my7q-8tbj
DOI: 10.1103/my7q-8tbj
Data Access Statement: The data that support the findings of this article are openly available
Notes: PRA publishes both open access and using a non-open access model, this paper was published open-access.
Altmetrics provided by Altmetric
