Experimental Realization of Brüschweiler s exponentially fast search algorithm in a 3-qubit homo-nuclear system
|
|
- Buck Blankenship
- 5 years ago
- Views:
Transcription
1 Experimental Realization of Brüschweiler s exponentially fast search algorithm in a 3-qubit homo-nuclear system Li Xiao 1,2,G.L.Long 1,2,3,4, Hai-Yang Yan 1,2, Yang Sun 5,1,2 1 Department of Physics, Tsinghua University, Beijing , P R China 2 Key Laboratory For Quantum Information and Measurements, Beijing , P R China 3 Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing , P R China 4 Center for Atomic, Molecular and NanoSciences, Tsinghua University, Beijing , P R China 5 Department of Physics and Astronomy, University of Tennessee, Knoxville, TN 37996, U.S.A. Searching marked items from an unsorted database is a very important problem and has many practical applications. In a classical computer, this is done by exhaustive search and requires O(N) steps. In a quantum computer, Grover s quantum search algorithm achieves quadratic speedup over classical algorithms. The Brüschweiler algorithm combines the ideas of DNA computing with that of quantum computing. It achieves an exponential speedup. In this paper, we report the experimental realization of the algorithm in a 3 qubit NMR ensemble system. The pulse sequences are given for the algorithms. In particular, we have modified the measurement part of Brüschweiler s original paper. Instead of measuring quantitatively the spin projection of the aucilla bit, we measure the shape of the aucilla bit. By just looking at the downwardness or upwardness of the corresponding peaks in the aucilla bit spectrum, we can read out the bit value of the marked state. The geometric nature of this read-out makes the algorithm robust against errors. I. INTRODUCTION Quantum algorithms are important in quantum computing. Deutsch and Josza s algorithm demonstrated the advantage of quantum computing [1]. Two more quantum algorithms which are closely related to practical applications of quantum computation are: Shor s factoring algorithm [2] and Grover s quantum search algorithm [3]. The factorization of a large number into prime factors is a difficult mathematical problem. Existing classical algorithms require exponential times to complete the factorization in terms of the input. In Shor s algorithm, this becomes polynomial in the digit of the number to be factorized. Grover s quantum search algorithm deals with unsorted database search. Classically it can only be done by exhaustive searching. Many scientific and practical problems can be reduced to an unsorted database search problem. Hence it is very important. Unlike Shor s algorithm, Grover s algorithm achieves only quadratic speedup over classical algorithms, namely the number of searching is reduced from O(N) too( N). However, it has been proven that Grover s algorithm is optimal for quantum computing, and one can not search faster [4]. The strong restriction of the optimality theorem can be broken off so that exponential speedup can be achieved if we go out of quantum computation. Using nonlinear quantum mechanics, Abram and Lloyd [6] have constructed a quantum algorithm that achieves exponential speedup. However the applicability of nonlinear quantum mechanics is still under investigation, and the realization of this algorithm is not known. Brüschweiler put forward a hybrid quantum search algorithm that combines DNA computing idea with the quantum computing idea using multiple-quantum operator algebra [5]. The new algorithm achieves an exponential speedup in searching an item from an unsorted database. It requires the same amount of resources as effective pure state quantum computing. This algorithm is particularly suitable for the NMR system where ensembles of quantum nuclear spin system are used. There are several known schemes for quantum computers, such as cooled ions [7], cavity QED [8], nuclear magnetic resonance [9] and so on. NMR technique is sophisticated and many experimental realizations of quantum algorithms have been realized using NMR system [10 16]. Comparing with effective-pure state quantum computation, Brüschweiler algorithm enjoys the freedom from the debate about the quantum nature of the NMR quantum computation using effective-pure state, a subject that is being argued [17,18]. Because the algorithm is exponentially fast, it tales much shorter time to finish a search problem and this makes the algorithm more robust again errors and decoherence. In this paper, we report the experimental realization of this algorithm in a 3-qubit homo-nuclear system. In our realization we have modified the measurement procedure in Brüschweiler s original algorithm. Instead of measuring the aucilla bit s spin projection, we measure the aucilla bit s spectrum. By looking at the downwardness or upwardness of the corresponding peaks in the spectrum, the bit value of the marked state can be read out. Since the shape of the spectrum is a geometric property, it is easy to recognize. This makes the algorithm more tolerant to errors. The paper is organized as follows. After this introduction, we briefly describes Brüschweiler algorithm in Section II. In section III, we give the modification of the read-out. In Section IV, we give the details of the pulse sequences of the algorithm and the results of the experiment. In section V, we give a summary. 1
2 II. THE BRÜSCHWEILER S ALGORITHM As is well-known, the preparation of the effective pure state is one of the most troublesome part in a NMR quantum computing experiment. The effective pure state also sets a restriction on the number of qubits [19,20] for use in quantum computation. The effective pure state is represented by the density operator At room temperature, under the high temperature approximation we have ρ =(1 ε)2 n 1 + ε (1) ε = nhv 2 n kt. (2) In eq. (1), the first part has no contribution to the final outcome and the second part s contribution to the output is scaled by the factor ε, which decreases exponentially with n, the number of qubit. Though it takes a lot of effort in preparing an effective pure state, the computation speed is the same as that of a true pure state quantum computer. There is no exploitation of the mixed state nature of the NMR system. Brüschweiler s algorithm takes this advantage and achieves an exponential speedup. In NMR ensemble system, the state can be represented by density operators which are linear combinations of direct products of spin polarization operators [9,21]. In a strong external magnetic field, the eigenstates of the Zeeman Hamiltonian are mapped on states in the spin Liouville space φ in = = ααβ...αβ, (3) σ in = φ φ = I α 1 Iα 2 Iβ 3...Iα n 1 Iβ n, (4) where I α k = α k α k = 1 2 (1 k +2I kz )= [ ] 1 0, (5) 0 0 I β k = βk β k = 1 2 (1 k 2I kz )= [ ] (6) represent respectively spin up and spin down state of the spin. Usually the oracle or query is a computable function f: f(x) = 0 for all x except for x = z which is the item that we want to find out for which f(z) = 1. Usually the oracle can be expressed as a permutation operation which is a unitary operation U f, implemented using logic gates [5]. In Brüschweiler algorithm, an extra bit(also called the aucilla bit) is used and its state is represented by I 0.The output of the oracle is stored on the aucilla bit I 0 whose state is prepared in the α state at the beginning. The output of f can be represented by an expectation value of I 0z for a pure state f = F (I α 0 σ in )= 1 2 Tr(U f I α 0 σ in U + f I 0z). (7) If σ in happens to satisfy the oracle, then I0 α is changed to Iβ 0. This gives the value of the trace equal to 1/2, and hence f equals to 1. The input of f can be an mixed state of the form ρ = M j=1 Iα 0 σ j where σ j is one of the form in eq. (4): f = M M F (I0 α σ j )=F( I0 α σ j )+ M 1. (8) 2 j=1 j=1 The oracle is applied simultaneously to all the components in the NMR ensemble. The oracle operation is quantum mechanical. Brüschweiler put forward two versions of search algorithm. We adopt his second version. The essential of the Brüschweiler algorithm is as follow: suppose that the unsorted database has N =2 n number of items. We need n qubit system to represents these 2 n items. The algorithm contains n oracle queries each followed by an measurement: (1) Each time, I0 αiα k (k=1,2,...,n) is prepared. In fact, the input state Iα 0...I...Iα k...i... is a highly mixed state [21]. In the following text, the identity operator will be omitted. This Liouville operator actually represents the 2 n 1 number of items encoded in mixed state: 2
3 I0 α Iα k = Iα 0 (Iα 1 + Iβ 1 )(Iα 2 + Iβ 2 )...ɛ(iα n + Iβ n ) = I0 α Iγ1 1 Iγ2 2...Iγ k 1 k 1 Iα k Iγ k+1 k+1...iγn n = γ 1,γ 2,...,γ k 1,γ k,γ k+1,...,γ n=α,β i 1,i 2,...,i k 1,i k+1,...,i n=0,1 0i 1 i 2...i k 1 0i k+1...i n 0i 1 i 2...i k 1 0i k+1...i n. (9) This mixed state contains half of the whole items in the database. The k-th bit is set to α. The other half of the database with k-th bit equals to β(or 1) is not included. (2) Applying the oracle function to the system. As seen in eq. (8), the operation is done simultaneously to all the basis states. If k-th bit of the marked state is α, then the marked state is contained in eq. (9). One of the 2 n 1 terms in equation (9) satisfies the oracle and the oracle changes the sign of the aucilla bit from α to β. If one measures the spin of aucilla spin after the oracle, the value will be (2 n 1 1) 1/2 1/2 =N/4 1. If the k-th bit of the marked state is 1, then the state (9) will not contain the marked item. Upon the operation of the oracle, there is no flip in the aucilla bit. A measurement on the aucilla bit s spin I 0z will yield 1/2 (2 n 1 )=N/4. Therefore by measuring the aucilla bit s spin, one actually reads out the k-th bit of the marked state. (3) By repeating the above procedure for k from 1 to n, one can find out each bit value of the marked state. In the following, we give a simple example with N = 4 for illustrating the algorithm, and the example is realized in an experiment. The example is used for demonstration. The advantage of the algorithm will be seen if the number of qubit becomes large. Suppose the unsorted database with four items {00, 01, 10, 11} is represented by Zeeman eigenstates of the two spins I 1, I 2. The item z=10 is the one which we want. That is to say, f = 1 for z =10, which is expressed as I β 1 Iα 2. For the other three items, {00(I1 α I2 α ), 01(I1 α I β 2 ), 11(Iβ 1 Iβ 2 )}, f = 0. Function f can be realized by a permutation illustrated in Fig.1. The extra qubit I0 α is included in the permutation. First we prepare the a mixed state I0 αiα 1, which is the sum of Iα 0 Iα 1 Iα 2 + Iα 0 Iα 1 Iβ 2. Then the permutation described above is operated on this mixed state. Since the first bit of the marked state is 1, the permutation will have no effect on the aucilla bit. I0 αiα 1 Iα 2, Iα 0 Iα 1 Iβ 2 each contributes 1/2 to the spin of the aucilla bit. Upon measurement of the aucilla bit on its spin, the intensity will be 2 1/2 = 1 unit. That tells us that the first bit of the marked item is 1( in state I β 1 ). Secondly, we prepare another state, Iα 0 Iα 2 = Iα 0 Iα 1 Iα 2 + Iα 0 Iβ 1 Iα 2. We get output Iα 0 Iα 1 Iα 2 + Iβ 0 Iβ 1 Iα 2 after the action of permutation f. Measuring the spin of aucilla bit, we get 0, since I0 αiα 1 Iα 2 and Iβ 0 Iβ 1 Iα 2 contribute to the spin measurement equally but with opposite signs. Then this tells us that the second bit is 0( in state I2 α ). After these two measurement, we have obtained the marked state. In the actual experiment, we have modified the measuring part of the algorithm. We read out the bit values by looking at the shape of the aucilla bit. III. AN MODIFICATION TO THE ORIGINAL ALGORITHM We have not measured the I0 z in our experiment. We use the shape of the spectrum to distinguish the state of the aucilla bit. Because different initial state I0 α Ik α has the same form, except for a the difference in the k subscript, it is natural that the spectrum I 0 will have similar shapes for I γ 0 Iδ k 1 and I γ 0 Iδ k 2. We use the shape of the spectrum of the state I0 α Ik α as a reference where k =1, 2. First, the phase of Iα 0 I1 α is determined as making peaks of the spectrum up. In this NMR system, the I 0 bit has J coupling to both I 1 and I 2. When we measure the spectrum of I 0 in I 0 I k, we decouple the other qubits. Then there are only two peaks in the I 0 spectrum. The spectrum of I 0 I1 α before the operation of the permutation is given in Fig.4. After the permutation operation, we measure the spectrum of I 0 I k α again. If the shape of the spectrum is the same as the one before the oracle, i.e., two peaks are up still, then the permutation operation has not changed the spin of I 0 qubit, and this means that I k is 1, that is to say, the k-th bit value of the marked states z is 1. If the k-th bit of the marked state is 0, the aucilla bit will flip after the operation of the permutation U f. We can see from density matrice before and after the query operation. Before the query is evaluated on the mixed state I0 αiα 1, the density matrix(apart from a multiple of the identity matrix and a scaling factor) is After the query, the matrix at the acquisition is ρ 01in =, (10)
4 ρ 01out =. (11) When we measure the spectrum of aucilla bit I 0, the left peak, corresponding matrix element 51 and the right peak, corresponding the matrix element 62, do not change. This indicates that the shape of the spectrum does not change. As for the second step, before the query is evaluated on the mixed state I0 αiα 2, the outcome matrix is ρ 01in =, (12) and after the query, the matrix becomes ρ 02out =. (13) The left peak( (51) matrix element) does not change, but the right peak, ((72) matrix element) changes sign. Thus the right peak of the spectrum will be downward. This method of reading out the bit of the marked state is effective. Since it depends on the shape of the spectrum, a topological quantity, it is insensitive to errors as compared to the quantitative measurement of the spin of the aucilla bit. IV. THE REALIZATION OF THE ALGORITHM IN NMR EXPERIMENT We implemented the Brüschweiler algorithm in a 3 qubit homonuclear NMR system. The physical system used in the experiment is 13 C labeled alanine 13 C 1 H 3 13 C 0 H(NH 2 + ) 13 C 2 OOH whose structure is given in Fig.2. The solvent is D 2 O. The experiment is performed in a Bruker Avance DRX500 spectrometer. The parameters of the sample were determined by experiment to be: J 02 =54.2Hz, J 01 =35.1Hz and J 12 =1.7Hz. In the experiment, 1 H is decoupled throughout the whole process. 13 C 0, 13 C 1 and 13 C 2 are used as the 3 qubits, whose state are represented by I 0, I 1, I 2 respectively. 13 C 0 is used as the aucilla bit and the result of the oracle is stored on it. We assume the marked item is 10. Firstly, the state I0 αiα 1 is prepared. It is achieved by a sequence of selective and non-selective pulses, and J-coupling evolution. We begin our experiment from thermal equilibrium state. This thermal state is expressed as, In order to get the input state, the pulse sequence σ(0 )=I 0 z + I1 z + I2 z. (14) ( π 2 )2 y Grad ( π 4 )0,1 x τ ( π 6 )0,1 y Grad, (15) is used to get I0 αiα 1. Here the subscripts denote the directions of the radio frequency pulse, and the superscripts denote the nuclei on which the radio frequency are operated. Two numbers at the superscript mean that the pulse are applied simultaneously to two nuclei(in actual experiment, the pulses are applied in sequence. Because the duration of the pulse is very short, they can be regarded as simultaneous). Grad refers to applying gradient field. τ = 1 2J 01 is free evolution time during which nuclear 13 C 2 is decoupled. 4
5 The oracle, represented as a permutation f is applied to this initial state: I0 αiα 1. Then result of the oracle operation is stored on the aucilla bit I 0, that is, the state of the 13 C 0 indicates the state of the first bit of the marked item. Specifically the expression of the unitary operation corresponding to the permutation f is U f =. (16) The permutation U f can be completed using a sequence logic gates given in Fig.3. In the NMR, the pulse sequence for realizing this network is ( π 2 )1 y τ ( π 2 )1 x, (17) where τ = 1 2J 01. After the operation of the oracle, we measure the spectrum of the aucilla bit. Secondly, the initial state I0 αiα 2 is prepared. There are two ways to prepare this initial state. One method is to use a pulse sequence as in eqn. (15) by exchanging 1 with 2 in the superscripts. Another method is to use the swap operator ( π 2 )1,2 y τ 1 ( π 2 )1,2 x τ 1 ( π 2 )1,2 y, (18) onto the initial state I α 0 Iα 1 and the state Iα 0 Iα2 will be obtained. The swap operator is important in generalizing the experiment into more qubit system and we will discuss this later. Then we apply the permutation U f again, and the result of the oracle is stored in the aucilla bit 13 C 0. The spectra for I 0 I α 1 and I 0 I α 2 after the oracle query are given Fig.5 and Fig.6 respectively. We can see clearly that the one has the same shape as the reference spectrum and the other one has flipped the right peak. This tells us that the first bit and the second bit of the marked state are 1 and 0 respectively. Thus the marked state is 10. We also notice that there are small differences between the spectra before and after the permutation operations for I 0 I 1. These are expected due to imperfections caused by the inhomogeneous field, the errors in the selective pulse and in the evolution of chemical shift. V. SUMMARY To generalize the searching machine to more qubit system, there are several issues to be addressed. First, one must find a suitable molecule to act as the quantum computer. According to Brüschweiler s algorithm, the aucilla qubit I0 α must interplay with every other qubit. However, usually in a molecule, the interaction between remote nuclear spins is very weak. This can be overcome by the swap operation as given in Ref. [21]. Using swap operation, we can prepare any initial state I0 αiα k without the direct interplay between spin I 0α and spin I k α. At the same time, the qubit can be read out easily from the shape of the spectrum. The number of iteration required for this algorithm is very small. This is particularly advantageous in combating with decoherence, especially for NMR system at room temperature. Another advantage of the algorithm is its robustness against errors. The shapes of the spectrum in reading the k-th bit value of the marked state are very different. One can easily distinguish the two values. Another advantage of the algorithm is its exactness. The probability of finding the marked state is 100%. In summary, we have successfully demonstrated the Brüschweiler algorithmin a 3 qubit homo-nuclear NMR system. Pulse sequences are given. A method for reading out the bit value of the marked state is proposed and tested. The authors thank Prof. X. Z. Zeng, J. Luo and M.L. Liu for help in preparing the NMR sample and the use of selective pulses. This work is supported in part by China National Science Foundation, the Fok Ying Tung education foundation, major state basic research development program contract no. G , the HangTian Science foundation. [1] D. Deutsch, R. Jozsa, 1992, Proc. R. Soc. Lond. A., 439:553. 5
6 [2] P. Shor,in the Proc. of the 35 th Annual Symp. on the Found of Computer Science, edited by S. Goldwasser (IEEE Computer Society, Los. Alamitos):16; [3] L.K.Grover, 1997, Phys. Rev. Lett., 79:325; [4] C. Zalka,1999, Phys. Rev. A60:2746. [5] R.Brüschweiler, 2000, Phys, Rev. Lett. 85:4815 [6] D. Abrams and S. Lloyd, 1998, Phys.Rev.Lett,81: 3992 [7] C. Monroe et al., 1995, Phys, Rev. Lett.75: 4714 [8] Q. A.Turchette, et al., ibid., 4710 [9] R. R.Ernst, G. Bodenhausen, A. Wokaun, Princeples of Nuclear Magnetic Resonance in One and Two Dimensions (Oxford University Press, 1987) [10] D.G.Cory, et al., 1997, Proc. Nat. Acad. Sci. USA, 94:1634 [11] N. A.Gersenfeld, I. L.Chuang, 1997, Science, 275:350 [12] J. A.Jones and M. Mosca, 1998, J. Chem. Phys., 109:1648 [13] I. L. Chuang, et al., 1998, Nature, 393:143 [14] J. A. Jones, NMR Quantum Computing in Quantum Computation and Quantum Information Theory (World Scientific, in press) [15] J. A.Jones, Quantum computing and NMR in The Physics of Quantum Information (Springer-Verlag, Berlin, 2000) [16] G. L. Long, H. Y. Yan et al, 2001, Phys. Lett. A286: 121. [17] S. L. Braunstein et al, 1999, Phys. Rev. Lett. 83: [18] R. Laflamme and D. G. Cory, NMR quantum information processing and entanglement, quant-ph/ [19] W. S.Warren, 1997, Science, 277:1688 [20] N. A.Gershenfeld, I. L.Chuang, 1997, Science, 277:1689 [21] Z. L. Madi, R.Brüschweiler, R. R.Ernst, 1998, J. Chem. Phys., 109:10603 FIG. 1. The permutation for the oracle FIG. 2. The structure of the 13 C labeled alanine FIG. 3. Network for realizing the oracle U f FIG. 4. The spectrum of the aucilla qubit in state I α 0 I α 1 FIG. 5. The spectrum of the aucilla qubit in state I 0I α 1 after the oracle FIG. 6. The spectrum of the aucilla qubit in state I 0I α 2 after the oracle 6
7 1 H O 1 H 13C 2 1 H 13 C0 13 C1 1H NH 2 OH
8
9
10
11
12
Error tolerance in an NMR Implementation of Grover s Fixed-Point Quantum Search Algorithm
Error tolerance in an NMR Implementation of Grover s Fixed-Point Quantum Search Algorithm Li Xiao and Jonathan A. Jones Centre for Quantum Computation, Clarendon Laboratory, University of Oxford, Parks
More informationExperimental Realization of Shor s Quantum Factoring Algorithm
Experimental Realization of Shor s Quantum Factoring Algorithm M. Steffen1,2,3, L.M.K. Vandersypen1,2, G. Breyta1, C.S. Yannoni1, M. Sherwood1, I.L.Chuang1,3 1 IBM Almaden Research Center, San Jose, CA
More informationThe Deutsch-Josza Algorithm in NMR
December 20, 2010 Matteo Biondi, Thomas Hasler Introduction Algorithm presented in 1992 by Deutsch and Josza First implementation in 1998 on NMR system: - Jones, JA; Mosca M; et al. of a quantum algorithm
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 informationarxiv:quant-ph/ v1 1 Oct 1999
NMR quantum computation with indirectly coupled gates arxiv:quant-ph/9910006v1 1 Oct 1999 David Collins, 1 K. W. Kim, 1, W. C. Holton, 1 H. Sierzputowska-Gracz, 2 and E. O. Stejskal 3 1 Department of Electrical
More informationPARAMAGNETIC MATERIALS AND PRACTICAL ALGORITHMIC COOLING FOR NMR QUANTUM COMPUTING
st Reading International Journal of Quantum Information Vol., No. (2) c World Scientific Publishing Company PARAMAGNETIC MATERIALS AND PRACTICAL ALGORITHMIC COOLING FOR NMR QUANTUM COMPUTING JOSÉ M. FERNANDEZ
More informationDNP in Quantum Computing Eisuke Abe Spintronics Research Center, Keio University
DNP in Quantum Computing Eisuke Abe Spintronics Research Center, Keio University 207.08.25 Future of Hyper-Polarized Nuclear Spins @IPR, Osaka DNP in quantum computing Molecule Pseudo-pure state Algorithmic
More informationPHYSICAL REVIEW A, 66,
PHYSICAL REVIEW A, 66, 022313 2002 Quantum-information processing by nuclear magnetic resonance: Experimental implementation of half-adder and subtractor operations using an oriented spin-7õ2 system K.
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 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 informationarxiv:quant-ph/ v2 5 Feb 2000
Implementing quantum logic operations, pseudo-pure states and the Deutsch-Jozsa algorithm using non-commuting selective pulses in NMR Kavita Dorai Department of Physics, Indian Institute of Science, Bangalore
More informationExperimental implementation of the quantum random-walk algorithm
PHYSICAL REVIEW A 67, 04216 200 Experimental implementation of the quantum random-walk algorithm Jiangfeng Du, 1,2, * Hui Li, 1 Xiaodong Xu, Mingjun Shi, 1 Jihui Wu, 4 Xianyi Zhou, 1 and Rongdian Han 1
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 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 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 informationNuclear Magnetic Resonance Quantum Computing Using Liquid Crystal Solvents
Nuclear Magnetic Resonance Quantum Computing Using Liquid Crystal Solvents Costantino S. Yannoni, Mark H. Sherwood, Dolores C. Miller, and Isaac L. Chuang IBM Almaden Research Center, San Jose, CA 952
More informationTheory Component of the Quantum Computing Roadmap
3.2.4 Quantum simulation Quantum simulation represents, along with Shor s and Grover s algorithms, one of the three main experimental applications of quantum computers. Of the three, quantum simulation
More informationINTRODUCTION TO NMR and NMR QIP
Books (NMR): Spin dynamics: basics of nuclear magnetic resonance, M. H. Levitt, Wiley, 2001. The principles of nuclear magnetism, A. Abragam, Oxford, 1961. Principles of magnetic resonance, C. P. Slichter,
More informationQuantum Computing with NMR: Deutsch-Josza and Grover Algorithms
Quantum Computing with NMR: Deutsch-Josza and Grover Algorithms Charles S. Epstein and Ariana J. Mann MIT Department of Physics (Dated: March 4, ) A Bruker Avance NMR Spectrometer was used to perform simple
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 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 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 informationImplementing the quantum random walk
PHYSICAL REVIEW A, VOLUME 5, Implementing the quantum random walk B. C. Travaglione* and G. J. Milburn Centre for Quantum Computer Technology, University of Queensland, St. Lucia, Queensland, Australia
More informationGrover Algorithm Applied to Four Qubits System
www.ccsenet.org/cis 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
More informationSome Introductory Notes on Quantum Computing
Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best
More informationQuantum Computing with Para-hydrogen
Quantum Computing with Para-hydrogen Muhammad Sabieh Anwar sabieh@lums.edu.pk International Conference on Quantum Information, Institute of Physics, Bhubaneswar, March 12, 28 Joint work with: J.A. Jones
More informationMeasuring Spin-Lattice Relaxation Time
WJP, PHY381 (2009) Wabash Journal of Physics v4.0, p.1 Measuring Spin-Lattice Relaxation Time L.W. Lupinski, R. Paudel, and M.J. Madsen Department of Physics, Wabash College, Crawfordsville, IN 47933 (Dated:
More informationExperimental Quantum Computing: A technology overview
Experimental Quantum Computing: A technology overview Dr. Suzanne Gildert Condensed Matter Physics Research (Quantum Devices Group) University of Birmingham, UK 15/02/10 Models of quantum computation Implementations
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 informationPHY305: Notes on Entanglement and the Density Matrix
PHY305: Notes on Entanglement and the Density Matrix Here follows a short summary of the definitions of qubits, EPR states, entanglement, the density matrix, pure states, mixed states, measurement, and
More informationAn Improved Phase Error Tolerance in a Quantum Search Algorithm
CHINESE JOURNAL OF PHYSICS VOL. 42, NO. 5 OCTOBER 2004 An Improved Phase Error Tolerance in a Quantum Search Algorithm Jin-Yuan Hsieh, 1 Che-Ming Li, 2 and Der-San Chuu 2 1 Department of Mechanical Engineering,
More informationarxiv: v1 [quant-ph] 21 Dec 2009
Experimental NMR implementation of a robust quantum search algorithm Avik Mitra a, Avatar Tulsi b and Anil Kumar a a NMR Quantum Computation and Quantum Information Group, arxiv:912.471v1 [quant-ph] 21
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 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 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 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 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 informationINTRODUCTION TO NMR and NMR QIP
Books (NMR): Spin dynamics: basics of nuclear magneac resonance, M. H. LeviF, Wiley, 200. The principles of nuclear magneasm, A. Abragam, Oxford, 96. Principles of magneac resonance, C. P. Slichter, Springer,
More informationComputational speed-up with a single qudit
Computational speed-up with a single qudit Z. Gedik, 1 I. A. Silva, 2 B. Çakmak, 1 G. Karpat, 3 E. L. G. Vidoto, 2 D. O. Soares-Pinto, 2 E. R. deazevedo, 2 and F. F. Fanchini 3 1 Faculty of Engineering
More informationarxiv: v2 [quant-ph] 1 Aug 2017
A quantum algorithm for greatest common divisor problem arxiv:1707.06430v2 [quant-ph] 1 Aug 2017 Wen Wang, 1 Xu Jiang, 1 Liang-Zhu Mu, 1, 2, 3, 4, and Heng Fan 1 School of Physics, Peking University, Beijing
More informationNMR Quantum Information Processing and Entanglement
Quantum Information and Computation, Vol. 1, No. 0 (2001) 000 000 c Rinton Press NMR Quantum Information Processing and Entanglement Raymond Laflamme Department of Physics, University of Waterloo, Waterloo,
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 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 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 informationAdiabatic quantum computation a tutorial for computer scientists
Adiabatic quantum computation a tutorial for computer scientists Itay Hen Dept. of Physics, UCSC Advanced Machine Learning class UCSC June 6 th 2012 Outline introduction I: what is a quantum computer?
More informationA Realization of Yangian and Its Applications to the Bi-spin System in an External Magnetic Field
Commun. Theor. Phys. Beijing, China) 39 003) pp. 1 5 c International Academic Publishers Vol. 39, No. 1, January 15, 003 A Realization of Yangian and Its Applications to the Bi-spin System in an External
More informationarxiv: v1 [quant-ph] 3 Sep 2008
A Non-Oracle Quantum Search Algorithm and Its Experimental Implementation Nanyang Xu, 1 Jin Zhu, 1 Xinhua Peng, 1 Xianyi Zhou, 1 Jiangfeng Du 1 1 Hefei National Laboratory for Physical Sciences at Microscale
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 informationPerturbation Theory and Numerical Modeling of Quantum Logic Operations with a Large Number of Qubits
Contemporary Mathematics Perturbation Theory and Numerical Modeling of Quantum Logic Operations with a Large Number of Qubits G. P. Berman, G. D. Doolen, D. I. Kamenev, G. V. López, and V. I. Tsifrinovich
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 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. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. KGaA
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 Preface XIII 1 Introduction and
More informationarxiv: v1 [quant-ph] 8 Feb 2013
Experimental realization of quantum algorithm for solving linear systems of equations Jian Pan, 1 Yudong Cao, 2 Xiwei Yao, 3 Zhaokai Li, 1 Chenyong Ju, 1 Xinhua Peng, 1 Sabre Kais, 4, and Jiangfeng Du
More informationarxiv:quant-ph/ v1 31 Mar 2000
Unconventional Quantum Computing Devices Seth Lloyd Mechanical Engineering MIT 3-160 Cambridge, Mass. 02139 arxiv:quant-ph/0003151v1 31 Mar 2000 Abstract: This paper investigates a variety of unconventional
More informationCompute the Fourier transform on the first register to get x {0,1} n x 0.
CS 94 Recursive Fourier Sampling, Simon s Algorithm /5/009 Spring 009 Lecture 3 1 Review Recall that we can write any classical circuit x f(x) as a reversible circuit R f. We can view R f as a unitary
More informationQuantum computing. Jan Černý, FIT, Czech Technical University in Prague. České vysoké učení technické v Praze. Fakulta informačních technologií
České vysoké učení technické v Praze Fakulta informačních technologií Katedra teoretické informatiky Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti MI-MVI Methods of Computational Intelligence(2010/2011)
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 informationLecture note 8: Quantum Algorithms
Lecture note 8: Quantum Algorithms Jian-Wei Pan Physikalisches Institut der Universität Heidelberg Philosophenweg 12, 69120 Heidelberg, Germany Outline Quantum Parallelism Shor s quantum factoring algorithm
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 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 informationRead-only-memory-based quantum computation: Experimental explorations using nuclear magnetic resonance and future prospects
Read-only-memory-based quantum computation: Experimental explorations using nuclear magnetic resonance and future prospects D. R. Sypher Department of Physics, University of Queensland, Brisbane 4072,
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 informationarxiv:quant-ph/ v2 23 Aug 2003
An Architecture of Deterministic Quantum Central Processing Unit arxiv:quant-ph/0207032v2 23 Aug 2003 Fei Xue a, Zeng-Bing Chen a Mingjun Shi a Xianyi Zhou a Jiangfeng Du a Rongdian Han a a Department
More informationLogical error rate in the Pauli twirling approximation
Logical error rate in the Pauli twirling approximation Amara Katabarwa and Michael R. Geller Department of Physics and Astronomy, University of Georgia, Athens, Georgia 30602, USA (Dated: April 10, 2015)
More informationShortest Paths for Efficient Control of Indirectly Coupled Qubits
Preprint of Shortest Paths for Efficient Control of Indirectly Coupled Qubits N. Khaneja, B. Heitmann, A. Spörl, H. Yuan, T. Schulte-Herbrüggen, S. J. Glaser Phys. Rev. A 75, 012322/1-10 (2007) The Quantum
More informationPerfect quantum-error-correction coding in 24 laser pulses
PHYSICAL REVIEW A VOLUME 55, NUMBER 2 FEBRUARY 1997 Perfect quantum-error-correction coding in 24 laser pulses Samuel L. Braunstein Universität Ulm, Abteilung Quantenphysik, 89069 Ulm, Germany and SEECS,
More informationarxiv:quant-ph/ v3 19 May 1997
Correcting the effects of spontaneous emission on cold-trapped ions C. D Helon and G.J. Milburn Department of Physics University of Queensland St Lucia 407 Australia arxiv:quant-ph/9610031 v3 19 May 1997
More informationQuantum error correction on a hybrid spin system. Christoph Fischer, Andrea Rocchetto
Quantum error correction on a hybrid spin system Christoph Fischer, Andrea Rocchetto Christoph Fischer, Andrea Rocchetto 17/05/14 1 Outline Error correction: why we need it, how it works Experimental realization
More informationIs Quantum Search Practical?
DARPA Is Quantum Search Practical? George F. Viamontes Igor L. Markov John P. Hayes University of Michigan, EECS Outline Motivation Background Quantum search Practical Requirements Quantum search versus
More informationarxiv:quant-ph/ v1 27 Feb 1996
1 PEFECT QUANTUM EO COECTION CODE aymond Laflamme 1, Cesar Miquel 1,2, Juan Pablo Paz 1,2 and Wojciech Hubert Zurek 1 1 Theoretical Astrophysics, T-6, MS B288 Los Alamos National Laboratory, Los Alamos,
More informationShort Course in Quantum Information Lecture 8 Physical Implementations
Short Course in Quantum Information Lecture 8 Physical Implementations Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture : Intro
More informationC/CS/Phys C191 Amplitude Amplification, Quantum Zeno, Vaidman s bomb 11/10/09 Fall 2009 Lecture 22
C/CS/Phys C191 Amplitude Amplification, Quantum Zeno, Vaidman s bomb 11/10/09 Fall 2009 Lecture 22 1 Readings Kaye et al, Ch 83 Nielsen and Chuang: Ch 63-65 Grover s algorithm and amplitude amplification:
More informationImaginary Numbers Are Real. Timothy F. Havel (Nuclear Engineering)
GEOMETRIC ALGEBRA: Imaginary Numbers Are Real Timothy F. Havel (Nuclear Engineering) On spin & spinors: LECTURE The operators for the x, y & z components of the angular momentum of a spin / particle (in
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 informationExperimental Methods for Quantum Control in Nuclear Spin Systems
Tim Havel and David Cory Dept. of Nuclear Engineering Massachusetts Institute of Technology Experimental Methods for Quantum Control in Nuclear Spin Systems Together with: Jonathan Baugh, Hyang Joon Cho,
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 informationThe information content of a quantum
The information content of a quantum A few words about quantum computing Bell-state measurement Quantum dense coding Teleportation (polarisation states) Quantum error correction Teleportation (continuous
More informationSelected Publications of Prof. Dr. Wenjian Liu
Selected Publications of Prof. Dr. Wenjian Liu College of Chemistry and Molecular Engineering, Peking University, Beijing 100871, China 1 Fundamentals of relativistic molecular quantum mechanics 1. Handbook
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 Computing: the Majorana Fermion Solution. By: Ryan Sinclair. Physics 642 4/28/2016
Quantum Computing: the Majorana Fermion Solution By: Ryan Sinclair Physics 642 4/28/2016 Quantum Computation: The Majorana Fermion Solution Since the introduction of the Torpedo Data Computer during World
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 1: Quantum circuits and the abelian QFT
Quantum algorithms (CO 78, Winter 008) Prof. Andrew Childs, University of Waterloo LECTURE : Quantum circuits and the abelian QFT This is a course on quantum algorithms. It is intended for graduate students
More informationarxiv:quant-ph/ v1 27 Oct 1998
Quantum computation over continuous variables arxiv:quant-ph/9810082v1 27 Oct 1998 Seth Lloyd MIT Department of Mechanical Engineering MIT 3-160, Cambridge, Mass. 02139, USA and Samuel L. Braunstein SEECS,
More informationQuantum Computing ~ Algorithms. HIO) 0 HIO) 010) = ~(l000) ) ) ))
Quantum Computing 2. Algorithms C S Vijay and Vishal Gupta Introduction C S Vijay is in the final year of a dual degree program in microelectronics at the Department of Electrical Engineering at lit Mumbai.
More informationSuperoperators for NMR Quantum Information Processing. Osama Usman June 15, 2012
Superoperators for NMR Quantum Information Processing Osama Usman June 15, 2012 Outline 1 Prerequisites 2 Relaxation and spin Echo 3 Spherical Tensor Operators 4 Superoperators 5 My research work 6 References.
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 informationSupplementary information for Quantum delayed-choice experiment with a beam splitter in a quantum superposition
Supplementary information for Quantum delayed-choice experiment with a beam splitter in a quantum superposition Shi-Biao Zheng 1, You-Peng Zhong 2, Kai Xu 2, Qi-Jue Wang 2, H. Wang 2, Li-Tuo Shen 1, Chui-Ping
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 informationSuspended Long-Lived NMR Echo in Solids
Suspended Long-Lived NMR Echo in Solids A. Turanov 1 and A.K. Khitrin 2 1 Zavoisky Physical-Technical Institute RAS, Kazan, 420029, Russia 2 Department of Chemistry, Kent State University, OH 44242, USA
More informationQUANTUM CRYPTOGRAPHY QUANTUM COMPUTING. Philippe Grangier, Institut d'optique, Orsay. from basic principles to practical realizations.
QUANTUM CRYPTOGRAPHY QUANTUM COMPUTING Philippe Grangier, Institut d'optique, Orsay 1. Quantum cryptography : from basic principles to practical realizations. 2. Quantum computing : a conceptual revolution
More informationReversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016
Reversible and Quantum computing Fisica dell Energia - a.a. 2015/2016 Reversible computing A process is said to be logically reversible if the transition function that maps old computational states to
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 informationAn introduction to Quantum Computing using Trapped cold Ions
An introduction to Quantum Computing using Trapped cold Ions March 10, 011 Contents 1 Introduction 1 Qubits 3 Operations in Quantum Computing 3.1 Quantum Operators.........................................
More informationarxiv: v7 [quant-ph] 20 Mar 2017
Quantum oblivious transfer and bit commitment protocols based on two non-orthogonal states coding arxiv:1306.5863v7 [quant-ph] 0 Mar 017 Li Yang State Key Laboratory of Information Security, Institute
More informationarxiv:quant-ph/ v1 21 Nov 2003
Analytic solutions for quantum logic gates and modeling pulse errors in a quantum computer with a Heisenberg interaction G.P. Berman 1, D.I. Kamenev 1, and V.I. Tsifrinovich 2 1 Theoretical Division and
More informationCoherent superposition states as quantum rulers
PHYSICAL REVIEW A, VOLUME 65, 042313 Coherent superposition states as quantum rulers T. C. Ralph* Centre for Quantum Computer Technology, Department of Physics, The University of Queensland, St. Lucia,
More informationQuantum algorithms for testing Boolean functions
Quantum algorithms for testing Boolean functions Dominik F. Floess Erika Andersson SUPA, School of Engineering and Physical Sciences Heriot-Watt University, Edinburgh EH4 4AS, United Kingdom dominikfloess@gmx.de
More informationLecture 4: Elementary Quantum Algorithms
CS 880: Quantum Information Processing 9/13/010 Lecture 4: Elementary Quantum Algorithms Instructor: Dieter van Melkebeek Scribe: Kenneth Rudinger This lecture introduces several simple quantum algorithms.
More informationInformation quantique, calcul quantique :
Séminaire LARIS, 8 juillet 2014. Information quantique, calcul quantique : des rudiments à la recherche (en 45min!). François Chapeau-Blondeau LARIS, Université d Angers, France. 1/25 Motivations pour
More informationUncloneable Quantum Money
1 Institute for Quantum Computing University of Waterloo Joint work with Michele Mosca CQISC 2006 1 Supported by NSERC, Sun Microsystems, CIAR, CFI, CSE, MITACS, ORDCF. Outline Introduction Requirements
More informationarxiv:quant-ph/ v1 8 Sep 2006
Hadamard NMR spectroscopy for two-dimensional quantum information processing and parallel search algorithms arxiv:quant-ph/0609061v1 8 Sep 2006 T. Gopinath and Anil Kumar NMR Quantum Computing and Quantum
More information