Quantum computing: an introduction

作     者：Hey, T 

作者机构：Univ Southampton Dept Elect & Comp Sci Southampton SO17 1BJ Hants England 

出 版 物：《COMPUTING & CONTROL ENGINEERING JOURNAL》 (Comput Control Eng J)

年 卷 期：1999年第10卷第3期

页      面：105-112页

核心收录：

主　　题：Quantum computing theory registers quantum computation qubits quantum search algorithm reversible computation Computational complexity quantum computers quantum computing quantum entanglement quantum logic gates quantum complexity factorisation algorithm computational complexity 

摘      要：The basic ideas of quantum computation are introduced by a brief discussion of Bennett and Fredkin s ideas of reversible computation. After some remarks about Deutsch s pioneering work on quantum complexity and Shor s factorisation algorithm, quantum logic gates, qubits and registers are discussed. The role of quantum entanglement is stressed and Grover s quantum search algorithm described in detail. The paper ends with a review of the current experimental status of quantum computers.