What can quantum optics say about computational complexity theory?

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 the 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.

Direct characterization of linear-optical networks.

We introduce an efficient method for fully characterizing multimode linear-optical networks. Our approach requires only a standard laser source and intensity measurements to directly and uniquely determine all moduli and non-trivial phases of the matrix describing a network. We experimentally demonstrate the characterization of a 6×6 fiber-optic network and independently verify the results via nonclassical two-photon interference.

Quantum process nonclassicality.

We propose a definition of nonclassicality for a single-mode quantum-optical process based on its action on coherent states. If a quantum process transforms a coherent state to a nonclassical state, it is verified to be nonclassical. To identify nonclassical processes, we introduce a representation for quantum processes, called the process-nonclassicality quasiprobability distribution, whose negativities indicate nonclassicality of the process. Using this distribution, we derive a relation for predicting nonclassicality of the output states for a given input state. We experimentally demonstrate our method by considering the single-photon addition as a nonclassical process and predicting nonclassicality of the output state for an input thermal state.

Does Coherence Enhance Transport in Photosynthesis?

Recent observations of coherence in photosynthetic complexes have led to the question of whether quantum effects can occur in vivo, not under femtosecond laser pulses but in incoherent sunlight and at steady state, and, if so, whether the coherence explains the high exciton transfer efficiency. We introduce the distinction between state coherence and process coherence and show that although some photosynthetic pathways are partially coherent processes, photosynthesis in nature proceeds through stationary states. This distinction allows us to rule out several mechanisms of transport enhancement in sunlight. In particular, although they are crucial for understanding exciton transport, neither wavelike motion nor microscopic coherence, on their own, enhance the efficiency. By contrast, two partially coherent mechanisms-ENAQT and supertransfer-can enhance transport even in sunlight and thus constitute motifs for the optimization of artificial sunlight harvesting. Finally, we clarify the importance of ultrafast spectroscopy in understanding incoherent processes.

Photonic boson sampling in a tunable circuit.

Quantum computers are unnecessary for exponentially efficient computation or simulation if the Extended Church-Turing thesis is correct. The thesis would be strongly contradicted by physical devices that efficiently perform tasks believed to be intractable for classical computers. Such a task is boson sampling: sampling the output distributions of n bosons scattered by some passive, linear unitary process. We tested the central premise of boson sampling, experimentally verifying that three-photon scattering amplitudes are given by the permanents of submatrices generated from a unitary describing a six-mode integrated optical circuit. We find the protocol to be robust, working even with the unavoidable effects of photon loss, non-ideal sources, and imperfect detection. Scaling this to large numbers of photons should be a much simpler task than building a universal quantum computer.