Tutorial 10: QUEST: Quantum Computing- EDA, Security and Test
Swaroop Gosh - Pennsylvania State Univ., State College, PA Anupam Chattopadhyay - Nanyang Technological Univ., Singapore Mathias Soeken - École Polytechnique Fédérale de Lausanne, Switzerland Robert Wille - Johannes Kepler Univ. Linz, Austria
Swaroop Ghosh - Pennsylvania State Univ., State College, PA Anupam Chattopadhyay - Nanyang Technological Univ., Singapore Mathias Soeken - École Polytechnique Fédérale de Lausanne, Switzerland Robert Wille - Johannes Kepler Univ. Linz, Austria
Following Feynman’s idea of computing based on the intricate principles of quantum mechanics the scientific community has embarked on a quest to tap into the unprecedented potential of quantum computing. In spite of the promises and potentials, quantum computers are still in nascent stage. On the device front, the qubits are fragile and susceptible to noise and error due to decoherence and dephasing. The maximum number of allowed gate operations are limited to thousands which is not sufficient for meaningful system implementation. New noise tolerant qubits and their accurate modeling is needed to quantify the reliability (or fidelity) of the output. Another approach is quantum error correction (QEC) however, it increases the overhead substantially. Therefore, advances in low-cost QEC is indispensable.
Existing quantum computers follow nearest-neighbor coupling to simplify the implementation. EDA techniques are required to model the system, synthesize the algorithm into quantum gates and map them into appropriate qubits to exploit the entanglement. This is on top of need to test possible functionalities offered by them. Test methodologies are needed to validate the quantum systems.
Quantum computers are prophesized to break conventional crypto-systems. Therefore, a new class of cryptographic algorithms known as Post-Quantum Cryptography is being developed. Quantum systems also bring new security promises in terms of Quantum Key Distribution, quantum-enabled security primitives e.g., TRNG.
This tutorial will provide necessary background to novices, experts and scientists from industry and academia about the basics of quantum technologies, EDA, security and test. Challenges, solutions and future directions will also be identified.