-
A Comprehensive Study of Quantum Arithmetic Circuits
Authors:
Siyi Wang,
Xiufan Li,
Wei Jie Bryan Lee,
Suman Deb,
Eugene Lim,
Anupam Chattopadhyay
Abstract:
In recent decades, the field of quantum computing has experienced remarkable progress. This progress is marked by the superior performance of many quantum algorithms compared to their classical counterparts, with Shor's algorithm serving as a prominent illustration. Quantum arithmetic circuits, which are the fundamental building blocks in numerous quantum algorithms, have attracted much attention.…
▽ More
In recent decades, the field of quantum computing has experienced remarkable progress. This progress is marked by the superior performance of many quantum algorithms compared to their classical counterparts, with Shor's algorithm serving as a prominent illustration. Quantum arithmetic circuits, which are the fundamental building blocks in numerous quantum algorithms, have attracted much attention. Despite extensive exploration of various designs in the existing literature, researchers remain keen on develo** novel designs and improving existing ones.
In this review article, we aim to provide a systematically organized and easily comprehensible overview of the current state-of-the-art in quantum arithmetic circuits. Specifically, this study covers fundamental operations such as addition, subtraction, multiplication, division and modular exponentiation. We delve into the detailed quantum implementations of these prominent designs and evaluate their efficiency considering various objectives. We also discuss potential applications of presented arithmetic circuits and suggest future research directions.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Boosting the Efficiency of Quantum Divider through Effective Design Space Exploration
Authors:
Siyi Wang,
Eugene Lim,
Anupam Chattopadhyay
Abstract:
Rapid progress in the design of scalable, robust quantum computing necessitates efficient quantum circuit implementation for algorithms with practical relevance. For several algorithms, arithmetic kernels, in particular, division plays an important role. In this manuscript, we focus on enhancing the performance of quantum slow dividers by exploring the design choices of its sub-blocks, such as, ad…
▽ More
Rapid progress in the design of scalable, robust quantum computing necessitates efficient quantum circuit implementation for algorithms with practical relevance. For several algorithms, arithmetic kernels, in particular, division plays an important role. In this manuscript, we focus on enhancing the performance of quantum slow dividers by exploring the design choices of its sub-blocks, such as, adders. Through comprehensive design space exploration of state-of-the-art quantum addition building blocks, our work have resulted in an impressive achievement: a reduction in Toffoli Depth of up to 94.06%, accompanied by substantial reductions in both Toffoli and Qubit Count of up to 91.98% and 99.37%, respectively. This paper offers crucial perspectives on efficient design of quantum dividers, and emphasizes the importance of adopting a systematic design space exploration approach.
△ Less
Submitted 2 March, 2024;
originally announced March 2024.
-
The Quantum Information of Cosmological Correlations
Authors:
Eugene A. Lim
Abstract:
It has been shown that the primordial perturbations sourced by inflation are driven to classicality by unitary evolution alone. However, their coupling with the environment such as photons and subsequent decoherence renders the cosmological correlations quantum, losing primordial information in the process. We argue that the quantumness of the resulting cosmological correlations is given by quantu…
▽ More
It has been shown that the primordial perturbations sourced by inflation are driven to classicality by unitary evolution alone. However, their coupling with the environment such as photons and subsequent decoherence renders the cosmological correlations quantum, losing primordial information in the process. We argue that the quantumness of the resulting cosmological correlations is given by quantum discord, which captures non-classical behavior beyond quantum entanglement. By considering the environment as a quantum channel in which primordial information contained in the perturbations is transmitted to us, we can then ask how much of this information is inaccessible. We show that this amount of information is given by the discord of the joint primordial perturbations-environment system. To illustrate these points, we model the joint system as a mixed bi-modal Gaussian state, and show that quantum discord is dependent on the basis which decoherence occurs.
△ Less
Submitted 8 January, 2015; v1 submitted 20 October, 2014;
originally announced October 2014.