DOCSLIB.ORG

Quantum Computations (Course of Lectures) Arxiv:2107.08047V1 [Quant-Ph] 16 Jul 2021

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

Quantum computations (course of lectures) Yuri I. Ozhigov Moscow State University of M.V.Lomonosov, Faculty of Computational Mathematics and Cebernetics, Moscow center of fundamental and applied mathematics, Institute of physics and technology of K.A.Valiev (RAS), e-mail: [email protected] arXiv:2107.08047v3 [quant-ph] 22 Sep 2021 1 Key words: Quantum computer, quantum algorithm, decoherence, quantum model- ing, quantum non locality Annotation This course of lectures has been taught for several years at the Lomonosov Moscow State University; its modified version in 2021 is read in the Zhejiang University (Hangzhou), in the framework of summer school on quantum computing. The course is devoted to a new type of computations based on quantum mechanics. Quantum computations are fundamentally different from classical ones in that they occur in the space of so-called quantum states, and not in ordinary binary strings. The physical implementation of quantum computing - a device called a quantum computer has already been partially created, and its technology continues to develop intensively. Quantum computing is a real process in which the mathematical description is inextricably linked with quantum physics. In particular, the quantum mechanics of complex systems, the model of which is a quantum computer, is currently only being created, so quantum computing is a fun- damental direction to a greater extent than an applied one. Therefore, in the course - in general, mathematical, much attention is paid to the physical implementation of this new type of computations. Various forms of quantum computing are considered: the Feynman gate model, fermionic and adiabatic computations. A class of problems is described in which quantum computing is not only more efficient than classical ones, but also cannot be replaced by them. These are the most important tasks of describing complex processes at the predictive level. In particular, using the phenomenon of quantum nonlocality, dis- covered at the end of the 20th century. Estimates of the ultimate possibility of quantum computing are also given - lower estimates of quantum complexity. The course is de- signed for students of physics and mathematics and natural science specialties as well as all those interested in this subject. It requires familiarity with the basics of linear algebra and mathematical analysis in the first two courses of the university. Contents Introduction 6 1 Lecture 1. Quantum Mechanics and modeling of Nature 11 1.1 Quantum representation of states . 16 1.2 Unitary evolution . 20 1.3 Matrix dynamics . 22 1.4 Path integrals . 25 1.5 Exercises . 28 2 Lecture 2. Composite systems 31 2 2.0.1 Tensor products . 31 2.1 Partial measurements. Mixed states . 32 2.2 Schmidt Theorem . 37 2.3 The paradox of quantum entropy . 38 3 Lecture 3. Quantum gates 40 3.1 Single-qubit gates, CNOT; CSign; Λφ and T offoli . 44 3.2 The concept of quantum cryptography . 44 3.3 Quantum teleportation . 47 4 Lecture 4. Grover search algorithm 49 4.1 A continuous version of Grover algorithm . 54 4.2 Quantum spedup of classical computations and its limits . 55 5 Lecture 5. Discretization of functions and operators 59 5.1 Physical quantities as observables . 61 5.2 Observation of the coordinate . 61 5.3 The quantum Fourier operator and the observation of impulse . 62 5.4 Implementation of the quantum Fourier transform on a quantum computer 64 5.5 The Zalka-Wiesner algorithm . 65 5.6 Revealing hidden periods with QFT . 67 5.7 Factoring of integers . 69 5.8 Solution of the problem of discrete optimization . 71 6 Lecture 6. Adiabatic quantum computations 71 6.1 The Adiabatic theorem . 72 6.2 Adiabatic form of Grover algorithm . 75 6.3 Construction of Hamiltonians for adiabatic computations . 80 7 Lecture 7. Simplified control and fermionic identity in quantum com- putations 83 7.1 One qubit control in quantum computations . 83 7.1.1 Realization of quantum Fourier transform on one qubit control . 84 7.2 Formalism of occupation numbers . 91 3 7.3 Computations controlled by tunneling . 92 8 Lecture 8. Implementation of quantum computing on optical cavities 95 8.1 The Jaynes-Cummings Model . 95 8.2 The Tavis-Cummings-Hubbard model . 99 8.3 Entangling gate in JCH model . 100 8.4 Calculation of phase shifts . 101 8.5 Implementation of coCSign . 103 8.6 Implementation of single-qubit gates . 103 8.7 Density matrix . 105 8.8 An open quantum system. The quantum master equation . 106 9 Lecture 9. The complexity of quantum system ad the accuracy of its description 108 9.1 Introduction . 108 10 The Main Computer 110 10.1 Complexity of the quantum state . 110 10.2 Example: the system of interacting harmonic oscillators . 113 10.3 Quasi particles . 115 10.4 Amplitude granularity . 117 10.5 Experimental finding of a constant Q . 119 10.6 The grain of the amplitude as the cause for the measurements . 121 10.7 Equilibrium states . 121 10.8 Amplitude quanta and determinism . 123 10.9 Conclusion . 129 11 Lecture 10. Quantum nonlocality, Bell inequality and distributed quan- tum computing 130 11.1 An example of quantum superiority in distributed computing with one-way control . 135 11.2 One-way control . 136 11.3 Quantum bi-photonic signals . 137 4 5 Introduction Natural science studies the patterns that real-world scenarios obey. Where there are no laws, chaos reigns. Classical mechanics was born out of the chaos of the medieval description of the world, but it came across the chaos of the microcosm at the beginning of the 20th century, from which quantum mechanics emerged, which gave us microelectronics and IT technologies. Further progress is associated with complex scenarios, primarily biological ones. Their description is currently dominated by the ideas of classical physics, and chaos also reigns for the time being. The geometric growth of biological databases such as Protein Data Bank and the demand for increasingly powerful computers for only external, shallow processing of accumulated information has not been accompanied by visible progress either in medicine or in fundamental biology, since the discovery of the DNA double helix in 1953. Restoring order in the chaotic field that modern biology represents requires the introduction of an accurate theory of the microcosm, that is, quantum methods. A quantum computer serves this purpose. The path to building a complete theory of the microcosm, including complex systems and processes, is very difficult and we are still, in fact, at its beginning (look at the Figure 1). However, all the steps taken since 1982, when the idea of a quantum computer was first made public, were steps in the right direction. In this course, we will follow these steps from a mathematical point of view. Quantum computing is the mathematical support of a quantum computer. To under- stand the place of this subject, we must give an idea of the quantum computer itself and the need to create it. The physics of a quantum computer is essentially the quantum physics of complex sys- tems, which differs from the quantum theory of simple systems, the so-called Copenhagen theory. The difference is in the new, more stringent restrictions on the mathematical apparatus of infinitesimals, and also in the fact that for complex systems computations play a very special role, which was not in the old, Copenhagen theory. The name of this project originated in the distant times of the late 20th century, when we imagined its final product as a kind of computing machine standing on a desktop, or in a laboratory, and capable of calculating some things faster than classical supercomputers (Grover 3 fast quantum search). The last 30 years have shown the naivety of such an idea. In reality, we do not want to calculate something abstract, we want to manage complex natural processes that are necessary for our survival. And this control should be carried out at the quantum level, because the course of a complex process is determined in the microcosm, where the laws of quantum physics prevail. The computations themselves are needed only to control the life. To do this, you need to know well what this or that move in control will lead to, that is, you need to be able to predict the behavior of a controlled system (a nanodevice, a living cell or an organism), and do it in real time, that is, faster than the controlled system itself responds to our control. This is the role that a quantum computer should play, no matter how it looks. The first step towards the creation of this device has already been taken by our prede- 6 Figure 1: Quantum mechanics and complex processes 7 Figure 2: Andrei Markov - junior. Founder of constructive mathematics cessors - the founders of quantum mechanics. This grandiose step in the knowledge of the world led to the appearance of computers as such. Of course, it is possible to count the history of computations from mechanical arithmometers of the time of Boole; historically, this has grounds, but still a computer is a microelectronic device - a set of microcircuits based on silicon-germanium heterostructures. And the principle of operation of such de- vices is based on the quantum representation of the state of electrons in a solid, that is, on quantum mechanics. All modern microelectronics is an achievement of quantum theory. And here it is used to control huge ensembles of identical particles - bosons, like photons, or fermions, like electrons. The methods of mathematical analysis work very well for such ensembles, which is the reason for the success at this stage, which covers almost the entire 20th century. We are able to manage such microelectronic systems well. Today, we need to learn how to manage more complex systems of biological nature.
Recommended publications
  • Quantum Information, Entanglement and Entropy

    Quantum Information, Entanglement and Entropy

    QUANTUM INFORMATION, ENTANGLEMENT AND ENTROPY Siddharth Sharma Abstract In this review I had given an introduction to axiomatic Quantum Mechanics, Quantum Information and its measure entropy. Also, I had given an introduction to Entanglement and its measure as the minimum of relative quantum entropy of a density matrix of a Hilbert space with respect to all separable density matrices of the same Hilbert space. I also discussed geodesic in the space of density matrices, their orthogonality and Pythagorean theorem of density matrix. Postulates of Quantum Mechanics The basic postulate of quantum mechanics is about the Hilbert space formalism: • Postulates 0: To each quantum mechanical system, has a complex Hilbert space ℍ associated to it: Set of all pure state, ℍ⁄∼ ≔ {⟦푓⟧|⟦푓⟧ ≔ {ℎ: ℎ ∼ 푓}} and ℎ ∼ 푓 ⇔ ∃ 푧 ∈ ℂ such that ℎ = 푧 푓 where 푧 is called phase • Postulates 1: The physical states of a quantum mechanical system are described by statistical operators acting on the Hilbert space. A density matrix or statistical operator, is a positive operator of trace 1 on the Hilbert space. Where is called positive if 〈푥, 푥〉 for all 푥 ∈ ℍ and 〈⋇,⋇〉. • Postulates 2: The observables of a quantum mechanical system are described by self- adjoint operators acting on the Hilbert space. A self-adjoint operator A on a Hilbert space ℍ is a linear operator 퐴: ℍ → ℍ which satisfies 〈퐴푥, 푦〉 = 〈푥, 퐴푦〉 for 푥, 푦 ∈ ℍ. Lemma: The density matrices acting on a Hilbert space form a convex set whose extreme points are the pure states. Proof. Denote by Σ the set of density matrices.
  • The Theory of Quantum Coherence María García Díaz

    The Theory of Quantum Coherence María García Díaz

    ADVERTIMENT. Lʼaccés als continguts dʼaquesta tesi queda condicionat a lʼacceptació de les condicions dʼús establertes per la següent llicència Creative Commons: http://cat.creativecommons.org/?page_id=184 ADVERTENCIA. El acceso a los contenidos de esta tesis queda condicionado a la aceptación de las condiciones de uso establecidas por la siguiente licencia Creative Commons: http://es.creativecommons.org/blog/licencias/ WARNING. The access to the contents of this doctoral thesis it is limited to the acceptance of the use conditions set by the following Creative Commons license: https://creativecommons.org/licenses/?lang=en Universitat Aut`onomade Barcelona The theory of quantum coherence by Mar´ıaGarc´ıaD´ıaz under supervision of Prof. Andreas Winter A thesis submitted in partial fulfillment for the degree of Doctor of Philosophy in Unitat de F´ısicaTe`orica:Informaci´oi Fen`omensQu`antics Departament de F´ısica Facultat de Ci`encies Bellaterra, December, 2019 “The arts and the sciences all draw together as the analyst breaks them down into their smallest pieces: at the hypothetical limit, at the very quick of epistemology, there is convergence of speech, picture, song, and instigating force.” Daniel Albright, Quantum poetics: Yeats, Pound, Eliot, and the science of modernism Abstract Quantum coherence, or the property of systems which are in a superpo- sition of states yielding interference patterns in suitable experiments, is the main hallmark of departure of quantum mechanics from classical physics. Besides its fascinating epistemological implications, quantum coherence also turns out to be a valuable resource for quantum information tasks, and has even been used in the description of fundamental biological processes.
  • Arxiv:1707.06910V2 [Physics.Hist-Ph] 22 Feb 2018 Xlntoscnenn H Eei Ftebte-Nw Pa Better-Known the of Genesis D the Park’S Concerning Analyze Explanations I States

    Arxiv:1707.06910V2 [Physics.Hist-Ph] 22 Feb 2018 Xlntoscnenn H Eei Ftebte-Nw Pa Better-Known the of Genesis D the Park’S Concerning Analyze Explanations I States

    Twelve years before the quantum no-cloning theorem Juan Ortigoso∗ Instituto de Estructura de la Materia, CSIC, Serrano 121, 28006 Madrid, Spain (Dated: January 22, 2018) Abstract The celebrated quantum no-cloning theorem establishes the impossibility of making a perfect copy of an unknown quantum state. The discovery of this important theorem for the field of quantum information is currently dated 1982. I show here that an article published in 1970 [J. L. Park, Foundations of Physics, 1, 23-33 (1970)] contained an explicit mathematical proof of the impossibility of cloning quantum states. I analyze Park’s demonstration in the light of published explanations concerning the genesis of the better-known papers on no-cloning. arXiv:1707.06910v2 [physics.hist-ph] 22 Feb 2018 1 I. INTRODUCTION The no-cloning theorem of quantum mechanics establishes that an arbitrary unknown quantum state cannot be copied.1 A modern proof,2 based on the linearity of quantum mechanics, takes two lines. Suppose that a device can implement a transformation T for copying two orthogonal states ψ and φ of a qubit: T ψ 0 = ψ ψ and T φ 0 = φ φ , | i | i | i| i | i| i | i| i | i| i where 0 is the ready state of the target system. It follows, from linearity, that | i T (a ψ + b φ ) 0 = aT ψ 0 + bT φ 0 = a ψ ψ + b φ φ . (1) | i | i | i | i| i | i| i | i| i | i| i But if the transformation T can clone arbitrary states, it should give, for any a, b values T (a ψ +b φ ) 0 =(a ψ +b φ )(a ψ +b φ )= a2 ψ ψ +b2 φ φ +ab ψ φ +ab φ ψ , (2) | i | i | i | i | i | i | i | i| i | i| i | i| i | i| i which is different from Eq.
  • A Mini-Introduction to Information Theory

    A Mini-Introduction to Information Theory

    A Mini-Introduction To Information Theory Edward Witten School of Natural Sciences, Institute for Advanced Study Einstein Drive, Princeton, NJ 08540 USA Abstract This article consists of a very short introduction to classical and quantum information theory. Basic properties of the classical Shannon entropy and the quantum von Neumann entropy are described, along with related concepts such as classical and quantum relative entropy, conditional entropy, and mutual information. A few more detailed topics are considered in the quantum case. arXiv:1805.11965v5 [hep-th] 4 Oct 2019 Contents 1 Introduction 2 2 Classical Information Theory 2 2.1 ShannonEntropy ................................... .... 2 2.2 ConditionalEntropy ................................. .... 4 2.3 RelativeEntropy .................................... ... 6 2.4 Monotonicity of Relative Entropy . ...... 7 3 Quantum Information Theory: Basic Ingredients 10 3.1 DensityMatrices .................................... ... 10 3.2 QuantumEntropy................................... .... 14 3.3 Concavity ......................................... .. 16 3.4 Conditional and Relative Quantum Entropy . ....... 17 3.5 Monotonicity of Relative Entropy . ...... 20 3.6 GeneralizedMeasurements . ...... 22 3.7 QuantumChannels ................................... ... 24 3.8 Thermodynamics And Quantum Channels . ...... 26 4 More On Quantum Information Theory 27 4.1 Quantum Teleportation and Conditional Entropy . ......... 28 4.2 Quantum Relative Entropy And Hypothesis Testing . ......... 32 4.3 Encoding
  • Continuous Time Quantum Walks (CTQW)

    Continuous Time Quantum Walks (CTQW)

    Continuous Time Quantum Walks (CTQW) Mack Johnson March 2015 1 Introduction Quantum computing became a prominent area of research with publications such as Feynman's 1986 pa- per suggesting a construction for a Hamiltonian that can implement any quantum circuit [1]. Some of the key results in quantum information science such as Shor's algorithm [2] and Grover's algorithm [3] which show speed up over classical algorithms for integer factorisation and database searching have motivated a wealth of research in the field. A particular field of interesting research among these are quantum random walks - the quantum counterpart to classical random walks, used in studies of the fundamentals and applications of diffusion [4{7], modelling of transport for solvents [8], electrons [9], mass, [10], heat [11], radiation, [12], photon motion in isotropic media [13], polymer dynamics [14, 15] among other applications not limited to modelling of stock exchanges in finance, peer to peer networks, astrophysics and the creation of new classical algorithms [16{22]. If the classical random walks are so widely used, then why would one wish to study their quantum counterpart? Grover's algorithm is an example that can be interpreted as a discrete time quantum walk which offers a polynomial speed up over a classical algorithm when searching an unstructured database for a given marked element. Ambainis discovered a quantum algorithm based off of a quantum random walk to solve the element distinctness problem quicker than a classical algorithm [23]. That is, given a set of elements x1; x2:::xn 2 [M] how many times do we have to query to determine if all elements are distinct? This problem is solved by a classical algorithm if we sort Ω(N) times.
  • Some Trace Inequalities for Exponential and Logarithmic Functions

    Some Trace Inequalities for Exponential and Logarithmic Functions

    Bull. Math. Sci. https://doi.org/10.1007/s13373-018-0123-3 Some trace inequalities for exponential and logarithmic functions Eric A. Carlen1 · Elliott H. Lieb2 Received: 8 October 2017 / Revised: 17 April 2018 / Accepted: 24 April 2018 © The Author(s) 2018 Abstract Consider a function F(X, Y ) of pairs of positive matrices with values in the positive matrices such that whenever X and Y commute F(X, Y ) = X pY q . Our first main result gives conditions on F such that Tr[X log(F(Z, Y ))]≤Tr[X(p log X + q log Y )] for all X, Y, Z such that TrZ = Tr X. (Note that Z is absent from the right side of the inequality.) We give several examples of functions F to which the theorem applies. Our theorem allows us to give simple proofs of the well known logarithmic inequalities of Hiai and Petz and several new generalizations of them which involve three variables X, Y, Z instead of just X, Y alone. The investigation of these logarith- mic inequalities is closely connected with three quantum relative entropy functionals: The standard Umegaki quantum relative entropy D(X||Y ) = Tr[X(log X − log Y ]), and two others, the Donald relative entropy DD(X||Y ), and the Belavkin–Stasewski relative entropy DBS(X||Y ). They are known to satisfy DD(X||Y ) ≤ D(X||Y ) ≤ DBS(X||Y ). We prove that the Donald relative entropy provides the sharp upper bound, independent of Z on Tr[X log(F(Z, Y ))] in a number of cases in which F(Z, Y ) is homogeneous of degree 1 in Z and −1inY .
  • Lecture 18 — October 26, 2015 1 Overview 2 Quantum Entropy

    Lecture 18 — October 26, 2015 1 Overview 2 Quantum Entropy

    PHYS 7895: Quantum Information Theory Fall 2015 Lecture 18 | October 26, 2015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. 1 Overview In the previous lecture, we discussed classical entropy and entropy inequalities. In this lecture, we discuss several information measures that are important for quantifying the amount of information and correlations that are present in quantum systems. The first fundamental measure that we introduce is the von Neumann entropy. It is the quantum generalization of the Shannon entropy, but it captures both classical and quantum uncertainty in a quantum state. The von Neumann entropy gives meaning to a notion of the information qubit. This notion is different from that of the physical qubit, which is the description of a quantum state of an electron or a photon. The information qubit is the fundamental quantum informational unit of measure, determining how much quantum information is present in a quantum system. The initial definitions here are analogous to the classical definitions of entropy, but we soon discover a radical departure from the intuitive classical notions from the previous chapter: the conditional quantum entropy can be negative for certain quantum states. In the classical world, this negativity simply does not occur, but it takes a special meaning in quantum information theory. Pure quantum states that are entangled have stronger-than-classical correlations and are examples of states that have negative conditional entropy. The negative of the conditional quantum entropy is so important in quantum information theory that we even have a special name for it: the coherent information.
  • IJSRP, Volume 2, Issue 7, July 2012 Edition

    IJSRP, Volume 2, Issue 7, July 2012 Edition

    International Journal of Scientific and Research Publications, Volume 2, Issue 7, July 2012 1 ISSN 2250-3153 OF QUANTUM GATES AND COLLAPSING STATES- A DETERMINATE MODEL APRIORI AND DIFFERENTIAL MODEL APOSTEORI 1DR K N PRASANNA KUMAR, 2PROF B S KIRANAGI AND 3 PROF C S BAGEWADI ABSTRACT : We Investigate The Holistic Model With Following Composition : ( 1) Mpc (Measurement Based Quantum Computing)(2) Preparational Methodologies Of Resource States (Application Of Electric Field Magnetic Field Etc.)For Gate Teleportation(3) Quantum Logic Gates(4) Conditionalities Of Quantum Dynamics(5) Physical Realization Of Quantum Gates(6) Selective Driving Of Optical Resonances Of Two Subsystems Undergoing Dipole-Dipole Interaction By Means Of Say Ramsey Atomic Interferometry(7) New And Efficient Quantum Algorithms For Computation(8) Quantum Entanglements And No localities(9) Computation Of Minimum Energy Of A Given System Of Particles For Experimentation(10) Exponentially Increasing Number Of Steps For Such Quantum Computation(11) Action Of The Quantum Gates(12) Matrix Representation Of Quantum Gates And Vector Constitution Of Quantum States. Stability Conditions, Analysis, Solutional Behaviour Are Discussed In Detailed For The Consummate System. The System Of Quantum Gates And Collapsing States Show Contrast With The Documented Information Thereto. Paper may be extended to exponential time with exponentially increasing steps in the computation. INTRODUCTION: LITERATURE REVIEW: Double quantum dots: interdot interactions, co-tunneling, and Kondo resonances without spin (See for details Qing-feng Sun, Hong Guo ) Authors show that through an interdot off-site electron correlation in a double quantum-dot (DQD) device, Kondo resonances emerge in the local density of states without the electron spin-degree of freedom.
  • Arxiv:2103.12042V3 [Quant-Ph] 25 Jul 2021 Approximation)

    Arxiv:2103.12042V3 [Quant-Ph] 25 Jul 2021 Approximation)

    Unified Gorini{Kossakowski{Lindblad{Sudarshan quantum master equation beyond the secular approximation Anton Trushechkin1, 2 1Steklov Mathematical Institute of Russian Academy of Sciences, Moscow 119991, Russia 2National University of Science and Technology MISIS, Moscow 119049, Russia∗ (Dated: July 27, 2021) Derivation of a quantum master equation for a system weakly coupled to a bath which takes into account nonsecular effects, but nevertheless has the mathematically correct Gorini{Kossakowski{ Lindblad{Sudarshan form (in particular, it preserves positivity of the density operator) and also satisfies the standard thermodynamic properties is a known long-standing problem in theory of open quantum systems. The nonsecular terms are important when some energy levels of the system or their differences (Bohr frequencies) are nearly degenerate. We provide a fully rigorous derivation of such equation based on a formalization of the weak-coupling limit for the general case. I. INTRODUCTION particular, does not preserve positivity of the density op- erator, thus leading to unphysical predictions. Also, this Quantum master equations are at the heart of theory of equation does not have the mentioned thermodynamic open quantum systems [1{3]. They describe the dynam- properties. ics of the reduced density operator of a system interact- Derivation of a mathematically correct quantum mas- ing with the environment (\bath") and are widely used ter equation which takes into account nonsecular effects in quantum optics, condensed matter physics, charge and is actively studied. Several heuristic approaches turning energy transfer in molecular systems, bio-chemical pro- the Redfield equation into an equation of the GKLS form cesses [4], quantum thermodynamics [5,6], etc.
  • Optimization of Reversible Circuits Using Toffoli Decompositions with Negative Controls

    Optimization of Reversible Circuits Using Toffoli Decompositions with Negative Controls

    S S symmetry Article Optimization of Reversible Circuits Using Toffoli Decompositions with Negative Controls Mariam Gado 1,2,* and Ahmed Younes 1,2,3 1 Department of Mathematics and Computer Science, Faculty of Science, Alexandria University, Alexandria 21568, Egypt; [email protected] 2 Academy of Scientific Research and Technology(ASRT), Cairo 11516, Egypt 3 School of Computer Science, University of Birmingham, Birmingham B15 2TT, UK * Correspondence: [email protected]; Tel.: +203-39-21595; Fax: +203-39-11794 Abstract: The synthesis and optimization of quantum circuits are essential for the construction of quantum computers. This paper proposes two methods to reduce the quantum cost of 3-bit reversible circuits. The first method utilizes basic building blocks of gate pairs using different Toffoli decompositions. These gate pairs are used to reconstruct the quantum circuits where further optimization rules will be applied to synthesize the optimized circuit. The second method suggests using a new universal library, which provides better quantum cost when compared with previous work in both cost015 and cost115 metrics; this proposed new universal library “Negative NCT” uses gates that operate on the target qubit only when the control qubit’s state is zero. A combination of the proposed basic building blocks of pairs of gates and the proposed Negative NCT library is used in this work for synthesis and optimization, where the Negative NCT library showed better quantum cost after optimization compared with the NCT library despite having the same circuit size. The reversible circuits over three bits form a permutation group of size 40,320 (23!), which Citation: Gado, M.; Younes, A.
  • Charge and Energy Transfer Processes: Open Problems in Open Quantum Systems

    Charge and Energy Transfer Processes: Open Problems in Open Quantum Systems

    CHARGE AND ENERGY TRANSFER PROCESSES: OPEN PROBLEMS IN OPEN QUANTUM SYSTEMS Aaron Kelly (Dalhousie), Marco Merkli (Memorial), Dvira Segal (Toronto) Aug 18 - Aug 23, 2019 1 Overview of the Field Open quantum systems. A quantum system subjected to external influences is said to be open. The external degrees of freedom are often referred to as an environment, a bath, a reservoir or simply a noise. Typical examples of open quantum systems cover artificial and natural systems including a register of qubits (the system) in contact with a substrate they are mounted on (the environment), or a molecule undergoing a chemical reaction while immersed in a sea of surrounding substances (the solvent) influencing the process. Moreover, in large molecules the electrons and nuclear coordinates that do not directly take part in the reaction may act as a reservoir for the reaction coordinate(s). An open system may experience phase loss, energy and particle exchange with the surroundings, thus being open drastically impacts its dynamics. As even slight external influences can change the evolution of a quantum system considerably, it is important, both from a theoretical and practical standpoint, to be able to model and analyze such interactions. The study of open quantum systems is an important part of modern science. It carries a direct impact on different areas, such as the development of energy conversion and storage technologies based on organic or biological molecules and the realization of quantum-based technologies. According to the postulates of quantum mechanics, the dynamical equation of a closed quantum system (not subjected to an external noise) is the Schrodinger¨ equation, a differential equation governing the time evolution of the wave function (the state) of a system.
  • Durham E-Theses

    Durham E-Theses

    Durham E-Theses Quantum search at low temperature in the single avoided crossing model PATEL, PARTH,ASHVINKUMAR How to cite: PATEL, PARTH,ASHVINKUMAR (2019) Quantum search at low temperature in the single avoided crossing model, Durham theses, Durham University. Available at Durham E-Theses Online: http://etheses.dur.ac.uk/13285/ Use policy The full-text may be used and/or reproduced, and given to third parties in any format or medium, without prior permission or charge, for personal research or study, educational, or not-for-prot purposes provided that: • a full bibliographic reference is made to the original source • a link is made to the metadata record in Durham E-Theses • the full-text is not changed in any way The full-text must not be sold in any format or medium without the formal permission of the copyright holders. Please consult the full Durham E-Theses policy for further details. Academic Support Oce, Durham University, University Oce, Old Elvet, Durham DH1 3HP e-mail: [email protected] Tel: +44 0191 334 6107 http://etheses.dur.ac.uk 2 Quantum search at low temperature in the single avoided crossing model Parth Ashvinkumar Patel A Thesis presented for the degree of Master of Science by Research Dr. Vivien Kendon Department of Physics University of Durham England August 2019 Dedicated to My parents for supporting me throughout my studies. Quantum search at low temperature in the single avoided crossing model Parth Ashvinkumar Patel Submitted for the degree of Master of Science by Research August 2019 Abstract We begin with an n-qubit quantum search algorithm and formulate it in terms of quantum walk and adiabatic quantum computation.