Quantum Computing
A pathway to quantum logic design
Hafiz Md Hasan Babu
Department of Computer Science and Engineering, University of Dhaka, Dhaka-1000, Bangladesh
IOP Publishing, Bristol, UK
© IOP Publishing Ltd 2020
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, without the prior permission of the publisher, or as expressly permitted by law or under terms agreed with the appropriate rights organization. Multiple copying is permitted in accordance with the terms of licences issued by the Copyright Licensing Agency, the Copyright Clearance Centre and other reproduction rights organizations.
Permission to make use of IOP Publishing content other than as set out above may be sought at [email protected].
Hafiz Md Hasan Babu has asserted his right to be identified as the author of this work in accordance with sections 77 and 78 of the Copyright, Designs and Patents Act 1988.
ISBN 978-0-7503-2747-3 (ebook)
ISBN 978-0-7503-2745-9 (print)
ISBN 978-0-7503-2748-0 (myPrint)
ISBN 978-0-7503-2746-6 (mobi)
DOI 10.1088/978-0-7503-2747-3
Version: 20200501
IOP ebooks
British Library Cataloguing-in-Publication Data: A catalogue record for this book is available from the British Library.
Published by IOP Publishing, wholly owned by The Institute of Physics, London
IOP Publishing, Temple Circus, Temple Way, Bristol, BS1 6HG, UK
US Office: IOP Publishing, Inc., 190 North Independence Mall West, Suite 601, Philadelphia, PA 19106, USA
Cover image: An artistic interpretation of a 4-bit quantum ripple carry adder inspired by and adapted from imagery in Lisa N J and Babu H M H, “A compact realization of an n-bit quantum carry skip adder circuit with optimal delay,” 2014 NASA/ESA Conference on Adaptive Hardware and Systems (AHS), Leicester, 2014, pp 270–7 with permission of the IEEE.
Contents
1 Quantum logic
1.2 Motivations towards quantum computing
1.3 The relationship between reversible and quantum logic
1.5 The working principles of quantum computers
1.6 The evolution of quantum computers
1.7 Why pursue quantum computing?
2 Basic definitions of quantum logic
2.2.1 The quantum Feynman gate
2.2.2 The quantum Tofolli gate
2.2.3 The quantum Fredkin gate
2.10 Quantum gate calculation complexity
3 The quantum bit string comparator
3.1 Characteristics of a comparator
3.3 The design of a quantum comparator
4 The quantum adder and subtractor