scholarly journals New Constructions of Quantum Stabilizer Codes Based on Difference Sets

Symmetry ◽  
2018 ◽  
Vol 10 (11) ◽  
pp. 655 ◽  
Author(s):  
Duc Nguyen ◽  
Sunghwan Kim

In this paper, new conditions on parameters in difference sets are derived to satisfy symplectic inner product, and new constructions of quantum stabilizer codes are proposed from the conditions. The conversion of the difference sets into parity-check matrices is first explained. Then, the proposed code construction is composed of three steps, which are to choose the generators of quantum stabilizer code, to determine the quantum stabilizer groups, and to determine subspace codewords with large minimum distance. The quantum stabilizer codes with various length are also presented to explain the practicality of the code construction. The proposed design can be applied to quantum stabilizer code construction based on combinatorial design.

2019 ◽  
Vol 33 (24) ◽  
pp. 1950274 ◽  
Author(s):  
Duc Manh Nguyen ◽  
Sunghwan Kim

In this paper, we propose two construction methods for binary and nonbinary quantum stabilizer codes based on symmetric matrices. In the first construction, we use the identity and symmetric matrices to generate parity-check matrices that satisfy the symplectic inner product (SIP) for the construction of quantum stabilizer codes. In the second construction, we modify the first construction to generate parity-check matrices based on the Calderbank–Shor–Stean structure for the construction of quantum stabilizer codes. The binary and nonbinary quantum stabilizer codes whose parameters achieve equality of the quantum singleton bound are investigated with the code lengths ranging from 4 to 12.


2020 ◽  
Vol 34 (08) ◽  
pp. 2050059 ◽  
Author(s):  
Duc Manh Nguyen ◽  
Sunghwan Kim

In this research, we propose a novel construction of quantum stabilizer code based on a binary formalism. First, from any binary vector of even length, we generate the parity-check matrix of the quantum code from a set composed of elements from this vector and its relations by shifts via subtraction and addition. We prove that the proposed matrices satisfy the condition constraint for the construction of quantum codes. Finally, we consider some constraint vectors which give us quantum stabilizer codes with various dimensions and a large minimum distance with code length from six to twelve digits.


2015 ◽  
Vol 13 (03) ◽  
pp. 1550021 ◽  
Author(s):  
Avaz Naghipour ◽  
Mohammad Ali Jafarizadeh ◽  
Sedaghat Shahmorad

A new method for the construction of the binary quantum stabilizer codes is provided, where the construction is based on Abelian and non-Abelian groups association schemes. The association schemes based on non-Abelian groups are constructed by bases for the regular representation from U6n, T4n, V8n and dihedral D2n groups. By using Abelian group association schemes followed by cyclic groups and non-Abelian group association schemes a list of binary stabilizer codes up to 40 qubits is given in tables 4, 5 and 10. Moreover, several binary stabilizer codes of minimum distances 5, 7 and 8 with good quantum parameters is presented. The preference of this method specially for Abelian group association schemes is that one can construct any binary quantum stabilizer code with any distance by using the commutative structure of association schemes.


2020 ◽  
Vol 34 (05) ◽  
pp. 2050017 ◽  
Author(s):  
Duc Manh Nguyen ◽  
Sunghwan Kim

In this paper, we propose quantum stabilizer codes based on a new construction of self-orthogonal trace-inner product codes over the Galois field with 4 elements (GF(4)). First, from any two binary vectors, we construct a generator matrix of linear codes whose components are over GF(4). We prove that the proposed linear codes comply with the self-orthogonal, trace-inner product. Then, we propose mapping tables to construct new quantum stabilizer codes by using linear codes. Comparison results show that our proposed quantum codes have various dimensions for any code length with the capacity for better errors correction relative to the referenced quantum codes.


2021 ◽  
Vol 11 (10) ◽  
pp. 4582
Author(s):  
Kensuke Tanioka ◽  
Satoru Hiwa

In the domain of functional magnetic resonance imaging (fMRI) data analysis, given two correlation matrices between regions of interest (ROIs) for the same subject, it is important to reveal relatively large differences to ensure accurate interpretation. However, clustering results based only on differences tend to be unsatisfactory and interpreting the features tends to be difficult because the differences likely suffer from noise. Therefore, to overcome these problems, we propose a new approach for dimensional reduction clustering. Methods: Our proposed dimensional reduction clustering approach consists of low-rank approximation and a clustering algorithm. The low-rank matrix, which reflects the difference, is estimated from the inner product of the difference matrix, not only from the difference. In addition, the low-rank matrix is calculated based on the majorize–minimization (MM) algorithm such that the difference is bounded within the range −1 to 1. For the clustering process, ordinal k-means is applied to the estimated low-rank matrix, which emphasizes the clustering structure. Results: Numerical simulations show that, compared with other approaches that are based only on differences, the proposed method provides superior performance in recovering the true clustering structure. Moreover, as demonstrated through a real-data example of brain activity measured via fMRI during the performance of a working memory task, the proposed method can visually provide interpretable community structures consisting of well-known brain functional networks, which can be associated with the human working memory system. Conclusions: The proposed dimensional reduction clustering approach is a very useful tool for revealing and interpreting the differences between correlation matrices, even when the true differences tend to be relatively small.


2009 ◽  
Vol 9 (5&6) ◽  
pp. 487-499
Author(s):  
S.S. Bullock ◽  
D.P. O'Leary

In this paper, we study the complexity of Hamiltonians whose groundstate is a stabilizer code. We introduce various notions of $k$-locality of a stabilizer code, inherited from the associated stabilizer group. A choice of generators leads to a Hamiltonian with the code in its groundspace. We establish bounds on the locality of any other Hamiltonian whose groundspace contains such a code, whether or not its Pauli tensor summands commute. Our results provide insight into the cost of creating an energy gap for passive error correction and for adiabatic quantum computing. The results simplify in the cases of XZ-split codes such as Calderbank-Shor-Steane stabilizer codes and topologically-ordered stabilizer codes arising from surface cellulations.


Sign in / Sign up

Export Citation Format

Share Document