DOCSLIB.ORG

Quantum Computer

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Quantum Computer Quantum Computer Jaewan Kim [email protected] School of Computational Sciences Korea Institute for Advanced Study KIAS (Korea Institute for Advanced Study) • Established in 1996 • Located in Seoul, Korea • Pure Theoretical Basic Science • Schools – Mathematics – Physics – Computational Sciences • By the computation, For the computation • 20 Prof’s, 2 Distinguished Prof’s, 20 KIAS Scholars, 70 Research Fellows, 20 Staff Members Quantum Information Physics Science Quantum Information Science Quantum Parallelism à Quantum computing is exponentially larger and faster than digital computing. Quantum Fourier Transform, Quantum Database Search, Quantum Many-Body Simulation (Nanotechnology) No Clonability of Quantum Information, Irrevesability of Quantum Measurement à Quantum Cryptography (Absolutely secure digital communication) Quantum Correlation by Quantum Entanglement à Quantum Teleportation, Quantum Superdense Coding, Quantum Cryptography, Quantum Imaging Twenty Questions • Animal … • Four legs? Yes(1) or No(0) • Herbivorous? Yes(1) or No(0) . Yes(1) or No(0) . • Tiger? It from Bit John A. Wheeler Yoot =Ancient Korean Binary Dice x x x x x x x x x 1 0 1 1 Taegeukgi (Korean National Flag) 1 0 Qubit j =+ab01 Qubit = quantum bit (binary digit) Businessweek 21 Ideas for the 21st Century Transition to Quantum • Mathematics: Real à Complex • Physics: Classical à Quantum • Digital Information Processing – Hardwares by Quantum Mechanics – Softwares and Operating Systems by Classical Ideas • Quantum Information Processing – All by Quantum Ideas Quantum Information Processing • Quantum Computer NT – Quantum Algorithms: Softwares • Simulation of quantum many-body systems • Factoring large integers • Database search IT – Experiments: Hardwares • Ion Traps BT • NMR • Cavity QED, etc. Quantum Information Processing • Quantum Communication – Quantum Cryptography IT • Absolutely secure digital communication • Generation and Distribution of Quantum Key – ~100 km through optical fiber (Toshiba) – 23.4 km wirelessà secure satellite communication – Quantum Teleportation • Photons • Atoms, Molecules • Quantum Imaging and Quantum Metrology Cryptography and QIP Giving disease, -병 주고 약 주고- Giving medicine. Out with the old, In with the new. • Public Key Cryptosystem (Asymmetric) – Computationally Secure – Based on unproven mathematical conjectures – Cursed by Quantum Computation • One-Time Pad (Symmetric) – Unconditionally Secure – Impractical – Saved by Quantum Cryptography KIAS-ETRI, December 2005. 25 km Quantum Cryptography T.G. Noh and JK Classical Computation • Hilbert (1900): 23 most challenging math problems – The Last One: Is there a mechanical procedure by which the truth or falsity of any mathematical conjecture could be decided? • Turing – Conjecture ~ Sequence of 0’s and 1’s – Read/Write Head: Logic Gates – Model of Modern Computers Turing Machine Finite State Machine: Head q¢ ìq¢ = f(,)qs ï ís¢ = gqs(,) q ï îd= dqs(,) d Bit {0,1} ss® ' Infinitely long tape: Storage Bit and Logic Gate 0à1 “Universal” 1à0 NOT NAND 00à0 01à0 “Reversible” 10à0 AND 11à1 C-NOT 00à0 01à1 10à1 OR 11à1 CCN ( Toffoli ) “Universal” 00à0 “Reversible” 01à1 10à1 XOR 11à0 C-Exch ( Fredkin ) DNA Computing Adleman • Bit { 0, 1 } è Tetrit (?) { A, G, T, C} • Gate è Enzyme • Parallel Ensemble Computation – Hamiltonian Path Problem Complexity N= (# bits to describe the problem, size of the problem) (#steps to solve the problem) = Pol(N) à “P(polynomial)”: Tractable, easy (#steps to verify the solution) = Pol(N) à “NP (nondeterministic polynomial)”: Intractable NPÉP NP NP¹P or P NP=P? Quantum Information • Bit {0,1} 2 2 è Qubit a0+b1 with ab+=1 • N bits è 2N states, One at a time Linearly parallel computing AT BEST • N qubits è Linear superposition of 2N states at the same time Exponentially parallel computing è Quantum Parallelism Deutsch But when you extract result, you cannot get all of them. Quantum Algorithms 1. [Feynman] Simulation of Quantum Physical Systems with HUGE Hilber space ( 2N-D ) e.g. Strongly Correlated Electron Systems 2. [Peter Shor] Factoring large integers, period finding 1/3 tq ∝ Pol (N) tcl ∼ Exp (N ) 3. [Grover] Searching tq ∝ÖN átclñ ~ N/2 Digital Computer N bits 1× N N bits Digital Computers in parallel N bits m{ mN× N bits Quantum Computer : Quantum Parallelism N bits 2N N bits Quantum Gates Time-dependent Schrödinger Eq. Unitary Transform ¶ iHh yy= Norm Preserving ¶t Reversible y(t)==e-iHt / h yy(0)Ut()(0) æö10 æ10öæö01 P(q )== IX = ç÷iq ç÷ç÷ èø0 e è01øèø10 æ10öæ0-1ö1 æö11 Z=P(p )=ç÷ Y= XZH=ç÷ = ç÷ è0--1øè10ø2 èø11 1æ11öæ11ö11æö H 0=ç÷ç÷==+ç÷ ( 01) Hadamard 2è1-1øè01ø22èø 1æ11öæ01ö11æö H 1=ç÷ç÷=ç÷=-( 01) 2è1--1øè11ø22èø Hadamard Gate H12ÄHHÄ...ÄN 012Ä0ÄÄ...0N 111 =( 0+1) Ä( 0+1) Ä+...01( ) 2112222 NN 1 =( 0012...0N+1102...0NN++...1121...1 ) 2N N-1 1 2 = k()binary expression N å 2 k=0 Universal Quantum Gates General Rotation of a Single Qubit æöæqqö-if æö ç÷cosç÷-ie sinç÷ è22øèø V(,)qf =ç÷V ç÷+if æqqöæö ç÷-ie sinç÷cosç÷ èøè22øèø Xc: CNOT (controlled - NOT) or XOR æ10öæ10öæ00öæö01 ç÷Äç÷ +Ä ç÷ç÷ è00øè01øè01øèø10 = 00ÄIX+Ä11 Xac b=Åaab Quantum Circuit/Network DiVincenzo, Qu-Ph/0002077 Scalable Qubits Unitary evolution : Deterministic : Reversible Initial State Universal Gates |0ñ X M … X H CX |Yñ |Yñ |0ñ H 1 2 13 M |0ñ t M Quantum measurement Cohere, : Probabilistic Not Decohere : Irreversible change √ Quantum Key Distribution Single-Qubit Gates : 3 [BB84,B92] QKD[E91] √ Single- Quantum Repeater : 3 & Two-Qubit Gates Quantum Teleportation√ Quantum Error Correction Single- ³ 40 Quantum Computer & Two-Qubit Gates 7-Qubit QC√ ³ 100 Physical systems actively considered for quantum computer implementation • Liquid-state NMR • Electrons on liquid He • NMR spin lattices • Small Josephson junctions • Linear ion-trap – “charge”qubits spectroscopy – “flux”qubits • Neutral-atom optical • Spin spectroscopies, lattices impurities in semiconductors • Cavity QED + atoms • Coupled quantum dots • Linear optics with – Qubits: spin,charge, single photons excitons • Nitrogen vacancies in – Exchange coupled, diamond cavity coupled 15=´35 Chuang Nature 414, 883-887 (20/27 Dec 2001) OR QP/0112176 Concept device: spin-resonance transistor R. Vrijen et al, Phys. Rev. A 62, 012306 (2000) Quantum-dot array proposal Ion Traps • Couple lowest centre-of-mass modes to internal electronic states of N ions. Quantum Error Correcting Code Three Bit Code Encode Recover Decode f channel f 0 Um1m2 0 noise 0 M 0 M Molding a Quantum State |0ñ X M … X H CX |Yñ |Yñ |0ñ H 1 2 13 M |0ñ t M Molding Sculpturing a Quantum State - Cluster state quantum computing – - One-way quantum computing -- |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ 1. Initialize each qubit in |+ñ state. 2. Contolled-Phase between the neighboring qubits. 3. Single qubit manipulations and single qubit measurements only [Sculpturing]. No two qubit operations! 00à00 01à01 10à11 XOR 11à10 X=00ÄIX+Ä11 ABBBAAAA Controlled-NOT é10ùé10ùé00ùéù01 =Ä+Äêúêúêúêú ë00ûABABë01ûë01ûëû10 é1000ùéù0000 ê0100úêú0000 =+êúêú ê0000úêú0001 êúêú 00000010 º ëûABëûAB X éù1000 êú0100 = êú êú0001 êú ëû0010AB Qubit Copying Circuit? x x y =+ab01 x x y =+ab01 ab00+ 11 0 y =+ab01 0 y xyÅ x Entanglement by Two-Qubit Gates a |0ñ + b |1ñ a |0ñ|0ñ + b |1ñ|1ñ |0ñ a |0ñ + b |1ñ a |0ñ|0ñ|0ñ + b |1ñ|1ñ|1ñ |0ñ |0ñ Single Particle Entanglement Single Electron ++ H=-+tc( 1c2cc21) ① ② 1 y =+( 12) 2 1 or y =+(fe12ef12) 2 Single Photon Beam Splitter ② 1 f =+( 1001) ① 2 Quantum Teleportation using a single particle entanglement Lee, JK, Qu-ph/0007106; Phys. Rev. A 63, 012305 (2001) No Cloning Theorem An Unknown Quantum State Cannot Be Cloned. Zurek, Wootters <Proof> U ( a0 ) = aa U ( b0) =¹bb ab 1 Let g=+( ab). 2 1 Then U ( g0) =( aa+¹bb) gg 2 “IfIf an unknow quantum state can be cloned … ”• Quantum States can be measured as accurately as possible ??? |yñ Þ |yñ , |yñ , |yñ , |yñ … measure, measure, … • Commnunication Faster Than Light? |yñ = |0ñA |1ñB - |1ñA |0ñB for “0” = |+ñA |-ñB - |-ñA |+ñB for “1” Communication Faster Than Light? “If”an unknown quantum state can be copied; |yñ = |0ñA |1ñB - |1ñA |0ñB for “0” = |+ñA |-ñB - |-ñA |+ñB for “1” • Alice wants to send Bob “1.” |yñ = |+ñA |-ñB - |-ñA |+ñB for “1” Alice mesures her qubit in {|+>,|->}. • Alice’s state will become |+> or |->. • Bob’s state will become |-> or |+>. Let’s assume it is |+>. |+ñ • Bob makes many copies of this. |+ñ, |+ñ, |+ñ, |+ñ, … He measures them in {|+>, |->}, and gets 100% |+>. He measures them in {|0>, |1>}, and gets 50% |0> and 50% |1>. Thus Bob can conclude that Alice measured her state in {|+>, |->}. Mysterious Connection Between QM & Relativity • Weinberg: Can QM be nonlinear? • Experiments: Not so positive result. • Polchinski, Gisin: If QM is nonlinear, communication faster than light is possible. Cluster State 1. Qubits on lattice sites are initialized to be |+ñ. 01+ +==H 0 2 2. Operate Control-Z on neighboring qubits. Cont-Z =00ÄIX+Ä11 æ10öæ100öæ0öæö01 =Ä+Äç÷ç÷ç÷ç÷ è00øè01øè011øè 0ø æö1000 ç÷0100 = ç÷ ç÷0010 ç÷ è0001- ø 0i æö1000 æöe 000 ç÷ç÷0i 0100 ç÷0e 00 Cont-Z ==ç÷ 0i ç÷0 010 ç÷000e ç ÷ ç÷-pi èø000 -1 èø000e HI=+ss12zzz -+ss12z g æ10öæ10öæ10öæö10 =ç÷Ä+II-Ä-Äç÷ç÷ç÷I è0-1øè0-1øè0--1øèø01 æö111+--1000æö0000 ç÷0111-+-100ç÷0000 = ç÷= ç÷ ç 00-++-11110÷ç÷0000 ç ÷ç÷ èø0 001----111 èø0004- p i H Cont-Z = e 4 |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |0ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ One-way quantum computing |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ |+ñ Optical Lattice, Quantum Dots, Superconductors, etc.
Load more

