o.moussa/work

ABOUT

m.sc. thesis versions and bibliography;
the institute for quantum computing,
university of waterloo.

~/work/

"Science is a wonderful thing if one does not have to earn one's living at it" Einstein
... current_research
... curriculum vitae
... msc thesis

support


			On Heat-Bath Algorithmic Cooling and its Implementation in Solid-State NMR.
			> A thesis presented to the University of Waterloo in fulfilment of the thesis requirement of the degree of Master of Science in Physics. > Go to: abstract \| download \| bibliography.


			Abstract:
			Preparation of a quantum computer in a known state is essential for quantum computation. This is required in initializing a quantum computer for computation, and in dynamically supplying ancilla qubits to achieve fault-tolerance. Heat-bath algorithmic cooling is an implementation-independent procedure, which has been proposed as means to purify the initially mixed state for computation. We present numerical simulations of the heat-bath algorithmic cooling procedure, and highlight the theoretical limits on achievable cooling using this algorithm. We also report the implementation of this algorithm on a 3-qubit processor as a proof of principle. The experiment is performed using the nuclear magnetic resonance (NMR) of single-crystal Malonic acid (C3H4O4) in the solid state. Using the algorithm, and starting from the totally mixed state on the computational qubits, we are able to cool one of the qubits below the effective heat-bath temperature.


			Download:
			Download the pdf: > Submitted Version (6.0::050519::16:00) ver6.0(pdf)


			Bibliography:
			[ASV00a] arXiv A. Ambainis, L.J.Schulman, and U. Vazirani Computing with highly mixed states Proc. 32nd ACM Symp. on Theory of Computing (2000) [BMR+02a] arXiv PO Boykin, T Mor, V Roychowdhury, F Vatan, R Vrijen Algorithmic cooling and scalable NMR quantum computers Proc. Natl. Acad. Sci. U.S.A. 2002. [CFH96a] arXiv D. G. Cory, A. F. Fahmy, T. F. Havel Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing Proceedings of the 4th Workshop on Physics and Computation (1997) [CFH97a] pnas.org D. G. Cory, A. F. Fahmy, T. F. Havel Ensemble Quantum computing by NMR-Spectroscopy Proc. Natl. Acad. Sci. USA (1997) [CLK+00a] arXiv D. G. Cory, R. Laflamme, E. Knill, L. Viola, T. F. Havel, N.Boulant, G. Boutis, E. Fortunato, S. Lloyd, R. Martinez, C. Negrevergne, M. Pravia, Y. Sharf, G. Teklemariam, Y. S. Weinstein, W. H. Zurek NMR Based Quantum Information Processing: Achievements and Prospects Fort. der Phys. special issue, Experimental Proposals for Quantum Computation (2000) [CVS01a] arXiv D. E. Chang, L. M. K. Vandersypen, M. Steffen NMR Implementation of a Building Block for Scalable Quantum Computation Chem. Phys. Lett. (2001) [DiV00a] arXiv D. P. DiVincenzo The Physical Implementation of Quantum Computation Fortsch. Phys. (2000) [Fey82a] R. P. Feynman Simulating physics with computers. Int. J. of Theor. Phys. (1982) [FLM+04a] arXiv J. M. Fernandez and S. Lloyd and T. Mor and V. Roychowdhury Algorithmic Cooling of Spins: A Practicable Method for Increasing Polarization Int. J. Quantum Inform. (2004) [FPB+02a] arXiv E. M. Fortunato, M. A. Pravia, N. Boulant, G. Teklemariam, T. F. Havel, D. G. Cory Design of strongly modulating pulses to implement precise effective hamiltonians for quantum information processing Journal of Chemical Physics (2002) [GC97a] science N. Gershenfeld and I. L. Chuang Bulk Spin-Resonance Quantum Computation Science(1997) [JRS94a] N. R. Jagannathan, S. S. Rajan, E. Subramanian Refinement of the Crystal Structure of Malonic Acid, C3H4O4 Journal of Chemical Crystallography (1994) [KL98b] prl The Power of One Bit of Quantum Information E Knill, R Laflamme PRL (1998) [MK93a] R. C. McCalley and Alvin L. Kwiram ENDOR studies at 4.2K of the radicals in Malonic-acid single crystals J. Phys. Chem. (1993) [NC00a] Nielsen, M. A., and Chuang, I. L. Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, UK, 2000. [Nie02a] Nielsen, M. A., Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, UK, 2000. [PBKLO04a] prl Exponential Speedup with a Single Bit of Quantum Information: Measuring the Average Fidelity Decay D Poulin, R Blume-Kohout, R Laflamme, H Ollivier PRL 92:177906(2004) [Per92a] eulerdb Y. Peres Iterating von Neumann's Procedure for Extracting Random Bits Ann. Stat. [SMW05a] prl L. J. Schulman, T. Mor, Y. Weinstein Physical Limits of Heat-Bath Algorithmic Cooling prl 94, 120501 (2005) [Sho96b] arXiv P. W. Shor Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer SIAM J. Comp. (1996) [Sor89a] OW Soerensen Polarization transfer experiments in high-resolution NMR spectroscopy Progress in NMR Spectroscopy (1989) [SV90a] portal.acm.org LJ Schulman, UV Vazirani Molecular Scale Heat Engines and Scalable Quantum Computation Proc. of the 31th Annual ACM Symposium on Theory of Computing (1990) [VC04a] aps L. M. K. Vandersypen and I. L. Chuang NMR techniques for quantum control and computation Reviews of Modern Physics (2004) [vN51a] J. von Neumann Various techniques used in connection with random digits National Bureau of Standards Applied Mathematics Series (1951)