Quantum Computing for Undergraduates: a True STEAM Case
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Implementing Grover's Algorithm on the IBM Quantum Computers
Implementing Grover’s Algorithm on the IBM Quantum Computers Aamir Mandviwalla*, Keita Ohshiro* and Bo Ji Abstract—This paper focuses on testing the current viability of Our goal in this paper is to study how close we are using quantum computers for the processing of data-driven tasks hardware-wise to realistically being able to exploit the poten- fueled by emerging data science applications. We test the publicly tial benefits of quantum algorithms. Prior work is rather limited available IBM quantum computers using Grover’s algorithm, a well-known quantum search algorithm, to obtain a baseline for this subject. There exist articles proclaiming that the age for the general evaluations of these quantum devices and to of quantum computing is only a year or two away along with investigate the impacts of various factors such as number of less positive articles that do not expect major advancements quantum bits (or qubits), qubit choice, and device choice. The for at least ten years [7], [8]. Instead of providing a prediction main contributions of this paper include a new 4-qubit imple- for the future, in this paper we aim to evaluate the accuracy mentation of Grover’s algorithm and test results showing the current capabilities of quantum computers. Our study indicates of quantum computers that are publicly available now. that quantum computers can currently only be used accurately To accomplish this goal, we run tests using Grover’s al- for solving simple problems with very small amounts of data. gorithm implemented in a variety of different ways on the There are also notable differences between different selections of publicly available IBM computers: IBM Q 5 Tenerife (5-qubit the qubits in the implementation design and between different chip) and IBM Q 16 Ruschlikon¨ (16-qubit chip) [9]. -
Arxiv:1812.09167V1 [Quant-Ph] 21 Dec 2018 It with the Tex Typesetting System Being a Prime Example
Open source software in quantum computing Mark Fingerhutha,1, 2 Tomáš Babej,1 and Peter Wittek3, 4, 5, 6 1ProteinQure Inc., Toronto, Canada 2University of KwaZulu-Natal, Durban, South Africa 3Rotman School of Management, University of Toronto, Toronto, Canada 4Creative Destruction Lab, Toronto, Canada 5Vector Institute for Artificial Intelligence, Toronto, Canada 6Perimeter Institute for Theoretical Physics, Waterloo, Canada Open source software is becoming crucial in the design and testing of quantum algorithms. Many of the tools are backed by major commercial vendors with the goal to make it easier to develop quantum software: this mirrors how well-funded open machine learning frameworks enabled the development of complex models and their execution on equally complex hardware. We review a wide range of open source software for quantum computing, covering all stages of the quantum toolchain from quantum hardware interfaces through quantum compilers to implementations of quantum algorithms, as well as all quantum computing paradigms, including quantum annealing, and discrete and continuous-variable gate-model quantum computing. The evaluation of each project covers characteristics such as documentation, licence, the choice of programming language, compliance with norms of software engineering, and the culture of the project. We find that while the diversity of projects is mesmerizing, only a few attract external developers and even many commercially backed frameworks have shortcomings in software engineering. Based on these observations, we highlight the best practices that could foster a more active community around quantum computing software that welcomes newcomers to the field, but also ensures high-quality, well-documented code. INTRODUCTION Source code has been developed and shared among enthusiasts since the early 1950s. -
Control of the Geometric Phase in Two Open Qubit–Cavity Systems Linked by a Waveguide
entropy Article Control of the Geometric Phase in Two Open Qubit–Cavity Systems Linked by a Waveguide Abdel-Baset A. Mohamed 1,2 and Ibtisam Masmali 3,* 1 Department of Mathematics, College of Science and Humanities, Prince Sattam bin Abdulaziz University, Al-Aflaj 710-11912, Saudi Arabia; [email protected] 2 Faculty of Science, Assiut University, Assiut 71516, Egypt 3 Department of Mathematics, Faculty of Science, Jazan University, Gizan 82785, Saudi Arabia * Correspondence: [email protected] Received: 28 November 2019; Accepted: 8 January 2020; Published: 10 January 2020 Abstract: We explore the geometric phase in a system of two non-interacting qubits embedded in two separated open cavities linked via an optical fiber and leaking photons to the external environment. The dynamical behavior of the generated geometric phase is investigated under the physical parameter effects of the coupling constants of both the qubit–cavity and the fiber–cavity interactions, the resonance/off-resonance qubit–field interactions, and the cavity dissipations. It is found that these the physical parameters lead to generating, disappearing and controlling the number and the shape (instantaneous/rectangular) of the geometric phase oscillations. Keywords: geometric phase; cavity damping; optical fiber 1. Introduction The mathematical manipulations of the open quantum systems, of the qubit–field interactions, depend on the ability of solving the master-damping [1] and intrinsic-decoherence [2] equations, analytically/numerically. To remedy the problems of these manipulations, the quantum phenomena of the open systems were studied for limited physical circumstances [3–7]. The quantum geometric phase is a basic intrinsic feature in quantum mechanics that is used as the basis of quantum computation [8]. -
Physical Implementations of Quantum Computing
Physical implementations of quantum computing Andrew Daley Department of Physics and Astronomy University of Pittsburgh Overview (Review) Introduction • DiVincenzo Criteria • Characterising coherence times Survey of possible qubits and implementations • Neutral atoms • Trapped ions • Colour centres (e.g., NV-centers in diamond) • Electron spins (e.g,. quantum dots) • Superconducting qubits (charge, phase, flux) • NMR • Optical qubits • Topological qubits Back to the DiVincenzo Criteria: Requirements for the implementation of quantum computation 1. A scalable physical system with well characterized qubits 1 | i 0 | i 2. The ability to initialize the state of the qubits to a simple fiducial state, such as |000...⟩ 1 | i 0 | i 3. Long relevant decoherence times, much longer than the gate operation time 4. A “universal” set of quantum gates control target (single qubit rotations + C-Not / C-Phase / .... ) U U 5. A qubit-specific measurement capability D. P. DiVincenzo “The Physical Implementation of Quantum Computation”, Fortschritte der Physik 48, p. 771 (2000) arXiv:quant-ph/0002077 Neutral atoms Advantages: • Production of large quantum registers • Massive parallelism in gate operations • Long coherence times (>20s) Difficulties: • Gates typically slower than other implementations (~ms for collisional gates) (Rydberg gates can be somewhat faster) • Individual addressing (but recently achieved) Quantum Register with neutral atoms in an optical lattice 0 1 | | Requirements: • Long lived storage of qubits • Addressing of individual qubits • Single and two-qubit gate operations • Array of singly occupied sites • Qubits encoded in long-lived internal states (alkali atoms - electronic states, e.g., hyperfine) • Single-qubit via laser/RF field coupling • Entanglement via Rydberg gates or via controlled collisions in a spin-dependent lattice Rb: Group II Atoms 87Sr (I=9/2): Extensively developed, 1 • P1 e.g., optical clocks 3 • Degenerate gases of Yb, Ca,.. -
Superconducting Phase Qubits
Noname manuscript No. (will be inserted by the editor) Superconducting Phase Qubits John M. Martinis Received: date / Accepted: date Abstract Experimental progress is reviewed for superconducting phase qubit research at the University of California, Santa Barbara. The phase qubit has a potential ad- vantage of scalability, based on the low impedance of the device and the ability to microfabricate complex \quantum integrated circuits". Single and coupled qubit ex- periments, including qubits coupled to resonators, are reviewed along with a discus- sion of the strategy leading to these experiments. All currently known sources of qubit decoherence are summarized, including energy decay (T1), dephasing (T2), and mea- surement errors. A detailed description is given for our fabrication process and control electronics, which is directly scalable. With the demonstration of the basic operations needed for quantum computation, more complex algorithms are now within reach. Keywords quantum computation ¢ qubits ¢ superconductivity ¢ decoherence 1 Introduction Superconducting qubits are a unique and interesting approach to quantum computation because they naturally allow strong coupling. Compared to other qubit implementa- tions, they are physically large, from » 1 ¹m to » 100 ¹m in size, with interconnection topology and strength set by simple circuit wiring. Superconducting qubits have the advantage of scalability, as complex circuits can be constructed using well established integrated-circuit microfabrication technology. A key component of superconducting qubits is the Josephson junction, which can be thought of as an inductor with strong non-linearity and negligible energy loss. Combined with a capacitance, coming from the tunnel junction itself or an external element, a inductor-capacitor resonator is formed that exhibits non-linearity even at the single photon level. -
SOLID STATE QUANTUM BIT CIRCUITS Daniel Esteve and Denis
SOLID STATE QUANTUM BIT CIRCUITS Daniel Esteve and Denis Vion Quantronics, SPEC, CEA-Saclay, 91191 Gif sur Yvette, France 1 Contents 1. Why solid state quantum bits? 5 1.1. From quantum mechanics to quantum machines 5 1.2. Quantum processors based on qubits 7 1.3. Atom and ion versus solid state qubits 9 1.4. Electronic qubits 9 2. qubits in semiconductor structures 10 2.1. Kane’s proposal: nuclear spins of P impurities in silicon 10 2.2. Electron spins in quantum dots 10 2.3. Charge states in quantum dots 12 2.4. Flying qubits 12 3. Superconducting qubit circuits 13 3.1. Josephson qubits 14 3.1.1. Hamiltonian of Josephson qubit circuits 15 3.1.2. The single Cooper pair box 15 3.1.3. Survey of Cooper pair box experiments 16 3.2. How to maintain quantum coherence? 17 3.2.1. Qubit-environment coupling Hamiltonian 18 3.2.2. Relaxation 18 3.2.3. Decoherence: relaxation + dephasing 19 3.2.4. The optimal working point strategy 20 4. The quantronium circuit 20 4.1. Relaxation and dephasing in the quantronium 21 4.2. Readout 22 4.2.1. Switching readout 23 4.2.2. AC methods for QND readout 24 5. Coherent control of the qubit 25 5.1. Ultrafast ’DC’ pulses versus resonant microwave pulses 25 5.2. NMR-like control of a qubit 26 6. Probing qubit coherence 28 6.1. Relaxation 29 6.2. Decoherence during free evolution 29 6.3. Decoherence during driven evolution 32 7. Qubit coupling schemes 32 7.1. -
3Rd Summit on Advances in Programming Languages (SNAPL 2019)
3rd Summit on Advances in Programming Languages SNAPL 2019, May 16–17, 2019, Providence, RI, USA Edited by Benjamin S. Lerner Rastislav Bodík Shriram Krishnamurthi L I P I c s – Vo l . 136 – SNAPL 2019 w w w . d a g s t u h l . d e / l i p i c s Editors Benjamin S. Lerner Northeastern University, USA [email protected] Rastislav Bodík University of California Berkeley, USA [email protected] Shriram Krishnamurthi Brown University, USA [email protected] ACM Classification 2012 Software and its engineering → General programming languages; Software and its engineering → Semantics ISBN 978-3-95977-113-9 Published online and open access by Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, Saarbrücken/Wadern, Germany. Online available at https://www.dagstuhl.de/dagpub/978-3-95977-113-9. Publication date July, 2019 Bibliographic information published by the Deutsche Nationalbibliothek The Deutsche Nationalbibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data are available in the Internet at https://portal.dnb.de. License This work is licensed under a Creative Commons Attribution 3.0 Unported license (CC-BY 3.0): https://creativecommons.org/licenses/by/3.0/legalcode. In brief, this license authorizes each and everybody to share (to copy, distribute and transmit) the work under the following conditions, without impairing or restricting the authors’ moral rights: Attribution: The work must be attributed to its authors. The copyright is retained by the corresponding authors. Digital Object Identifier: 10.4230/LIPIcs.SNAPL.2019.0 ISBN 978-3-95977-113-9 ISSN 1868-8969 https://www.dagstuhl.de/lipics 0:iii LIPIcs – Leibniz International Proceedings in Informatics LIPIcs is a series of high-quality conference proceedings across all fields in informatics. -
Multi-Target-Qubit Unconventional Geometric Phase Gate in a Multi-Cavity System
www.nature.com/scientificreports OPEN Multi-target-qubit unconventional geometric phase gate in a multi- cavity system Received: 24 June 2015 Tong Liu, Xiao-Zhi Cao, Qi-Ping Su, Shao-Jie Xiong & Chui-Ping Yang Accepted: 25 January 2016 Cavity-based large scale quantum information processing (QIP) may involve multiple cavities and Published: 22 February 2016 require performing various quantum logic operations on qubits distributed in different cavities. Geometric-phase-based quantum computing has drawn much attention recently, which offers advantages against inaccuracies and local fluctuations. In addition, multiqubit gates are particularly appealing and play important roles in QIP. We here present a simple and efficient scheme for realizing a multi-target-qubit unconventional geometric phase gate in a multi-cavity system. This multiqubit phase gate has a common control qubit but different target qubits distributed in different cavities, which can be achieved using a single-step operation. The gate operation time is independent of the number of qubits and only two levels for each qubit are needed. This multiqubit gate is generic, e.g., by performing single-qubit operations, it can be converted into two types of significant multi-target-qubit phase gates useful in QIP. The proposal is quite general, which can be used to accomplish the same task for a general type of qubits such as atoms, NV centers, quantum dots, and superconducting qubits. Multiqubit gates are particularly appealing and have been considered as an attractive building block for quantum information processing (QIP). In parallel to Shor algorithm1, Grover/Long algorithm2,3, quantum simulations, such as analogue quantum simulation4 and digital quantum simulation5, are also important QIP tasks where con- trolled quantum gates play important roles. -
Special Theme Quantum Computing
Number 112 January 2018 ERCIM NEWS www.ercim.eu Special theme Quantum Computing Also in this issue: Research and Innovation: Computers that negotiate on our behalf Editorial Information Contents ERCIM News is the magazine of ERCIM. Published quar - terly, it reports on joint actions of the ERCIM partners, and aims to reflect the contribution made by ERCIM to the European Community in Information Technology and Applied Mathematics. Through short articles and news items, it pro - vides a forum for the exchange of information between the JoINt ERCIM ACtIoNS SPECIAL tHEME institutes and also with the wider scientific community. This issue has a circulation of about 6,000 printed copies and is 4 Foreword from the President The special theme section “Quantum also available online. Computing” has been coordinated by 4 Jos Baeten, Elected President of Jop Briët (CWI) and Simon Perdrix ERCIM News is published by ERCIM EEIG ERCIM AISBL (CNRS, LORIA) BP 93, F-06902 Sophia Antipolis Cedex, France Tel: +33 4 9238 5010, E-mail: [email protected] 5 Tim Baarslag Winner of the 2017 8 Quantum Computation and Director: Philipp Hoschka, ISSN 0926-4981 Cor Baayen Young Researcher Information - Introduction to the Award Special Theme Contributions by Jop Briët (CWI) and Simon Contributions should be submitted to the local editor of your 6 ERCIM Cor Baayen Award 2017 Perdrix (CNRS, LORIA) country 7 ERCIM Established Working 10 How Classical Beings Can Test Copyrightnotice Group on Blockchain Technology Quantum Devices All authors, as identified in each article, retain copyright of their by Stacey Jeffery (CWI) work. ERCIM News is licensed under a Creative Commons 7 HORIZON 2020 Project Attribution 4.0 International License (CC-BY). -
Lawrence Berkeley National Laboratory Recent Work
Lawrence Berkeley National Laboratory Recent Work Title Simulating Quantum Materials with Digital Quantum Computers Permalink https://escholarship.org/uc/item/4zg9w1vj Authors Bassman, Lindsay Urbanek, Miroslav Metcalf, Mekena et al. Publication Date 2021-01-21 Peer reviewed eScholarship.org Powered by the California Digital Library University of California Simulating Quantum Materials with Digital Quantum Computers Lindsay Bassman, Miroslav Urbanek, Mekena Metcalf, Jonathan Carter Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA E-mail: [email protected] Alexander F. Kemper Department of Physics, North Carolina State University, Raleigh, North Carolina 27695, USA Wibe de Jong Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA Abstract. Quantum materials exhibit a wide array of exotic phenomena and practically useful properties. A better understanding of these materials can provide deeper insights into fundamental physics in the quantum realm as well as advance technology for entertainment, healthcare, and sustainability. The emergence of digital quantum computers (DQCs), which can efficiently perform quantum simulations that are otherwise intractable on classical computers, provides a promising path forward for testing and analyzing the remarkable, and often counter-intuitive, behavior of quantum materials. Equipped with these new tools, scientists from diverse domains are racing towards achieving physical quantum advantage (i.e., using a quantum computer to learn new physics with a computation that cannot feasibly be run on any classical computer). The aim of this review, therefore, is to provide a summary of progress made towards this goal that is accessible to scientists across the physical sciences. We will first review the available technology and algorithms, and detail the myriad ways arXiv:2101.08836v1 [quant-ph] 21 Jan 2021 to represent materials on quantum computers. -
Quantum Computing with the IBM Quantum Experience with the Quantum Information Software Toolkit (Qiskit) Nick Bronn Research Staff Member IBM T.J
Quantum Computing with the IBM Quantum Experience with the Quantum Information Software Toolkit (QISKit) Nick Bronn Research Staff Member IBM T.J. Watson Research Center ACM Poughkeepsie Monthly Meeting, January 2018 1 ©2017 IBM Corporation 25 January 2018 Overview Part 1: Quantum Computing § What, why, how § Quantum gates and circuits Part 2: Superconducting Qubits § Device properties § Control and performance Part 3: IBM Quantum Experience § Website: GUI, user guides, community § QISKit: API, SDK, Tutorials 2 ©2017 IBM Corporation 25 January 2018 Quantum computing: what, why, how 3 ©2017 IBM Corporation 25 January 2018 “Nature isn’t classical . if you want to make a simula6on of nature, you’d be:er make it quantum mechanical, and by golly it’s a wonderful problem, because it doesn’t look so easy.” – Richard Feynman, 1981 1st Conference on Physics and Computation, MIT 4 ©2017 IBM Corporation 25 January 2018 Computing with Quantum Mechanics: Features Superposion: a system’s state can be any linear combinaon of classical states …un#l it is measured, at which point it collapses to one of the classical states Example: Schrodinger’s Cat “Classical” states Quantum Normalizaon wavefuncon Entanglement: par0cles in superposi0on 1 ⎛ ⎞ ψ = ⎜ + ⎟ can develop correlaons such that 2 ⎜ ⎟ measuring just one affects them all ⎝ ⎠ Example: EPR Paradox (Einstein: “spooky Linear combinaon ac0on at a distance”) 5 ©2017 IBM Corporation 25 January 2018 Computing with Quantum Mechanics: Drawbacks 1 Decoherence: a system is gradually measured by residual interac0on with its environment, killing quantum behavior Qubit State Consequence: quantum effects observed only 0 Time in well-isolated systems (so not cats… yet) Uncertainty principle: measuring one variable (e.g. -
Realisation of Qudits in Coupled Potential Wells Ariel Landau Tel Aviv University
Chapman University Chapman University Digital Commons Mathematics, Physics, and Computer Science Science and Technology Faculty Articles and Faculty Articles and Research Research 8-23-2016 Realisation of Qudits in Coupled Potential Wells Ariel Landau Tel Aviv University Yakir Aharonov Chapman University, [email protected] Eliahu Cohen University of Bristol Follow this and additional works at: http://digitalcommons.chapman.edu/scs_articles Part of the Quantum Physics Commons Recommended Citation Landau, A., Aharonov, Y., Cohen, E., 2016. Realization of qudits in coupled potential wells. Int. J. Quantum Inform. 14, 1650029. doi:10.1142/S0219749916500295 This Article is brought to you for free and open access by the Science and Technology Faculty Articles and Research at Chapman University Digital Commons. It has been accepted for inclusion in Mathematics, Physics, and Computer Science Faculty Articles and Research by an authorized administrator of Chapman University Digital Commons. For more information, please contact [email protected]. Realisation of Qudits in Coupled Potential Wells Comments This is a pre-copy-editing, author-produced PDF of an article accepted for publication in International Journal of Quantum Information, volume 14, in 2016 following peer review. The definitive publisher-authenticated version is available online at DOI: 10.1142/S0219749916500295. Copyright World Scientific This article is available at Chapman University Digital Commons: http://digitalcommons.chapman.edu/scs_articles/383 Realisation of Qudits in Coupled Potential Wells Ariel Landau1, Yakir Aharonov1;2, Eliahu Cohen3 1School of Physics and Astronomy, Tel-Aviv University, Tel-Aviv 6997801, Israel 2Schmid College of Science, Chapman University, Orange, CA 92866, USA 3H.H. Wills Physics Laboratory, University of Bristol, Tyndall Avenue, Bristol, BS8 1TL, U.K PACS numbers: ABSTRACT to study the analogue 3-state register, the qutrit, and more generally the d-state qudit.