Integrated quantum photonics
As the field has progressed new quantum algorithms have been developed which provide short and long term routes towards the demonstration of the superiority of quantum computers over their classical counterparts. Cluster state computation is now generally accepted as the approach that will be used to develop a fully fledged quantum computer. Whilst development of quantum computer will require the synthesis of many different aspects of integrated optics, boson sampling seeks to demonstrate the power of quantum computation via technologies readily available and is therefore a very promising near term algorithm to doing so. In fact shortly after its proposal there were several small scale experimental demonstrations of the boson sampling algorithm
Continuous-variable quantum information
One example of a scientific problem that is naturally expressed in continuous terms is path integration. The general technique of path integration has numerous applications including quantum mechanics, quantum chemistry, statistical mechanics, and computational finance. Because randomness is present throughout quantum theory, one typically requires that a quantum computational procedure yield the correct answer, not with certainty, but with high probability. For example, one might aim for a procedure that computes the correct answer with probability at least 3/4. One also specifies a degree of uncertainty, typically by setting the maximum acceptable error. Thus, the goal of a quantum computation could be to compute the numerical result of a path-integration problem to within an error of at most ε with probability 3/4 or more. In this context, it is known that quantum algorithms can outperform their classical counterparts, and the computational complexity of path integration, as measured by the number of times one would expect to have to query a quantum computer to get a good answer, grows as the inverse of ε.