English
Related papers

Related papers: Practical hybrid decoding scheme for parity-encode…

200 papers

One of the major problems of most quantum computing applications is that the required number of qubits to solve a practical problem is much larger than that of today's quantum hardware. We propose an algorithm, called large-system sampling…

Quantum Physics · Physics 2022-08-08 Chen-Yu Liu , Hsi-Sheng Goan

In Multiple-Input Multiple-Output (MIMO) systems, Sphere Decoding (SD) can achieve performance equivalent to full search Maximum Likelihood (ML) decoding, with reduced complexity. Several researchers reported techniques that reduce the…

Information Theory · Computer Science 2015-03-13 Boyu Li , Ender Ayanoglu

The smoothed particle hydrodynamics (SPH) technique is a purely Lagrangian method, used in numerical simulations of fluids in astrophysics and computational fluid dynamics, among many other fields. SPH simulations with detailed physics…

We investigate the performance of parity check codes using the mapping onto Ising spin systems proposed by Sourlas. We study codes where each parity check comprises products of K bits selected from the original digital message with exactly…

Disordered Systems and Neural Networks · Physics 2009-10-31 Renato Vicente , David Saad , Yoshiyuki Kabashima

Sparse code multiple access (SCMA) is a promising multiplexing approach to achieve high system capacity. In this paper, we develop a novel iterative detection and decoding scheme for SCMA systems combined with Low-density Parity-check…

Information Theory · Computer Science 2015-08-05 Baicen Xiao , Kexin Xiao , Shutian Zhang , Zhiyong Chen , Bin Xia , Hui Liu

Photonic Ising Machines constitute an emergent new paradigm of computation, geared towards tackling combinatorial optimization problems that can be reduced to the problem of finding the ground state of an Ising model. Spatial Photonic Ising…

The logistic network design is an abstract optimization problem that, under the assumption of minimal cost, seeks the optimal configuration of the supply chain's infrastructures and facilities based on customer demand. Key economic…

Quantum Physics · Physics 2021-02-04 Yongcheng Ding , Xi Chen , Lucas Lamata , Enrique Solano , Mikel Sanz

Recent technological developments in the field of experimental quantum annealing have made prototypical annealing optimizers with hundreds of qubits commercially available. The experimental demonstration of a quantum speedup for…

Quantum Physics · Physics 2016-07-15 Jeffrey Marshall , Victor Martin-Mayor , Itay Hen

Ordered statistics decoding has been instrumental in addressing decoding failures that persist after normalized min-sum decoding in short low-density parity-check codes. Despite its benefits, the high computational complexity of effective…

Information Theory · Computer Science 2025-06-23 Guangwen Li , Xiao Yu

In this paper, the paradigm of sphere decoding (SD) for solving the integer least square problem (ILS) is revisited, where extra degrees of freedom are introduced to exploit the decoding potential. Firstly, the equivalent sphere decoding…

Information Theory · Computer Science 2025-12-23 Zheng Wang , Cong Ling , Shi Jin , Yongming Huang , Feifei Gao

Quantum annealing provides a promising route for the development of quantum optimization devices, but the usefulness of such devices will be limited in part by the range of implementable problems as dictated by hardware constraints. To…

Quantum Physics · Physics 2015-10-14 Walter Vinci , Tameem Albash , Gerardo Paz-Silva , Itay Hen , Daniel A. Lidar

A method for improving the performance of sparse-matrix based parity check codes is proposed, based on insight gained from methods of statistical physics. The advantages of the new approach are demonstrated on an existing encoding/decoding…

Disordered Systems and Neural Networks · Physics 2009-10-31 Ido Kanter , David Saad

The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated hybrid optimization algorithms. Unfortunately, demonstrations…

Optimization and Control · Mathematics 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

A large class of optimisation problems can be mapped to the Ising model where all details are encoded in the coupling of spins. The task of the original mathematical optimisation is then equivalent to finding the ground state of the…

We introduce an adaptable and modular hybrid architecture designed for fault-tolerant quantum computing. It combines quantum emitters and linear-optical entangling gates to leverage the strength of both matter-based and photonic-based…

Utilizing present and futuristic Quantum Computers to solve difficult problems in different domains has become one of the main endeavors at this moment. Of course, in arriving at the requisite solution both quantum and classical computers…

A novel quantum-classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems. The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum…

Quantum Physics · Physics 2021-04-28 Hirotaka Irie , Haozhao Liang , Takumi Doi , Shinya Gongyo , Tetsuo Hatsuda

This research concerns design optimization problems involving numerous design parameters and large computational models. These problems generally consist in non-convex constrained optimization problems in large and sometimes complex search…

Optimization and Control · Mathematics 2024-12-20 A. Batou

Spin squeezing, a form of many-body entanglement, is a crucial resource in quantum metrology and information processing. While experimentally viable protocols for generating stable spin squeezing have been proposed in quantum optics setups,…

Quantum Physics · Physics 2025-09-16 Jayakrishnan M. P. Nair , Benedetta Flebus

This paper proposes two approaches for reducing the impact of the error floor phenomenon when decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low-complexity syndrome-based linear…

Information Theory · Computer Science 2024-01-22 Sana Javed , Francisco Garcia-Herrero , Bane Vasic , Mark F. Flanagan