Hardware-efficient quantum annealing with error mitigation via classical shadow

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Yoshida, Takaharu, Shingu, Yuta, Shimada, Chihaya, Nikuni, Tetsuro, Hakoshima, Hideaki, Matsuzaki, Yuichiro
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908288421986304
author Yoshida, Takaharu
Shingu, Yuta
Shimada, Chihaya
Nikuni, Tetsuro
Hakoshima, Hideaki
Matsuzaki, Yuichiro
author_facet Yoshida, Takaharu
Shingu, Yuta
Shimada, Chihaya
Nikuni, Tetsuro
Hakoshima, Hideaki
Matsuzaki, Yuichiro
contents Quantum annealing (QA) is an efficient method for finding the ground-state energy of the problem Hamiltonian. However, in practical implementation, the system suffers from decoherence. On the other hand, recently, ``Localized virtual purification" (LVP) was proposed to suppress decoherence in the context of noisy intermediate-scale quantum (NISQ) devices. Suppose observables have spatially local support in the lattice. In that case, the requirement for LVP is to calculate the expectation value with a reduced density matrix on a portion of the total system. In this work, we propose a method to mitigate decoherence errors in QA using LVP. The key idea is to use the so-called classical shadow method to construct the reduced density matrix. Thanks to the CS, unlike the previous schemes to mitigate decoherence error for QA, we do not need either two-qubit gates or mid-circuit measurements, which means that our method is hardware-efficient.
format Preprint
id arxiv_https___arxiv_org_abs_2503_22269
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Hardware-efficient quantum annealing with error mitigation via classical shadow
Yoshida, Takaharu
Shingu, Yuta
Shimada, Chihaya
Nikuni, Tetsuro
Hakoshima, Hideaki
Matsuzaki, Yuichiro
Quantum Physics
Quantum annealing (QA) is an efficient method for finding the ground-state energy of the problem Hamiltonian. However, in practical implementation, the system suffers from decoherence. On the other hand, recently, ``Localized virtual purification" (LVP) was proposed to suppress decoherence in the context of noisy intermediate-scale quantum (NISQ) devices. Suppose observables have spatially local support in the lattice. In that case, the requirement for LVP is to calculate the expectation value with a reduced density matrix on a portion of the total system. In this work, we propose a method to mitigate decoherence errors in QA using LVP. The key idea is to use the so-called classical shadow method to construct the reduced density matrix. Thanks to the CS, unlike the previous schemes to mitigate decoherence error for QA, we do not need either two-qubit gates or mid-circuit measurements, which means that our method is hardware-efficient.
title Hardware-efficient quantum annealing with error mitigation via classical shadow
topic Quantum Physics
url https://arxiv.org/abs/2503.22269