REVIEW 4 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
A quantum compiler design method by using linear combinations of permutations
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.
Forward citations
Cited by 4 Pith papers
-
Lowering LCU Circuit Width through Maximum-Weight Birkhoff-von Neumann Decomposition
Bottleneck and greedy largest-weight variants of Birkhoff-von Neumann decomposition reduce permutation count to O(N log(1/ε)) or ~2N for dense matrices, lowering LCU ancilla width and enabling α=1 normalization.
-
Lowering LCU Circuit Width through Maximum-Weight Birkhoff-von Neumann Decomposition
A bottleneck and largest-weight greedy Birkhoff-von Neumann decomposition reduces LCU permutation terms from O(N²) to O(N log(1/ε)) or ~2N, halving ancilla qubits while setting normalization constant α=1.
-
Exploiting all ancilla outcomes in linear combinations of unitaries: low-rank recovery and quantum trapdoor functions
A modified LCU circuit produces low-rank matrices from all ancilla outcomes, allowing classical low-rank completion to recover full outputs and using the coefficient matrix as a secret key for quantum trapdoor functions.
-
Exploiting all ancilla outcomes in linear combinations of unitaries: low-rank recovery and quantum trapdoor functions
A modified LCU circuit turns every ancilla measurement into a useful projection, forming a low-rank matrix that enables classical low-rank completion for full quantum output reconstruction and a secret-key-based quant...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.