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

Scientia Sinica Mathematica

Several mathematical problems in quantum information theory

FENG KeQin, Lingfei Jin

Published Apr 18, 2017• 2 citations
Publisher

Abstract

The theory of quantum communication and technology have been one of hot research topics in information science and technology since 1980's. In this paper, we survey some research development of several mathematical problems in quantum information theory. Particularly, we focus on the important role of combinatorics (including graph theory), number theory, algebra and algebraic geometry (the arithmetic theory of algebraic curves over finite field) in investigating quantum measurement and quantum error-correction.

DOI
10.1360/n012016-00159

Related papers

Codes and designs for quantum error correction : some recent developments through combinatorics (Designs, Codes, Graphs and Related Areas)

祐一郎 藤原

Suppressing the effect of decoherence plays a vital role in the theory of quantum information processing.Despite many skepticisms about its feasibility, the existence of error correction schemes in the quantum do- main was proved in the last century, giving the birth to the field of quantum error correction.Since then, the new field has seen remarkably rapid progress in various directions including experimental realizations of quantum error-correcting codes.While quantum information science draws on many branches of physics, computer science, and mathematics, combinatorics is rapidly becoming an indispensable mathematical tool to the study of quantum error correction.In this note, we review some of the latest developments in quantum error correction where combinatorial design theory and coding theory play the central role.

数理解析研究所講究録•Apr 1, 2014•0 citations

Measurement Problem in Quantum Information Theory

Yasmeen Khan, K.K. Soni

Quantum Information Theory (QIT) has emerged as one of the most influential fields in modern science, combining the principles of quantum mechanics with classical information theory. It forms the theoretical foundation of advanced technologies such as quantum computing, quantum communication, and quantum cryptography. Despite remarkable progress in these areas, the measurement problem remains a fundamental conceptual and practical challenge. Measurement in quantum mechanics plays a dual role: it enables information extraction while simultaneously disturbing the quantum system. This paper presents a detailed study of the measurement problem within the framework of quantum information theory. It examines the role of measurement in quantum state evolution, the effects of entanglement and decoherence, and the impact on information processing tasks. The paper also discusses existing theoretical approaches and highlights the importance of resolving measurement-related issues for the future development of quantum technologies.

•Jun 1, 2026•0 citations

Philosophy of Quantum Information Science

Kervalishvili P.J.

Nowadays quantum information science is in a state of theoretic completeness; much is invested to research quality physical solution for quantum computer and applications, so the field is led by physicists and information science and technology professionals. This field proved its potential and many (including us) believe it is in the right direction to go. In this paper we'll try to present and analyze the philosophy and nature of quantum information science and discuss hot topics around them. Although there is plenty of space for discussion around this field, we will concentrate on some important issues, such as quantum communication, algorithms and cryptography. Communication promises to be one of the directions where huge breakthroughs will be observed (entanglement as communication), algorithms have already shown exponential advantage (Shor's factoring) over classical counterparts and different paradigm of information processing. Cryptography seems to utilize general achievements in quantum information science and make encryption protocols very secure. Quantum computation can be understood as a generalization of classical computation: The possible states of a quantum computer are superpositions of bit strings, where the tensor factor is called a quantum bit or qubit. To evaluate the computational complexity of an algorithm, either classical or quantum, it is necessary to specify a set of elementary operations, the number of which used during the computation quantities the complexity. If we allow arbitrary permutations classically, or arbitrary unitary transformations quantum mechanically, any state can be reached from any other state in a single step. The general kind of quantum computer should be programmed to perform distinctively quantum operations such as generating two bits in a superposition state. An appropriate measurement on the final superposed state of the computer produces a probabilistic behavior of the output, and because of this quantum parallelization does not reduce the average time required for parallelizable computation completion. The development of quantum computing science and technology as well as quantum computers as thinking machines is very dependent on different achievements of modern research in fundamental and applied physics as well as novel mathematical methods and tools.

NATO science for peace and security series. Sub-series E, Human and societal dynamics•Jan 1, 2012•2 citations

Quantum measurement and the measurement problem: Mathematical structures, generalized measurements, and applications in quantum information

Sachin .

We present a comprehensive technical review of quantum measurement theory, emphasizing the mathematical structures underlying the measurement problem and their role in modern quantum information science. Beginning with spectral theory and the Born rule, we develop the theory of positive operator-valued measures (POVMs), Kraus operators, and completely positive channels as essential generalizations of projective measurements. We discuss how decoherence theory addresses the preferred-basis and interference problems while leaving the outcome problem formally unresolved, motivating interpretational responses ranging from collapse models to many-worlds scenarios. Throughout, we emphasize the applicability of POVM theory to quantum state discrimination, quantum cryptography, and quantum error correction. The review prioritizes physical motivation and mathematical hints over detailed proofs, suitable for researchers transitioning into quantum foundations or quantum information theory.

International Journal of Physics and Applications•Jul 1, 2025•0 citations

Geometry and Optimization in Quantum Information

Hamza Fawzi, Omar Fawzi, Aram W. Harrow +1 more

