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

SpringerBriefs in mathematical physics

Quantum Majorization

Takahiro Sagawa

Published Jan 1, 2022• 0 citations
Publisher
DOI
10.1007/978-981-16-6644-5_6

Related papers

Quantum effects, sequential independence and majorization

Bhagwati Prashad Duggal

Linear Algebra and its Applications•Jul 25, 2011•0 citations

Quantum Dominance

Nathan Yang

•Jan 1, 2025•0 citations

Majorization relations in quantum information theory

Michael G. Jabbour

The theory of majorization is a powerful mathematical tool which naturally arises in the quantum theory as a consequence of its fundamental connection with unitarity. In this work, we look for majorization relations based on entropic inequalities. We begin by introducing the theory of majorization. We then give some notions of quantum mechanics, like the density matrix and some algebra, before presenting the concept of entropy which is closely related to the theory of majorization. We define in the process the Shannon, von Neumann and Renyi entropies, along with some of their properties and applications. We then define quantum entanglement and give some criteria for separability, which turn out to be applications of the concepts of majorization and entropy in the quantum theory. We present some new majorization relations similar to already existing entropic inequalities, and exhibit their advantages and limitations. The rest of the report is dedicated to the study of the field of Gaussian quantum information. We present the theory, before introducing other majorization relations, which turn out to be useful because they allow one to know if it is possible to transform one quantum state into another when there exists majorization relations between them.

•Jan 1, 2013•0 citations

Quantum Division

Science•Nov 12, 2009•0 citations

Majorization in quantum adiabatic algorithms

Zhaohui Wei, Zhengfeng Ji, Mingsheng Ying

The majorization theory has been applied to analyze the mathematical structure of quantum algorithms. An empirical conclusion by numerical simulations obtained in the previous literature indicates that step-by-step majorization seems to appear universally in quantum adiabatic algorithms. In this paper, a rigorous analysis of the majorization arrow in a special class of quantum adiabatic algorithms is carried out. In particular, we prove that for any adiabatic algorithm of this class, step-by-step majorization of the ground state holds exactly. For the actual state, we show that step-by-step majorization holds approximately, and furthermore that the longer the running time of the algorithm, the better the approximation.

arXiv:quant-ph/0606015•Physical Review A•Oct 18, 2006•1 citation

Majorization arrow in quantum-algorithm design

José Ignacio Latorre, Miguel Angel Martin-Delgado

We apply majorization theory to study the quantum algorithms known so far and find that there is a majorization principle underlying the way they operate. Grover's algorithm is a neat instance of this principle where majorization works step by step until the optimal target state is found. Extensions of this situation are also found in algorithms based in quantum adiabatic evolution and the family of quantum phase-estimation algorithms, including Shor's algorithm. We state that in quantum algorithms the time arrow is a majorization arrow.

arXiv:quant-ph/0111146•Physical Review A•Aug 9, 2002•34 citations
The theory of majorization is a powerful mathematical tool which naturally arises in the quantum theory as a consequence of its fundamental connection with unitarity. In this work, we look for majorization relations based on entropic inequalities. We begin by introducing the theory of majorization. We then give some notions of quantum mechanics, like the density matrix and some algebra, before presenting the concept of entropy which is closely related to the theory of majorization. We define in the process the Shannon, von Neumann and Renyi entropies, along with some of their properties and applications. We then define quantum entanglement and give some criteria for separability, which turn out to be applications of the concepts of majorization and entropy in the quantum theory. We present some new majorization relations similar to already existing entropic inequalities, and exhibit their advantages and limitations. The rest of the report is dedicated to the study of the field of Gaussian quantum information. We present the theory, before introducing other majorization relations, which turn out to be useful because they allow one to know if it is possible to transform one quantum state into another when there exists majorization relations between them.
The majorization theory has been applied to analyze the mathematical structure of quantum algorithms. An empirical conclusion by numerical simulations obtained in the previous literature indicates that step-by-step majorization seems to appear universally in quantum adiabatic algorithms. In this paper, a rigorous analysis of the majorization arrow in a special class of quantum adiabatic algorithms is carried out. In particular, we prove that for any adiabatic algorithm of this class, step-by-step majorization of the ground state holds exactly. For the actual state, we show that step-by-step majorization holds approximately, and furthermore that the longer the running time of the algorithm, the better the approximation.
We apply majorization theory to study the quantum algorithms known so far and find that there is a majorization principle underlying the way they operate. Grover's algorithm is a neat instance of this principle where majorization works step by step until the optimal target state is found. Extensions of this situation are also found in algorithms based in quantum adiabatic evolution and the family of quantum phase-estimation algorithms, including Shor's algorithm. We state that in quantum algorithms the time arrow is a majorization arrow.