Year: 2026
Type: article
Abstract: Quantum squaring circuits play a critical role in many quantum algorithms; however, most existing designs incur a significant qubit overhead due to the loss of input states and excessive use of ancillary qubits. In this work, we introduce a qubit-efficient quantum circuit for integer squaring that achieves a linear qubit cost of only 3 N qubits for an N -bit input, significantly outperforming state-of-the-art designs that scale quadratically in terms of qubits. Our approach reintegrates the input operand after computation, enabling the uncomputation of intermediate results and efficient recycling of ancilla qubits. This reversible strategy prevents the retention of redundant information, which is a common limitation of prior works. The comparative analysis confirms the scalability and practicality of our design for qubit-constrained quantum hardware, offering a promising solution for arithmetic operations in resource-limited quantum environments.
Source: The Journal of Supercomputing
Institutions: University of Almería, Vilnius University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,290
Awards: G1554683258, Kvantiniai algoritmai pažangiajai logistikai: transporto maršrutų, paėmimo–pristatymo ir elektromobilių infrastruktūros optimizavimas, G2262748287, G3480869486, Duomenų centras mašininiam mokymui ir kvantiniams skaičiavimams gamtos ir biomedicinos mokslų srityse, G425668148, G5180808003, G586857820, G6218905885, G7084143925, G8743986366, G9000371376
OpenAlex ID: W7128780628