Pith. sign in

REVIEW 1 cited by

A quantum compiler design method by using linear combinations of permutations

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2404.18226 v1 pith:OKXQT6OF submitted 2024-04-28 quant-ph cs.PL

classification quant-phcs.PL
keywords matrixquantumdoublymatricesmethodstochasticcompilerlinear
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

A matrix can be converted into a doubly stochastic matrix by using two diagonal matrices. And a doubly stochastic matrix can be written as a sum of permutation matrices. In this paper, we describe a method to write a given generic matrix in terms of quantum gates based on the block encoding. In particular, we first show how to convert a matrix into doubly stochastic matrices and by using Birkhoff's algorithm, we express that matrix in terms of a linear combination of permutations which can be mapped to quantum circuits. We then discuss a few optimization techniques that can be applied in a possibly future quantum compiler software based on the method described here.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Error analysis of quantum operators written as a linear combination of permutations

    quant-ph 2024-12 conditional novelty 4.0 of 10

    Eigenvalue perturbation under bit- and phase-flips is studied for matrices written as linear combinations of permutations, with exact invariance of the dominant eigenvalue for positive coefficients.

Pith tools