Efficient Toffoli Gates Using Qudits

The simplest decomposition of a Toffoli gate acting on three qubits requires {\em five} 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to six. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just {\em three} if one of the three quantum systems has a third state that is accessible during the computation, i.e. is actually a qutrit. Such a requirement is not unreasonable or even atypical since we often artificially enforce a qubit structure on multilevel quantums systems (eg. atoms, photonic polarization and spatial modes). We explore the implementation of these techniques in optical quantum processing and show that linear optical circuits could operate with much higher probabilities of success

Compensating for Beamsplitter Asymmetries in Quantum Interference Experiments

The visibility of the quantum interference "dip" seen in the Hong-Ou-Mandel experiment is optimized when a symmetric 50/50 beamsplitter is used in the interferometer. Here we show that the reduction in visibility caused by an asymmetric beamsplitter can be compensated by manipulating the polarization states of the two input photons. We experimentally demonstrate this by using a highly asymmetric 10/90 beamsplitter, and converting an initial dip visibility of 22% to a compensated value of 99%.Comment: 3 pages, 4 figure

Quantum computing on encrypted data

The ability to perform computations on encrypted data is a powerful tool for protecting privacy. Recently, protocols to achieve this on classical computing systems have been found. Here we present an efficient solution to the quantum analogue of this problem that enables arbitrary quantum computations to be carried out on encrypted quantum data. We prove that an untrusted server can implement a universal set of quantum gates on encrypted quantum bits (qubits) without learning any information about the inputs, while the client, knowing the decryption key, can easily decrypt the results of the computation. We experimentally demonstrate, using single photons and linear optics, the encryption and decryption scheme on a set of gates sufficient for arbitrary quantum computations. Because our protocol requires few extra resources compared to other schemes it can be easily incorporated into the design of future quantum servers. These results will play a key role in enabling the development of secure distributed quantum systems

Manipulating biphotonic qutrits

Quantum information carriers with higher dimension than the canonical qubit offer significant advantages. However, manipulating such systems is extremely difficult. We show how measurement induced non-linearities can be employed to dramatically extend the range of possible transforms on biphotonic qutrits; the three level quantum systems formed by the polarisation of two photons in the same spatio-temporal mode. We fully characterise the biphoton-photon entanglement that underpins our technique, thereby realising the first instance of qubit-qutrit entanglement. We discuss an extension of our technique to generate qutrit-qutrit entanglement and to manipulate any bosonic encoding of quantum information.Comment: 4 pages, 4 figure

Coherent analysis of quantum optical sideband modes

We demonstrate a device that allows for the coherent analysis of a pair of optical frequency sidebands in an arbitrary basis. We show that our device is quantum noise limited and hence applications for this scheme may be found in discrete and continuous variable optical quantum information experiments.Comment: 3 pages, 3 figures, submitted to Optics Letter

Violation of Bell's Inequality with Photons from Independent Sources

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 post-selection 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.Comment: 4 pages, 5 figures; minor change

A conditional-phase switch at the single-photon level

We present an experimental realization of a two-photon conditional-phase switch, related to the ``$c$-$\phi$'' gate of quantum computation. This gate relies on quantum interference between photon pairs, generating 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.Comment: 8 pages, 4 figure

Demonstration of a simple entangling optical gate and its use in Bell-state analysis

We demonstrate a new architecture for an optical entangling gate that is significantly simpler than previous realisations, using partially-polarising beamsplitters so that only a single optical mode-matching condition is required. We demonstrate operation of a controlled-Z gate in both continuous-wave and pulsed regimes of operation, fully characterising it in each case using quantum process tomography. We also demonstrate a fully-resolving, nondeterministic optical Bell-state analyser based on this controlled-Z gate. This new architecture is ideally suited to guided optics implementations of optical gates.Comment: 4 pages, 3 figures. v2: additional author, improved data and figures (low res), some other minor changes. Accepted for publication in PR