Synthesis of Quantum-Logic Circuits Vivek V

Total Page:16

File Type:pdf, Size:1020Kb

Synthesis of Quantum-Logic Circuits Vivek V 1000 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 25, NO. 6, 2006 Synthesis of Quantum-Logic Circuits Vivek V. Shende, Stephen S. Bullock, and Igor L. Markov, Senior Member, IEEE Abstract—The pressure of fundamental limits on classical com- I. INTRODUCTION putation and the promise of exponential speedups from quantum effects have recently brought quantum circuits (Proc. R. Soc. S THE ever-shrinking transistor approaches atomic pro- Lond. A, Math. Phys. Sci., vol. 425, p. 73, 1989) to the atten- A portions, Moore’s law must confront the small-scale tion of the electronic design automation community (Proc. 40th granularity of the world: We cannot build wires thinner than ACM/IEEE Design Automation Conf., 2003), (Phys.Rev.A,At.Mol. atoms. Worse still, at atomic dimensions, we must contend with Opt. Phy., vol. 68, p. 012318, 2003), (Proc. 41st Design Automation Conf., 2004), (Proc. 39th Design Automation Conf., 2002), (Proc. the laws of quantum mechanics. For example, suppose 1 bit Design, Automation, and Test Eur., 2004), (Phys. Rev. A, At. Mol. is encoded as the presence or the absence of an electron in a Opt. Phy., vol. 69, p. 062321, 2004), (IEEE Trans. Comput.-Aided small region.1 Since we know very precisely where the electron Des. Integr. Circuits Syst., vol. 22, p. 710, 2003). Efficient quantum– is located, the Heisenberg uncertainty principle dictates that logic circuits that perform two tasks are discussed: 1) implement- we cannot know its momentum with high accuracy. Without ing generic quantum computations, and 2) initializing quantum registers. In contrast to conventional computing, the latter task a reasonable upper bound on the electron’s momentum, there is nontrivial because the state space of an n-qubit register is not is no alternative but to use a large potential to keep it in place, finite and contains exponential superpositions of classical bit- and expend significant energy during logic switching. A quan- strings. The proposed circuits are asymptotically optimal for re- titative analysis of these phenomena leads experts from North spective tasks and improve earlier published results by at least a Carolina State University (NCSU), Semiconductor Research factor of 2. The circuits for generic quantum computation constructed by Corporation (SRC), and Intel [38] to derive fundamental lim- the algorithms are the most efficient known today in terms of itations on the scalability of any computing device that moves the number of most expensive gates [quantum controlled-NOTs electrons. (CNOTs)]. They are based on an analog of the Shannon decom- However, these same quantum effects also facilitate a radi- position of Boolean functions and a new circuit block, called cally different form of computation [14]. Theoretically, quan- quantum multiplexor (QMUX), which generalizes several known constructions. A theoretical lower bound implies that the circuits tum computers could outperform their classical counterparts cannot be improved by more than a factor of 2. It is additionally when solving certain discrete problems [17]. For example, a shown how to accommodate the severe architectural limitation successful large-scale implementation of Shor’s integer factor- of using only nearest neighbor gates, which is representative of ization [31] would compromise the Rivest Shamir Adelman current implementation technologies. This increases the number (RSA) cryptosystem used in electronic commerce. On the other of gates by almost an order of magnitude, but preserves the asymptotic optimality of gate counts. hand, quantum effects may also be exploited for public-key cryptography [4]. Indeed, such cryptography systems, based on Index Terms—Application specific integrated circuits, circuit single-photon communication, are commercially available from analysis, circuit optimization, circuit synthesis, circuit topology, design automation, logic design, matrix decompositions, quantum MagiQ Technologies in the U.S. and IdQuantique in Europe. effect semiconductor devices, quantum theory. Physically, a quantum bit might be stored in one of a variety of quantum-mechanical systems. A broad survey of these implementation technologies, with feasibility estimates and forecasts, is available in the form of the quantum computing roadmap [1]. Sample carriers of quantum information include top electrons in hyperfine energy levels of either trapped atoms or trapped ions, tunneling currents in cold superconductors, Manuscript received October 31, 2004; revised March 7, 2005. This work was supported by the Defense Advanced Research Projects Agency (DARPA) nuclear spin polarizations in nuclear magnetic resonance, and Quantum Information Science and Technology (QuIST) program and by a polarization states of single photons. A collection of n such National Science Foundation (NSF) grant. The work of S. S. Bullock was systems would comprise an n-qubit register, and quantum-logic supported by a National Research Council (NRC) postdoctoral fellowship. This paper was recommended by Associate Editor L. Stok. gates (controlled quantum processes) would then be applied to V. V. Shende is with the University of California, Berkeley, CA 94720 the register to perform a computation. In practice, such gates USA, on leave from the Department of Electrical Engineering and Computer might result from rotating the electron between hyperfine levels Science, The University of Michigan, Ann Arbor, MI 48109-2212 USA (e-mail: [email protected]; [email protected]). by shining a laser beam on the trapped atom/ion, tuning the S. S. Bullock was with the Mathematical and Computational Sciences tunneling potential by changing voltages and/or current in a Division, National Institute of Standards and Technology, Gaithersburg, MD superconducting circuit, or perhaps passing multiple photons 20899-8910 USA. He is now with Institute for Defense Analyses Center for Computing Sciences, 17100 Science Drive, Bowie, MD 20715-4300 USA through very efficient nonlinear optical media. (e-mail: [email protected]; [email protected]). I. L. Markov is with the Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor, MI 48109-2212 USA. (e-mail:[email protected]). 1Most current computing technologies use electron charges to store informa- Digital Object Identifier 10.1109/TCAD.2005.855930 tion; exceptions include spintronics-based techniques, e.g., magnetic RAM. 0278-0070/$20.00 © 2006 IEEE SHENDE et al.: SYNTHESIS OF QUANTUM-LOGIC CIRCUITS 1001 The logical properties of qubits also differ significantly from Existing algorithms for n-qubit circuit synthesis remain a those of classical bits. Bits and their manipulation can be factor of 4 away from lower bounds and fare poorly for small n. described using two constants (0 and 1) and the tools of Boolean These algorithms require at least eight CNOT gates for n =2, algebra. Qubits, on the other hand, must be discussed in terms while three CNOT gates are necessary and sufficient in the of vectors, matrices, and other linear algebraic constructions. worst case [28], [29], [35], [36]. Further, a simple procedure We will fully specify the formalism in Section II, but give a exists to produce two-qubit circuits with minimal possible rough idea of the similarities and differences between classical number of CNOT gates [26]. In contrast, in three qubits, the and quantum information below. lower bound is 14, while the generic n-qubit decomposition in [22] achieves 48 CNOTs, and a specialty three-qubit circuit in 1) A readout (observation, measurement) of a quantum reg- [34] achieves 40. ister results in a classical bitstring. In this paper, we focus on identifying useful quantum- 2) However, identically prepared quantum states may yield circuit blocks. To this end, we analyze quantum conditionals different classical bitstrings upon observation. Quantum and define quantum multiplexors (QMUXs) that generalize physics only predicts the probability of each possible CNOT, Toffoli, and Fredkin gates. Such QMUXs implement readout, and the readout probabilities of different bits in if–then–else conditionals when the controlling predicate evalu- the register need not be independent. ates to a nonclassical state, e.g., coherent superposition of |0 3) After readout, the state “collapses” onto the classical and |1. We find that QMUXs prove amenable to recursive bitstring observed. All other quantum data are lost. decomposition and vastly simplify the discussion of many These differences notwithstanding, quantum-logic circuits, results in quantum-logic synthesis (cf., [9], [22], and [33]). from a high level perspective, exhibit many similarities with Ultimately, our analysis leads to a quantum analog of the their classical counterparts. They consist of quantum gates, Shannon decomposition, which we apply to the problem of connected (though without fan-out or feedback) by quantum quantum-logic synthesis. wires that carry quantum bits. Moreover, logic synthesis for We contribute the following key results. quantum circuits is as important as for the classical case. In 1) An arbitrary n-qubit quantum state can be prepared by a current implementation technologies, gates that act on three or circuit containing no more than 2n+1 − 2n CNOT gates. more qubits are prohibitively difficult to implement directly. This lies a factor of 4 away from the theoretical lower Thus, implementing a quantum computation as a sequence of bound. two-qubit gates is of crucial importance. Two-qubit gates may, 2) An arbitrary n-qubit
Recommended publications
  • The Future of Quantum Information Processing
    SPECIALSECTION INTRODUCTION The Future of Quantum Information Processing IN A WORLD OVERWHELMED BY INCREASING AMOUNTS OF DATA, FINDING NEW WAYS to store and process information has become a necessity. Conventional silicon- based electronics has experienced rapid and steady growth, thanks to the progres- sive miniaturization of its basic component, the transistor, but that trend cannot continue indefi nitely. Quantum In conventional devices, information is stored and manipulated in binary form: The elementary components of these devices—the so-called bits—have Information two states, each of which encodes the binary 0 or 1. To move beyond the binary system, one can exploit the laws of quantum mechanics. A quantum-mechanical Processing object with two energy levels at its disposal can occupy either of those two levels, but also an arbitrary combination (“superposition”) of the two, much like an CONTENTS electron in a two-slit experiment can go through both slits at once. This results in infi nitely many quantum states that a single quantum bit, or “qubit,” can take; together with another strange property of quantum mechanics—entanglement— Reviews it allows for a much more powerful information platform than is possible with 1164 Scaling the Ion Trap Quantum conventional components. Processor Quantum information processing (QIP) uses qubits as its basic information C. Monroe and J. Kim units. QIP has many facets, from quantum simulation, to cryptography, to quantum 1169 Superconducting Circuits for computation, which is expected to solve problems more complex than those within Quantum Information: An Outlook the capabilities of conventional computers. To be useful for QIP, a qubit needs to be M.
    [Show full text]
  • Quantum Inductive Learning and Quantum Logic Synthesis
    Portland State University PDXScholar Dissertations and Theses Dissertations and Theses 2009 Quantum Inductive Learning and Quantum Logic Synthesis Martin Lukac Portland State University Follow this and additional works at: https://pdxscholar.library.pdx.edu/open_access_etds Part of the Electrical and Computer Engineering Commons Let us know how access to this document benefits ou.y Recommended Citation Lukac, Martin, "Quantum Inductive Learning and Quantum Logic Synthesis" (2009). Dissertations and Theses. Paper 2319. https://doi.org/10.15760/etd.2316 This Dissertation is brought to you for free and open access. It has been accepted for inclusion in Dissertations and Theses by an authorized administrator of PDXScholar. For more information, please contact [email protected]. QUANTUM INDUCTIVE LEARNING AND QUANTUM LOGIC SYNTHESIS by MARTIN LUKAC A dissertation submitted in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY in ELECTRICAL AND COMPUTER ENGINEERING. Portland State University 2009 DISSERTATION APPROVAL The abstract and dissertation of Martin Lukac for the Doctor of Philosophy in Electrical and Computer Engineering were presented January 9, 2009, and accepted by the dissertation committee and the doctoral program. COMMITTEE APPROVALS: Irek Perkowski, Chair GarrisoH-Xireenwood -George ^Lendaris 5artM ?teven Bleiler Representative of the Office of Graduate Studies DOCTORAL PROGRAM APPROVAL: Malgorza /ska-Jeske7~Director Electrical Computer Engineering Ph.D. Program ABSTRACT An abstract of the dissertation of Martin Lukac for the Doctor of Philosophy in Electrical and Computer Engineering presented January 9, 2009. Title: Quantum Inductive Learning and Quantum Logic Synhesis Since Quantum Computer is almost realizable on large scale and Quantum Technology is one of the main solutions to the Moore Limit, Quantum Logic Synthesis (QLS) has become a required theory and tool for designing Quantum Logic Circuits.
    [Show full text]
  • Implications of Perturbative Unitarity for Scalar Di-Boson Resonance Searches at LHC
    Implications of perturbative unitarity for scalar di-boson resonance searches at LHC Luca Di Luzio∗1,2, Jernej F. Kameniky3,4, and Marco Nardecchiaz5,6 1Dipartimento di Fisica, Universit`adi Genova and INFN, Sezione di Genova, via Dodecaneso 33, 16159 Genova, Italy 2Institute for Particle Physics Phenomenology, Department of Physics, Durham University, DH1 3LE, United Kingdom 3JoˇzefStefan Institute, Jamova 39, 1000 Ljubljana, Slovenia 4Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia 5DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom 6CERN, Theoretical Physics Department, Geneva, Switzerland Abstract We study the constraints implied by partial wave unitarity on new physics in the form of spin-zero di-boson resonances at LHC. We derive the scale where the effec- tive description in terms of the SM supplemented by a single resonance is expected arXiv:1604.05746v3 [hep-ph] 2 Apr 2019 to break down depending on the resonance mass and signal cross-section. Likewise, we use unitarity arguments in order to set perturbativity bounds on renormalizable UV completions of the effective description. We finally discuss under which condi- tions scalar di-boson resonance signals can be accommodated within weakly-coupled models. ∗[email protected] [email protected] [email protected] 1 Contents 1 Introduction3 2 Brief review on partial wave unitarity4 3 Effective field theory of a scalar resonance5 3.1 Scalar mediated boson scattering . .6 3.2 Fermion-scalar contact interactions . .8 3.3 Unitarity bounds . .9 4 Weakly-coupled models 12 4.1 Single fermion case . 15 4.2 Single scalar case .
    [Show full text]
  • Quantum Circuits Synthesis Using Householder Transformations Timothée Goubault De Brugière, Marc Baboulin, Benoît Valiron, Cyril Allouche
    Quantum circuits synthesis using Householder transformations Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Cyril Allouche To cite this version: Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Cyril Allouche. Quantum circuits synthesis using Householder transformations. Computer Physics Communications, Elsevier, 2020, 248, pp.107001. 10.1016/j.cpc.2019.107001. hal-02545123 HAL Id: hal-02545123 https://hal.archives-ouvertes.fr/hal-02545123 Submitted on 16 Apr 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Quantum circuits synthesis using Householder transformations Timothée Goubault de Brugière1,3, Marc Baboulin1, Benoît Valiron2, and Cyril Allouche3 1Université Paris-Saclay, CNRS, Laboratoire de recherche en informatique, 91405, Orsay, France 2Université Paris-Saclay, CNRS, CentraleSupélec, Laboratoire de Recherche en Informatique, 91405, Orsay, France 3Atos Quantum Lab, Les Clayes-sous-Bois, France Abstract The synthesis of a quantum circuit consists in decomposing a unitary matrix into a series of elementary operations. In this paper, we propose a circuit synthesis method based on the QR factorization via Householder transformations. We provide a two-step algorithm: during the rst step we exploit the specic structure of a quantum operator to compute its QR factorization, then the factorized matrix is used to produce a quantum circuit.
    [Show full text]
  • Path Integral for the Hydrogen Atom
    Path Integral for the Hydrogen Atom Solutions in two and three dimensions Vägintegral för Väteatomen Lösningar i två och tre dimensioner Anders Svensson Faculty of Health, Science and Technology Physics, Bachelor Degree Project 15 ECTS Credits Supervisor: Jürgen Fuchs Examiner: Marcus Berg June 2016 Abstract The path integral formulation of quantum mechanics generalizes the action principle of classical mechanics. The Feynman path integral is, roughly speaking, a sum over all possible paths that a particle can take between fixed endpoints, where each path contributes to the sum by a phase factor involving the action for the path. The resulting sum gives the probability amplitude of propagation between the two endpoints, a quantity called the propagator. Solutions of the Feynman path integral formula exist, however, only for a small number of simple systems, and modifications need to be made when dealing with more complicated systems involving singular potentials, including the Coulomb potential. We derive a generalized path integral formula, that can be used in these cases, for a quantity called the pseudo-propagator from which we obtain the fixed-energy amplitude, related to the propagator by a Fourier transform. The new path integral formula is then successfully solved for the Hydrogen atom in two and three dimensions, and we obtain integral representations for the fixed-energy amplitude. Sammanfattning V¨agintegral-formuleringen av kvantmekanik generaliserar minsta-verkanprincipen fr˚anklassisk meka- nik. Feynmans v¨agintegral kan ses som en summa ¨over alla m¨ojligav¨agaren partikel kan ta mellan tv˚a givna ¨andpunkterA och B, d¨arvarje v¨agbidrar till summan med en fasfaktor inneh˚allandeden klas- siska verkan f¨orv¨agen.Den resulterande summan ger propagatorn, sannolikhetsamplituden att partikeln g˚arfr˚anA till B.
    [Show full text]
  • Arxiv:Quant-Ph/0002039V2 1 Aug 2000
    Methodology for quantum logic gate construction 1,2 3,2 2 Xinlan Zhou ∗, Debbie W. Leung †, and Isaac L. Chuang ‡ 1 Department of Applied Physics, Stanford University, Stanford, California 94305-4090 2 IBM Almaden Research Center, 650 Harry Road, San Jose, California 95120 3 Quantum Entanglement Project, ICORP, JST Edward Ginzton Laboratory, Stanford University, Stanford, California 94305-4085 (October 29, 2018) We present a general method to construct fault-tolerant quantum logic gates with a simple primitive, which is an analog of quantum teleportation. The technique extends previous results based on traditional quantum teleportation (Gottesman and Chuang, Nature 402, 390, 1999) and leads to straightforward and systematic construction of many fault-tolerant encoded operations, including the π/8 and Toffoli gates. The technique can also be applied to the construction of remote quantum operations that cannot be directly performed. I. INTRODUCTION Practical realization of quantum information processing requires specific types of quantum operations that may be difficult to construct. In particular, to perform quantum computation robustly in the presence of noise, one needs fault-tolerant implementation of quantum gates acting on states that are block-encoded using quantum error correcting codes [1–4]. Fault-tolerant quantum gates must prevent propagation of single qubit errors to multiple qubits within any code block so that small correctable errors will not grow to exceed the correction capability of the code. This requirement greatly restricts the types of unitary operations that can be performed on the encoded qubits. Certain fault-tolerant operations can be implemented easily by performing direct transversal operations on the encoded qubits, in which each qubit in a block interacts only with one corresponding qubit, either in another block or in a specialized ancilla.
    [Show full text]
  • Fault-Tolerant Interface Between Quantum Memories and Quantum Processors
    ARTICLE DOI: 10.1038/s41467-017-01418-2 OPEN Fault-tolerant interface between quantum memories and quantum processors Hendrik Poulsen Nautrup 1, Nicolai Friis 1,2 & Hans J. Briegel1 Topological error correction codes are promising candidates to protect quantum computa- tions from the deteriorating effects of noise. While some codes provide high noise thresholds suitable for robust quantum memories, others allow straightforward gate implementation 1234567890 needed for data processing. To exploit the particular advantages of different topological codes for fault-tolerant quantum computation, it is necessary to be able to switch between them. Here we propose a practical solution, subsystem lattice surgery, which requires only two-body nearest-neighbor interactions in a fixed layout in addition to the indispensable error correction. This method can be used for the fault-tolerant transfer of quantum information between arbitrary topological subsystem codes in two dimensions and beyond. In particular, it can be employed to create a simple interface, a quantum bus, between noise resilient surface code memories and flexible color code processors. 1 Institute for Theoretical Physics, University of Innsbruck, Technikerstr. 21a, 6020 Innsbruck, Austria. 2 Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria. Correspondence and requests for materials should be addressed to H.P.N. (email: [email protected]) NATURE COMMUNICATIONS | 8: 1321 | DOI: 10.1038/s41467-017-01418-2 | www.nature.com/naturecommunications 1 ARTICLE NATURE COMMUNICATIONS | DOI: 10.1038/s41467-017-01418-2 oise and decoherence can be considered as the major encoding k = n − s qubits. We denote the normalizer of S by Nobstacles for large-scale quantum information processing.
    [Show full text]
  • Realization of the Quantum Toffoli Gate
    Realization of the quantum Toffoli gate Realization of the quantum Toffoli gate Based on: Monz, T; Kim, K; Haensel, W; et al Realization of the quantum Toffoli gate with trapped ions Phys. Rev. Lett. 102, 040501 (2009) Lanyon, BP; Barbieri, M; Almeida, MP; et al. Simplifying quantum logic using higher dimensional Hilbert spaces Nat. Phys. 5, 134 (2009) Realization of the quantum Toffoli gate Outline 1. Motivation 2. Principles of the quantum Toffoli gate 3. Implementation with trapped ions 4. Implementation with photons 5. Comparison and conclusion 6. Summary 6. Dezember 2010 Jakob Buhmann Jeffrey Gehrig 1 Realization of the quantum Toffoli gate 1. Motivation • Universal quantum logic gate sets are needed to implement algorithms • Implementation of algorithms is difficult due to the finite fidelity and large amount of gates • Use of other degrees of freedom to store information • Reduction of complexity and runtime 6. Dezember 2010 Jakob Buhmann Jeffrey Gehrig 2 Realization of the quantum Toffoli gate 2. Principles of the Toffoli gate • Three-qubit gate (C1, C2, T) • Logic flip of T depending on (C1 AND C2) Truth table Matrix form Input Output C1 C2 T C1 C2 T 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 0 6. Dezember 2010 Jakob Buhmann Jeffrey Gehrig 3 Realization of the quantum Toffoli gate 2. Principles of the Toffoli gate • Qubit Implementation • Qutrit Implementation Qutrit states: and 6.
    [Show full text]
  • Universal Control and Error Correction in Multi-Qubit Spin Registers in Diamond T
    LETTERS PUBLISHED ONLINE: 2 FEBRUARY 2014 | DOI: 10.1038/NNANO.2014.2 Universal control and error correction in multi-qubit spin registers in diamond T. H. Taminiau 1,J.Cramer1,T.vanderSar1†,V.V.Dobrovitski2 and R. Hanson1* Quantum registers of nuclear spins coupled to electron spins of including one with an additional strongly coupled 13C spin (see individual solid-state defects are a promising platform for Supplementary Information). To demonstrate the generality of quantum information processing1–13. Pioneering experiments our approach to create multi-qubit registers, we realized the initia- selected defects with favourably located nuclear spins with par- lization, control and readout of three weakly coupled 13C spins for ticularly strong hyperfine couplings4–10. To progress towards each NV centre studied (see Supplementary Information). In the large-scale applications, larger and deterministically available following, we consider one of these NV centres in detail and use nuclear registers are highly desirable. Here, we realize univer- two of its weakly coupled 13C spins to form a three-qubit register sal control over multi-qubit spin registers by harnessing abun- for quantum error correction (Fig. 1a). dant weakly coupled nuclear spins. We use the electron spin of Our control method exploits the dependence of the nuclear spin a nitrogen–vacancy centre in diamond to selectively initialize, quantization axis on the electron spin state as a result of the aniso- control and read out carbon-13 spins in the surrounding spin tropic hyperfine interaction (see Methods for hyperfine par- bath and construct high-fidelity single- and two-qubit gates. ameters), so no radiofrequency driving of the nuclear spins is We exploit these new capabilities to implement a three-qubit required7,23–28.
    [Show full text]
  • Machine Learning for Designing Fast Quantum Gates
    University of Calgary PRISM: University of Calgary's Digital Repository Graduate Studies The Vault: Electronic Theses and Dissertations 2016-01-26 Machine Learning for Designing Fast Quantum Gates Zahedinejad, Ehsan Zahedinejad, E. (2016). Machine Learning for Designing Fast Quantum Gates (Unpublished doctoral thesis). University of Calgary, Calgary, AB. doi:10.11575/PRISM/26805 http://hdl.handle.net/11023/2780 doctoral thesis University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. Downloaded from PRISM: https://prism.ucalgary.ca UNIVERSITY OF CALGARY Machine Learning for Designing Fast Quantum Gates by Ehsan Zahedinejad A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY GRADUATE PROGRAM IN PHYSICS AND ASTRONOMY CALGARY, ALBERTA January, 2016 c Ehsan Zahedinejad 2016 Abstract Fault-tolerant quantum computing requires encoding the quantum information into logical qubits and performing the quantum information processing in a code-space. Quantum error correction codes, then, can be employed to diagnose and remove the possible errors in the quantum information, thereby avoiding the loss of information. Although a series of single- and two-qubit gates can be employed to construct a quan- tum error correcting circuit, however this decomposition approach is not practically desirable because it leads to circuits with long operation times. An alternative ap- proach to designing a fast quantum circuit is to design quantum gates that act on a multi-qubit gate.
    [Show full text]
  • Less Decoherence and More Coherence in Quantum Gravity, Inflationary Cosmology and Elsewhere
    Less Decoherence and More Coherence in Quantum Gravity, Inflationary Cosmology and Elsewhere Elias Okon1 and Daniel Sudarsky2 1Instituto de Investigaciones Filosóficas, Universidad Nacional Autónoma de México, Mexico City, Mexico. 2Instituto de Ciencias Nucleares, Universidad Nacional Autónoma de México, Mexico City, Mexico. Abstract: In [1] it is argued that, in order to confront outstanding problems in cosmol- ogy and quantum gravity, interpretational aspects of quantum theory can by bypassed because decoherence is able to resolve them. As a result, [1] concludes that our focus on conceptual and interpretational issues, while dealing with such matters in [2], is avoidable and even pernicious. Here we will defend our position by showing in detail why decoherence does not help in the resolution of foundational questions in quantum mechanics, such as the measurement problem or the emergence of classicality. 1 Introduction Since its inception, more than 90 years ago, quantum theory has been a source of heated debates in relation to interpretational and conceptual matters. The prominent exchanges between Einstein and Bohr are excellent examples in that regard. An avoid- ance of such issues is often justified by the enormous success the theory has enjoyed in applications, ranging from particle physics to condensed matter. However, as people like John S. Bell showed [3], such a pragmatic attitude is not always acceptable. In [2] we argue that the standard interpretation of quantum mechanics is inadequate in cosmological contexts because it crucially depends on the existence of observers external to the studied system (or on an artificial quantum/classical cut). We claim that if the system in question is the whole universe, such observers are nowhere to be found, so we conclude that, in order to legitimately apply quantum mechanics in such contexts, an observer independent interpretation of the theory is required.
    [Show full text]
  • Arxiv:2010.00046V2 [Hep-Ph] 13 Oct 2020
    IPPP/20/41 Towards a Quantum Computing Algorithm for Helicity Amplitudes and Parton Showers Khadeejah Bepari,a Sarah Malik,b Michael Spannowskya and Simon Williamsb aInstitute for Particle Physics Phenomenology, Department of Physics, Durham University, Durham DH1 3LE, U.K. bHigh Energy Physics Group, Blackett Laboratory, Imperial College, Prince Consort Road, London, SW7 2AZ, United Kingdom E-mail: [email protected], [email protected], [email protected], [email protected] Abstract: The interpretation of measurements of high-energy particle collisions relies heavily on the performance of full event generators. By far the largest amount of time to predict the kinematics of multi-particle final states is dedicated to the calculation of the hard process and the subsequent parton shower step. With the continuous improvement of quantum devices, dedicated algorithms are needed to exploit the potential quantum computers can provide. We propose general and extendable algorithms for quantum gate computers to facilitate calculations of helicity amplitudes and the parton shower process. The helicity amplitude calculation exploits the equivalence between spinors and qubits and the unique features of a quantum computer to compute the helicities of each particle in- volved simultaneously, thus fully utilising the quantum nature of the computation. This advantage over classical computers is further exploited by the simultaneous computation of s and t-channel amplitudes for a 2 2 process. The parton shower algorithm simulates ! collinear emission for a two-step, discrete parton shower. In contrast to classical imple- mentations, the quantum algorithm constructs a wavefunction with a superposition of all shower histories for the whole parton shower process, thus removing the need to explicitly keep track of individual shower histories.
    [Show full text]