English
Related papers

Related papers: Multi Digit Ising Mapping for Low Precision Ising …

200 papers

Renewed interest in mixed-precision algorithms has emerged due to growing data capacity and bandwidth concerns, as well as the advancement of GPUs, which enable significant speedup for low precision arithmetic. In light of this, we propose…

Numerical Analysis · Mathematics 2020-12-14 Alec Michael Dunton , Alyson Fox

Quantum computing has attracted significant interest in the optimization community because it potentially can solve classes of optimization problems faster than conventional supercomputers. Several researchers proposed quantum computing…

Quantum Physics · Physics 2023-02-14 Mohammadhossein Mohammadisiahroudi , Ramin Fakhimi , Tamás Terlaky

This work investigates the effect of double intelligent reflecting surface (IRS) in improving the spectrum efficient of multi-user multiple-input multiple-output (MIMO) network operating in the millimeter wave (mmWave) band. Specifically,…

Information Theory · Computer Science 2021-11-29 Hehao Niu , Zheng Chu , Fuhui Zhou , Cunhua Pan , Derrick Wing Kwan Ng , Huan X. Nguyen

This paper proposes a method for detecting multiple scatterers (targets) in the elevation direction for synthetic aperture radar (SAR) tomography. The proposed method can resolve closely spaced targets through a twostep procedure. In the…

Information Theory · Computer Science 2022-04-11 Ahmad Naghavi , Mohammad Sadegh Fazel , Mojtaba Beheshti , Ehsan Yazdian

The performance of the quantum approximate optimization algorithm is evaluated by using three different measures: the probability of finding the ground state, the energy expectation value, and a ratio closely related to the approximation…

Quantum Physics · Physics 2020-06-08 Madita Willsch , Dennis Willsch , Fengping Jin , Hans De Raedt , Kristel Michielsen

Mixed-integer optimisation problems can be computationally challenging. Here, we introduce and analyse two efficient algorithms with a specific sequential design that are aimed at dealing with sampled problems within this class. At each…

Optimization and Control · Mathematics 2023-03-07 Mohammadreza Chamanbaz , Roland Bouffanais

The notion of duality -- that a given physical system can have two different mathematical descriptions -- is a key idea in modern theoretical physics. Establishing a duality in lattice statistical mechanics models requires the construction…

Statistical Mechanics · Physics 2024-11-08 Andrea E. V. Ferrari , Prateek Gupta , Nabil Iqbal

The high-performance scalable parallel algorithm for rigorous calculation of partition function of lattice systems with finite number Ising spins was developed. The parallel calculations run by C++ code with using of Message Passing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-21 Alexey A. Peretyatko , Ivan A. Bogatyrev , Vitaliy Yu. Kapitan , Yury V. Kirienko , Konstantin V. Nefedev , Valery I. Belokon

Reconfigurable intelligent surface (RIS) has been anticipated to be a novel cost-effective technology to improve the performance of future wireless systems. In this paper, we investigate a practical RIS-aided multiple-input-multiple-output…

Information Theory · Computer Science 2023-03-23 Jintao Wang , Shiqi Gong , Qingqing Wu , Shaodan Ma

The advancement of wireless communication systems toward 5G and beyond is spurred by the demand for high data rates, exceedingly dependable low-latency communication, and extensive connectivity that aligns with sensing requisites such as…

Information Theory · Computer Science 2024-04-10 Mamady Delamou , El Mehdi Amhoud

We proposed the method that translates the 2-D CSP for minimizing the number of cuts to the Ising model. After that, we conducted computer experiments of the proposed model using the benchmark problem. From the above, the following results…

Data Structures and Algorithms · Computer Science 2021-04-01 Hiroshi Arai , Harumi Haraguchi

We introduce a new model for the task mapping problem to aid in the systematic design of algorithms for heterogeneous systems including, but not limited to, CPUs, GPUs and FPGAs. A special focus is set on the communication between the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-15 Martin Wilhelm , Hanna Geppert , Anna Drewes , Thilo Pionteck

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

This study addresses the minor-embedding problem, which involves mapping the variables of an Ising model onto a quantum annealing processor. The primary motivation stems from the observed performance disparity of quantum annealers when…

Quantum Physics · Physics 2026-03-18 Aitor Gomez-Tejedor , Eneko Osaba , Esther Villar-Rodriguez

Simulating quantum dynamics on digital or analog quantum simulators often requires ``problem-to-simulator" mappings such as trotterization, floquet-magnus expansion or perturbative expansions. When the simulator is noiseless, it is well…

Quantum Physics · Physics 2025-09-23 Rahul Trivedi , J. Ignacio Cirac

Quantum differential equation solvers aim to prepare solutions as $n$-qubit quantum states over a fine grid of $O(2^n)$ points, surpassing the linear scaling of classical solvers. However, unlike classically stored vectors of solutions, the…

This paper proposes a novel optimization framework for discrete phase shifts of a reconfigurable intelligent surface (RIS) using a coherent Ising machine (CIM). Unlike conventional methods based on iterative convex approximation or…

Information Theory · Computer Science 2026-04-01 Yuto Hama , Daisuke Kitayama , Kensuke Inaba , Toshimori Honjo , Hiroki Takesue , Naoki Ishikawa , Hiroyuki Takahashi

Function approximation from input and output data is one of the most investigated problems in signal processing. This problem has been tackled with various signal processing and machine learning methods. Although tensors have a rich history…

Statistics Theory · Mathematics 2023-02-16 Christina Auer , Thomas Paireder , Oliver Ploder , Oliver Lang , Mario Huemer

A coherent Ising machine (CIM) is a network of optical parametric oscillators (OPOs), in which the "strongest" collective mode of oscillation at well above threshold corresponds to an optimum solution of a given Ising problem. When a pump…

Quantum Physics · Physics 2020-10-28 Y. Yamamoto , T. Leleu , S. Ganguli , H. Mabuchi

Quantum algorithms have been developed for efficiently solving linear algebra tasks. However, they generally require deep circuits and hence universal fault-tolerant quantum computers. In this work, we propose variational algorithms for…

Quantum Physics · Physics 2021-12-28 Xiaosi Xu , Jinzhao Sun , Suguru Endo , Ying Li , Simon C. Benjamin , Xiao Yuan