Quantum Computing. Hafiz Md. Hasan Babu

      

      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

       Preface

       Acknowledgments

       Author biography

       Part I Quantum logic

       1 Quantum logic

       1.1 Overview

       1.2 Motivations towards quantum computing

       1.3 The relationship between reversible and quantum logic

       1.4 Quantum computers

       1.5 The working principles of quantum computers

       1.6 The evolution of quantum computers

       1.7 Why pursue quantum computing?

       1.8 Summary

       Further reading

       2 Basic definitions of quantum logic

       2.1 The quantum bit

       2.2 The quantum gate

       2.2.1 The quantum Feynman gate

       2.2.2 The quantum Tofolli gate

       2.2.3 The quantum Fredkin gate

       2.3 Garbage outputs

       2.4 Constant inputs

       2.5 Area

       2.6 Power

       2.7 Delay

       2.8 Depth

       2.9 Quantum cost

       2.10 Quantum gate calculation complexity

       2.11 Summary

       Further reading

       3 The quantum bit string comparator

       3.1 Characteristics of a comparator

       3.2 The magnitude comparator

       3.3 The design of a quantum comparator

       3.3.1 Example

       3.4 Summary

       Further reading

       4 The quantum adder and subtractor

       4.1 The quantum adder

       4.1.1 The quantum full-adder

       4.2 The quantum subtractor