English
Related papers

Related papers: Elementary constructive approach to the higher-ran…

200 papers

In this paper, we develop a Lie group theoretic approach for parametric representation of unitary matrices. This leads to develop a quantum neural network framework for quantum circuit approximation of multi-qubit unitary gates. Layers of…

Quantum Physics · Physics 2025-03-26 Rohit Sarma Sarkar , Bibhas Adhikari

The higher rank numerical range is closely connected to the construction of quantum error correction code for a noisy quantum channel. It is known that if a normal matrix $A \in M_n$ has eigenvalues $a_1, \..., a_n$, then its higher rank…

Functional Analysis · Mathematics 2011-02-10 Hwa-Long Gau , Chi-Kwong Li , Yiu-Tung Poon , Nung-Sing Sze

We show how good quantum error-correcting codes can be constructed using generalized concatenation. The inner codes are quantum codes, the outer codes can be linear or nonlinear classical codes. Many new good codes are found, including both…

Quantum Physics · Physics 2010-06-01 Markus Grassl , Peter W. Shor , Bei Zeng

A formulation of quantum mechanics based on replacing the general unitary group by finite groups is considered. To solve problems arising in the context of this formulation, we use computer algebra and computational group theory methods.

Quantum Physics · Physics 2024-10-01 V. V. Kornyak

The possibility of treating colour in one-loop amplitude calculations alike the other quantum numbers is briefly discussed for semi-numerical algorithms based on generalized unitarity and parametric integration techniques. Numerical results…

High Energy Physics - Phenomenology · Physics 2015-03-17 Jan Winter

A quantum algorithm for general combinatorial search that uses the underlying structure of the search space to increase the probability of finding a solution is presented. This algorithm shows how coherent quantum systems can be matched to…

Quantum Physics · Physics 2009-10-30 Tad Hogg

Quantum error correction protects quantum information against environmental noise. When using qubits, a measure of quality of a code is the maximum number of errors that it is able to correct. We show that a suitable notion of ``number of…

Quantum Physics · Physics 2007-05-23 Emanuel Knill , Raymond Laflamme , Lorenza Viola

We explore the possibility of extending Mardare et al. quantitative algebras to the structures which naturally emerge from Combinatory Logic and the lambda-calculus. First of all, we show that the framework is indeed applicable to those…

Logic in Computer Science · Computer Science 2022-04-29 Ugo Dal Lago , Furio Honsell , Marina Lenisa , Paolo Pistone

Scalable quantum computation in realistic devices requires that precise control can be implemented efficiently in the presence of decoherence and operational errors. We propose a general constructive procedure for designing robust unitary…

Quantum Physics · Physics 2009-04-21 Kaveh Khodjasteh , Lorenza Viola

The performance of a quantum error-correction process is determined by the likelihood that a random configuration of errors introduced to the system will lead to the corruption of encoded logical information. In this work we compare two…

We show that the multiplicative domain of a completely positive map yields a new class of quantum error correcting codes. In the case of a unital quantum channel, these are precisely the codes that do not require a measurement as part of…

Quantum Physics · Physics 2015-05-13 Man-Duen Choi , Nathaniel Johnston , David W. Kribs

We give an introduction to the theory of quantum error correction using stabilizer codes that is geared towards the working computer scientists and mathematicians with an interest in exploring this area. To this end, we begin with an…

Quantum Physics · Physics 2026-02-03 Zachary P. Bradshaw , Jeffrey J. Dale , Ethan N. Evans

Quantum kernels are reproducing kernel functions built using quantum-mechanical principles and are studied with the aim of outperforming their classical counterparts. The enthusiasm for quantum kernel machines has been tempered by recent…

Quantum Physics · Physics 2025-06-05 Hachem Kadri , Joachim Tomasi , Yuka Hashimoto , Sandrine Anthoine

The following open problems, which concern a fundamental limit on coding properties of quantum codes with realistic physical constraints, are analyzed and partially answered here: (a) the upper bound on code distances of quantum…

Quantum Physics · Physics 2011-03-22 Beni Yoshida

Many problems in information theory can be reduced to optimizations over matrices, where the rank of the matrices is constrained. We establish a link between rank-constrained optimization and the theory of quantum entanglement. More…

Quantum Physics · Physics 2022-03-15 Xiao-Dong Yu , Timo Simnacher , H. Chau Nguyen , Otfried Gühne

In this work we present error-correcting codes for random network coding based on rank- metric codes, Ferrers diagrams, and puncturing. For most parameters, the constructed codes are larger than all previously known codes.

Information Theory · Computer Science 2008-07-16 Tuvi Etzion , Natalia Silberstein

Conventional ways to solve optimization problems on low-rank matrix sets which appear in great number of applications ignore its underlying structure of an algebraic variety and existence of singular points. This leads to appearance of…

Numerical Analysis · Mathematics 2017-10-04 Valentin Khrulkov , Ivan Oseledets

The main ideas of quantum error correction are introduced. These are encoding, extraction of syndromes, error operators, and code construction. It is shown that general noise and relaxation of a set of 2-state quantum systems can always be…

Quantum Physics · Physics 2007-05-23 A. M. Steane

The recently developed theory of higher--rank numerical ranges originated in problems of error correction in quantum information theory but its mathematical implications now include a quite satisfactory understanding of \emph{scalar}…

Functional Analysis · Mathematics 2012-03-27 John Holbrook , Nishan Mudalige , Rajesh Pereira

This report continues the discussion of unitary error bases and quantum codes begun in "Non-binary Unitary Error Bases and Quantum Codes". Nice error bases are characterized in terms of the existence of certain characters in a group. A…

Quantum Physics · Physics 2007-05-23 E. Knill