Abstract
Quantum circuits for arithmetic functions over Galois fields such as squaring are required to implement quantum cryptanalysis algorithms. Quantum circuits for integer arithmetic such as multiplication are required to implement scientific computing algorithms and quantum image processing algorithms on quantum computers. Reliable quantum circuits require error correcting codes and gates that are fault tolerant in nature. Quantum circuits of many qubits are challenging to implement making designs with low qubit cost desirable. In this work, we present quantum arithmetic circuits for applications in quantum cryptanalysis and quantum image processing. We present a proposed algorithm for synthesizing gate cost, qubit cost and depth optimized Galois field (GF(2)) squaring circuits for quantum cryptanalysis applications. In addition, these squaring circuits are incorporated into a proposed quantum circuit for inversion in GF(2). This work also presents a proposed quantum integer conditional addition circuit and a quantum integer multiplication circuit optimized for T-count and qubit cost. The quantum conditional addition circuit and quantum multiplier are incorporated into proposed quantum circuits for bilinear interpolation optimized for T-count cost that can be used in quantum image processing applications.
Original language | English |
---|---|
Title of host publication | Proceedings - 2019 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019 |
Pages | 360-365 |
Number of pages | 6 |
ISBN (Electronic) | 9781538670996 |
DOIs | |
State | Published - Jul 2019 |
Event | 18th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019 - Miami, United States Duration: Jul 15 2019 → Jul 17 2019 |
Publication series
Name | Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI |
---|---|
Volume | 2019-July |
ISSN (Print) | 2159-3469 |
ISSN (Electronic) | 2159-3477 |
Conference
Conference | 18th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019 |
---|---|
Country/Territory | United States |
City | Miami |
Period | 7/15/19 → 7/17/19 |
Bibliographical note
Publisher Copyright:© 2019 IEEE.
Keywords
- Quantum Arithmetic
- Quantum Circuits
- Quantum Cryptanalysis
- Quantum Image Processing
ASJC Scopus subject areas
- Hardware and Architecture
- Control and Systems Engineering
- Electrical and Electronic Engineering