English
Related papers

Related papers: Best implementations of quaternary adders

200 papers

Mixed-integer linear programming problems are extensively used in industry for a wide range of optimization tasks. However, as they get larger, they present computational challenges for classical solvers within practical time limits.…

Quantum Physics · Physics 2026-01-21 Sergio López-Baños , Elisabeth Lobe , Ontje Lünsdorf , Oriol Raventós

Quantum comparators and modular arithmetic are fundamental in many quantum algorithms. Current research mainly focuses on operations between two quantum states. However, various applications, such as integer factorization, optimization,…

Quantum Physics · Physics 2023-05-17 Yewei Yuan , Chao Wang , Bei Wang , Zhao-Yun Chen , Meng-Han Dou , Yu-Chun Wu , Guo-Ping Guo

(NxN)-matrix is called additive when its elements are pair-wise sums of N real numbers. For a quadratic binary functional with an additive connection matrix we succeeded in finding the global minimum expressing it through external…

Disordered Systems and Neural Networks · Physics 2009-07-16 Leonid Litinskii

We present a novel set of reversible modular multipliers applicable to quantum computing, derived from three classical techniques: 1) traditional integer division, 2) Montgomery residue arithmetic, and 3) Barrett reduction. Each multiplier…

Quantum Physics · Physics 2018-01-04 Rich Rines , Isaac Chuang

The equivalent binary parity check matrices for the binary images of the cycle-free non-binary LDPC codes have numerous bit-level cycles. In this paper, we show how to transform these binary parity check matrices into their cycle-free…

Signal Processing · Electrical Eng. & Systems 2020-03-03 Yang Yu , Wen Chen , Jun Li , Xiao Ma , Baoming Bai

We present a two-step decoder for the parity code and evaluate its performance in code-capacity and faulty-measurement settings. For noiseless measurements, we find that the decoding problem can be reduced to a series of repetition codes…

Binary convolutional networks have lower computational load and lower memory foot-print compared to their full-precision counterparts. So, they are a feasible alternative for the deployment of computer vision applications on limited…

Computer Vision and Pattern Recognition · Computer Science 2020-07-29 Mete Can Kaya , Alperen İnci , Alptekin Temizel

An ADC is used to convert analog signals into binary signals. Compared with many other types of ADCs, flash converters are incredibly quick. A typical Flash ADC consists of 2n resistors, 2n-1 op-amp comparators, and an encoder which…

Hardware Architecture · Computer Science 2025-01-09 Noyon Kumar Sarkar , Moumita Roy , Md. Tariq Hasan

Classical beamforming techniques rely on highly linear transmitters and receivers to allow phase-coherent combining at the transmitter and receiver. The transmitter uses beamforming to steer signal power towards the receiver, and the…

Information Theory · Computer Science 2018-02-15 Kang Gao , J. Nicholas Laneman , Bertrand Hochwald

Existing binary Transformers are promising in edge deployment due to their compact model size, low computational complexity, and considerable inference accuracy. However, deploying binary Transformers faces challenges on prior processors…

Hardware Architecture · Computer Science 2024-07-16 Yuhao Ji , Chao Fang , Zhongfeng Wang

This letter proposes superposing two Generalized Quadratic Noise Modulators (GQNM) by simply adding their outputs. It creates a 16-ary noise modulator that resembles QAM modulators in classical communication. It modulates the information…

Signal Processing · Electrical Eng. & Systems 2025-10-03 Hadi Zayyani , Mohammad Salman , Felipe A. P. de Figueiredo , Rausley A. A. de Souza

Combinatorial optimization is considered a promising class of problems in which quantum computers can show significant advantages. However, problems of practical relevance typically have more variables than current or foreseeable quantum…

Quantum Physics · Physics 2025-12-23 Mathias Schmid , Naeimeh Mohseni , Michael J. Hartmann

We present a simple algorithm that implements an arbitrary $n$-qubit unitary operator using a Clifford+T circuit with T-count $O(2^{4n/3} n^{2/3})$. This improves upon the previous best known upper bound of $O(2^{3n/2} n)$, while the best…

Quantum Physics · Physics 2025-10-01 Xinyu Tan

The quantum adder is an essential attribute of a quantum computer, just as classical adder is needed for operation of a digital computer. We model the quantum full adder as a realistic complex algorithm on a large number of qubits in an…

Quantum Physics · Physics 2007-05-23 D. I. Kamenev , G. P. Berman , R. B. Kassman , V. I. Tsifrinovich

Analog to Digital Converters (ADCs) are a major contributor to the energy consumption on the receiver side of millimeter-wave multiple-input multiple-output (MIMO) systems with large antenna arrays. Consequently, there has been significant…

Information Theory · Computer Science 2022-02-08 Farhad Shirani , Hamidreza Aghasi

Quantum annealing is a promising approach for solving optimization problems, but like all other quantum information processing methods, it requires error correction to ensure scalability. In this work we experimentally compare two quantum…

Quantum Physics · Physics 2016-02-03 Anurag Mishra , Tameem Albash , Daniel Lidar

Quantum enhanced receivers are endowed with resources to achieve higher sensitivities than conventional technologies. For application in optical communications, they provide improved discriminatory capabilities for multiple non-orthogonal…

Analog to digital converters (ADCs) are a major contributor to the power consumption of multiple-input multiple-output (MIMO) receivers in large bandwidth millimeter-wave systems. Prior works have considered two mitigating solutions to…

Information Theory · Computer Science 2025-02-25 Marian Temprana Alonso , Xuyang Liu , Hamidreza Aghasi , Farhad Shirani

Wristwatches have been a common fashion accessory addition for several people. However, the concept of using a seven-segment digital display or sometimes, even an analog indicator hasn't changed for a number of years. This project aims to…

Other Computer Science · Computer Science 2021-02-15 Jacob John

We present three simple and efficient protocol constructions to solve Yao's Millionaire Problem when the parties involved are non-colluding and semi-honest. The first construction uses a partially homomorphic Encryption Scheme and is a…

Cryptography and Security · Computer Science 2013-10-31 Ashish Kumar , Anupam Gupta