返回
An Introduction to Quantum Computing, without the Physics
DOI:10.1137/18M1170650.png)
摘要
En 中文
This paper is a gentle but, rigorous introduction to quantum computing intended for discrete mathematicians. Starting from a small set of assumptions on the behavior of quantum computing devices, we analyze their main characteristics. stressing the differences with classical computers, and finally describe two well-known algorithms (Simon's algorithm and Grover's algorithm) using the formalism developed in previous sections. This paper does not touch on the physics of the devices, and therefore does not require any notion of quantum mechanics. Numerical examples based on an implementation of Grover's algorithm using open-source software are provided.
Keyword:
quantum computing
algorithms
open-source software
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.1
论文数:
888
被引数:
1.2W

