English
Related papers

Related papers: Preconditioned Block Encodings for Quantum Linear …

200 papers

Codeword stabilized quantum codes provide a unified approach to constructing quantum error-correcting codes, including both additive and non-additive quantum codes. Standard codeword stabilized quantum codes encode quantum information into…

Quantum Physics · Physics 2012-10-18 Jeonghwan Shin , Jun Heo , Todd A. Brun

The error floor phenomenon observed with LDPC codes and their graph-based, iterative, message-passing (MP) decoders is commonly attributed to the existence of error-prone substructures -- variously referred to as near codewords, trapping…

Information Theory · Computer Science 2013-09-11 Xiaojie Zhang , Paul H. Siegel

This work investigates the acceleration of MPGP-type algorithms using preconditioning for the solution of quadratic programming problems. The preconditioning needs to be done only on the free set so as not to change the constraints. A…

Numerical Analysis · Mathematics 2026-05-19 Jakub Kružík , David Horák

We propose a variational method for constructing the eigenvalues and generalized eigenvalues for an arbitrary $N\times N$ complex matrix. The quantum part of our algorithm is based on encoding the matrix elements into the pure state of a…

Quantum Physics · Physics 2026-05-08 Alexander I. Zenchuk , Junde Wu

We propose the use of preconditioning in FCIQMC which, in combination with perturbative estimators, greatly increases the efficiency of the algorithm. The use of preconditioning allows a time step close to unity to be used (without…

Chemical Physics · Physics 2019-05-17 Nick S. Blunt , Alex J. W. Thom , Charles J. C. Scott

In this article, we establish a mathematical framework that utilizes concepts from graph theory to formalize the parity transformation, an encoding strategy for compiling optimization problems on quantum devices. We introduce the…

Quantum Physics · Physics 2026-01-27 Florian Dreier , Wolfgang Lechner

We present a quantum error correction code which protects a qubit of information against general one qubit errors which maybe caused by the interaction with the environment. To accomplish this, we encode the original state by distributing…

Quantum Physics · Physics 2007-05-23 Raymond Laflamme , Cesar Miquel , Juan Pablo Paz , Wojciech Hubert Zurek

A fault-tolerant quantum computer will be supported by a classical decoding system interfacing with quantum hardware to perform quantum error correction. It is important that the decoder can keep pace with the quantum clock speed, within…

Quantum Physics · Physics 2023-03-17 Samuel C. Smith , Benjamin J. Brown , Stephen D. Bartlett

Quantum error-correcting codes are constructed that embed a finite-dimensional code space in the infinite-dimensional Hilbert space of a system described by continuous quantum variables. These codes exploit the noncommutative geometry of…

Quantum Physics · Physics 2008-12-18 Daniel Gottesman , Alexei Kitaev , John Preskill

Here, we study the capacity of a quantum channel, assuming linear optical encoding, as a function of available photons and optical modes. First, we observe that substantial improvement is made possible by not restricting ourselves to a…

Quantum Physics · Physics 2015-08-12 Jake A. Smith , Dmitry B. Uskov , Lev Kaplan

The interplay between quantum physics and machine learning gives rise to the emergent frontier of quantum machine learning, where advanced quantum learning models may outperform their classical counterparts in solving certain challenging…

Quantum Physics · Physics 2022-12-07 Weiyuan Gong , Dong Yuan , Weikang Li , Dong-Ling Deng

Quantum singular value transformation (QSVT) is a framework that has been shown to unify many primitives in quantum algorithms. In this work, we leverage the QSVT framework in two directions. We first show that the QSVT framework can…

Quantum Physics · Physics 2024-07-17 Nhat A. Nghiem , Hiroki Sukeno , Shuyu Zhang , Tzu-Chieh Wei

Recent advancements in quantum annealing hardware and numerous studies in this area suggests that quantum annealers have the potential to be effective in solving unconstrained binary quadratic programming problems. Naturally, one may desire…

Quantum Physics · Physics 2019-03-01 Sahar Karimi , Pooya Ronagh

Quantum processing units boost entanglement at the level of hardware and enable physical simulations of highly correlated electron states in molecules and intermolecular chemical bonds. The variational quantum eigensolver provides a…

Quantum machine learning is one of the many potential applications of quantum computing, each of which is hoped to provide some novel computational advantage. However, quantum machine learning applications often fail to outperform classical…

Quantum Physics · Physics 2025-11-07 Gennaro De Luca , Andrew Vlasic , Michael Vitz , Anh Pham

In this paper we present a new method of coding/decoding algorithms using Fibonacci $Q$-matrices. This method is based on the blocked message matrices. The main advantage of our model is the encryption of each message matrix with different…

Information Theory · Computer Science 2017-12-07 Nihal Taş , Sümeyra Uçar , Nihal Yilmaz Özgür , Öznur Öztunç Kaymak

The five-qubit quantum error correcting code encodes one logical qubit to five physical qubits, and protects the code from a single error. It was one of the first quantum codes to be invented, and various encoding circuits have been…

Quantum Physics · Physics 2025-04-09 Arijit Mondal , Keshab K. Parhi

Quantum linear system algorithms (QLSAs) for gate-based quantum computing can provide exponential speedups for solving linear systems but face challenges when applied to finite element problems due to the growth of the condition number with…

Quantum Physics · Physics 2023-10-20 Osama Muhammad Raisuddin , Suvranu De

Quantum computation can be performed by encoding logical qubits into the states of two or more physical qubits, and controlling a single effective exchange interaction and possibly a global magnetic field. This "encoded universality"…

Quantum Physics · Physics 2007-05-23 M. Mohseni , D. A. Lidar

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

Quantum Physics · Physics 2012-09-05 Hari Dilip Kumar , B. Sundar Rajan