-
arXiv:2107.07071 [pdf, ps, other]
A Combinatorial Interpretation for the Shor-Laflamme Weight Enumerators of CWS Codes
Abstract: We show that one of the Shor-Laflamme weight enumerators of a codeword stabilized quantum code may be interpreted as the distance enumerator of an associated classical code.
Submitted 14 July, 2021; originally announced July 2021.
Comments: 4 pages, 1 figure
-
arXiv:2012.05896 [pdf, ps, other]
Encoding Classical Information in Gauge Subsystems of Quantum Codes
Abstract: We show how to construct hybrid quantum-classical codes from subsystem codes by encoding the classical information into the gauge qudits using gauge fixing. Unlike previous work on hybrid codes, we allow for two separate minimum distances, one for the quantum information and one for the classical information. We give an explicit construction of hybrid codes from two classical linear codes using Ba… ▽ More
Submitted 17 March, 2022; v1 submitted 10 December, 2020; originally announced December 2020.
Comments: 22 pages, 2 figures
Journal ref: Int. J. Quantum Inf., vol. 20, no. 2, pp. 2150041 (2022)
-
arXiv:2002.11075 [pdf, ps, other]
Nonbinary Error-Detecting Hybrid Codes
Abstract: Hybrid codes simultaneously encode both quantum and classical information, allowing for the transmission of both across a quantum channel. We construct a family of nonbinary error-detecting hybrid stabilizer codes that can detect one error while also encoding a single classical bit over the residue class rings $\mathbb{Z}_{q}$ inspired by constructions of nonbinary non-additive codes.
Submitted 25 February, 2020; originally announced February 2020.
Comments: 9 pages
-
arXiv:1911.12260 [pdf, ps, other]
Infinite Families of Quantum-Classical Hybrid Codes
Abstract: Hybrid codes simultaneously encode both quantum and classical information into physical qubits. We give several general results about hybrid codes, most notably that the quantum codes comprising a genuine hybrid code must be impure and that hybrid codes can always detect more errors than comparable quantum codes. We also introduce the weight enumerators for general hybrid codes, which we then use… ▽ More
Submitted 9 September, 2020; v1 submitted 26 November, 2019; originally announced November 2019.
Comments: 10 pages. arXiv admin note: text overlap with arXiv:1901.02913
-
Bird's-eye view on Noise-Based Logic
Abstract: Noise-based logic is a practically deterministic logic scheme inspired by the randomness of neural spikes and uses a system of uncorrelated stochastic processes and their superposition to represent the logic state. We briefly discuss various questions such as (i) What does practical determinism mean? (ii) Is noise-based logic a Turing machine? (iii) Is there hope to beat (the dreams of) quantum co… ▽ More
Submitted 18 August, 2014; originally announced August 2014.
Comments: paper in press
Journal ref: Int. J. Mod. Phys. Conf. Ser. 33, 1460363 (2014)
-
New noise-based logic representations to avoid some problems with time complexity
Abstract: Instantaneous noise-based logic can avoid time-averaging, which implies significant potential for low-power parallel operations in beyond-Moore-law-chips. However, the universe (uniform superposition) will be zero with high probability (non-zero with exponentially low probability) in the random-telegraph-wave representation thus the operations with the universe would require exponential time-compl… ▽ More
Submitted 7 January, 2012; v1 submitted 10 November, 2011; originally announced November 2011.
Comments: submitted for publication
Journal ref: Fluctuation and Noise Letters 11 (2012) 1250003
-
arXiv:0811.1570 [pdf, ps, other]
Constructions of Subsystem Codes over Finite Fields
Abstract: Subsystem codes protect quantum information by encoding it in a tensor factor of a subspace of the physical state space. Subsystem codes generalize all major quantum error protection schemes, and therefore are especially versatile. This paper introduces numerous constructions of subsystem codes. It is shown how one can derive subsystem codes from classical cyclic codes. Methods to trade the dime… ▽ More
Submitted 10 November, 2008; originally announced November 2008.
-
arXiv:0806.1271 [pdf, ps, other]
Scheduling Sensors by Tiling Lattices
Abstract: Suppose that wirelessly communicating sensors are placed in a regular fashion on the points of a lattice. Common communication protocols allow the sensors to broadcast messages at arbitrary times, which can lead to problems should two sensors broadcast at the same time. It is shown that one can exploit a tiling of the lattice to derive a deterministic periodic schedule for the broadcast communic… ▽ More
Submitted 7 June, 2008; originally announced June 2008.
Comments: 9 pages, 11 figures
-
arXiv:0804.4316 [pdf, ps, other]
Asymmetric Quantum LDPC Codes
Abstract: Recently, quantum error-correcting codes were proposed that capitalize on the fact that many physical error models lead to a significant asymmetry between the probabilities for bit flip and phase flip errors. An example for a channel which exhibits such asymmetry is the combined amplitude dam** and dephasing channel, where the probabilities of bit flips and phase flips can be related to relaxa… ▽ More
Submitted 27 April, 2008; originally announced April 2008.
Comments: 5 pages, 1 figure, 1 table, to appear in the Proceedings of the 2008 IEEE International Symposium on Information Theory
Journal ref: Proceedings 2008 IEEE International Symposium on Information Theory (ISIT 2008), Toronto, Canada, pp. 305-309, 2008
-
arXiv:0804.4284 [pdf, ps, other]
Network Coding Capacity of Random Wireless Networks under a SINR Model
Abstract: Previous work on network coding capacity for random wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless networks are modelled by random geometric graphs with interference and noise. In this model, the capacities of links are not independent. By employing coupling and m… ▽ More
Submitted 27 April, 2008; originally announced April 2008.
-
arXiv:0712.4321 [pdf, ps, other]
Subsystem Code Constructions
Abstract: Subsystem codes are the most versatile class of quantum error-correcting codes known to date that combine the best features of all known passive and active error-control schemes. The subsystem code is a subspace of the quantum state space that is decomposed into a tensor product of two vector spaces: the subsystem and the co-subsystem. A generic method to derive subsystem codes from existing sub… ▽ More
Submitted 8 January, 2008; v1 submitted 28 December, 2007; originally announced December 2007.
Comments: 5 pages, trading dimensions of subsystem codes, MDS subsystem codes, and propagation rules. All stabilizer codes are converted to subsystem codes. A talk given at QEC07, and submitted to IEEE ISIT 2008
Journal ref: Proc. of IEEE ISIT 08, Toronto, CA, 2008
-
Bounds on the Network Coding Capacity for Wireless Random Networks
Abstract: Recently, it has been shown that the max flow capacity can be achieved in a multicast network using network coding. In this paper, we propose and analyze a more realistic model for wireless random networks. We prove that the capacity of network coding for this model is concentrated around the expected value of its minimum cut. Furthermore, we establish upper and lower bounds for wireless nodes u… ▽ More
Submitted 29 October, 2007; originally announced October 2007.
Comments: Netcoding07
-
arXiv:0708.3070 [pdf, ps, other]
Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model
Abstract: In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless networks are modeled by random geometric graphs with interference and noise. In this model, th… ▽ More
Submitted 22 August, 2007; originally announced August 2007.
-
Quantum Convolutional BCH Codes
Abstract: Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. We introduce two new families of quantum convolutional codes. Our construction is based on an algebraic method which allows to construct classical convolutional codes from block codes, in particular BCH codes. These codes have the property that they contain their Euclidean, respective… ▽ More
Submitted 9 April, 2007; v1 submitted 13 March, 2007; originally announced March 2007.
Comments: 4 pages, minor changes, accepted for publication at the 10th Canadian Workshop on Information Theory (CWIT'07)
Journal ref: Proceedings 2007 Canadian Workshop on Information Theory (CWIT 2007), Edmonton, Canada, June 2007, pp. 180-183
-
Graphs, Quadratic Forms, and Quantum Codes
Abstract: We show that any stabilizer code over a finite field is equivalent to a graphical quantum code. Furthermore we prove that a graphical quantum code over a finite field is a stabilizer code. The technique used in the proof establishes a new connection between quantum codes and quadratic forms. We provide some simple examples to illustrate our results.
Submitted 13 March, 2007; originally announced March 2007.
Comments: 5 pages, 2 figures, paper presented at the 2002 IEEE International Symposium on Information Theory
Journal ref: Proceedings 2002 IEEE International Symposium on Information Theory (ISIT 2002), Lausanne, Switzerland, June/July 2002, p. 45
-
Quantum Convolutional Codes Derived From Reed-Solomon and Reed-Muller Codes
Abstract: Convolutional stabilizer codes promise to make quantum communication more reliable with attractive online encoding and decoding algorithms. This paper introduces a new approach to convolutional stabilizer codes based on direct limit constructions. Two families of quantum convolutional codes are derived from generalized Reed-Solomon codes and from Reed- Muller codes. A Singleton bound for pure co… ▽ More
Submitted 22 January, 2007; v1 submitted 8 January, 2007; originally announced January 2007.
Comments: 5 pages; updated parameters of classical (whence quantum) RM convolutional codes
-
arXiv:cs/0701060 [pdf, ps, other]
Duadic Group Algebra Codes
Abstract: Duadic group algebra codes are a generalization of quadratic residue codes. This paper settles an open problem raised by Zhu concerning the existence of duadic group algebra codes. These codes can be used to construct degenerate quantum stabilizer codes that have the nice feature that many errors of small weight do not need error correction; this fact is illustrated by an example.
Submitted 8 January, 2007; originally announced January 2007.
Comments: 5 pages
-
Subsystem Codes
Abstract: We investigate various aspects of operator quantum error-correcting codes or, as we prefer to call them, subsystem codes. We give various methods to derive subsystem codes from classical codes. We give a proof for the existence of subsystem codes using a counting argument similar to the quantum Gilbert-Varshamov bound. We derive linear programming bounds and other upper bounds. We answer the que… ▽ More
Submitted 18 October, 2006; originally announced October 2006.
Comments: 8 pages; 44th Allerton Conference
-
Clifford Code Constructions of Operator Quantum Error Correcting Codes
Abstract: Recently, operator quantum error-correcting codes have been proposed to unify and generalize decoherence free subspaces, noiseless subsystems, and quantum error-correcting codes. This note introduces a natural construction of such codes in terms of Clifford codes, an elegant generalization of stabilizer codes due to Knill. Character-theoretic methods are used to derive a simple method to constru… ▽ More
Submitted 18 October, 2006; v1 submitted 21 April, 2006; originally announced April 2006.
Comments: 11 pages of character theory; minor changes, theorem 6 added
-
Nonbinary stabilizer codes over finite fields
Abstract: One formidable difficulty in quantum communication and computation is to protect information-carrying quantum states against undesired interactions with the environment. In past years, many good quantum error-correcting codes had been derived as binary stabilizer codes. Fault-tolerant quantum computation prompted the study of nonbinary quantum codes, but the theory of such codes is not as advanc… ▽ More
Submitted 17 August, 2005; v1 submitted 8 August, 2005; originally announced August 2005.
Comments: 58 pages, LaTeX
-
On Approximately Symmetric Informationally Complete Positive Operator-Valued Measures and Related Systems of Quantum States
Abstract: We address the problem of constructing positive operator-valued measures (POVMs) in finite dimension $n$ consisting of $n^2$ operators of rank one which have an inner product close to uniform. This is motivated by the related question of constructing symmetric informationally complete POVMs (SIC-POVMs) for which the inner products are perfectly uniform. However, SIC-POVMs are notoriously hard to… ▽ More
Submitted 31 March, 2005; originally announced March 2005.
Comments: 29 pages, LaTeX
Journal ref: Journal of Mathematical Physics, 46:082104, 2005
-
New Tales of the Mean King
Abstract: The Mean King's problem asks to determine the outcome of a measurement that is randomly selected from a set of complementary observables. We review this problem and offer a combinatorial solution. More generally, we show that whenever an affine resolvable design exists, then a state reconstruction problem similar to the Mean King's problem can be defined and solved. As an application of this gen… ▽ More
Submitted 22 February, 2005; originally announced February 2005.
Comments: 20 pages, 1 figure, uses yfonts
-
Mutually Unbiased Bases are Complex Projective 2-Designs
Abstract: Mutually unbiased bases (MUBs) are a primitive used in quantum information processing to capture the principle of complementarity. While constructions of maximal sets of d+1 such bases are known for systems of prime power dimension d, it is unknown whether this bound can be achieved for any non-prime power dimension. In this paper we demonstrate that maximal sets of MUBs come with a rich combina… ▽ More
Submitted 11 February, 2005; v1 submitted 3 February, 2005; originally announced February 2005.
Comments: 5 pages; minor corrections, two remarks on previous work added, submitted to 2005 IEEE International Symposium on Information Theory
Journal ref: Proceedings 2005 IEEE International Symposium on Information Theory (ISIT 2005), Adelaide, Australia, pp. 1740-1744, 2005
-
Primitive Quantum BCH Codes over Finite Fields
Abstract: An attractive feature of BCH codes is that one can infer valuable information from their design parameters (length, size of the finite field, and designed distance), such as bounds on the minimum distance and dimension of the code. In this paper, it is shown that one can also deduce from the design parameters whether or not a primitive, narrow-sense BCH contains its Euclidean or Hermitian dual c… ▽ More
Submitted 17 January, 2006; v1 submitted 22 January, 2005; originally announced January 2005.
Comments: 5 pages; title changed, references added, revised
-
Remarks on Clifford codes
Abstract: Clifford codes are a class of quantum error control codes that form a natural generalization of stabilizer codes. These codes were introduced in 1996 by Knill, but only a single Clifford code was known, which is not already a stabilizer code. We derive a necessary and sufficient condition that allows to decide when a Clifford code is a stabilizer code, and compile a table of all true Clifford co… ▽ More
Submitted 31 December, 2003; originally announced December 2003.
Comments: 10 pages; submitted to Quantum Information and Computation
Journal ref: Proceedings 2004 IEEE International Symposium on Information Theory (ISIT 2004), Chicago, USA, pp. 354, 2004
-
Quantum Software Reusability
Abstract: The design of efficient quantum circuits is an important issue in quantum computing. It is in general a formidable task to find a highly optimized quantum circuit for a given unitary matrix. We propose a quantum circuit design method that has the following unique feature: It allows to construct efficient quantum circuits in a systematic way by reusing and combining a set of highly optimized quan… ▽ More
Submitted 15 September, 2003; v1 submitted 15 September, 2003; originally announced September 2003.
Comments: 20 pages latex, 11 postscript figures
Journal ref: International Journal on Foundations of Computer Science, 14(5), pages 777-796, 2003
-
Constructions of Mutually Unbiased Bases
Abstract: Two orthonormal bases B and B' of a d-dimensional complex inner-product space are called mutually unbiased if and only if |<b|b'>|^2=1/d holds for all b in B and b' in B'. The size of any set containing (pairwise) mutually unbiased bases of C^d cannot exceed d+1. If d is a power of a prime, then extremal sets containing d+1 mutually unbiased bases are known to exist. We give a simplified proof o… ▽ More
Submitted 15 September, 2003; originally announced September 2003.
Comments: 8 pages latex
Journal ref: Proceedings of the 7th International Conference on Finite Fields (Fq7), Toulouse, France, Springer LNCS, pp. 137-144, 2004
-
On the Monomiality of Nice Error Bases
Abstract: Unitary error bases generalize the Pauli matrices to higher dimensional systems. Two basic constructions of unitary error bases are known: An algebraic construction by Knill, which yields nice error bases, and a combinatorial construction by Werner, which yields shift-and-multiply bases. An open problem posed by Schlingemann and Werner (see http://www.imaph.tu-bs.de/qi/problems/6.html) relates t… ▽ More
Submitted 15 January, 2003; originally announced January 2003.
Comments: 6 pages
Journal ref: IEEE Transactions on Information Theory, vol. 51, no. 3, pp. 1084 - 1089, 2005
-
Engineering Functional Quantum Algorithms
Abstract: Suppose that a quantum circuit with K elementary gates is known for a unitary matrix U, and assume that U^m is a scalar matrix for some positive integer m. We show that a function of U can be realized on a quantum computer with at most O(mK+m^2log m) elementary gates. The functions of U are realized by a generic quantum circuit, which has a particularly simple structure. Among other results, we… ▽ More
Submitted 20 August, 2002; originally announced August 2002.
Comments: 4 pages, 2 figures
Journal ref: Physical Review A, 67, 010302, 2003
-
On the Irresistible Efficiency of Signal Processing Methods in Quantum Computing
Abstract: We show that many well-known signal transforms allow highly efficient realizations on a quantum computer. We explain some elementary quantum circuits and review the construction of the Quantum Fourier Transform. We derive quantum circuits for the Discrete Cosine and Sine Transforms, and for the Discrete Hartley transform. We show that at most O(log^2 N) elementary quantum gates are necessary to… ▽ More
Submitted 6 November, 2001; originally announced November 2001.
Comments: 15 pages, LaTeX 2e. Expanded version of quant-ph/0111038. SPECLOG 2000, Tampere, Finland
Journal ref: Proceedings of the First International Workshop on Spectral Techniques and Logic Design (SPECLOG 2000), pp. 483-497, 2000
-
Discrete Cosine Transforms on Quantum Computers
Abstract: A classical computer does not allow to calculate a discrete cosine transform on N points in less than linear time. This trivial lower bound is no longer valid for a computer that takes advantage of quantum mechanical superposition, entanglement, and interference principles. In fact, we show that it is possible to realize the discrete cosine transforms and the discrete sine transforms of size NxN… ▽ More
Submitted 6 November, 2001; originally announced November 2001.
Comments: 5 pages, LaTeX 2e, IEEE ISPA01, Pula, Croatia, 2001
Journal ref: IEEE R8-EURASIP Symposium on Image and Signal Processing and Analysis, pp. 464-468, Pula, Croatia, 2001
-
Beyond Stabilizer Codes I: Nice Error Bases
Abstract: Nice error bases have been introduced by Knill as a generalization of the Pauli basis. These bases are shown to be projective representations of finite groups. We classify all nice error bases of small degree, and all nice error bases with abelian index groups. We show that in general an index group of a nice error basis is necessarily solvable.
Submitted 6 November, 2001; v1 submitted 23 October, 2000; originally announced October 2000.
Comments: 12 pages, LaTeX2e. Minor changes. Title changed by request of IEEE Trans. IT
Journal ref: IEEE Transactions on Information Theory, vol. 48, no. 8, pp. 2392-2395, 2002
-
Beyond Stabilizer Codes II: Clifford Codes
Abstract: Knill introduced a generalization of stabilizer codes, in this note called Clifford codes. It remained unclear whether or not Clifford codes can be superior to stabilizer codes. We show that Clifford codes are stabilizer codes provided that the abstract error group has an abelian index group. In particular, if the errors are modelled by tensor products of Pauli matrices, then the associated Clif… ▽ More
Submitted 6 November, 2001; v1 submitted 23 October, 2000; originally announced October 2000.
Comments: 9 pages, LaTeX2e. Minor changes. Title changed by request of IEEE Trans. IT
Journal ref: IEEE Transactions on Information Theory, vol. 48, no. 8, pp. 2396-2399, 2002