Środowiskowe Seminarium z Informacji i Technologii Kwantowych

Various research teams, including the Martinis group in California and the Oxford-led UK Hub, have publicly set targets of creating quantum computers with hundreds of well-controlled qubits within a few years. Are such systems just demos of future, bigger systems, or are they big enough to be interesting as useful machines in their own right? I will argue that a key challenge for theorists is to understand how to perform useful tasks using imperfect operations on such '1st generation' hardware. I will describe a project that I'm working on to assess whether one can build a small quantum computer to solve 3-SAT, the famous and widely applicable problem in computer science. (This project is described in arXiv:1509.00667.)