Abstract
The role of this chapter is to introduce the core concepts of quantum computing (namely, gates, superposition and entanglement). The Grover’s search algorithm is discussed thereafter. Lastly, this chapter comments on the metrics of quantum search complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Since the diffusion operator is usually generic, it does not require any special technique for implementation.
- 2.
- 3.
As the Grover’s search makes the circuit depth greater than \(2^{k/2}\) for k-bit key (the quantum depth for the cipher implementation \(\times \) \(\lfloor \frac{\pi }{4}2^{k/2}\rfloor \) required for Grover’s iteration), the quantum depth is trivially greater two smaller MAXDEPTH values for AES variants.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Baksi, A., Jang, K. (2024). Quantum Computing Fundamental and Cryptographic Perspective. In: Implementation and Analysis of Ciphers in Quantum Computing. Computer Architecture and Design Methodologies. Springer, Singapore. https://doi.org/10.1007/978-981-97-0025-7_2
Download citation
DOI: https://doi.org/10.1007/978-981-97-0025-7_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0024-0
Online ISBN: 978-981-97-0025-7
eBook Packages: EngineeringEngineering (R0)