Shannon Perfect Secrecy in a Discrete Hilbert Space

• URL: http://arxiv.org/abs/2302.07671v1
• Date: Wed, 15 Feb 2023 14:07:20 GMT
• Title: Shannon Perfect Secrecy in a Discrete Hilbert Space
• Authors: Randy Kuang, Nicolas Bettenburg
• Abstract summary: The One-time-pad (OTP) was mathematically proven to be perfectly secure by Shannon in 1949. We extend the classical OTP from an n-bit finite field to the entire symmetric group over the finite field.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The One-time-pad (OTP) was mathematically proven to be perfectly secure by Shannon in 1949. We propose to extend the classical OTP from an n-bit finite field to the entire symmetric group over the finite field. Within this context the symmetric group can be represented by a discrete Hilbert sphere (DHS) over an n-bit computational basis. Unlike the continuous Hilbert space defined over a complex field in quantum computing, a DHS is defined over the finite field GF(2). Within this DHS, the entire symmetric group can be completely described by the complete set of n-bit binary permutation matrices. Encoding of a plaintext can be done by randomly selecting a permutation matrix from the symmetric group to multiply with the computational basis vector associated with the state corresponding to the data to be encoded. Then, the resulting vector is converted to an output state as the ciphertext. The decoding is the same procedure but with the transpose of the pre-shared permutation matrix. We demonstrate that under this extension, the 1-to-1 mapping in the classical OTP is equally likely decoupled in Discrete Hilbert Space. The uncertainty relationship between permutation matrices protects the selected pad, consisting of M permutation matrices (also called Quantum permutation pad, or QPP). QPP not only maintains the perfect secrecy feature of the classical formulation but is also reusable without invalidating the perfect secrecy property. The extended Shannon perfect secrecy is then stated such that the ciphertext C gives absolutely no information about the plaintext P and the pad.

Related papers

• The Canonical Forms of Matrix Product States in Infinite-Dimensional Hilbert Spaces [0.0]
  We prove that any element in the tensor product of separable infinite-dimensional Hilbert spaces can be expressed as a matrix product state (MPS) of possibly infinite bond dimension. The construction of infinite-dimensional MPS (idMPS) is analogous to the well-known finite-dimensional construction in terms of singular value decompositions of matrices.
  arXiv  Detail & Related papers  (2025-02-18T15:16:04Z)
• Quantum Cellular Automata on Symmetric Subalgebras [6.158725838873227]
  We investigate quantum cellular automata on one-dimensional spin systems defined over a subalgebra of the full local operator algebra. For systems where each site carries a regular representation of $G$, we establish a complete classification of such subalgebra QCAs.
  arXiv  Detail & Related papers  (2024-11-28T17:22:50Z)
• Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
  We propose a highly efficient algorithm that converts fermionic Gaussian states to matrix product states. It can be formulated for finite-size systems without translation invariance, but becomes particularly appealing when applied to infinite systems. The potential of our method is demonstrated by numerical calculations in two chiral spin liquids.
  arXiv  Detail & Related papers  (2024-08-02T10:15:26Z)
• Approximate orthogonality of permutation operators, with application to quantum information [0.9790236766474201]
  Consider the $n!$ different unitary matrices that permute $n$ $d$-dimensional quantum systems. If $dgeq n$ then they are linearly independent. This simple point has several applications in quantum information and random matrix theory.
  arXiv  Detail & Related papers  (2023-09-01T19:45:30Z)
• The Schmidt rank for the commuting operator framework [58.720142291102135]
  The Schmidt rank is a measure for the entanglement dimension of a pure bipartite state. We generalize the Schmidt rank to the commuting operator framework. We analyze bipartite states and compute the Schmidt rank in several examples.
  arXiv  Detail & Related papers  (2023-07-21T14:37:33Z)
• Vectorization of the density matrix and quantum simulation of the von Neumann equation of time-dependent Hamiltonians [65.268245109828]
  We develop a general framework to linearize the von-Neumann equation rendering it in a suitable form for quantum simulations. We show that one of these linearizations of the von-Neumann equation corresponds to the standard case in which the state vector becomes the column stacked elements of the density matrix. A quantum algorithm to simulate the dynamics of the density matrix is proposed.
  arXiv  Detail & Related papers  (2023-06-14T23:08:51Z)
• Non-symmetric transition probability in generalized qubit models [0.0]
  We present a class of binary models where the transition probability is not symmetric. The transition probabilities are symmetric iff K is the unit ball in a Hilbert space.
  arXiv  Detail & Related papers  (2022-08-15T12:09:55Z)
• Permutation symmetry in large N Matrix Quantum Mechanics and Partition Algebras [0.0]
  We describe the implications of permutation symmetry for the state space and dynamics of quantum mechanical systems of general size $N$. A symmetry-based mechanism for quantum many body scars discussed in the literature can be realised in these matrix systems with permutation symmetry.
  arXiv  Detail & Related papers  (2022-07-05T16:47:10Z)
• The Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) Equation for Two-Dimensional Systems [62.997667081978825]
  Open quantum systems can obey the Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) equation. We exhaustively study the case of a Hilbert space dimension of $2$.
  arXiv  Detail & Related papers  (2022-04-16T07:03:54Z)
• Why we should interpret density matrices as moment matrices: the case of (in)distinguishable particles and the emergence of classical reality [69.62715388742298]
  We introduce a formulation of quantum theory (QT) as a general probabilistic theory but expressed via quasi-expectation operators (QEOs) We will show that QT for both distinguishable and indistinguishable particles can be formulated in this way. We will show that finitely exchangeable probabilities for a classical dice are as weird as QT.
  arXiv  Detail & Related papers  (2022-03-08T14:47:39Z)
• Can Single-Shuffle SGD be Better than Reshuffling SGD and GD? [77.82009268160053]
  We conjecture that the means of matrix products corresponding to with- and without-replacement variants of SGD satisfy a series of spectral norm inequalities. We present theorems that support our conjecture by proving several special cases.
  arXiv  Detail & Related papers  (2021-03-12T04:34:45Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.