Grover Algorithm Applied to Four Qubits System
|
|
- Audrey Henderson
- 5 years ago
- Views:
Transcription
1 Computer and Inormation Science Vol., No. ; May Grover Algorithm Applied to Four Qubits System Z. Sakhi (Corresponding author) Laboratory o Inormation Technology and Modelisation, and Laboratory o Inormation processing Ben M sik Faculty o Sciences, Hassan II-mohamedia University PO box 79, Casablanca, Marocco Tel: zb.sakhi@yahoo.r A. Tragha Laboratory o Inormation Technology and Modelisation Ben M sik Faculty o Sciences, Hassan II-mohamedia University PO box 79, Casablanca, Marocco Tel: atragha@yahoo.r R. Kabil Laboratory o Inormation processing Ben M sik Faculty o Sciences, Hassan II-mohamedia University PO box 79, Casablanca, Marocco Tel: relkabil@yahoo.r M. Bennai Laboratory o Condensed Matter Physics Ben M sik Faculty o Sciences, Hassan II-mohamedia University PO box 79, Casablanca, Marocco Tel: mdbennai@yahoo.r Received: January 8, Accepted: February, doi:.9/cis.vnp Abstract We present some applications o quantum algorithm on many qubits system. We ocus in particular on Grover algorithm which we apply to our qubits case. We give deinition o some quantum gates used in the context o Grover algorithm as Hadamard gate. We consider specially the case o our qubits system and show that Grover algorithm allows as obtaining a maximal probability to get the result. Keywords: Qubits, Grover algorithm, Probability. Introduction Quantum inormation processing has emerged recently as a new inormation science combining physic, inormatics and electronic. The mean idea behind quantum inormation computing is the use the undamental laws o quantum physics in inormation processing. Feynman (R. P. Feynman, 98) in early 98 years, has proposed to use the power o quantum mechanics to simulate quantum phenomena. Thus, the inormation can be encoded in a superposition o states o photons, atoms, or ions which were deined as qubits. On the other hand, the increasing miniaturization o electronic circuits will be certainly limited by quantum eects at nanometer scale. This observation was irst pointed out by Moore (D. Deutsch, 98). Recently, a renewed interest in the subject was seen, since the seminal work o Shor (P. W. Shor, 99) and Grover (L. K. Grover, 997). This make possible to solve many problems which can t be reach in classical computing. In this perspective, Grover algorithm has showed an increasing capacity to solve many problems and Published by Canadian Center o Science and Education
2 Computer and Inormation Science Vol., No. ; May was applied in many context: quantum cryptography (Li-Yi-Hsu, ), charge Josephson junction qubits system (Xiao-Hu Zheng, Ping Dong, Zheng-Yuan Xue, Zhuo-Liang Cao, 7). Note that Josephson junction qubits are one o the strongest candidates or quantum computing physical systems. In practice, many diicult are in order to realize a concrete and a real physical quantum inormation system, especially in the case o many qubits circuits introducing various coupling scheme. Thus, the study o many qubits algorithms has become very important. We signal that our qubits case is very special and entanglement o our qubits systems was studied by many authors and in dierent context(f. Verstraete, J. Dehaene, B. De Moor, H. Verschelde, ). In the present work, we are interested on Grover algorithm which we apply in the case o our qubits system. We begin, in the next section, by recalling some basic quantum gates and circuits which are undamental in deining quantum algorithms. Some eatures o Grover algorithm are presented in section. The last two sections are devoted to our work and to a conclusion. We show specially that Grover algorithm allows as to obtain a maximal probability to get the result.. Quantum Circuits and logic Gates. One qubit gate We begin by presenting some interesting examples o one-qubit and two-qubits gates. Recall that a qubit is any state which is a linear combination o states and :. This state is a vector in a two dimensional complex vector space. In order to construct an adequate quantum algorithm, one has to introduce a quantum logical gates similar to the classical ones. The most known quantum gates are: Hadamard and CNOT gates. The irst one which is used in the context o Grover algorithm, is a one qubit gate. This gate is very important because it allows as constructing a superposed state rom individual qubits. In matrix representation, the Hadamard gate, is a one-qubit rotation, mapping the qubit-basis states and to two superposition states with equal weight o the computational basis states and. This corresponds to the transormation matrix given by: H in the {, } basis. Many quantum algorithms use the Hadamard transorm as an initial step, since it maps n qubits initialized with to a superposition o all n orthogonal states in the, basis with equal weight. This is a general eature, valid also or two or more qubits.. Two qubits gate: Controlled note In the two qubits A and B case, the Hilbert space is a tensor product o the one qubit ones: The corresponding basis is H AB ; ; ; H A H, where:,,, Another important -qubits quantum gate is the CNOT gate, which is the quantum generalization o the classical gate described earlier. It has two input qubits, the control and the target qubit, respectively. The target qubit is lipped only i the control qubit is set to. On the other hand, the output o the CNOT gate can be entangled while the input is non-entangled. For more details on quantum circuits see (Yang Liu, Gui Lu Long and Yang Sun, 8). The Controlled NOT gate (or CNOT) is a quantum gate that is an essential component in the construction o a various quantum algorithms. The matrix representation o this gate is B 6 ISSN E-ISSN
3 Computer and Inormation Science Vol., No. ; May CNOT=. It was shown by Barenco et al. (A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J.A. Smolin, and H. Weinurter, 99), that the CNOT gate and any one qubit gates can be considered as an universal set or quantum computing. In other word, any unitary transormation or an n qubits system can be decomposed in one qubit gate and a CNOT gate. Note that there exist also many other quantum gates, but the above cited ones are the most used in the realization o quantum circuits and quantum algorithms.. Grover algorithm In this section, we recall the essential eature or Grover algorithm. Suppose we have an unstructured database with N elements which are numbered rom to N-, and the elements are not ordered. Classically, we would test each element at a time, until we get the one searched or. In Grover algorithm, only O( N ) trials are needed (M. A. Nielsen, I. L. Chuang, ). Grover s algorithm has two registers: n qubits in the irst and one qubit in the second. The irst step is to create a superposition o all n computational basis states. This is achieved by initializing the irst register in the state and apply the operator H n. Then we deine a unction which recognizes the solution as: :,..., N,, (k) = i k is the searched element, = otherwise. Thus we can resume the Grover algorithm as consisting o the ollowing steps: ) Consider an initial state: n, ) We apply the Hadamard gate on the irst n qubits to get a uniorm superposition o all possible arguments, ) Apply the oracle. Note that the inormation on are included in the (n+) th qubit, ) Apply against the Hadamard gate, ) Do an observation. Note that the above algorithm can be illustrated in the ooling diagram: Figure In this igure, note that we have a succession o a one Grover iteration (G) and the states o the irst register correspond to the irst iteration. In the next section, we apply this algorithm to the case o our qubits system.. Four qubits system case Consider now the particular case o our qubits system or which we apply the above procedure. We begin by aecting to the irst and the second register our qubits and one qubit respectively. Then we initialize the irst register to be in state and the second register in the state. Apply now the Hadamard operator to the irst register. We obtain: N H i N i Thus i 6 i On the other hand, we apply Hadamard gate to the second register to get entangled ollowing state H Now, to apply the Grover operator G, one must to calculate the iteration number given by [] Published by Canadian Center o Science and Education 7
4 Computer and Inormation Science Vol., No. ; May k round N. In our case, where N=6, we have k =. Note that the calculation is done in the ollowing working basis,,,,,,,,,,,,,,, I we assume that the unknown element is, thus one can deduce i 6 i i 6 Where: i i i The next steep o Grover algorithm consist o applying the oracle U, as: i U i i U U U Introduce i i i Now, i we apply the inversion operator about the mean, one can easily obtain i 6 i i The second iteration (oracle) in Grover algorithm leads to U 6 8 ISSN E-ISSN
5 Computer and Inormation Science Vol., No. ; May Inversion operator about the mean leads to By applying the th iteration, one can obtain easily i 6 i i I i 6 i i U Apply again the inversion operator about the mean, on get I 6 i i i 6 Finally, to test Grover algorithm, we calculate the probability to ind the state. We ind: P 6 Thus, the probability o getting the result is around 96%.. Conclusion In this paper, we have presented an introduction to quantum algorithm in relation to many qubits system. We have in particular, considered the Grover algorithm which we have applied to the special case o our qubits and calculated the Grover probability in this case. In a perspective, one must use the same procedure to analyze a realistic case o physical system like Josephson junction qubits. In this context, it will be interesting to consider various coupling types o qubits eect on Grover algorithm. Further more general and concrete realization o Grover algorithm must be realized on a real quantum system such as many bodies Josephson qubits. Reerences A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J.A. Smolin, and H. Weinurter. (99). Elementary gates or quantum computation, Phys. Rev. A., D. Deutsch. (98). Int. J. theor. Phys. (98). F. Verstraete, J. Dehaene, B. De Moor, H. Verschelde. (). Four qubits can be entangled in nine dierent ways, Phys. Rev. A, 6 (). L. K. Grover. (997). Phys. Rev. Lett. 79 (997). Li-Yi-Hsu. (). Quantum secret-sharing protocol based on Grover's algorithm, Phys. Rev. A. 68 () 6. M. A. Nielsen, I. L. Chuang. (). Quantum Computation and Quantum Inormation, (Cambridge University Press, Cambridge, ). P. W. Shor. (99). Polynomial-time algorithms or prime actorization and discrete logarithms on a quantum computer, in Proceedings o the th Annual Symposium on the Foundations o Computer Science, edited by S. Goldwasser, page, Los Alamitos, CA, (99), IEEE Computer Society..96 Published by Canadian Center o Science and Education 9
6 Computer and Inormation Science Vol., No. ; May R. P. Feynman. (98). Simulating physics with computers, Int. J. Theor. Phys. (98) Xiao-Hu Zheng, Ping Dong, Zheng-Yuan Xue, Zhuo-Liang Cao. (7). Implementation o Grover search algorithm with Josephson charge qubits, Physica C. (7) Yang Liu, Gui Lu Long and Yang Sun. (8). Analytic one-bit and CNOT gate constructions o general n-qubit controlled gates, International Journal o Quantum Inormation (IJQI). Volume: 6, Issue: (8) 7-6. Figure. ISSN E-ISSN
Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants
Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants David Rosenbaum, Marek Perkowski Portland State University, Department of Computer Science Portland State University, Department
More informationThe Deutsch-Jozsa Problem: De-quantization and entanglement
The Deutsch-Jozsa Problem: De-quantization and entanglement Alastair A. Abbott Department o Computer Science University o Auckland, New Zealand May 31, 009 Abstract The Deustch-Jozsa problem is one o the
More informationLog-mod-finding: A New Idea for Implementation of Shor's Algorithm
2012 International Conference on Networks and Information (ICNI 2012) IPCSIT vol. 57 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V57.11 Log-mod-finding: A New Idea for Implementation
More informationQuantum Information Processing and Diagrams of States
Quantum Information and Diagrams of States September 17th 2009, AFSecurity Sara Felloni sara@unik.no / sara.felloni@iet.ntnu.no Quantum Hacking Group: http://www.iet.ntnu.no/groups/optics/qcr/ UNIK University
More informationA Systematic Algorithm for Quantum Boolean Circuits Construction
A Systematic Algorithm for Quantum Boolean Circuits Construction I.M. Tsai and S.Y. Kuo arxiv:quant-ph/0104037v2 19 Apr 2001 Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan.
More informationQuantum Circuits and Algorithms
Quantum Circuits and Algorithms Modular Arithmetic, XOR Reversible Computation revisited Quantum Gates revisited A taste of quantum algorithms: Deutsch algorithm Other algorithms, general overviews Measurements
More informationDatabase Manipulation Operations on Quantum Systems
Quant Inf Rev, No, 9-7 (203) 9 Quantum Information Review An International Journal http://dxdoiorg/02785/qir/0002 Database Manipulation Operations on Quantum Systems Ahmed Younes Department of Mathematics
More informationphys4.20 Page 1 - the ac Josephson effect relates the voltage V across a Junction to the temporal change of the phase difference
Josephson Effect - the Josephson effect describes tunneling of Cooper pairs through a barrier - a Josephson junction is a contact between two superconductors separated from each other by a thin (< 2 nm)
More informationarxiv:quant-ph/ v5 6 Apr 2005
Nonunitary quantum circuit Hiroaki Terashima 1, and Masahito Ueda 1, arxiv:quant-ph/3461v5 6 Apr 5 1 Department of Physics, Tokyo Institute of Technology, Tokyo 15-8551, Japan CREST, Japan Science and
More informationQuantum gate. Contents. Commonly used gates
Quantum gate From Wikipedia, the free encyclopedia In quantum computing and specifically the quantum circuit model of computation, a quantum gate (or quantum logic gate) is a basic quantum circuit operating
More informationAPPLYING QUANTUM COMPUTER FOR THE REALIZATION OF SPSA ALGORITHM Oleg Granichin, Alexey Wladimirovich
APPLYING QUANTUM COMPUTER FOR THE REALIZATION OF SPSA ALGORITHM Oleg Granichin, Alexey Wladimirovich Department of Mathematics and Mechanics St. Petersburg State University Abstract The estimates of the
More informationLos A 96.- Los Alamos National Laboratory Los Alamos New Mexico ASSUMPTIONS FOR FAULT TOLERANT QUANTUM COMPUTING. E.
1 LA-UR 96.- Los Alamos National Laboratory is operated by the Universityof California for the United States Department of Energy under contract W-7405-ENG-36. TITLE: AUTHOR(S): SUBMITTED TO: ASSUMPTIONS
More informationarxiv:quant-ph/ v1 16 Nov 1995
Quantum Networks for Elementary Arithmetic Operations Vlatko Vedral, Adriano Barenco and Artur Ekert Clarendon Laboratory, Department of Physics University of Oxford, Oxford, OX1 3PU, U.K. (Submitted to
More informationIntroduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm
Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut
More informationQuantum secret sharing based on quantum error-correcting codes
Quantum secret sharing based on quantum error-correcting codes Zhang Zu-Rong( ), Liu Wei-Tao( ), and Li Cheng-Zu( ) Department of Physics, School of Science, National University of Defense Technology,
More informationIntroduction The Search Algorithm Grovers Algorithm References. Grovers Algorithm. Quantum Parallelism. Joseph Spring.
Quantum Parallelism Applications Outline 1 2 One or Two Points 3 4 Quantum Parallelism We have discussed the concept of quantum parallelism and now consider a range of applications. These will include:
More informationQuantum Computing Lecture 6. Quantum Search
Quantum Computing Lecture 6 Quantum Search Maris Ozols Grover s search problem One of the two most important algorithms in quantum computing is Grover s search algorithm (invented by Lov Grover in 1996)
More informationQLang: Qubit Language
QLang: Qubit Language Christopher Campbell Clément Canonne Sankalpa Khadka Winnie Narang Jonathan Wong September 24, 24 Introduction In 965, Gordon Moore predicted that the number of transistors in integrated
More informationHow quantum computation gates can be realized in terms of scattering theory approach to quantum tunneling of charge transport
ISSN: 2347-3215 Volume 3 Number 3 (March-2015) pp. 62-66 www.ijcrar.com How quantum computation gates can be realized in terms of scattering theory approach to quantum tunneling of charge transport Anita
More informationCHAPTER 2 AN ALGORITHM FOR OPTIMIZATION OF QUANTUM COST. 2.1 Introduction
CHAPTER 2 AN ALGORITHM FOR OPTIMIZATION OF QUANTUM COST Quantum cost is already introduced in Subsection 1.3.3. It is an important measure of quality of reversible and quantum circuits. This cost metric
More informationTeleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)
Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis
More informationQuantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles
Quantum Computation 650 Spring 2009 Lectures 1-21 The World of Quantum Information Marianna Safronova Department of Physics and Astronomy February 10, 2009 Outline Quantum Information: fundamental principles
More informationThe P versus NP Problem in Quantum Physics
NeuroQuantology December 04 Volume Issue 4 Page 350-354 350 The P versus NP Problem in Quantum Physics Daegene Song ABSTRACT Motivated by the fact that information is encoded and processed by physical
More informationarxiv:quant-ph/ v1 16 Jan 2003
Grover s Algorithm: Quantum Database Search arxiv:quant-ph/3179v1 16 Jan 3 C. Lavor Instituto de Matemática e Estatística Universidade do Estado do Rio de Janeiro - UERJ Rua São Francisco Xavier, 54, 6
More informationA new universal and fault-tolerant quantum basis
Information Processing Letters 75 000 101 107 A new universal and fault-tolerant quantum basis P. Oscar Boykin a,talmor a,b, Matthew Pulver a, Vwani Roychowdhury a, Farrokh Vatan a, a Electrical Engineering
More informationGF(4) Based Synthesis of Quaternary Reversible/Quantum Logic Circuits
GF(4) ased Synthesis o Quaternary Reversible/Quantum Logic Circuits MOZAMMEL H. A. KHAN AND MAREK A. PERKOWSKI Department o Computer Science and Engineering, East West University 4 Mohakhali, Dhaka, ANGLADESH,
More informationUpper bound on singlet fraction of mixed entangled two qubitstates
Upper bound on singlet raction o mixed entangled two qubitstates Satyabrata Adhikari Indian Institute o Technology Jodhpur, Rajasthan Collaborator: Dr. Atul Kumar Deinitions A pure state ψ AB H H A B is
More informationTHE RESEARCH OF QUANTUM PHASE ESTIMATION
THE RESEARCH OF QUANTUM PHASE ESTIMATION ALGORITHM Zhuang Jiayu 1,Zhao Junsuo,XuFanjiang, QiaoPeng& Hu Haiying 1 Science and Technology on Integrated Information System Laboratory, Institute of Software
More informationAdvanced Cryptography Quantum Algorithms Christophe Petit
The threat of quantum computers Advanced Cryptography Quantum Algorithms Christophe Petit University of Oxford Christophe Petit -Advanced Cryptography 1 Christophe Petit -Advanced Cryptography 2 The threat
More informationQuantum error correction in the presence of spontaneous emission
PHYSICAL REVIEW A VOLUME 55, NUMBER 1 JANUARY 1997 Quantum error correction in the presence of spontaneous emission M. B. Plenio, V. Vedral, and P. L. Knight Blackett Laboratory, Imperial College London,
More informationQuantum Computing. 6. Quantum Computer Architecture 7. Quantum Computers and Complexity
Quantum Computing 1. Quantum States and Quantum Gates 2. Multiple Qubits and Entangled States 3. Quantum Gate Arrays 4. Quantum Parallelism 5. Examples of Quantum Algorithms 1. Grover s Unstructured Search
More informationSemiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005
Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron
More informationFPGA-Based Circuit Model Emulation of Quantum Algorithms
FPGA-Based Circuit Model Emulation of Quantum Algorithms Mahdi Aminian, Mehdi Saeedi, Morteza Saheb Zamani, Mehdi Sedighi Quantum Design Automation Lab Computer Engineering Department, Amirkabir niversity
More informationDEVELOPING A QUANTUM CIRCUIT SIMULATOR API
ACTA UNIVERSITATIS CIBINIENSIS TECHNICAL SERIES Vol. LXVII 2015 DOI: 10.1515/aucts-2015-0084 DEVELOPING A QUANTUM CIRCUIT SIMULATOR API MIHAI DORIAN Stancu Ph.D. student, Faculty of Economic Sciences/Cybernetics
More informationAn Architectural Framework For Quantum Algorithms Processing Unit (QAPU)
An Architectural Framework For Quantum s Processing Unit (QAPU) Mohammad Reza Soltan Aghaei, Zuriati Ahmad Zukarnain, Ali Mamat, and ishamuddin Zainuddin Abstract- The focus of this study is developing
More informationErrata list, Nielsen & Chuang. rrata/errata.html
Errata list, Nielsen & Chuang http://www.michaelnielsen.org/qcqi/errata/e rrata/errata.html Part II, Nielsen & Chuang Quantum circuits (Ch 4) SK Quantum algorithms (Ch 5 & 6) Göran Johansson Physical realisation
More informationA FAST QUANTUM CIRCUIT FOR ADDITION WITH FEW QUBITS
Quantum Information and Computation, Vol. 8, No. 6&7 (2008) 0636 0649 c Rinton Press A FAST QUANTUM CIRCUIT FOR ADDITION WITH FEW QUBITS YASUHIRO TAKAHASHI 1,2 and NOBORU KUNIHIRO 2 1 NTT Communication
More informationInvestigating the Complexity of Various Quantum Incrementer Circuits. Presented by: Carlos Manuel Torres Jr. Mentor: Dr.
Investigating the Complexity of Various Quantum Incrementer Circuits Presented by: Carlos Manuel Torres Jr. Mentor: Dr. Selman Hershfield Department of Physics University of Florida Gainesville, FL Abstract:
More informationChapter 10. Quantum algorithms
Chapter 10. Quantum algorithms Complex numbers: a quick review Definition: C = { a + b i : a, b R } where i = 1. Polar form of z = a + b i is z = re iθ, where r = z = a 2 + b 2 and θ = tan 1 y x Alternatively,
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part II Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 13, 2011 Overview Outline Grover s Algorithm Quantum search A worked example Simon s algorithm
More informationDeleting a marked state in quantum database in a duality computing mode
Article Quantum Information August 013 Vol. 58 o. 4: 97 931 doi: 10.1007/s11434-013-595-9 Deleting a marked state in quantum database in a duality computing mode LIU Yang 1, 1 School of uclear Science
More informationC/CS/Phys C191 Grover s Quantum Search Algorithm 11/06/07 Fall 2007 Lecture 21
C/CS/Phys C191 Grover s Quantum Search Algorithm 11/06/07 Fall 2007 Lecture 21 1 Readings Benenti et al, Ch 310 Stolze and Suter, Quantum Computing, Ch 84 ielsen and Chuang, Quantum Computation and Quantum
More informationarxiv:quant-ph/ v3 11 Mar 2004
ariv:quant-ph/040148v3 11 ar 004 Generalized G States and Distributed Quantum Computing Anocha Yimsiriwattana and Samuel J. Lomonaco Jr. Abstract. A key problem in quantum computing is finding a viable
More informationSecurity Implications of Quantum Technologies
Security Implications of Quantum Technologies Jim Alves-Foss Center for Secure and Dependable Software Department of Computer Science University of Idaho Moscow, ID 83844-1010 email: jimaf@cs.uidaho.edu
More informationEntanglement and Quantum Computation
Appearing in Geometric Issues in the Foundations of Science eds. S. Huggett, L. Mason, K. P. Tod, S. T. Tsou and N. M. J. Woodhouse, Oxford University Press 1997. Entanglement and Quantum Computation Richard
More informationQuantum search by local adiabatic evolution
PHYSICAL REVIEW A, VOLUME 65, 042308 Quantum search by local adiabatic evolution Jérémie Roland 1 and Nicolas J. Cerf 1,2 1 Ecole Polytechnique, CP 165, Université Libre de Bruxelles, 1050 Brussels, Belgium
More informationROM-BASED COMPUTATION: QUANTUM VERSUS CLASSICAL
arxiv:quant-ph/0109016v2 2 Jul 2002 ROM-BASED COMPUTATION: QUANTUM VERSUS CLASSICAL B. C. Travaglione, M. A. Nielsen Centre for Quantum Computer Technology, University of Queensland St Lucia, Queensland,
More informationOptimal Realizations of Controlled Unitary Gates
Optimal Realizations of Controlled nitary Gates Guang Song and Andreas Klappenecker Department of Computer Science Texas A&M niversity College Station, TX 77843-3112 {gsong,klappi}@cs.tamu.edu Abstract
More informationQuantum Computing: A Future Trends in Computing
Volume 3, No. 3, May-June 2012 International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online at www.ijarcs.info Quantum Computing: A Future Trends in Computing Amit V.Pandhare
More informationLogic Synthesis for Quantum State Generation
Logic Synthesis for Quantum State Generation Philipp Niemann Department of Computer Science, University of Bremen, D-8359 Bremen, Germany Email: pniemann@csuni-bremende Rhitam Datta Indian Institute of
More informationAn Implementation of Compact Genetic Algorithm on a Quantum Computer
An Implementation of Compact Genetic Algorithm on a Quantum Computer Sorrachai Yingchareonthawornchai 1, Chatchawit Aporntewan, Prabhas Chongstitvatana 1 1 Department of Computer Engineering Department
More informationPart 1. Grover s s Algorithm. Quantum Computing. The Grover, Shor,, and Deutsch-Jozsa. Algorithms. This work is supported by: Samuel J. Lomonaco, Jr.
uantum Computing Samuel J. Lomonaco, Jr. Dept. o Comp. Sci.. & Electrical Engineering University o Maryland Baltimore County Baltimore, MD 5 Email: Lomonaco@UMBC.EDU Webage: http://www.csee.umbc.edu/~lomonaco
More informationComplex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where
Chapter 0 Quantum algorithms Complex numbers: a quick review / 4 / 4 Definition: C = { a + b i : a, b R } where i = Polar form of z = a + b i is z = re iθ, where r = z = a + b and θ = tan y x Alternatively,
More informationA New Universal Quantum Gates and Its Simulation on GPGPU
A New Universal Quantum Gates and Its Simulation on GPGPU Huimin Luo (B), Jiabin Yuan, and Wenjing Dai College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing,
More informationLogic gates. Quantum logic gates. α β 0 1 X = 1 0. Quantum NOT gate (X gate) Classical NOT gate NOT A. Matrix form representation
Quantum logic gates Logic gates Classical NOT gate Quantum NOT gate (X gate) A NOT A α 0 + β 1 X α 1 + β 0 A N O T A 0 1 1 0 Matrix form representation 0 1 X = 1 0 The only non-trivial single bit gate
More informationPrinciples of Quantum Mechanics Pt. 2
Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The
More informationA scheme for protecting one-qubit information against erasure. error. Abstract
A scheme for protecting one-qubit information against erasure error Chui-Ping Yang 1, Shih-I Chu 1, and Siyuan Han 1 Department of Chemistry, University of Kansas, and Kansas Center for Advanced Scientific
More informationarxiv:quant-ph/ v2 24 Nov 2004
Modularization of the multi-qubit controlled phase gate and its NMR implementation Jingfu Zhang 1,2, Wenzhang Liu 1,2, Zhiwei Deng 3, Zhiheng Lu, 4 and Gui Lu Long 1,2,5 1 Key Laboratory For Quantum Information
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Toni Bluher Math Research Group, NSA 2018 Women and Mathematics Program Disclaimer: The opinions expressed are those of the writer and not necessarily those of NSA/CSS,
More informationConcepts and Algorithms of Scientific and Visual Computing Advanced Computation Models. CS448J, Autumn 2015, Stanford University Dominik L.
Concepts and Algorithms of Scientific and Visual Computing Advanced Computation Models CS448J, Autumn 2015, Stanford University Dominik L. Michels Advanced Computation Models There is a variety of advanced
More informationQuantum Information Transfer and Processing Miloslav Dušek
Quantum Information Transfer and Processing Miloslav Dušek Department of Optics, Faculty of Science Palacký University, Olomouc Quantum theory Quantum theory At the beginning of 20 th century about the
More informationRichard Cleve David R. Cheriton School of Computer Science Institute for Quantum Computing University of Waterloo
CS 497 Frontiers of Computer Science Introduction to Quantum Computing Lecture of http://www.cs.uwaterloo.ca/~cleve/cs497-f7 Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum
More informationTutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction
Tutorial on Quantum Computing Vwani P. Roychowdhury Lecture 1: Introduction 1 & ) &! # Fundamentals Qubits A single qubit is a two state system, such as a two level atom we denote two orthogonal states
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca
More informationShor s Prime Factorization Algorithm
Shor s Prime Factorization Algorithm Bay Area Quantum Computing Meetup - 08/17/2017 Harley Patton Outline Why is factorization important? Shor s Algorithm Reduction to Order Finding Order Finding Algorithm
More informationOptimized Reversible Programmable Logic Array (PLA)
Journal of Advances in Computer Research Quarterly ISSN: 28-6148 Sari Branch, Islamic Azad University, Sari, I.R.Iran (Vol. 4, No. 1, February 213), Pages: 81-88 www.jacr.iausari.ac.ir Optimized Reversible
More informationTransformation Rules for Designing CNOT-based Quantum Circuits
Transformation Rules for Designing CNOT-based Quantum Circuits Kazuo Iwama Sch. of Inform., Kyoto Univ. QCI, ERATO, JST iwama@kuis.kyoto-u.ac.jp Yahiko Kambayashi Sch. of Inform., Kyoto Univ. yahiko@i.kyoto-u.ac.jp
More informationarxiv: v1 [quant-ph] 12 Aug 2013
On quantum circuits employing roots of the Pauli matrices Mathias Soeen, 1 D. Michael Miller, and Rolf Drechsler 1 1 Institute of Computer Science, niversity of Bremen, Germany Department of Computer Science,
More informationVolume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationAlgorithm for Quantum Simulation
Applied Mathematics & Information Sciences 3(2) (2009), 117 122 An International Journal c 2009 Dixie W Publishing Corporation, U. S. A. Algorithm for Quantum Simulation Barry C. Sanders Institute for
More informationQuantum Phase Estimation using Multivalued Logic
Quantum Phase Estimation using Multivalued Logic Agenda Importance of Quantum Phase Estimation (QPE) QPE using binary logic QPE using MVL Performance Requirements Salient features Conclusion Introduction
More informationPh 219b/CS 219b. Exercises Due: Wednesday 4 December 2013
1 Ph 219b/CS 219b Exercises Due: Wednesday 4 December 2013 4.1 The peak in the Fourier transform In the period finding algorithm we prepared the periodic state A 1 1 x 0 + jr, (1) A j=0 where A is the
More information( x) f = where P and Q are polynomials.
9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational
More informationGates for Adiabatic Quantum Computing
Gates for Adiabatic Quantum Computing Richard H. Warren Abstract. The goal of this paper is to introduce building blocks for adiabatic quantum algorithms. Adiabatic quantum computing uses the principle
More informationwith the ability to perform a restricted set of operations on quantum registers. These operations consist of state preparation, some unitary operation
Conventions for Quantum Pseudocode LANL report LAUR-96-2724 E. Knill knill@lanl.gov, Mail Stop B265 Los Alamos National Laboratory Los Alamos, NM 87545 June 1996 Abstract A few conventions for thinking
More informationAn Analog Analogue of a Digital Quantum Computation
An Analog Analogue of a Digital Quantum Computation arxiv:quant-ph/9612026v1 6 Dec 1996 Edard Farhi Center for Theoretical Physics Massachusetts Institute of Technology Cambridge, MA 02139 Sam Gutmann
More informationarxiv:quant-ph/ v3 21 Feb 2003
Circuit for Shor s algorithm using 2n+3 qubits arxiv:quant-ph/2595v3 21 Feb 23 Stéphane Beauregard Abstract We try to minimize the number of qubits needed to factor an integer of n bits using Shor s algorithm
More informationSingle qubit + CNOT gates
Lecture 6 Universal quantum gates Single qubit + CNOT gates Single qubit and CNOT gates together can be used to implement an arbitrary twolevel unitary operation on the state space of n qubits. Suppose
More informationA Hamiltonian for Quantum Copying. Dima Mozyrsky, Vladimir Privman. Department of Physics, Clarkson University, Potsdam, NY 13699, USA.
Physics Letters A 226, 253-256 (1997) A Hamiltonian for Quantum Copying Dima Mozyrsky, Vladimir Privman Department of Physics, Clarkson University, Potsdam, NY 13699, USA and Mark Hillery Department of
More informationSimulation of a quantum NOT gate for a single qutrit system
PRAMANA c Indian Academy of Sciences Vol. 86, No. 4 journal of April 2016 physics pp. 777 781 Simulation of a quantum NOT gate for a single qutrit system MÁVILA and J RUEDA-PAZ Centro Universitario UAEM
More informationRealization of Two-Qutrit Quantum Gates with Control Pulses
Commun. Theor. Phys. Beijing, China 51 pp. 65 65 c Chinese Physical Society and IOP Publishing Ltd Vol. 51, No., April 15, Realization of Two-Qutrit Quantum Gates with Control Pulses ZHANG Jie, DI Yao-Min,
More informationGrover s algorithm. We want to find aa. Search in an unordered database. QC oracle (as usual) Usual trick
Grover s algorithm Search in an unordered database Example: phonebook, need to find a person from a phone number Actually, something else, like hard (e.g., NP-complete) problem 0, xx aa Black box ff xx
More informationDeutsch Algorithm on Classical Circuits
Deutsch Algorithm on Classical Circuits Assist.Prof.Dr. Osman Kaan EROL Istanbul Technical University, Electrical-Electronics Faculty, Computer Engineering Dept. Istanbul-Turkey Abstract: The well-known
More informationarxiv:quant-ph/ v1 6 Dec 2005
Quantum Direct Communication with Authentication Hwayean Lee 1,,4, Jongin Lim 1,, HyungJin Yang,3 arxiv:quant-ph/051051v1 6 Dec 005 Center for Information Security TechnologiesCIST) 1, Graduate School
More informationPerfect computational equivalence between quantum Turing machines and finitely generated uniform quantum circuit families
Quantum Inf Process (2009) 8:13 24 DOI 10.1007/s11128-008-0091-8 Perfect computational equivalence between quantum Turing machines and finitely generated uniform quantum circuit families Harumichi Nishimura
More informationTwo-Qubit Quantum Gates to Reduce the Quantum Cost of Reversible Circuit
11 41st IEEE International Symposium on Multiple-Valued Logic Two-Qubit Quantum Gates to Reduce the Quantum Cost of Reversible Circuit Md. Mazder Rahman, Anindita Banerjee, Gerhard W. Dueck, and Anirban
More informationquantum mechanics is a hugely successful theory... QSIT08.V01 Page 1
1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical physics fails
More informationLecture 1: Introduction to Quantum Computing
Lecture : Introduction to Quantum Computing Rajat Mittal IIT Kanpur What is quantum computing? This course is about the theory of quantum computation, i.e., to do computation using quantum systems. These
More information1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation
QSIT09.V01 Page 1 1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical
More informationIBM quantum experience: Experimental implementations, scope, and limitations
IBM quantum experience: Experimental implementations, scope, and limitations Plan of the talk IBM Quantum Experience Introduction IBM GUI Building blocks for IBM quantum computing Implementations of various
More informationQuantum Set Intersection and its Application to Associative Memory
Journal of Machine Learning Research 3 202) 377-3206 Submitted /2; Revised 0/2; Published /2 Quantum Set Intersection and its Application to Associative Memory Tamer Salman Yoram Baram Department of Computer
More informationQOT - Quantum Optical Technologies
Coordinating unit: Teaching unit: Academic year: Degree: ECTS credits: 2018 230 - ETSETB - Barcelona School of Telecommunications Engineering 739 - TSC - Department of Signal Theory and Communications
More informationarxiv:quant-ph/ v2 5 Mar 1997
Fault-Tolerant Quantum Computation arxiv:quant-ph/9605011v 5 Mar 1997 Abstract It has recently been realized that use of the properties of quantum mechanics might speed up certain computations dramatically.
More informationIntroduction to Quantum Information Processing
Introduction to Quantum Information Processing Lecture 6 Richard Cleve Overview of Lecture 6 Continuation of teleportation Computation and some basic complexity classes Simple quantum algorithms in the
More information*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co.
Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition *WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Contents Preface XIII 1 Introduction
More information2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information
QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).
More informationChapter 2. Basic Principles of Quantum mechanics
Chapter 2. Basic Principles of Quantum mechanics In this chapter we introduce basic principles of the quantum mechanics. Quantum computers are based on the principles of the quantum mechanics. In the classical
More informationTeleportation of an n-bit one-photon and vacuum entangled GHZ cavity-field state
Vol 6 No, January 007 c 007 Chin. Phys. Soc. 009-963/007/6(0)/08-05 Chinese Physics and IOP Publishing Ltd Teleportation of an n-bit one-photon and vacuum entangled GHZ cavity-field state Lai Zhen-Jiang(
More informationQuantum Information Processing with Liquid-State NMR
Quantum Information Processing with Liquid-State NMR Pranjal Vachaspati, Sabrina Pasterski MIT Department of Physics (Dated: May 8, 23) We demonstrate the use of a Bruker Avance 2 NMR Spectrometer for
More informationOn The Complexity of Quantum Circuit Manipulation
On The Complexity of Quantum Circuit Manipulation Vincent Liew 1 Introduction The stabilizer class of circuits, introduced by Daniel Gottesman, consists of quantum circuits in which every gate is a controlled-not
More information