Quantum Arithmetic for Real-Number 2's Complement Multiplication
Conference proceedings article
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Asawalertsak W.; Sarochawikasit R.; Prechaprapranwong P.
ผู้เผยแพร่: Institute of Electrical and Electronics Engineers Inc.
ปีที่เผยแพร่ (ค.ศ.): 2025
หน้าแรก: 195
หน้าสุดท้าย: 199
จำนวนหน้า: 5
ISBN: 979-833153159-1
ภาษา: English-Great Britain (EN-GB)
บทคัดย่อ
In classical computing, 2's complement representation is essential for handling signed binary arithmetic, enabling efficient operations for both positive and negative numbers. However, many quantum multiplication circuits typically lack native support for 2's complement, limiting their application to signed arithmetic tasks. Prior quantum multiplication algorithms capable of handling 2's complement often demand an impractically large number of qubits. This paper introduces 3 novel quantum circuit designs for real-number 2's complement multiplication, inspired by classical signed multiplication algorithms. These designs achieve a quadratic time complexity, comparable to RCA-based quantum unsigned multiplication algorithms, while significantly reducing qubit requirements compared to prior quantum signed multiplication schemes. The first model requires the largest number of qubits but applies to a broad range of cases; the second uses fewer qubits but requires specific multiplier conditions; and the third uses the fewest qubits but operates under stricter multiplier constraints and circuit positioning conditions. Benchmarking results demonstrate their ability to perform 2's complement multiplication correctly. This work advances qubit-efficient solutions, laying a foundation for further development of 2's complement-based quantum algorithms. © 2025 IEEE.
คำสำคัญ
ไม่พบข้อมูลที่เกี่ยวข้อง
ติดต่อสอบถามเพิ่มเติมได้ที่