Showing 1–2 of 2 results for author: Ralph, T C

Quantum Correlations in Nonlocal BosonSampling

Authors: Farid Shahandeh, Austin P. Lund, Timothy C. Ralph

Abstract: Determination of the quantum nature of correlations between two spatially separated systems plays a crucial role in quantum information science. Of particular interest is the questions of if and how these correlations enable quantum information protocols to be more powerful. Here, we report on a distributed quantum computation protocol in which the input and output quantum states are considered to… ▽ More Determination of the quantum nature of correlations between two spatially separated systems plays a crucial role in quantum information science. Of particular interest is the questions of if and how these correlations enable quantum information protocols to be more powerful. Here, we report on a distributed quantum computation protocol in which the input and output quantum states are considered to be classically correlated in quantum informatics. Nevertheless, we show that the correlations between the outcomes of the measurements on the output state cannot be efficiently simulated using classical algorithms. Crucially, at the same time, local measurement outcomes can be efficiently simulated on classical computers. We show that the only known classicality criterion violated by the input and output states in our protocol is the one used in quantum optics, namely, phase-space nonclassicality. As a result, we argue that the global phase-space nonclassicality inherent within the output state of our protocol represents true quantum correlations. △ Less

Submitted 7 February, 2017; originally announced February 2017.

Comments: 5 pages, 1 figure, comments are very welcomed

Journal ref: Phys. Rev. Lett. 119, 120502 (2017)

What can quantum optics say about computational complexity theory?

Authors: Saleh Rahimi-Keshari, Austin P. Lund, Timothy C. Ralph

Abstract: Considering the problem of sampling from the output photon-counting probability distribution of a linear-optical network for input Gaussian states, we obtain results that are of interest from both quantum theory and the computational complexity theory point of view. We derive a general formula for calculating the output probabilities, and by considering input thermal states, we show that the outpu… ▽ More Considering the problem of sampling from the output photon-counting probability distribution of a linear-optical network for input Gaussian states, we obtain results that are of interest from both quantum theory and the computational complexity theory point of view. We derive a general formula for calculating the output probabilities, and by considering input thermal states, we show that the output probabilities are proportional to permanents of positive-semidefinite Hermitian matrices. It is believed that approximating permanents of complex matrices in general is a #P-hard problem. However, we show that these permanents can be approximated with an algorithm in BPP^NP complexity class, as there exists an efficient classical algorithm for sampling from the output probability distribution. We further consider input squeezed-vacuum states and discuss the complexity of sampling from the probability distribution at the output. △ Less

Submitted 12 February, 2015; v1 submitted 16 August, 2014; originally announced August 2014.

Comments: 5 pages, 1 figure

Journal ref: Phys. Rev. Lett. 114, 060501 (2015)