English
Related papers

Related papers: An analysis of reversible multiplier circuits

200 papers

The problem of simulatability of quantum processes using classical resources plays a cornerstone role for quantum computing. Quantum circuits can be simulated classically, e.g., using Monte Carlo sampling techniques applied to…

Quantum Physics · Physics 2024-02-09 Denis A. Kulikov , Vsevolod I. Yashin , Aleksey K. Fedorov , Evgeniy O. Kiktenko

Recent works have demonstrated that large quantum circuits can be cut and decomposed into smaller clusters of quantum circuits with fewer qubits that can be executed independently on a small quantum computer. Classical post-processing then…

Quantum Physics · Physics 2022-11-15 Gideon Uchehara , Tor M. Aamodt , Olivia Di Matteo

Windowed arithmetic [Gidney, 2019] is a technique for reducing the cost of quantum arithmetic circuits with space--time tradeoffs using memory queries to precomputed tables. It can reduce the asymptotic cost of modular exponentiation from…

Quantum Physics · Physics 2025-02-25 Alessandro Luongo , Varun Narasimhachar , Adithya Sireesh

Probabilistic graphical models such as Bayesian networks are widely used to model stochastic systems to perform various types of analysis such as probabilistic prediction, risk analysis, and system health monitoring, which can become…

Accurate and efficient implementation of parallel quantum gates is crucial for scalable quantum information processing. However, the unavoidable crosstalk between qubits in current noisy processors impedes the achievement of high gate…

Quantum Physics · Physics 2026-01-06 Xiaodong Yang , Ran Liu , Jun Li

Approximate multipliers are widely being advocated for energy-efficient computing in applications that exhibit an inherent tolerance to inaccuracy. However, the inclusion of accuracy as a key design parameter, besides the performance, area…

Emerging Technologies · Computer Science 2018-03-20 Mahmoud Masadeh , Osman Hasan , Sofiene Tahar

It has been experimentally proven that realizing universal quantum gates using higher-radices logic is practically and technologically possible. We developed a Parallel Genetic Algorithm that synthesizes Boolean reversible circuits realized…

Quantum Physics · Physics 2011-07-19 Maarti nLukac , Marek Perkowski , Michitaka Kameyama

Quantum circuits are time dependent diagrams describing the process of quantum computation. Usually, a quantum algorithm must be mapped into a quantum circuit. Optimal synthesis of quantum circuits is intractable and heuristic methods must…

Quantum Physics · Physics 2008-02-27 D. Maslov , G. W. Dueck , D. M. Miller , C. Negrevergne

Quantum algorithms to solve practical problems in quantum chemistry, materials science, and matrix inversion often involve a significant amount of arithmetic operations which act on a superposition of inputs. These have to be compiled to a…

Quantum Physics · Physics 2018-07-06 Thomas Häner , Mathias Soeken , Martin Roetteler , Krysta M. Svore

The development of large-scale, programmable photonic circuits capable of performing generic matrix-vector multiplication is essential for both classical and quantum information processing. However, this goal is hindered by high losses,…

Optics · Physics 2026-01-13 S. A. Fldzhyan , M. Yu. Saygin , S. S. Straupe

Modular quantum computing architectures require error correction schemes that remain effective in the presence of noisy inter-processor operations. As such, minimizing the number of such operations on logical circuits partitioned across…

Quantum Physics · Physics 2026-04-24 Bruno Avritzer , Nathan Sankary

For universal quantum computation, a major challenge to overcome for practical implementation is the large amount of resources required for fault-tolerant quantum information processing. An important aspect is implementing arbitrary unitary…

Quantum Physics · Physics 2021-02-17 Gary J. Mooney , Charles D. Hill , Lloyd C. L. Hollenberg

Recently, the demand of low-power deep-learning hardware for industrial applications has been increasing. Most existing artificial intelligence (AI) chips have evolved to rely on new chip technologies rather than on radically new hardware…

Machine Learning · Computer Science 2020-02-14 Byungik Ahn

Quantum computing is a hotspot technology for its potential to accelerate specific applications by exploiting quantum parallelism. However, current physical quantum computers are limited to a relatively small scale, simulators based on…

Quantum Physics · Physics 2022-11-15 Jingcheng Shen , Linbo Long , Masao Okita , Fumihiko Ino

A large-scale quantum circuit can be partitioned into multiple subcircuits through circuit cutting, where each subcircuit is executed multiple times and the expectation value of the original circuit is reconstructed by classical…

Quantum Physics · Physics 2026-03-30 Ryota Tamura , Tomoya Kashimata , Yohei Hamakawa , Kosuke Tatsumura , Hiroshi Imai

Quantum optimal control plays a crucial role in quantum computing by providing the interface between compiler and hardware. Solving the optimal control problem is particularly challenging for multi-qubit gates, due to the exponential growth…

Quantum Physics · Physics 2024-07-25 N. Anders Petersson , Stefanie Günther , Seung Whan Chung

We propose an approach to optimally synthesize quantum circuits from non-permutative quantum gates such as Controlled-Square-Root-of-Not (i.e. Controlled-V). Our approach reduces the synthesis problem to multiple-valued optimization and…

Logic in Computer Science · Computer Science 2011-11-09 Guowu Yang , William N. N. Hung , Xiaoyu Song , Marek Perkowski

Synthesis of quaternary quantum circuits involves basic quaternary gates and logic operations in the quaternary quantum domain. In this paper, we propose new projection operations and quaternary logic gates for synthesizing quaternary logic…

Other Computer Science · Computer Science 2012-10-31 Sudhindu Bikash Mandal , Amlan Chakrabarti , Susmita Sur-Kolay

Just as classical computing relies on distributed systems, the quantum computing era requires new kinds of infrastructure and software tools. Quantum networks will become the backbone of hybrid, quantum-augmented data centers, in which…

Circuit cutting, the partitioning of quantum circuits into smaller independent fragments, has become a promising avenue for scaling up current quantum-computing experiments. Here, we introduce a scheme for joint cutting of two-qubit…