Challenges for Quantum Computer Science & Simulation Workshop Report 1 October 2017
Total Page:16
File Type:pdf, Size:1020Kb
Challenges for Quantum Computer Science & Simulation Workshop Report 1 October 2017 Summary As developments in quantum computing hardware continue to gather pace worldwide, many research groups are focussing on the ultimate goal of engineering a universal large-scale quantum computer. Keeping pace with these developments and understanding the capabilities of quantum computers will require fundamentally rethinking ‘classical’ computer science, requiring research into new algorithms, programming languages and methodologies for error detection and correction. Recommendation 6 of the ‘Quantum Age’ report 2016 (Government Office for Science) states that: “The National Quantum Technologies Programme should work with the Alan Turing Institute, the Heilbronn Institute for Mathematical Research and wider academia to identify a set of example challenges which, if solved by a quantum computer or quantum simulator, would have important benefits to government, business and citizens.” In response to this, EPSRC held a workshop on “Challenges for Quantum Computer Science and Simulation” bringing together wider academia to discuss the role of quantum computing and simulation in addressing future opportunities and challenges in ICT. Background Steady improvements in information and communication technologies have been a fundamental driver of economic and social change since the 1950s. However, this assumption is now threated by a slowdown in the previously exponential growth in the computing capability (associated with ‘Moore’s law’) together with an exponential growth in data. Quantum computing provides a fundamentally different approach to processing information and has the potential to surpass conventional computers in searching large datasets, factoring large numbers and simulating chemical and biological systems. This raises the prospect of improvements to data analytics, drug development, logistics and materials design; new insight into biological systems; and wide-ranging security implications as common cryptographic approaches are made obsolete. However, the potential for quantum computers to outperform conventional computers is currently unclear beyond a small number of applications. Rapid progress in the realisation of various platforms for producing and manipulating units of quantum information (‘qubits’) has been made in recent years. The UK has a leading position in developing a number of these platforms, drawing on its strong research base and investment made through the UK National Quantum Technologies Programme. While the realisation of large-scale quantum computers remains some way off, many researchers believe that small-scale (50-100 qubit) systems that are capable of complex simulations will be available within a decade. As developments in quantum computing hardware continue to gather pace worldwide, many research groups are focussing on the ultimate goal of engineering a universal large-scale quantum computer. Keeping pace with these developments and understanding the capabilities of quantum computers will require fundamentally rethinking ‘classical’ computer science, requiring research into new algorithms, programming languages and methodologies for error detection and correction. To focus these efforts, and ensure that quantum computing is well-integrated within the wider engineering and physical sciences research landscape, we propose facilitating the identification of specific challenges that would benefit from the development of quantum computers/simulators and have high commercial and societal value to the UK.1 Workshop Objectives and Format On 30 March 2017, EPSRC held a one-day workshop at the Mercure Holland House Hotel, Bristol. In order to encourage the development of a community of practice around the challenges that are identified and encourage new approaches, EPSRC encouraged contributions from a wide range of research disciplines and at different career stages. Attendees were selected on the basis of Expressions of Interest to attend (assessed by EPSRC staff). In addition a number of places were made available to key stakeholders, such as the Alan Turing Institute, Heilbronn Institute, the Quantum Technology Hubs, and EPSRC Quantum Technology Fellows (see Annex 1 for a full list of attendees). The objectives of the workshop were to: • Discuss the role of quantum computing and simulation in addressing future opportunities and challenges in ICT. • Discuss the expertise required to address these challenges and identify areas where further collaborative work is required in order to make progress. • Identify and prioritise specific research challenges that: o could realistically be addressed by envisaged developments in quantum computing and simulation; o will have significant economic and societal value to the UK; o contribute to and/or draw-upon strengths in UK academia, industry and/or government; and o provide a focus to enable stronger working relationships across disciplinary boundaries. 1 This is proposed in recommendation 6 of the recent ‘Quantum Age’ report (2016, Government Office for Science) During the workshop, participants had the opportunity to contribute input via a number of facilitated sessions. These started by considering the requirements of potential users of quantum computing and simulation, and then moved on to explore and develop challenges resulting from the insights gained by considering these user perspectives. This was followed by an opportunity to hear the perspective of 4 speakers who were invited to share their perspective on the current state of the art and likely developments in the field over the next 5 years, as well as offer a general perspective on the role of quantum computing in addressing wider challenges. During the final session, participants had the opportunity to provide further input into the challenges identified earlier in the day (see Annex 2 for further details of the agenda). Workshop Findings In advanced of the meeting, participants were invited to submit a response to the question: ‘what do you think will be the most significant impact resulting from developments in quantum computing and simulation over the next 5 years?’ and perform a clustering of the responses using the Well Sorted online tool (see Annex 3 for full details). At the start of the workshop participants were invited to split into a number of different groups based on the clusters that had been identified. Participants were then asked, within their groups, to consider a scenario from the perspective of a hypothetical user of quantum computing / simulation. The groups interpreted a ‘user’ as a researcher, developer or student based in an academic, industrial or governmental institution. During this first session, the participants were invited to consider the hopes, fears and needs of their hypothetical user(s), and capture any insights arising (summarised in Table 1 below). Hopes Fears • Simple, accessible and affordable • Users do not engage as they are systems that have the capability to waiting for the perfect platform. solve difficult problems. • Platforms robust to noise fail to • An enabler of adventurous research. emerge. • Emergence of platforms which are • Quantum systems do not provide robust to noise. the expected speed boost. • Systems that provide a competitive • Expectations are unrealistically high advantage. and lead to disappointment. • No quantum knowledge required for • Viable supply chains fail to emerge, users. leading to ‘dead ends’ and/or • New algorithms enable what is monopolies. currently impossible. • Software engineering remains • Accept that early hardware will be immature. imperfect and make the most of it. • Privacy concerns inhibit the take-up of quantum systems. Needs Insights • Road-mapping. • There are a wide range of potential • Identify what can’t be done early users and a careful process of on. prioritisation is necessary to focus • Focus on valuable problems that on engaging with groups of users to require a performance edge and accelerate progress. Building those with an appetite for risk. confidence in the nascent • Verification and certification of technology is crucial. performance. • Expectations need to be managed • Abstract away the physics; keep the carefully. The term ‘quantum power. supremacy’ was considered to be a • Demonstrate the possibility of large particular example of unhelpful scale operation. terminology. • Training for potential users. • The development of ‘classical computing’ provides many useful lessons – not least with respect to the emergence of competing platforms - and ‘classical’ and quantum approaches should be seem as complementary. • Quantum as a service/in the cloud is a particularly promising approach. Table 1. Summary of group activity to identify the hopes, fears and needs of hypothetical user(s) of quantum computing/simulations, and related insights. In the final session of the morning the groups of participants were invited to consider the insights they gained during the previous discussion to start exploring potential research challenges by developing and prioritising ‘problem statements’. They were then encouraged to generate and cluster initial ideas for research challenges relevant to the problem statements. Key themes that were addressed by multiple groups at this stage of the workshop included: • Removing barriers to engagement with the wider ‘classical’ computer science and engineering communities, for example by developing toolkits and cloud-based approaches. • Roadmapping as a tool for user engagement, particularly