On continuous variable quantum algorithms for oracle identification problems

Abstract

We establish a framework for oracle identification problems in the continuous variable setting, where the stated problem necessarily is the same as in the discrete variable case, and continuous variables are manifested through a continuous representation in an infinite-dimensional Hilbert space. We apply this formalism to the Deutsch-Jozsa problem and show that, due to an uncertainty relation between the continuous representation and its Fourier-transform dual representation, the corresponding Deutsch-Jozsa algorithm is probabilistic hence forbids an exponential speed-up, contrary to a previous claim in the literature.

RevTeX4, 15 pages with 10 figures

References in corpus (7)

• Quantum information with continuous variables
• Quantum memory for squeezed light
• A de Finetti representation theorem for infinite dimensional quantum systems and applications to quantum cryptography
• The role of the rigged Hilbert space in Quantum Mechanics
• Ultraslow Propagation of Squeezed Vacuum Pulses with Electromagnetically Induced Transparency
• Lower Bounds on Quantum Query Complexity
• Robust Quantum Algorithms for Oracle Identification

Cited by in corpus (21)

• Gaussian Quantum Information
• Continuous variable quantum computation with spatial degrees of freedom of photons
• Quantum simulation of quantum field theory using continuous variables
• Quantum Imaginary Time Evolution Algorithm for Quantum Field Theories with Continuous Variables
• Multiple Access Multicarrier Continuous-Variable Quantum Key Distribution
• Adaptive Multicarrier Quadrature Division Modulation for Continuous-Variable Quantum Key Distribution
• Quantum Computation with Coherent Spin States and the Close Hadamard Problem
• Implementing quantum algorithms on temporal photonic cluster states
• Quantum Computation of Scattering Amplitudes in Scalar Quantum Electrodynamics
• Bipartite Entanglement in Continuous-Variable Cluster States
• Security Thresholds of Multicarrier Continuous-Variable Quantum Key Distribution
• Unifying parameter estimation and the Deutsch-Jozsa algorithm for continuous variables
• Adaptive Quadrature Detection for Multicarrier Continuous-Variable Quantum Key Distribution
• Multidimensional Manifold Extraction for Multicarrier Continuous-Variable Quantum Key Distribution
• Distribution Statistics and Random Matrix Formalism of Multicarrier Continuous-Variable Quantum Key Distribution
• Gaussian Quadrature Inference for Multicarrier Continuous-Variable Quantum Key Distribution
• Qumode transfer between continuous and discrete variable devices
• Efficient Algorithms for Universal Quantum Simulation
• Gaussian quantum computation with oracle-decision problems
• Statistical Quadrature Evolution by Inference for Continuous-Variable Quantum Key Distribution
• Quantum Information Processing with Continuous Variables and Atomic Ensembles