PauliComposer: compute tensor products of Pauli matrices efficiently

Sebastián Vidal Romero; Juan Santos-Suárez

doi:10.1007/s11128-023-04204-w

PauliComposer: compute tensor products of Pauli matrices efficiently

Sebastián Vidal Romero^*
, Juan Santos-Suárez

^*Corresponding author for this work

Quantum

Instituto Galego de Física de Altas Enerxías (IGFAE)

Research output: Contribution to journal › Article › peer-review

10 Citations (Scopus)

4 Downloads (Pure)

Abstract

We introduce a simple algorithm that efficiently computes tensor products of Pauli matrices. This is done by tailoring the calculations to this specific case, which allows to avoid unnecessary calculations. The strength of this strategy is benchmarked against state-of-the-art techniques, showing a remarkable acceleration. As a side product, we provide an optimized method for one key calculus in quantum simulations: the Pauli basis decomposition of Hamiltonians.

Original language	English
Article number	449
Journal	Quantum Information Processing
Volume	22
Issue number	12
DOIs	https://doi.org/10.1007/s11128-023-04204-w
Publication status	Published - Dec 2023

Keywords

Kronecker product
Pauli matrices
Quantum computing
Quantum mechanics
Tensor product

Access to Document

10.1007/s11128-023-04204-w

PauliComposerFinal published version, 430 KBLicence: Unspecified

Cite this

@article{cce9ea5ca3b94dd5a1b1533fdde76a46,

title = "PauliComposer: compute tensor products of Pauli matrices efficiently",

abstract = "We introduce a simple algorithm that efficiently computes tensor products of Pauli matrices. This is done by tailoring the calculations to this specific case, which allows to avoid unnecessary calculations. The strength of this strategy is benchmarked against state-of-the-art techniques, showing a remarkable acceleration. As a side product, we provide an optimized method for one key calculus in quantum simulations: the Pauli basis decomposition of Hamiltonians.",

keywords = "Kronecker product, Pauli matrices, Quantum computing, Quantum mechanics, Tensor product",

author = "\{Vidal Romero\}, Sebasti{\'a}n and Juan Santos-Su{\'a}rez",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s).",

year = "2023",

month = dec,

doi = "10.1007/s11128-023-04204-w",

language = "English",

volume = "22",

journal = "Quantum Information Processing",

issn = "1570-0755",

publisher = "Springer New York",

number = "12",

}

TY - JOUR

T1 - PauliComposer

T2 - compute tensor products of Pauli matrices efficiently

AU - Vidal Romero, Sebastián

AU - Santos-Suárez, Juan

PY - 2023/12

Y1 - 2023/12

N2 - We introduce a simple algorithm that efficiently computes tensor products of Pauli matrices. This is done by tailoring the calculations to this specific case, which allows to avoid unnecessary calculations. The strength of this strategy is benchmarked against state-of-the-art techniques, showing a remarkable acceleration. As a side product, we provide an optimized method for one key calculus in quantum simulations: the Pauli basis decomposition of Hamiltonians.

AB - We introduce a simple algorithm that efficiently computes tensor products of Pauli matrices. This is done by tailoring the calculations to this specific case, which allows to avoid unnecessary calculations. The strength of this strategy is benchmarked against state-of-the-art techniques, showing a remarkable acceleration. As a side product, we provide an optimized method for one key calculus in quantum simulations: the Pauli basis decomposition of Hamiltonians.

KW - Kronecker product

KW - Pauli matrices

KW - Quantum computing

KW - Quantum mechanics

KW - Tensor product

UR - https://www.scopus.com/pages/publications/85179740290

U2 - 10.1007/s11128-023-04204-w

DO - 10.1007/s11128-023-04204-w

M3 - Article

AN - SCOPUS:85179740290

SN - 1570-0755

VL - 22

JO - Quantum Information Processing

JF - Quantum Information Processing

IS - 12

M1 - 449

ER -

PauliComposer: compute tensor products of Pauli matrices efficiently

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this