6.845 Final Project: Classifying Beamsplitters

نویسندگان

  • Adam Bouland
  • Scott Aaronson
چکیده

Quantum linear optics provides a promising candidate for the realization of quantum computation. The computational power of quantum optics varies with what input states, gate sets, and measurements are present in the model. Quantum linear optics with single photon input states and adaptive measurements is universal for quantum computation [6]. Using non-adaptive measurements reduces the computational power of linear optics, but there is evidence that this model is still impossible to efficiently simulate using a classical computer [1]. If Gaussian states are used as inputs, and measurements are taken in the Gaussian basis only, then the model is efficiently classically simulable [2].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generation of Universal Linear Optics by Any Beamsplitter

In 1994, Reck et al. showed how to realize any unitary transformation on a single photon using a product of beamsplitters and phaseshifters. Here we show that any single beamsplitter that nontrivially mixes two modes, also densely generates the set of unitary transformations (or orthogonal transformations, in the real case) on the single-photon subspace with m ≥ 3 modes. (We prove the same resu...

متن کامل

6.845 Final Project: Quantum POMDPs

We present quantum observable Markov decision processes (QOMDPs), the quantum analog of the partially observable Markov decision process (POMDP). In a QOMDP, an agent’s state is represented as a quantum superposition and the agent can choose a superoperator to apply. This is similar to the POMDP belief state, which is a probability distribution over world states and evolves via a stochastic mat...

متن کامل

Any Beamsplitter Generates Universal Quantum Linear Optics

In 1994, Reck et al. [17] showed how to realize any linear-optical unitary transformation using a product of beamsplitters and phaseshifters. Here we show that any single beamsplitter that nontrivially mixes two modes, also densely generates the set of m×m unitary transformations (or orthogonal transformations, in the real case) on m ≥ 3 modes. (We prove the same result for any 2-mode real opti...

متن کامل

Detecting Spam with Artificial Neural Networks

This is my final project for CS 539. In this project, I demonstrate the suitability of neural networks for the task of classifying spam emails. I discuss how I was able to attain a classification accuracy of 94.6% through minor changes in network configuration and the momentum alpha parameter, ultimately outperforming existing research on this same dataset.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012