Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2211.07222 · Quantum Information Processing

A doubly stochastic matrices-based approach to optimal qubit routing

Nicola Mariella, Sergiy M. Zhuk

Published Jun 29, 2023• 4 citations
arXivHTMLPDF
DOI
10.1007/s11128-023-04023-z

Related papers

Doubly stochastic matrices in quantum mechanics

James D. Louck

Foundations of Physics•Aug 1, 1997•22 citations

Optimizing Qubit Routing with Bridge Gates: Extending Quantum Circuit Efficiency Across Arbitrary Distances

Ward van der Schoot, Willem de Kok, Frank Phillipson

Communications in computer and information science•Jan 1, 2026•0 citations

Optimizing Qubit Routing with Bridge Gates: Extending Quantum Circuit Efficiency Across Arbitrary Distances

Ward van der Schoot, Willem de Kok, Frank Phillipson

•Jan 1, 2025•0 citations

Stochastic matrices generated by entangled states of qubit-qutrit systems

Vladimir I. Man’ko, Aleksey A. Shchekin

Journal of Russian Laser Research•May 1, 2007•0 citations

Algorithmic Theory of Qubit Routing

Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama +2 more

arXiv:2305.02059•Lecture notes in computer science•Jan 1, 2023•18 citations

A quantum compiler design method by using linear combinations of permutations

Ammar Daskin

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.

arXiv:2404.18226•Apr 28, 2024•3 citations
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.