DOCSLIB.ORG

Arxiv:Quant-Ph/0401110V1 20 Jan 2004 Sapolmwihcnb Eonzdi Oyoiltime Polynomial a in Recognized Be of Can Which Problem a Is E Ofidaslto of Solution a find to Lem Machine

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arxiv:Quant-Ph/0401110V1 20 Jan 2004 Sapolmwihcnb Eonzdi Oyoiltime Polynomial a in Recognized Be of Can Which Problem a Is E Ofidaslto of Solution a find to Lem Machine A stochastic limit approach to the SAT problem Luigi Accardi† and Masanori Ohya‡ † Centro V.Volterra, Universit`adi Roma Torvergata, Via Orazio Raimondo, 00173 Roma, Italia e-mail: [email protected] ‡Department of Information Sciences, Tokyo University of Science, Noda City, Chiba 278-8510, Japan e-mail: [email protected] I. INTRODUCTION Let L = 0, 1 be a Boolean lattice with usual join and meet {, and} t (x) be the truth value of a literal ∨x ∧ Although the ability of computer is highly progressed, in X. Then the truth value of a clause C is written as there are several problems which may not be solved ef- t (C) x C t (x). Moreover≡ ∨ ∈ the set of all clauses C (j =1, 2, ,m) fectively, namely, in polynomial time. Among such prob- C j ··· lems, NP problem and NP complete problem are fun- is called satisfiable iff the meet of all truth values of Cj is 1; t ( ) m t (C ) = 1. Thus the SAT problem is damental. It is known that all NP complete problems C ≡ ∧j=1 j are equivalent and an essential question is whether there written as follows: exists an algorithm to solve an NP complete problem in Definition 3 SAT Problem: Given a Boolean set X polynomial time. They have been studied for decades ≡ and for which all known algorithms have an exponential x1, , xn and a set = 1, , m of clauses, deter- mine{ ··· whether} is satisfiableC {C or··· not.C } running time in the length of the input so far. The stan- C dard definition of P- and NP-problems is the following That is, this problem is to ask whether there exists [11,15,14,18]: a truth assignment to make satisfiable. It is known C Definition 1 Let n be the size of input. in usual algorithm that it is polynomial time to check (1)A P-problem is a problem whose time needed for solv- the satisfiability only when a specific truth assignment ing the problem is polynomial time of n. Equivalently, it is given, but we can not determine the satisfiability in is a problem which can be recognized in a polynomial time polynomial time when an assignment is not specified. of n by deterministic Turing machine. Ohya and Masuda pointed out [7] that the SAT prob- (2)An NP-problem is a problem that can be solved in poly- lem, hence all other NP problems, can be solved in poly- nomial time by a nondeterministic Turing machine. nomial time by quantum computer if the superposition of two orthogonal vectors 0 and 1 can physically de- | i | i This can be understood as follows: Let consider a prob- tected. This result was rewritten in [16] showing that lem to find a solution of f (x) = 0. We can check in poly- OM SAT-algorithm is combinatoric. nomial time of n whether x0 is a solution of f (x) = 0, The output of the OM quantum–SAT algorithm is a superposition vector α 0 + β 1 , and, in order to effec- but we do not know whether we can find the solution of | i | i f (x) = 0 in polynomial time of n. tively implement this algorithm, it is necessary to dis- tinguish this superposition from the pure vector 0 . If | i Definition 2 An NP-complete problem is a problem β is not zero but very small this detection is considered polynomialy transformed NP-problem. not to be possible with the present technology. In [10] it is shown that such a distinction can be realized by com- We take the SAT (satisfiable) problem, one of the NP- arXiv:quant-ph/0401110v1 20 Jan 2004 bining a nonlinear chaos amplifier with the OM quantum complete problems, to study whether there exists an al- algorithm, which implies the existence of a mathematical gorithm showing NPC=P. Our aim in this paper and the algorithm solving NP=P. It is not known if the amplifica- previous papers [7,9,10] is to find a quantum algorithm tion method of Ohya and Volovich is in the framework of solving the SAT problem in polynominal time of the size quantum Turing algorithm or not. So the next question of the problem. is (1) whether there exists a physical realization combin- Let X x1, , xn be a set. Then xk and its nega- ing the quantum–SAT algorithm with chaos dynamics, ≡{ ··· } tionx ¯k (k =1, 2, ,n) are called literals and the set of or (2) whether there exists another method to achieve ··· all such literals is denoted by X′ x1, x¯1, , xn, x¯n . the above distinction of two vectors by a suitable uni- ≡ { ··· } The set of all subsets of X′ is denoted by (X′) and tary evolution so that all processes can be discussed by F an element C (X′) is called a clause. We take a a quantum Turing machine (circuit). In this paper, we ∈ F truth assignment to all Boolean variables xk. If we can argue that the stochastic limit [1], can be used to find assign the truth value to at least one element of C, then another method to solve problem (2) above. C is called satisfiable. When C is satisfiable, the truth In Section 2 we review the mathematical frame of the value t (C) of C is regarded as true, otherwise, that of C OM quantum–SAT algorithm and in Section 3 we review is false. Take the truth values as ”true 1, false 0”. the representation of this algorithm given by Accardi and ↔ ↔ Then Cis satisfiable iff t (C) = 1. Sabaddini [16]. In Section 4, we state the problem to 1 2N 1 distinguish two vectors with a quick review of OV-chaos 1 − 2πitk algorithm. In Section 5 the new notion of quantum adap- exp k , √2N 2N | i tive stochastic system is proposed and we show that it kX=0 can be used to solve the problem NPC=P. The details which is called Discrete Fourier Transformation. The (e.g., proofs) of this paper is discussed in [3]. combination of the above operations gives a unitary op- erator U (t) W (t) A and the vector ξ (t)= U (t) 0 . F ≡ F | i II. QUANTUM ALGORITHM A. Channel expression of conventional unitary The quantum algorithms discussed so far are rather algorithm idealized because computation is represented by unitary operations. A unitary operation is rather difficult to re- All conventional unitary algorithms can be written as alize in physical processes, more realistic operation is one a combination of the following three steps: allowing some dissipation like semigroup dynamics. How- (1) Preparation of state: Take a state ρ (e.g., ρ = ever such dissipative dynamics destroys the entanglement 0 0 ) and apply the unitary channel defined by the hence they very much reduce the ability of quantum com- | i h | above UF (t):Λ∗ = AdU (t) putation of preserving the entanglement of states. In F F order to keep the high ability of quantum computation ΛF∗ = AdUF = ΛF∗ ρ = UF ρUF∗ and good entanglement, it will be necessary to introduce ⇒ some kind of amplification in the course of real phys- (2) Computation: Let U a unitary operator on rep- ical processes in physical devices, which will be similar resenting the computation followed by a suitableH pro- to the amplication processes in quantum communication. gramming of a certain problem, then the computation In this section, to search for more realistic operations in is described by a channel ΛU∗ = AdU (unitary channel). quantum computer, the channel expression will be useful, After the computation, the final state ρf will be at least, in the sense of mathematical scheme of quantum computation because the channel is not always unitary ρf =ΛU∗ ΛF∗ ρ. and represents many different types of dynamics. Let be a Hilbert space describing input, computa- (3) Register and Measurement: For the registration of tion andH output (result). As usual, the Hilbert space the computed result and its measurement we might need N 2 N 2 an additional system (e.g., register), so that the lifting is = 1 C , and let the basis of = 1 C be: K H ⊗ H ⊗ ∗ from ( ) to ( ) in the sense of [2] is useful e0 (= 0 )= 0 0 0 ,e1 (= 1 )= 0 Em S H S H ⊗ K | i | i ⊗ · · · ⊗ | Ni ⊗ | i | i | i⊗···⊗ to describe this stage. Thus the whole process is wrtten 0 1 , ,e2N 1 = 2 1 = 1 1 1 . | i ⊗ | i ··· − − | i ⊗ · · · ⊗ | i ⊗ | i Any number t 0, , 2N 1 can be expressed by as ··· − N ρf = m∗ (ΛU∗ ΛF∗ ρ) . (k) k 1 E t = a 2 − , t Finally we measure the state in : For instance, let k=1 K X Pk; k J be a projection valued measure (PVM) on (k) { ∈ } at =0 or = 1, so that the associated vector is written K by Λ∗ ρ = I P ρ I P , m f ⊗ k f ⊗ k N (k) k J t (= et)= a . X∈ | i ⊗k=1 t E after which we can get a desired result by observations And applying n-tuples of Hadamard matrix A in finite times if the size of the set J is small. 1 1 ≡ 1 to the vacuum vector 0 , we get √2 1 1 | i − B. Channel expression of the general quantum 1 A 0 ( = ξ (0)) N ( 0 + 1 ) . algorithm | i ≡⊗1 √2 | i | i Put When dissipation is involved the above three steps have to be generalized. Such a generalization can be expressed N 1 0 by means of suitable channel, not necessarily unitary.
Load more

Recommended publications
  • S Theorem by Quantifying the Asymmetry of Quantum States
    ARTICLE Received 9 Dec 2013 | Accepted 7 Apr 2014 | Published 13 May 2014 DOI: 10.1038/ncomms4821 Extending Noether’s theorem by quantifying the asymmetry of quantum states Iman Marvian1,2,3 & Robert W. Spekkens1 Noether’s theorem is a fundamental result in physics stating that every symmetry of the dynamics implies a conservation law. It is, however, deficient in several respects: for one, it is not applicable to dynamics wherein the system interacts with an environment; furthermore, even in the case where the system is isolated, if the quantum state is mixed then the Noether conservation laws do not capture all of the consequences of the symmetries. Here we address these deficiencies by introducing measures of the extent to which a quantum state breaks a symmetry. Such measures yield novel constraints on state transitions: for non- isolated systems they cannot increase, whereas for isolated systems they are conserved. We demonstrate that the problem of finding non-trivial asymmetry measures can be solved using the tools of quantum information theory. Applications include deriving model-independent bounds on the quantum noise in amplifiers and assessing quantum schemes for achieving high-precision metrology. 1 Perimeter Institute for Theoretical Physics, 31 Caroline St. N, Waterloo, Ontario, Canada N2L 2Y5. 2 Institute for Quantum Computing, University of Waterloo, 200 University Ave. W, Waterloo, Ontario, Canada N2L 3G1. 3 Center for Quantum Information Science and Technology, Department of Physics and Astronomy, University of Southern California, Los Angeles, California 90089, USA. Correspondence and requests for materials should be addressed to I.M. (email: [email protected]).
    [Show full text]
  • Two-Boson Quantum Interference in Time
    Two-boson quantum interference in time Nicolas J. Cerfa,1 and Michael G. Jabbourb aCentre for Quantum Information and Communication, Ecole polytechnique de Bruxelles, Universite´ libre de Bruxelles, 1050 Bruxelles, Belgium; and bDepartment of Applied Mathematics and Theoretical Physics, Centre for Mathematical Sciences, University of Cambridge, Cambridge CB3 0WA, United Kingdom Edited by Marlan O. Scully, Texas A&M University, College Station, TX, and approved October 19, 2020 (received for review May 27, 2020) The celebrated Hong–Ou–Mandel effect is the paradigm of two- time could serve as a test bed for a wide range of bosonic trans- particle quantum interference. It has its roots in the symmetry of formations. Furthermore, from a deeper viewpoint, it would be identical quantum particles, as dictated by the Pauli principle. Two fascinating to demonstrate the consequence of time-like indistin- identical bosons impinging on a beam splitter (of transmittance guishability in a photonic or atomic platform as it would help in 1/2) cannot be detected in coincidence at both output ports, as elucidating some heretofore overlooked fundamental property confirmed in numerous experiments with light or even matter. of identical quantum particles. Here, we establish that partial time reversal transforms the beam splitter linear coupling into amplification. We infer from this dual- Hong–Ou–Mandel Effect ity the existence of an unsuspected two-boson interferometric The HOM effect is a landmark in quantum optics as it is effect in a quantum amplifier (of gain 2) and identify the underly- the most spectacular manifestation of boson bunching. It is a ing mechanism as time-like indistinguishability.
    [Show full text]
  • 16 Quantum Computing and Communications
    16 Quantum Computing and Communications We've seen many ways in which physical laws set profound limits: messages can't travel faster than the speed of light; transistors can't be shrunk below the size of an atom. Conventional scaling of device performance, which has been based on increasing clock speeds and decreasing feature sizes, is already bumping into such fundamental constraints. But these same laws also contain opportunities. The universe offers many more ways to communicate and manipulate information than we presently use, most notably through quantum coherence. Specifying the state of N quantum bits, called qubits, requires 2N coefficients. That's a lot. Quantum mechanics is essential to explain semiconductor band structure, but the devices this enables perform classical functions. Perfectly good logic families can be based on the flow of a liquid or a gas; this is called fluidic logic [Spuhler, 1983] and is used routinely in automobile transmissions. In fact, quantum effects can cause serious problems as VLSI devices are scaled down to finer linewidths, because small gates no longer work the same as their larger counterparts do. But what happens if the bits themselves are governed by quantum rather than classical laws? Since quantum mechanics is so important, and so strange, a number of early pioneers wondered how a quantum mechanical computer might differ from a classical one [Benioff, 1980; Feynman, 1982; Deutsch, 1985]. Feynman, for example, objected to the exponential cost of simulating a quantum system on a classical computer, and conjectured that a quantum computer could simulate another quantum system efficiently (i.e., with less than exponential resources).
    [Show full text]
  • Quantum Noise Properties of Non-Ideal Optical Amplifiers and Attenuators
    Home Search Collections Journals About Contact us My IOPscience Quantum noise properties of non-ideal optical amplifiers and attenuators This article has been downloaded from IOPscience. Please scroll down to see the full text article. 2011 J. Opt. 13 125201 (http://iopscience.iop.org/2040-8986/13/12/125201) View the table of contents for this issue, or go to the journal homepage for more Download details: IP Address: 128.151.240.150 The article was downloaded on 27/08/2012 at 22:19 Please note that terms and conditions apply. IOP PUBLISHING JOURNAL OF OPTICS J. Opt. 13 (2011) 125201 (7pp) doi:10.1088/2040-8978/13/12/125201 Quantum noise properties of non-ideal optical amplifiers and attenuators Zhimin Shi1, Ksenia Dolgaleva1,2 and Robert W Boyd1,3 1 The Institute of Optics, University of Rochester, Rochester, NY 14627, USA 2 Department of Electrical Engineering, University of Toronto, Toronto, Canada 3 Department of Physics and School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, K1N 6N5, Canada E-mail: [email protected] Received 17 August 2011, accepted for publication 10 October 2011 Published 24 November 2011 Online at stacks.iop.org/JOpt/13/125201 Abstract We generalize the standard quantum model (Caves 1982 Phys. Rev. D 26 1817) of the noise properties of ideal linear amplifiers to include the possibility of non-ideal behavior. We find that under many conditions the non-ideal behavior can be described simply by assuming that the internal noise source that describes the quantum noise of the amplifier is not in its ground state.
    [Show full text]
  • Efficient Framework for Quantum Walks and Beyond
    University of Calgary PRISM: University of Calgary's Digital Repository Graduate Studies The Vault: Electronic Theses and Dissertations 2015-12-22 Efficient Framework for Quantum Walks and Beyond Dohotaru, Catalin Dohotaru, C. (2015). Efficient Framework for Quantum Walks and Beyond (Unpublished doctoral thesis). University of Calgary, Calgary, AB. doi:10.11575/PRISM/25844 http://hdl.handle.net/11023/2700 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 Efficient Framework for Quantum Walks and Beyond by Cat˘ alin˘ Dohotaru 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 COMPUTER SCIENCE CALGARY, ALBERTA December, 2015 c Cat˘ alin˘ Dohotaru 2015 Abstract In the first part of the thesis we construct a new, simple framework which amplifies to a constant the success probability of any abstract search algorithm. The total query complexity is given by the quantum hitting time of the resulting operator, which we show that it is of the same order as the quantum hitting time of the original algorithm. As a major application of our framework, we show that for any reversible walk P and a single marked state, the quantum walk corresponding to P can find the solution using a number of queries that is quadratically smaller than the classical hitting time of P.
    [Show full text]
  • A Systems Theory Approach to the Synthesis of Minimum Noise Phase
    A Systems Theory Approach to the Synthesis of Minimum Noise Phase-Insensitive Quantum Amplifiers Ian R. Petersen, Matthew R. James, Valery Ugrinovskii and Naoki Yamamoto Abstract— We present a systems theory approach to the proof see [1]–[4], [15], [16]. We also present a systematic pro- of a result bounding the required level of added quantum noise cedure for synthesizing a quantum optical phase-insensitive in a phase-insensitive quantum amplifier. We also present a quantum amplifier with a given gain and bandwidth, using a synthesis procedure for constructing a quantum optical phase- insensitive quantum amplifier which adds the minimum level pair of degenerate optical parametric amplifiers (squeezers) of quantum noise and achieves a required gain and bandwidth. and a pair of beamsplitters. This approach is based on This synthesis procedure is based on a singularly perturbed the singular perturbation of quantum systems [17], [18] to quantum system and leads to an amplifier involving two achieve the required DC gain and bandwidth. Compared with squeezers and two beamsplitters. the NOPA approach such as described in [5], our approach uses squeezers for which it is typically easier to obtain a I. INTRODUCTION higher level of squeezing (and hence amplifier gain). Also, compared to the approach of [14], our approach does not In the theory of quantum linear systems [1]–[5], quantum require quantum measurement. In addition, compared to the optical signals always have two quadratures. These quadra- feedback approach of [5], [13], our approach always achieves tures can be represented either by annihilation and creation the minimum amount of required quantum noise and only operators, or position and momentum operators; e.g., see [4], requires a fixed level of squeezing for a given amplification.
    [Show full text]
  • Quantum Information Tapping Using a Fiber Optical Parametric Amplifier
    Quantum information tapping using a fiber optical parametric amplifier with noise figure improved by correlated inputs Xueshi Guo1, Xiaoying Li1*, Nannan Liu1 and Z. Y. Ou2,+ 1 College of Precision Instrument and Opto-electronics Engineering, Tianjin University, Key Laboratory of Optoelectronics Information Technology, Ministry of Education, Tianjin, 300072, P. R. China 2 Department of Physics, Indiana University-Purdue University Indianapolis, Indianapolis, IN 46202, USA Corresponding authors: *[email protected] and + [email protected] Abstract One of the important function in optical communication system is the distribution of information encoded in an optical beam. It is not a problem to accomplish this in a classical system since classical information can be copied at will. However, challenges arise in quantum system because extra quantum noise is often added when the information content of a quantum state is distributed to various users. Here, we experimentally demonstrate a quantum information tap by using a fiber optical parametric amplifier (FOPA) with correlated inputs, whose noise is reduced by the destructive quantum interference through quantum entanglement between the signal and the idler input fields. By measuring the noise figure of the FOPA and comparing with a regular FOPA, we observe an improvement of 0.7± 0.1dB and 0.84± 0.09 dB from the signal and idler 1 outputs, respectively. When the low noise FOPA functions as an information splitter, the device has a total information transfer coefficient of TTsi+=1.47 ± 0.2 , which is greater than the classical limit of 1. Moreover, this fiber based device works at the 1550 nm telecom band, so it is compatible with the current fiber-optical network.
    [Show full text]
  • Basics of Quantum Measurement with Quantum Light
    Basics of quantum measurement with quantum light Michael Hatridge University of Pittsburgh R. Vijayaraghavan TIFR Quantum light – Fock states Quantum state with definite number of photons in it! 푛 = 1,2,3 … n is an eigenstate of number operator 푛 = 푎†푎 푛 푛 = 푛 Let’s also look at what a coherent state looks like in terms of its 푎±푎† quadratures 퐼, 푄 = (equivalent to x and p for SHO) 2 Q I Quantum light – coherent states The quantum state of a driven harmonic oscillator ∞ 2 푛 − 훼 훼 훼 = 푒 2 푛! 푛=0 This state is not a eigenstate of photon number, but instead of lowering operator w/ complex eigenvalue α 푎 훼 = 훼 훼 In I/Q space, has gaussian distribution centered on coordinates 퐼, 푄 = (푅푒 훼 , 퐼푚(훼)) Q I Quantum light – squeezed states These basic quantum states have the same area in phase space Q Q I I We can consider other, more complicated states which ‘squeeze’ the light in certain quadratures while leaving area unchanged Q Q I I What to do with quantum light? • Detect/measure it to prove quantum properties - Q-function, Wigner Tomography - time/space correlations - bunching/anti-bunching • Use it as a tool/sensor - too many to count…. • Use it for quantum information - (flying) qubit - readout of another (stationary) qubit We must match the light to its detector • ‘Click’ or photon counting detectors project flying light onto a Fock state - great for Fock states, not a good basis for discriminating coherent light Output: ‘click’ or number w/ probability 2 푃푛 = 푛 휓푙ℎ푡 1 1 휓 = ( 훼 + 훼 ) 휓 = ( 푛 + 푚 ) 2 1 2 2 Q Q I vs.
    [Show full text]
  • Physics Essays an INTERNATIONALJOURNAL DEDIC�TED to FUNDAMENTAL QUESTIONS in PHYSICS
    VOLUME 4 • NUMBER 3 • SEPTEMBER 1991 • Physics Essays AN INTERNATIONALJOURNAL DEDIC�TED TO FUNDAMENTAL QUESTIONS IN PHYSICS Note by Jack Sarfatti March 25, 2017 The device will not work. Stapp was right. The linearity and unitarity of QM forbids locally decodable keyless entanglement messaging (aka signaling). PQM with Roderick Sutherland's wave action<--> particle reaction post-Bohmian Lagrangian is a nonlinear non-unitary non- statistical locally retrocausal weak measurement theory that does allow what we were looking for in this paper. “Little could Herbert, Sarfatti, and the others know that their dogged pursuit of faster-than-light communication—and the subtle reasons for its failure—would help launch a billion-dollar industry. … Their efforts instigated major work on Bell’s theorem and the foundations of quantum theory. Most important became known as the “no-cloning theorem,” at the heart of today’s quantum encryption technology” MIT Physics Professor David Kaiser in the book “How the Hippies Saved Physics” PUBLISHED BY UNIVERSI1Y OF TORONTO PRESS FOR ADVANCED LASER AND FUSION TECHNOLOGY, INC. = volume4, number3, 1991 · gn for a SuperluminalSignaling Device Abstract A gedankenexperiment design far a superluminal(laster than light- FJ'L)signaling deviceusing polarization-rorrelated photan pairs emittedback -to-backis given.Only the Feynmanrules far standardquantum mechanicsare used.7be new approachis Le to let the transmitterphotan interferewith itself It is thenpossible to transmitand la locallydec,ode superluminal signals by the controllableshifting of quantumphotan polarizationprobabilitks across arbitrary spac,e-time separations between the detections of the twophotons in the same pair. 7besuperluminal signal is encoded with the messageby rotatinga calciteinterferometer transmitter detector relati ve to a .fixed receivercalcite detector through angle e or, alternatively,by changingthe average interferometerphase ~ o.
    [Show full text]
  • Bounding the Energy-Constrained Quantum and Private Capacities of OPEN ACCESS Phase-Insensitive Bosonic Gaussian Channels
    PAPER • OPEN ACCESS Recent citations Bounding the energy-constrained quantum and - Quantifying the magic of quantum channels private capacities of phase-insensitive bosonic Xin Wang et al Gaussian channels - Strong and uniform convergence in the teleportation simulation of bosonic Gaussian channels To cite this article: Kunal Sharma et al 2018 New J. Phys. 20 063025 Mark M. Wilde View the article online for updates and enhancements. This content was downloaded from IP address 170.106.202.226 on 26/09/2021 at 16:54 New J. Phys. 20 (2018) 063025 https://doi.org/10.1088/1367-2630/aac11a PAPER Bounding the energy-constrained quantum and private capacities of OPEN ACCESS phase-insensitive bosonic Gaussian channels RECEIVED 22 January 2018 Kunal Sharma1 , Mark M Wilde1,2 , Sushovit Adhikari1 and Masahiro Takeoka3 REVISED 1 Hearne Institute for Theoretical Physics, Department of Physics and Astronomy, Louisiana State University, Baton Rouge, LA 70803, 8 April 2018 United States of America ACCEPTED FOR PUBLICATION 2 Center for Computation and Technology, Louisiana State University, Baton Rouge, LA 70803, United States of America 30 April 2018 3 National Institute of Information and Communications Technology, Koganei, Tokyo 184-8795, Japan PUBLISHED 15 June 2018 E-mail: [email protected] Keywords: phase-insensitive bosonic Gaussian channel, approximate degradable, energy-constrained quantum and private capacities Original content from this work may be used under the terms of the Creative Commons Attribution 3.0 Abstract licence. Any further distribution of We establish several upper bounds on the energy-constrained quantum and private capacities of all this work must maintain single-mode phase-insensitive bosonic Gaussian channels.
    [Show full text]
  • Quantum Radar the Follow-Up Story
    Quantum Radar The follow-up story TOMMY HULT, PER JONSSON, MAGNUS HÖIJER FOI-R--5014--SE ISSN 1650-1942 October 20202 Tommy Hult, Per Jonsson, Magnus Höijer Quantum Radar The follow-up story FOI-R--5014--SE Title Quantum Radar Titel Kvantradar - Uppföljningen Rapportnr/Report no FOI-R--5014--SE Månad/Month Okt/Oct Utgivningsår/Year 2020 Antal sidor/Pages 45 Kund/Customer Försvarsdepartementet/Ministry of Defence Forskningsområde Telekrig FoT-område Inget FoT-område Projektnr/Project no A74017 Godkänd av/Approved by Christian Jönsson Ansvarig avdelning Ledningssystem Exportkontroll The content has been reviewed and does not contain information which is subject to Swedish export control. Detta verk är skyddat enligt lagen (1960:729) om upphovsrätt till litterära och konstnärliga verk, vilket bl.a. innebär att citering är tillåten i enlighet med vad som anges i 22 § i nämnd lag. För att använda verket på ett sätt som inte medges direkt av svensk lag krävs särskild överenskommelse. This work is protected by the Swedish Act on Copyright in Literary and Artistic Works (1960:729). Citation is permitted in accordance with article 22 in said act. Any form of use that goes beyond what is permitted by Swedish copyright law, requires the written permission of FOI. 2 (45) FOI-R--5014--SE Summary In the year 2019, a boom is seen for the Quantum Radar. Theoretical thoughts are taken into experimental results claiming a supremacy for the Quantum Radar compared to its classical counterpart. In 2020, a race between the classical radar and the Quantum Radar continues. The 2019 experimental results are not explicitly doubted.
    [Show full text]
  • Two-Boson Quantum Interference in Time
    Two-boson quantum interference in time Nicolas J. Cerfa,1 and Michael G. Jabbourb aCentre for Quantum Information and Communication, Ecole polytechnique de Bruxelles, Universite´ libre de Bruxelles, 1050 Bruxelles, Belgium; and bDepartment of Applied Mathematics and Theoretical Physics, Centre for Mathematical Sciences, University of Cambridge, Cambridge CB3 0WA, United Kingdom Edited by Marlan O. Scully, Texas A&M University, College Station, TX, and approved October 19, 2020 (received for review May 27, 2020) The celebrated Hong–Ou–Mandel effect is the paradigm of two- time could serve as a test bed for a wide range of bosonic trans- particle quantum interference. It has its roots in the symmetry of formations. Furthermore, from a deeper viewpoint, it would be identical quantum particles, as dictated by the Pauli principle. Two fascinating to demonstrate the consequence of time-like indistin- identical bosons impinging on a beam splitter (of transmittance guishability in a photonic or atomic platform as it would help in 1/2) cannot be detected in coincidence at both output ports, as elucidating some heretofore overlooked fundamental property confirmed in numerous experiments with light or even matter. of identical quantum particles. Here, we establish that partial time reversal transforms the beam splitter linear coupling into amplification. We infer from this dual- Hong–Ou–Mandel Effect ity the existence of an unsuspected two-boson interferometric The HOM effect is a landmark in quantum optics as it is effect in a quantum amplifier (of gain 2) and identify the underly- the most spectacular manifestation of boson bunching. It is a ing mechanism as time-like indistinguishability.
    [Show full text]