1
|
Fixed-point oblivious quantum amplitude-amplification algorithm. Sci Rep 2022; 12:14339. [PMID: 35995929 PMCID: PMC9395401 DOI: 10.1038/s41598-022-15093-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/17/2022] [Accepted: 06/17/2022] [Indexed: 11/24/2022] Open
Abstract
The quantum amplitude amplification algorithms based on Grover’s rotation operator need to perform phase flips for both the initial state and the target state. When the initial state is oblivious, the phase flips will be intractable, and we need to adopt oblivious amplitude amplification algorithm to handle. Without knowing exactly how many target items there are, oblivious amplitude amplification also suffers the “soufflé problem”, in which iterating too little “undercooks” the state and too much “overcooks” the state, both resulting in a mostly non-target final state. In this work, we present a fixed-point oblivious quantum amplitude-amplification (FOQA) algorithm by introducing damping based on methods proposed by A. Mizel. Moreover, we construct the quantum circuit to implement our algorithm under the framework of duality quantum computing. Our algorithm can avoid the “soufflé problem”, meanwhile keep the square speedup of quantum search, serving as a subroutine to improve the performance of quantum algorithms containing oblivious amplitude amplification procedure.
Collapse
|
2
|
Altorio M, Genoni MG, Somma F, Barbieri M. Metrology with Unknown Detectors. PHYSICAL REVIEW LETTERS 2016; 116:100802. [PMID: 27015467 DOI: 10.1103/physrevlett.116.100802] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/04/2015] [Indexed: 06/05/2023]
Abstract
The best possible precision is one of the key figures in metrology, but this is established by the exact response of the detection apparatus, which is often unknown. There exist techniques for detector characterization that have been introduced in the context of quantum technologies but apply as well for ordinary classical coherence; these techniques, though, rely on intense data processing. Here, we show that one can make use of the simpler approach of data fitting patterns in order to obtain an estimate of the Cramér-Rao bound allowed by an unknown detector, and we present applications in polarimetry. Further, we show how this formalism provides a useful calculation tool in an estimation problem involving a continuous-variable quantum state, i.e., a quantum harmonic oscillator.
Collapse
Affiliation(s)
- Matteo Altorio
- Dipartimento di Matematica e Fisica, Università degli Studi Roma Tre, Via della Vasca Navale 84, 00146 Rome, Italy
| | - Marco G Genoni
- Department of Physics and Astronomy, University College London, Gower Street, London WC1E 6BT, United Kingdom
| | - Fabrizia Somma
- Dipartimento di Scienze, Università degli Studi Roma Tre, Via della Vasca Navale 84, 00146 Rome, Italy
| | - Marco Barbieri
- Dipartimento di Scienze, Università degli Studi Roma Tre, Via della Vasca Navale 84, 00146 Rome, Italy
| |
Collapse
|
3
|
Etesse J, Kanseri B, Tualle-Brouri R. Iterative tailoring of optical quantum states with homodyne measurements. OPTICS EXPRESS 2014; 22:30357-30367. [PMID: 25606964 DOI: 10.1364/oe.22.030357] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/04/2023]
Abstract
As they can travel long distances, free space optical quantum states are good candidates for carrying information in quantum information technology protocols. These states, however, are often complex to produce and require protocols whose success probability drops quickly with an increase of the mean photon number. Here we propose a new protocol for the generation and growth of arbitrary states, based on one by one coherent adjunctions of the simple state superposition α|0〉 + β|1〉. Due to the nature of the protocol, which allows for the use of quantum memories, it can lead to high performances.
Collapse
|
4
|
Donati G, Bartley TJ, Jin XM, Vidrighin MD, Datta A, Barbieri M, Walmsley IA. Observing optical coherence across Fock layers with weak-field homodyne detectors. Nat Commun 2014; 5:5584. [PMID: 25427457 DOI: 10.1038/ncomms6584] [Citation(s) in RCA: 29] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/09/2014] [Accepted: 10/17/2014] [Indexed: 11/09/2022] Open
|
5
|
Cooper M, Wright LJ, Söller C, Smith BJ. Experimental generation of multi-photon Fock states. OPTICS EXPRESS 2013; 21:5309-5317. [PMID: 23482102 DOI: 10.1364/oe.21.005309] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/01/2023]
Abstract
We experimentally demonstrate the generation of multi-photon Fock states with up to three photons in well-defined spatial-temporal modes synchronized with a classical clock. The states are characterized using quantum optical homodyne tomography to ensure mode selectivity. The three-photon Fock states are probabilistically generated by pulsed spontaneous parametric down conversion at a rate of one per second, enabling complete characterization in 12 hours.
Collapse
Affiliation(s)
- Merlin Cooper
- Clarendon Laboratory, University of Oxford, Parks Road, Oxford OX1 3PU, UK.
| | | | | | | |
Collapse
|
6
|
No-go theorem for passive single-rail linear optical quantum computing. Sci Rep 2013; 3:1394. [PMID: 23462824 PMCID: PMC3589727 DOI: 10.1038/srep01394] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/21/2013] [Accepted: 02/13/2013] [Indexed: 11/09/2022] Open
Abstract
Photonic quantum systems are among the most promising architectures for quantum computers. It is well known that for dual-rail photons effective non-linearities and near-deterministic non-trivial two-qubit gates can be achieved via the measurement process and by introducing ancillary photons. While in principle this opens a legitimate path to scalable linear optical quantum computing, the technical requirements are still very challenging and thus other optical encodings are being actively investigated. One of the alternatives is to use single-rail encoded photons, where entangled states can be deterministically generated. Here we prove that even for such systems universal optical quantum computing using only passive optical elements such as beam splitters and phase shifters is not possible. This no-go theorem proves that photon bunching cannot be passively suppressed even when extra ancilla modes and arbitrary number of photons are used. Our result provides useful guidance for the design of optical quantum computers.
Collapse
|
7
|
|
8
|
Resch KJ, O'Brien JL, Weinhold TJ, Sanaka K, Lanyon BP, Langford NK, White AG. Entanglement generation by Fock-state filtration. PHYSICAL REVIEW LETTERS 2007; 98:203602. [PMID: 17677697 DOI: 10.1103/physrevlett.98.203602] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/31/2006] [Indexed: 05/16/2023]
Abstract
We demonstrate a Fock-state filter which is capable of preferentially blocking single photons over photon pairs. The large conditional nonlinearities are based on higher-order quantum interference, using linear optics, an ancilla photon, and measurement. We demonstrate that the filter acts coherently by using it to convert unentangled photon pairs to a path-entangled state. We quantify the degree of entanglement by transforming the path information to polarization information; applying quantum state tomography we measure a tangle of T=(20+/-9)%.
Collapse
Affiliation(s)
- K J Resch
- Department of Physics & Centre for Quantum Computer Technology, University of Queensland, Brisbane, QLD 4072, Australia
| | | | | | | | | | | | | |
Collapse
|
9
|
Sanaka K, Resch KJ, Zeilinger A. Filtering out photonic Fock states. PHYSICAL REVIEW LETTERS 2006; 96:083601. [PMID: 16606178 DOI: 10.1103/physrevlett.96.083601] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/19/2005] [Indexed: 05/08/2023]
Abstract
Unprecedented optical nonlinearities can be generated probabilistically in simple linear-optical networks conditioned on specific measurement outcomes. We describe a highly controllable quantum filter for photon number states, which takes advantage of such a measurement-induced amplitude nonlinearity. The basis for this filter is multiphoton nonclassical interference which we demonstrate for one- and two-photon states over a wide range of beam splitter reflectivities. Specifically, we show that the transmission probability, conditional on a specific measurement outcome, can be larger for a two-photon state than a one-photon state; this is not possible with linear optics alone.
Collapse
Affiliation(s)
- Kaoru Sanaka
- Institut für Experimentalphysik, Universität Wien, Boltzmanngasse 5, 1090 Vienna, Austria
| | | | | |
Collapse
|
10
|
Zavatta A, Viciani S, Bellini M. Quantum-to-Classical Transition with Single-Photon-Added Coherent States of Light. Science 2004; 306:660-2. [PMID: 15499013 DOI: 10.1126/science.1103190] [Citation(s) in RCA: 543] [Impact Index Per Article: 27.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
Abstract
Single-photon-added coherent states are the result of the most elementary amplification process of classical light fields by a single quantum of excitation. Being intermediate between a single-photon Fock state (fully quantum-mechanical) and a coherent (classical) one, these states offer the opportunity to closely follow the smooth transition between the particle-like and the wavelike behavior of light. We report the experimental generation of single-photon-added coherent states and their complete characterization by quantum tomography. Besides visualizing the evolution of the quantum-to-classical transition, these states allow one to witness the gradual change from the spontaneous to the stimulated regimes of light emission.
Collapse
Affiliation(s)
- Alessandro Zavatta
- Istituto Nazionale di Ottica Applicata, Largo Enrico Fermi, 6, I-50125, Florence, Italy
| | | | | |
Collapse
|
11
|
Pittman TB, Franson JD. Violation of Bell's inequality with photons from independent sources. PHYSICAL REVIEW LETTERS 2003; 90:240401. [PMID: 12857180 DOI: 10.1103/physrevlett.90.240401] [Citation(s) in RCA: 18] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/30/2003] [Indexed: 05/24/2023]
Abstract
We report a violation of Bell's inequality using one photon from a parametric down-conversion source and a second photon from an attenuated laser beam. The two photons were entangled at a beam splitter using the postselection technique of Shih and Alley [Phys. Rev. Lett. 61, 2921 (1988)]]. A quantum interference pattern with a visibility of 91% was obtained using the photons from these independent sources, as compared with a visibility of 99.4% using two photons from a central parametric down-conversion source.
Collapse
Affiliation(s)
- T B Pittman
- Johns Hopkins University, Applied Physics Laboratory, Laurel, Maryland 20723, USA
| | | |
Collapse
|
12
|
Resch KJ, Lundeen JS, Steinberg AM. Conditional-phase switch at the single-photon level. PHYSICAL REVIEW LETTERS 2002; 89:037904. [PMID: 12144421 DOI: 10.1103/physrevlett.89.037904] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/05/2002] [Indexed: 05/23/2023]
Abstract
We present an experimental realization of a two-photon conditional phase switch, related to the " c-phis;" gate of quantum computation. This gate relies on quantum interference between photon pairs and generates entanglement between two optical modes through the process of spontaneous parametric down-conversion (SPDC). The interference effect serves to enhance the effective nonlinearity by many orders of magnitude, so it is significant at the quantum (single-photon) level. By adjusting the relative optical phase between the classical pump for SPDC and the pair of input modes, one can impress a large phase shift on one beam which depends on the presence or absence of a single photon in a control mode.
Collapse
Affiliation(s)
- Kevin J Resch
- Department of Physics, University of Toronto, 60 St. George Street, Toronto, Ontario, Canada M5S 1A7
| | | | | |
Collapse
|
13
|
Lvovsky AI, Mlynek J. Quantum-optical catalysis: generating nonclassical states of light by means of linear optics. PHYSICAL REVIEW LETTERS 2002; 88:250401. [PMID: 12097076 DOI: 10.1103/physrevlett.88.250401] [Citation(s) in RCA: 14] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/27/2002] [Indexed: 05/23/2023]
Abstract
We report preparation and characterization of coherent superposition states t[0>+alpha]1> of the electromagnetic field by conditional measurements on a beam splitter. This state is generated in one of the beam splitter output channels if a coherent state [alpha> and a single-photon Fock state [1> are present in the two input ports and a single photon is registered in the other beam splitter output. The single photon thus plays a role of a "catalyst:" it is explicitly present in both the input and the output channels of the interaction yet facilitates generation of a nonclassical state of light.
Collapse
Affiliation(s)
- A I Lvovsky
- Fachbereich Physik, Universität Konstanz, D-78457 Konstanz, Germany.
| | | |
Collapse
|