Quantum information theory seeks to understand the fundamental limits set by quantum mechanics for information processing tasks. The mathematical aspects of quantum information rely on tools from various fields including mathematical optimization, high-dimensional convex geometry, operator algebras and representation theory. The goal of this meeting is to focus on the mathematical aspects connecting geometry, optimization and quantum information theory and develop new tools to solve some of the open problems at the intersection of these fields.

Oberwolfach Reports•Nov 25, 2022•1 citation

MATRIX TECHNIQUES IN QUANTUM INFORMATION SCIENCE

Chi-Kwong Li

Mathematical techniques in quantum information science will be discussed. The focus will be on two specific topics. The first one concerns the study of quantum operations (channels) using the theory of completely positive linear maps. The second one concerns the study of quantum error correction using the theory of generalized numerical ranges. The discussion includes material from some recent research papers.

•Dec 1, 2012•1 citation
The theory of quantum communication and technology have been one of hot research topics in information science and technology since 1980's. In this paper, we survey some research development of several mathematical problems in quantum information theory. Particularly, we focus on the important role of combinatorics (including graph theory), number theory, algebra and algebraic geometry (the arithmetic theory of algebraic curves over finite field) in investigating quantum measurement and quantum error-correction.
Suppressing the effect of decoherence plays a vital role in the theory of quantum information processing.Despite many skepticisms about its feasibility, the existence of error correction schemes in the quantum do- main was proved in the last century, giving the birth to the field of quantum error correction.Since then, the new field has seen remarkably rapid progress in various directions including experimental realizations of quantum error-correcting codes.While quantum information science draws on many branches of physics, computer science, and mathematics, combinatorics is rapidly becoming an indispensable mathematical tool to the study of quantum error correction.In this note, we review some of the latest developments in quantum error correction where combinatorial design theory and coding theory play the central role.
Quantum Information Theory (QIT) has emerged as one of the most influential fields in modern science, combining the principles of quantum mechanics with classical information theory. It forms the theoretical foundation of advanced technologies such as quantum computing, quantum communication, and quantum cryptography. Despite remarkable progress in these areas, the measurement problem remains a fundamental conceptual and practical challenge. Measurement in quantum mechanics plays a dual role: it enables information extraction while simultaneously disturbing the quantum system. This paper presents a detailed study of the measurement problem within the framework of quantum information theory. It examines the role of measurement in quantum state evolution, the effects of entanglement and decoherence, and the impact on information processing tasks. The paper also discusses existing theoretical approaches and highlights the importance of resolving measurement-related issues for the future development of quantum technologies.
Nowadays quantum information science is in a state of theoretic completeness; much is invested to research quality physical solution for quantum computer and applications, so the field is led by physicists and information science and technology professionals. This field proved its potential and many (including us) believe it is in the right direction to go. In this paper we'll try to present and analyze the philosophy and nature of quantum information science and discuss hot topics around them. Although there is plenty of space for discussion around this field, we will concentrate on some important issues, such as quantum communication, algorithms and cryptography. Communication promises to be one of the directions where huge breakthroughs will be observed (entanglement as communication), algorithms have already shown exponential advantage (Shor's factoring) over classical counterparts and different paradigm of information processing. Cryptography seems to utilize general achievements in quantum information science and make encryption protocols very secure. Quantum computation can be understood as a generalization of classical computation: The possible states of a quantum computer are superpositions of bit strings, where the tensor factor is called a quantum bit or qubit. To evaluate the computational complexity of an algorithm, either classical or quantum, it is necessary to specify a set of elementary operations, the number of which used during the computation quantities the complexity. If we allow arbitrary permutations classically, or arbitrary unitary transformations quantum mechanically, any state can be reached from any other state in a single step. The general kind of quantum computer should be programmed to perform distinctively quantum operations such as generating two bits in a superposition state. An appropriate measurement on the final superposed state of the computer produces a probabilistic behavior of the output, and because of this quantum parallelization does not reduce the average time required for parallelizable computation completion. The development of quantum computing science and technology as well as quantum computers as thinking machines is very dependent on different achievements of modern research in fundamental and applied physics as well as novel mathematical methods and tools.
We present a comprehensive technical review of quantum measurement theory, emphasizing the mathematical structures underlying the measurement problem and their role in modern quantum information science. Beginning with spectral theory and the Born rule, we develop the theory of positive operator-valued measures (POVMs), Kraus operators, and completely positive channels as essential generalizations of projective measurements. We discuss how decoherence theory addresses the preferred-basis and interference problems while leaving the outcome problem formally unresolved, motivating interpretational responses ranging from collapse models to many-worlds scenarios. Throughout, we emphasize the applicability of POVM theory to quantum state discrimination, quantum cryptography, and quantum error correction. The review prioritizes physical motivation and mathematical hints over detailed proofs, suitable for researchers transitioning into quantum foundations or quantum information theory.
Quantum information theory seeks to understand the fundamental limits set by quantum mechanics for information processing tasks. The mathematical aspects of quantum information rely on tools from various fields including mathematical optimization, high-dimensional convex geometry, operator algebras and representation theory. The goal of this meeting is to focus on the mathematical aspects connecting geometry, optimization and quantum information theory and develop new tools to solve some of the open problems at the intersection of these fields.