Recommended publications
  • Quantum Imaging for Semiconductor Industry
    Quantum Imaging for Semiconductor Industry Anna V. Paterova1,*, Hongzhi Yang1, Zi S. D. Toa1, Leonid A. Krivitsky1, ** 1Institute of Materials Research and Engineering, Agency for Science Technology and Research (A*STAR), 138634 Singapore *[email protected] **[email protected] Abstract Infrared (IR) imaging is one of the significant tools for the quality control measurements of fabricated samples. Standard IR imaging techniques use direct measurements, where light sources and detectors operate at IR range. Due to the limited choices of IR light sources or detectors, challenges in reaching specific IR wavelengths may arise. In our work, we perform indirect IR microscopy based on the quantum imaging technique. This method allows us to probe the sample with IR light, while the detection is shifted into the visible or near-IR range. Thus, we demonstrate IR quantum imaging of the silicon chips at different magnifications, wherein a sample is probed at 1550 nm wavelength, but the detection is performed at 810 nm. We also analyze the possible measurement conditions of the technique and estimate the time needed to perform quality control checks of samples. Infrared (IR) metrology plays a significant role in areas ranging from biological imaging1-5 to materials characterisation6 and microelectronics7. For example, the semiconductor industry utilizes IR radiation for non-destructive microscopy of silicon-based devices. However, IR optical components, such as synchrotrons8, quantum cascade lasers, and HgCdTe (also known as MCT) photodetectors, are expensive. Some of these components, in order to maximize the signal-to-noise ratio, may require cryogenic cooling, which further increases costs over the operational lifetime.
    [Show full text]
  • Negative Frequency at the Horizon Theoretical Study and Experimental Realisation of Analogue Gravity Physics in Dispersive Optical Media Springer Theses
    Springer Theses Recognizing Outstanding Ph.D. Research Maxime J. Jacquet Negative Frequency at the Horizon Theoretical Study and Experimental Realisation of Analogue Gravity Physics in Dispersive Optical Media Springer Theses Recognizing Outstanding Ph.D. Research Aims and Scope The series “Springer Theses” brings together a selection of the very best Ph.D. theses from around the world and across the physical sciences. Nominated and endorsed by two recognized specialists, each published volume has been selected for its scientific excellence and the high impact of its contents for the pertinent field of research. For greater accessibility to non-specialists, the published versions include an extended introduction, as well as a foreword by the student’s supervisor explaining the special relevance of the work for the field. As a whole, the series will provide a valuable resource both for newcomers to the research fields described, and for other scientists seeking detailed background information on special questions. Finally, it provides an accredited documentation of the valuable contributions made by today’s younger generation of scientists. Theses are accepted into the series by invited nomination only and must fulfill all of the following criteria • They must be written in good English. • The topic should fall within the confines of Chemistry, Physics, Earth Sciences, Engineering and related interdisciplinary fields such as Materials, Nanoscience, Chemical Engineering, Complex Systems and Biophysics. • The work reported in the thesis must represent a significant scientific advance. • If the thesis includes previously published material, permission to reproduce this must be gained from the respective copyright holder. • They must have been examined and passed during the 12 months prior to nomination.
    [Show full text]
  • Quantum Imaging with a Small Number of Transverse Modes Vincent Delaubert
    Quantum imaging with a small number of transverse modes Vincent Delaubert To cite this version: Vincent Delaubert. Quantum imaging with a small number of transverse modes. Atomic Physics [physics.atom-ph]. Université Pierre et Marie Curie - Paris VI, 2007. English. tel-00146849 HAL Id: tel-00146849 https://tel.archives-ouvertes.fr/tel-00146849 Submitted on 15 May 2007 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. Laboratoire Kastler Brossel Universit¶ePierre et Marie Curie Th`ese de doctorat de l'Universit¶eParis VI en co-tutelle avec l'Australian National University Sp¶ecialit¶e: Laser et Mati`ere pr¶esent¶eepar Vincent Delaubert Pour obtenir le grade de DOCTEUR DE L'UNIVERSITE¶ PIERRE ET MARIE CURIE sur le sujet : Imagerie quantique `apetit nombre de modes tranvserses Soutenue le 8 mars 2007 devant le jury compos¶ede : M. Claude FABRE . Co-Directeur de th`ese M. Hans BACHOR . Co-Directeur de th`ese M. Claude BOCCARA . Rapporteur M. Joseph BRAAT . Rapporteur M. John CLOSE . Examinateur M. Nicolas TREPS . Invit¶e 2 Acknowledgements The work presented in this thesis has been undertaken both at the Laboratoire Kastler Brossel, in Claude Fabre's group, and at the Australian National University, within the Australian Research Council Center of Excellence for Quantum-Atom Optics (ACQAO), in Hans Bachor's group.
    [Show full text]
  • Quantum-Inspired Computational Imaging Yoann Altmann, Stephen Mclaughlin, Miles J
    RESEARCH ◥ emerging technologies are now relying on REVIEW SUMMARY sensors that can detect just one single photon, the smallest quantum out of which light is made. These detectors provide a “click,” just OPTICAL IMAGING like a Geiger detector that clicks in the pres- ence of radioactivity. We have now learned to use these “click” detectors to make cameras Quantum-inspired that have enhanced properties and applica- tions. For example, videos ◥ computational imaging ON OUR WEBSITE can be created at a tril- Read the full article lion frames per second, Yoann Altmann, Stephen McLaughlin, Miles J. Padgett, Vivek K Goyal, at http://dx.doi. making a billion-fold jump Alfred O. Hero, Daniele Faccio* org/10.1126/ in speed with respect to science.aat2298 standard high-speed cam- .................................................. eras. These frame rates BACKGROUND: Imaging technologies, which 10 billion photographs were taken per year. are sufficient, for example, to freeze light in extend human vision capabilities, are such a Facilitated by the explosion in internet usage motion in the same way that previous photo- natural part of our current everyday experience since the 2000s, this year we will approach graphy techniques were able to freeze the that we often take them for granted. However, 2 trillion images per year—nearly 1000 images motion of a bullet—although light travels a the ability to capture images with new kinds of for every person on the planet. This upsurge is billion times faster than a supersonic bullet. Downloaded from sensing devices that allow us to see more than enabled by considerable advances in sensing By fusing this high temporal resolution to- what can be seen by the unaided eye has a rel- and data storage and communication.
    [Show full text]
  • Imaging with a Small Number of Photons
    ARTICLE Received 19 Aug 2014 | Accepted 19 Nov 2014 | Published 5 Jan 2015 DOI: 10.1038/ncomms6913 OPEN Imaging with a small number of photons Peter A. Morris1, Reuben S. Aspden1, Jessica E.C. Bell1, Robert W. Boyd2,3 & Miles J. Padgett1 Low-light-level imaging techniques have application in many diverse fields, ranging from biological sciences to security. A high-quality digital camera based on a multi-megapixel array will typically record an image by collecting of order 105 photons per pixel, but by how much could this photon flux be reduced? In this work we demonstrate a single-photon imaging system based on a time-gated intensified camera from which the image of an object can be inferred from very few detected photons. We show that a ghost-imaging configuration, where the image is obtained from photons that have never interacted with the object, is a useful approach for obtaining images with high signal-to-noise ratios. The use of heralded single photons ensures that the background counts can be virtually eliminated from the recorded images. By applying principles of image compression and associated image reconstruction, we obtain high-quality images of objects from raw data formed from an average of fewer than one detected photon per image pixel. 1 School of Physics and Astronomy, University of Glasgow, University Avenue, Kelvin Building, Glasgow G12 8QQ, UK. 2 Department of Physics, University of Ottawa, Ottawa, Ontario, Canada K1N 6N5. 3 The Institute of Optics and Department of Physics and Astronomy, University of Rochester, Rochester, New York 14627, USA. Correspondence and requests for materials should be addressed to P.A.M.
    [Show full text]
  • Very Nonlinear Quantum Optics by Juan Nicolбs Quesada Mejґıa A
    Very Nonlinear Quantum Optics by Juan Nicol´asQuesada Mej´ıa A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department of Physics University of Toronto c Copyright 2015 by Juan Nicol´asQuesada Mej´ıa Abstract Very Nonlinear Quantum Optics Juan Nicol´asQuesada Mej´ıa Doctor of Philosophy Graduate Department of Physics University of Toronto 2015 This thesis presents a study of photon generation and conversion processes in nonlinear optics. Our results extend beyond the first order perturbative regime, in which only pairs of photons are generated in spontaneous parametric down-conversion or four wave mixing. They also allow us to identify the limiting factors for achieving unit efficiency frequency conversion, and to correctly account for the propagation of bright nonclassi- cal photon states generated in the nonlinear material. This is done using the Magnus expansion, which allows us to incorporate corrections due to time-ordering effects in the time evolution of the state, while also respecting the quantum statistics associated with squeezed states (in photon generation) and single photons or coherent states (in pho- ton conversion). We show more generally that this expansion should be the preferred strategy when dealing with any type of time-dependent Hamiltonian that is a quadratic form in the creation and annihilation operators of the fields involved. Using the Mag- nus expansion, simple figures of merit to estimate the relevance of these time-ordering corrections are obtained. These quantities depend on the group velocities of the modes involved in the nonlinear process and provide a very simple physical picture of the in- teractions between the photons at different times.
    [Show full text]
  • Quantum Retrodiction: Foundations and Controversies
    S S symmetry Article Quantum Retrodiction: Foundations and Controversies Stephen M. Barnett 1,* , John Jeffers 2 and David T. Pegg 3 1 School of Physics and Astronomy, University of Glasgow, Glasgow G12 8QQ, UK 2 Department of Physics, University of Strathclyde, Glasgow G4 0NG, UK; [email protected] 3 Centre for Quantum Dynamics, School of Science, Griffith University, Nathan 4111, Australia; d.pegg@griffith.edu.au * Correspondence: [email protected] Abstract: Prediction is the making of statements, usually probabilistic, about future events based on current information. Retrodiction is the making of statements about past events based on cur- rent information. We present the foundations of quantum retrodiction and highlight its intimate connection with the Bayesian interpretation of probability. The close link with Bayesian methods enables us to explore controversies and misunderstandings about retrodiction that have appeared in the literature. To be clear, quantum retrodiction is universally applicable and draws its validity directly from conventional predictive quantum theory coupled with Bayes’ theorem. Keywords: quantum foundations; bayesian inference; time reversal 1. Introduction Quantum theory is usually presented as a predictive theory, with statements made concerning the probabilities for measurement outcomes based upon earlier preparation events. In retrodictive quantum theory this order is reversed and we seek to use the Citation: Barnett, S.M.; Jeffers, J.; outcome of a measurement to make probabilistic statements concerning earlier events [1–6]. Pegg, D.T. Quantum Retrodiction: The theory was first presented within the context of time-reversal symmetry [1–3] but, more Foundations and Controversies. recently, has been developed into a practical tool for analysing experiments in quantum Symmetry 2021, 13, 586.
    [Show full text]
  • Arxiv:2006.08747V1 [Quant-Ph] 15 Jun 2020 Department of Computational Intelligence and Systems Science, Tokyo Institute of Tech- Nology, Japan 2 Fei Yan Et Al
    Noname manuscript No. (will be inserted by the editor) A Critical and Moving-Forward View on Quantum Image Processing Fei Yan · Salvador E. Venegas-Andraca · Kaoru Hirota Received: date / Accepted: date Physics and computer science have a long tradition of cross-fertilization. One of the latest outcomes of this mutually beneficial relationship is quan- tum information science, which comprises the study of information processing tasks that can be accomplished using quantum mechanical systems [1]. Quan- tum Image Processing (QIMP) is an emergent field of quantum information science whose main goal is to strengthen our capacity for storing, processing, and retrieving visual information from images and video either by transition- ing from digital to quantum paradigms or by complementing digital imaging with quantum techniques. The expectation is that harnessing the properties of quantum mechanical systems in QIMP will result in the realization of ad- vanced technologies that will outperform, enhance or complement existing and upcoming digital technologies for image and video processing tasks. QIMP has become a popular area of quantum research due to the ubiquity and primacy of digital image and video processing in modern life [2]. Digital image processing is a key component of several branches of applied computer science and engineering like computer vision and pattern recognition, disci- plines that have had a tremendous scientific, technological and commercial success due to their widespread applications in many fields like medicine [3,4], military technology [5,6] and the entertaining industry [7,8]. The technologi- cal and commercial success of digital image processing in contemporary (both civil and military) life is a most powerful incentive for working on QIMP.
    [Show full text]
  • EU–US Collaboration on Quantum Technologies Emerging Opportunities for Research and Standards-Setting
    Research EU–US collaboration Paper on quantum technologies International Security Programme Emerging opportunities for January 2021 research and standards-setting Martin Everett Chatham House, the Royal Institute of International Affairs, is a world-leading policy institute based in London. Our mission is to help governments and societies build a sustainably secure, prosperous and just world. EU–US collaboration on quantum technologies Emerging opportunities for research and standards-setting Summary — While claims of ‘quantum supremacy’ – where a quantum computer outperforms a classical computer by orders of magnitude – continue to be contested, the security implications of such an achievement have adversely impacted the potential for future partnerships in the field. — Quantum communications infrastructure continues to develop, though technological obstacles remain. The EU has linked development of quantum capacity and capability to its recovery following the COVID-19 pandemic and is expected to make rapid progress through its Quantum Communication Initiative. — Existing dialogue between the EU and US highlights opportunities for collaboration on quantum technologies in the areas of basic scientific research and on communications standards. While the EU Quantum Flagship has already had limited engagement with the US on quantum technology collaboration, greater direct cooperation between EUPOPUSA and the Flagship would improve the prospects of both parties in this field. — Additional support for EU-based researchers and start-ups should be provided where possible – for example, increasing funding for representatives from Europe to attend US-based conferences, while greater investment in EU-based quantum enterprises could mitigate potential ‘brain drain’. — Superconducting qubits remain the most likely basis for a quantum computer. Quantum computers composed of around 50 qubits, as well as a quantum cloud computing service using greater numbers of superconducting qubits, are anticipated to emerge in 2021.
    [Show full text]
  • High Energy Physics Quantum Information Science Awards Abstracts
    High Energy Physics Quantum Information Science Awards Abstracts Towards Directional Detection of WIMP Dark Matter using Spectroscopy of Quantum Defects in Diamond Ronald Walsworth, David Phillips, and Alexander Sushkov Challenges and Opportunities in Noise‐Aware Implementations of Quantum Field Theories on Near‐Term Quantum Computing Hardware Raphael Pooser, Patrick Dreher, and Lex Kemper Quantum Sensors for Wide Band Axion Dark Matter Detection Peter S Barry, Andrew Sonnenschein, Clarence Chang, Jiansong Gao, Steve Kuhlmann, Noah Kurinsky, and Joel Ullom The Dark Matter Radio‐: A Quantum‐Enhanced Dark Matter Search Kent Irwin and Peter Graham Quantum Sensors for Light-field Dark Matter Searches Kent Irwin, Peter Graham, Alexander Sushkov, Dmitry Budke, and Derek Kimball The Geometry and Flow of Quantum Information: From Quantum Gravity to Quantum Technology Raphael Bousso1, Ehud Altman1, Ning Bao1, Patrick Hayden, Christopher Monroe, Yasunori Nomura1, Xiao‐Liang Qi, Monika Schleier‐Smith, Brian Swingle3, Norman Yao1, and Michael Zaletel Algebraic Approach Towards Quantum Information in Quantum Field Theory and Holography Daniel Harlow, Aram Harrow and Hong Liu Interplay of Quantum Information, Thermodynamics, and Gravity in the Early Universe Nishant Agarwal, Adolfo del Campo, Archana Kamal, and Sarah Shandera Quantum Computing for Neutrino‐nucleus Dynamics Joseph Carlson, Rajan Gupta, Andy C.N. Li, Gabriel Perdue, and Alessandro Roggero Quantum‐Enhanced Metrology with Trapped Ions for Fundamental Physics Salman Habib, Kaifeng Cui1,
    [Show full text]
  • Quantum Imaging with Undetected Photons Gabriela B. Lemos, Victoria Borish, Garrett D. Cole, Sven Ramelow, Radek Lapkiewicz, An
    Quantum Imaging with Undetected Photons 1, 2 1, 3 2, 3 1, 3 Gabriela B. Lemos, Victoria Borish, Garrett D. Cole, Sven Ramelow, 1, 3 1, 2, 3 Radek Lapkiewicz, and Anton Zeilinger 1 Institute for Quantum Optics and Quantum Information, Boltzmanngasse 3, Vienna A-1090, 2 Austria Vienna Center for Quantum Science and Technology (VCQ), Faculty of Physics, 3 University of Vienna, A-1090 Vienna, Austria Quantum Optics, Quantum Nanophysics, Quantum Information, University of Vienna, Boltzmanngasse 5, Vienna A-1090, Austria SUMMARY Indistinguishable quantum states interfere, but the mere possibility of obtaining information that could distinguish between overlapping states inhibits quantum interference. Quantum interference imaging can outperform classical imaging or even have entirely new features. Here, we introduce and experimentally demonstrate a quantum imaging concept that relies on the indistinguishability of the possible sources of a photon that remains undetected. Our experiment uses pair creation in two separate down-conversion crystals. While the photons passing through the object are never detected, we obtain images exclusively with the sister photons that do not interact with the object. Therefore the object to be imaged can be either opaque or invisible to the detected photons. Moreover, our technique allows the probe wavelength to be chosen in a range for which suitable sources and/or detectors are unavailable. Our experiment is a prototype in quantum information where knowledge can be extracted by and about a photon that is never detected. 1 I. INTRODUCTION Information is essential to quantum mechanics. In particular, quantum interference occurs if and only if there exists no information that allows one to distinguish between the interfering states.
    [Show full text]
  • Entangled-Photon Sensing and Imaging
    Year Eight Project Report Project ID: R1-A1 Title: Entangled-Photon Sensing and Imaging Investigator Name Dept Institution Email Phone Fax Bahaa Saleh (PL) ECE BU [email protected] 617.353.7176 617.353.6440 Malvin Teich ECE BU [email protected] 617.353.1236 617.353.6440 Alexander Sergienko ECE BU [email protected] 617.353.6564 617.353.6440 Magued Nasr (postdoc)ECE BU [email protected] 617.353.2811 617.353.6440 Anticipated Masters or PhD Graduate Student Major Institution Email Graduation Candidate Date Timothy Yarnall ECE BU [email protected] Ph.D. Graduated 07 Mohan Nishant BME BU [email protected] Ph.D. 2009 Mohammed Saleh ECE BU [email protected] Ph.D. 2009 U. Padua, Christian Bonato Phys. [email protected] Ph.D. 2008 Italy Moscow St. Olga Minaeva Phys. [email protected] Ph.D. 2009 Pedag. U. I. Brief Overview of the Project and Its Significance The goal of this project has been to develop subsurface sensing and imaging methods and appli- cations based on light beams exhibiting quantum entanglement. Such beams are generated by use of spontaneous parametric down conversion (SPDC) in a nonlinear optical crystal, and they have the property that photons are emitted in pairs endowed with strong temporal and spatial correla- tions. Applications include metrology, imaging, ellipsometry, microscopy, and lithography. This project has focused on axial imaging, a novel two-beam quantum interferometry technique that is a quantum version of optical coherence tomography (OCT). In quantum OCT (Q-OCT), a quantum interferogram based on the photon coincidence rates is used to extract range informa- tion.
    [Show full text]