Permutation Matrix Representation for Quantum Simulation: Comparative Resource Analysis

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Sabharwal, Hriday, Hen, Itay
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916058455080960
author Sabharwal, Hriday
Hen, Itay
author_facet Sabharwal, Hriday
Hen, Itay
contents We present a comparative study of the permutation matrix representation (PMR) method for Hamiltonian simulation alongside other leading quantum algorithms. Our analysis focuses on resource costs for simulating both time-independent and time-dependent Hamiltonians. For the time-independent case, we benchmark PMR against quantum signal processing (QSP) and qubitization, using the Rydberg interaction Hamiltonian as a representative example. For the time-dependent case, we compare the time-dependent extension of PMR with the quantum highly oscillatory protocol (qHOP), applied to a Floquet-driven transverse field Ising model in arbitrary spatial dimensions. In both regimes, we find that PMR offers complementary advantages in resource requirements and exhibits favorable scaling with certain system parameters, suggesting that it may provide practical benefits on resource-constrained quantum hardware.
format Preprint
id arxiv_https___arxiv_org_abs_2605_29279
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Permutation Matrix Representation for Quantum Simulation: Comparative Resource Analysis
Sabharwal, Hriday
Hen, Itay
Quantum Physics
We present a comparative study of the permutation matrix representation (PMR) method for Hamiltonian simulation alongside other leading quantum algorithms. Our analysis focuses on resource costs for simulating both time-independent and time-dependent Hamiltonians. For the time-independent case, we benchmark PMR against quantum signal processing (QSP) and qubitization, using the Rydberg interaction Hamiltonian as a representative example. For the time-dependent case, we compare the time-dependent extension of PMR with the quantum highly oscillatory protocol (qHOP), applied to a Floquet-driven transverse field Ising model in arbitrary spatial dimensions. In both regimes, we find that PMR offers complementary advantages in resource requirements and exhibits favorable scaling with certain system parameters, suggesting that it may provide practical benefits on resource-constrained quantum hardware.
title Permutation Matrix Representation for Quantum Simulation: Comparative Resource Analysis
topic Quantum Physics
url https://arxiv.org/abs/2605.29279