English
Related papers

Related papers: Non-catastrophic Encoders and Encoder Inverses for…

200 papers

When creating a quantum system whose natural dynamics provide useful computational operations, designers have two key tools at their disposal: the (constrained) choice of both the Hamiltonian and the the initial state of the system (an…

Quantum Physics · Physics 2024-04-10 Alastair Kay

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a…

Information Theory · Computer Science 2009-08-15 Salah A. Aly

In this article, we investigate properties of cyclic codes over a finite non-chain ring $\mathbb{F}_q+v\mathbb{F}_q+v^2\mathbb{F}_q+v^3\mathbb{F}_q+v^4\mathbb{F}_q,$ where $q=p^r,$ $r$ is a positive integer, $p$ is an odd prime, $4 \mid…

Information Theory · Computer Science 2021-12-30 Djoko Suprijanto , Hopein Christofen Tang

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…

Hybrid variational quantum algorithms (VQAs) are promising for solving practical problems such as combinatorial optimization, quantum chemistry simulation, quantum machine learning, and quantum error correction on noisy quantum computers.…

The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes.…

Quantum Physics · Physics 2008-10-16 Pradeep Kiran Sarvepalli

Recent years have seen rapid development in the subject of quantum coding theory, with breakthroughs on many exciting classes of codes, including quantum LDPC codes, quantum locally testable codes, and quantum codes with interesting…

Quantum Physics · Physics 2026-03-06 Adam Wills , Ting-Chun Lin , Rachel Yun Zhang , Min-Hsiu Hsieh

We show how to protect a stream of quantum information from decoherence induced by a noisy quantum communication channel. We exploit preshared entanglement and a convolutional coding structure to develop a theory of entanglement-assisted…

Quantum Physics · Physics 2010-05-03 Mark M. Wilde , Todd A. Brun

The topic area of this paper parameterized quantum circuits (quantum neural networks) which are trained to estimate a given function, specifically the type of circuits proposed by Mitarai et al. (Phys. Rev. A, 2018). The input is encoded…

Quantum Physics · Physics 2020-06-25 Javier Gil Vidal , Dirk Oliver Theis

We construct quantum error-correcting codes that embed a finite-dimensional code space in the infinite-dimensional Hilbert state space of rotational states of a rigid body. These codes, which protect against both drift in the body's…

Quantum Physics · Physics 2020-09-09 Victor V. Albert , Jacob P. Covey , John Preskill

Research on quantum computing has recently gained significant momentum since first physical devices became available. Many quantum algorithms make use of so-called oracles that implement Boolean functions and are queried with highly…

Quantum Physics · Physics 2019-06-07 Alwin Zulehner , Philipp Niemann , Rolf Drechsler , Robert Wille

Construction of quantum codes and entanglement-assisted quantum codes with good parameters via classical codes is an important task for quantum computing and quantum information. In this paper, by a family of one-generator quasi-cyclic…

Information Theory · Computer Science 2020-09-08 Jingjie Lv , Ruihu Li , Yu Yao

Quantum computers have the potential to provide exponential speedups over their classical counterparts. Quantum principles are being applied to fields such as communications, information processing, and artificial intelligence to achieve…

Quantum Physics · Physics 2024-03-21 Arijit Mondal , Keshab K. Parhi

We consider the possibility of encoding m classical bits into much fewer n quantum bits so that an arbitrary bit from the original m bits can be recovered with a good probability, and we show that non-trivial quantum encodings exist that…

Quantum Physics · Physics 2019-08-17 Andris Ambainis , Ashwin Nayak , Amnon Ta-Shma , Umesh Vazirani

Many standard linear algebra problems can be solved on a quantum computer by using recently developed quantum linear algebra algorithms that make use of block encodings and quantum eigenvalue/singular value transformations. A block encoding…

Quantum Physics · Physics 2023-05-23 Daan Camps , Lin Lin , Roel Van Beeumen , Chao Yang

This paper investigates the existence of minimal $p$-encoders for convolutional codes over $\mathbb{Z}_{p^r}$, where $p$ is a prime. This addresses a conjecture from \cite{k}, which posits that every such code admits a minimal $p$-encoder,…

Information Theory · Computer Science 2025-09-09 Mohammed El Oued

I present a new approach for designing quantum error-correcting codes that guarantees a physically natural implementation of Clifford operations. Inspired by the scheme put forward by Gottesman, Kitaev, and Preskill for encoding a qubit in…

Quantum Physics · Physics 2021-07-07 Jonathan A. Gross

Let $\mathbb{F}_q$ be a finite field of $q=p^m$ elements where $p$ is a prime and $m$ is a positive integer. This paper considers $(\gamma,\Delta)$-cyclic codes over a class of finite non-chain commutative rings…

Information Theory · Computer Science 2025-02-25 Om Prakash , Shikha Patel , Habibul Islam

In this paper, we construct the first families of asymmetric quantum convolutional codes (AQCC)'s. These new AQCC's are constructed by means of the CSS-type construction applied to suitable families of classical convolutional codes, which…

Quantum Physics · Physics 2016-10-05 Giuliano G. La Guardia

We present a garbling scheme for quantum circuits, thus achieving a decomposable randomized encoding scheme for quantum computation. Specifically, we show how to compute an encoding of a given quantum circuit and quantum input, from which…

Quantum Physics · Physics 2020-11-10 Zvika Brakerski , Henry Yuen