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
Quantum algorithm for linear systems of equations
Wiebe et al. provide a new quantum algorithm to determine the quality of a least-squares fit in which a continuous function is used to approximate a set of discrete points by extending the quantum algorithm for linear systems of equations. As the amount of discrete points increases, the time required to produce a least-squares fit using even a quantum computer running a quantum state tomography algorithm becomes very large. Wiebe et al. find that in many cases, their algorithm can efficiently find a concise approximation of the data points, eliminating the need for the higher-complexity tomography algorithm.