UCL Quantum Science and Technology Institute


UCLQ Visitor Lecture Series – Dr Peter Love

08 January 2015, 3:00 pm–4:00 pm

Event Information

Open to



UCL Quantum


Christopher Ingold G21 Ramsay LT

It is my pleasure to announce the next instalment of our UCLQ Visitor Lecture Series. Please see below for details.  I hope to see you there!

Date:  Thursday, 8 January 2015
Time:  3:00pm
Location:  Christopher Ingold G21 Ramsay LT

Title:  “A quantum algorithm for the Moebius function”

Abstract:  In spite of much effort over the last twenty years the number of quantum algorithms offering quantum speedups remains small. The search for new algorithms is motivated both by the desire to find applications for future quantum computers and to discover new algorithmic techniques that exploit quantum resources. In this talk I will describe an efficient quantum algorithm for the Moebius function from the natural numbers to {-1,0,1} and discuss the algorithmic techniques used in this algorithm. While the Moebius function was previously known to be in BQP, I will present an algorithm that does not rely on factorization via Shor’s algorithm as an intermediate step.

Speaker Bio:  Peter Love is an Associate Professor of Physics at Haverford College, PA, USA. His research focuses on defining simple discrete models which lead to efficient simulation methods for studying physics, and in the prospect of using future quantum mechanical computers for the efficient solution of problems in physics and chemistry.