Combining Viewpoints in Quantum Theory (Ext.)

Lead Research Organisation: University of Edinburgh
Department Name: Sch of Informatics

Abstract

This is an extension of the Fellowship: Combining Viewpoints in Quantum Theory.

Quantum hardware essentially consists of small quantum-mechanical systems that we can control, used to make nature solve certain problems much more efficiently than any classical hardware could, or even communicate in ways that were plain impossible with classical hardware. Large-scale deployment of quantum technology will clearly transform our society.
One of the main difficulties with this revolution is the steep learning curve to high-level programming of quantum software. The most fundamental dilemma runs straight to the heart of the counterintuitiveness of quantum mechanics: you can only extract data from a quantum system from one classical viewpoint at a time. To learn more about the system, you need to combine measurements from multiple classical viewpoints. But at the same time, quantum computers are so much more powerful than classical ones precisely because of quantum programmers are able to work in, and switch between, different classical viewpoints.

The Fellowship has established a formal framework in which quantum systems and classical viewpoints live on an equal footing in a single category, and studied the dynamical relationships between them. Building on this success, the extension will turn these fundamental results into more practical benefits. First, we will optimise quantum computations by minimising the number of switches of classical viewpoint, in a way that makes the quantum computation as cheap as possible, while at the same time making it as intuitive as possible to program in the first place. This will be implemented in three industry standard quantum programming platforms. Second, we will extend the framework to take spatial aspects into account, to let us specify distributed quantum communication protocols in a realistic way, and allow new ones. This will advance our theoretical understanding of nature. At the same time, it will have practical benefits by making the design of quantum protocols and algorithms more accessible to non-specialist programmers.

Planned Impact

The motivation driving this extension is to magnify the Fellowship's impact by developing its foundational results to more practical ends. This will benefit the following groups, in order of descending expected gain.

0. Academics
Needless to say, academic researchers will appreciate the Fellowship extension's technical advances. This impacts a wide range of areas beyond immediate narrow disciplines: quantum computing, programming langauges, category theory, group theory, operator algebra, graph rewriting, relativistic quantum information theory, causality, and security. This group will not only benefit from the Fellowship extension's academic publications, but also from supporting software tools.

1. Quantum computing industry
The main impact goal of the extension is to incorporate the Fellowship's foundational results into the current quantum computing ecosystem. In particular, we will target three specific enterprises that produce platforms that are poised to become industry standards: Microsoft, with its full-stack quantum computing architecture Liquid; Rigetti Computing, with its experimental quantum programming suite Forest; and Dalhousie University, with its open-source embedded scalable functional quantum programming language Quipper. The entire user base of these three platforms will be impacted directly. This will be achieved by prototype implementations ready for uptake, and investigating hosting PhD level interns.

2. Quantum communication industry
A secondary quantum technology market that will profit by the Fellowship extension, is that of quantum communication. Gaining spatial capabilities will make quantum communication much more realistic. Specifically, we will target Cambridge Quantum Computing, who design quantum resistant secure authentication protocols, and have already expressed interest. Companies such as this will be reached by implementing prototype software tools.

3. Students
Students of quantum computer science will benefit from the Fellowship extension in several ways. Explanations of the counterintuitive nature of the subject are eased by diagrammatic rather than algebraic presentation. Supporting software tools are tangible and extremely effective to explore perplexing ideas. Specifically, BSc and MSc projects to be supervised in the Fellowship extension will train specialists for the quantum technology industry.

4. Public
The general public has a lasting fascination with fundamental questions about nature and clamours for tangible explanations. The foundational results of the Fellowship extension will be appreciated for cutting explanations down to their essence. In general such an attitude also changes one's own thinking for the better, and inspires ideas, and in this sense communication is not a one-way street. Specifically, public engagement will be achieved through participation in science festivals with hands-on presentations including interactive elements.

5. Society
In the longer term, the Fellowship extension contributes towards the trustworthiness and reliability of quantum technology. Because this emerging area will have such a disruptive societal influence, this will benefit policy makers, judges, journalists, and others who currently find it hard to gauge this new technology.

Publications

10 25 50
publication icon
Abramsky S (2020) The logic of contextuality

publication icon
Abramsky S. (2021) The logic of contextuality in Leibniz International Proceedings in Informatics, LIPIcs

publication icon
Andrés-Martínez P (2022) Weakly measured while loops: peeking at quantum states in Quantum Science and Technology

publication icon
Andrés-Martínez P (2019) Automated distribution of quantum circuits via hypergraph partitioning in Physical Review A

publication icon
Backens M. (2021) Preface in Electronic Proceedings in Theoretical Computer Science, EPTCS

publication icon
Barbosa R (2022) Continuous-Variable Nonlocality and Contextuality in Communications in Mathematical Physics

publication icon
C. Heunen (2019) Limits in dagger categories in Theory and Applications of Categories

 
Description An algorithm has been developed that takes a quantum program that is too large for a single quantum computer, and distributes it over a network of smaller quantum devices. Additionally, a notion of space has been discovered underlying any abstract theory in which processes can be composed both in series and in parallel. This theory applies widely. For instance, in quantum theory, it lets quantum programmers model quantum protocols that are not run on a single quantum computer but that instead are distributed over a network of small quantum devices.
Exploitation Route A reference implementation of the distribution algorithm has been made open source and can be used by anyone who wants to.
Sectors Digital/Communication/Information Technologies (including Software)

 
Description The new area originated in the Fellowship has gained traction as a research area in its own right. It could be called "Categorical Contextuality", and there are a number of researchers working in this new field, including Samson Abramsky (UCL), Rui Soares Barbosa (Portugal), Kohei Kishida (US), Martti Karvonen (Canada), Carmen Constantin (Edinburgh), Bert Lindenhovius (Austria), Manuel Reyes (US), Andre Kornell (US), Michael Mislove (US), and Stefano Gogioso (Oxford), among others. The workshops, knowledge exchange visits, and visibility-enhancing seminars resulting from the Fellowship have played a vital role in achieving this impact. This in turn has led to optimisation strategies adopted in industry, for example in Cambridge Quantum Computing's TiKet compiler. In addition, the Fellowship extension has seen some uptake in industry. Results of Work Package 1 included an algorithm to distribute a large quantum computation over a network of smaller quantum computers. This algorithm has formed the basis for work in TiKet as well as IBM's Qiskit suite. Another result of Work Package 1 is the Yuppie language, which compiles quantum programs into reversible ones. This language has an open-source reference implementation that is actively being developed and has already seen uptake in other quantum programming languages, including Silq and Twist, and so is ready for commercial adoption. Similarly, the results of Work Package 2 included a framework to reason about locality and causality. This has seen surprising applications in effectful programming languages and concurrency, and has found its way to open-source implementations that are ready for wider adoption. The conclusion is a (modest) increase in global reputation and economic performance for the UK.
First Year Of Impact 2018
Sector Digital/Communication/Information Technologies (including Software)
Impact Types Economic

 
Description RFP 21-05
Amount $86,874 (USD)
Funding ID 234579 
Organisation CISCO Systems 
Sector Private
Country United States
Start 04/2022 
End 04/2023
 
Description Organised Category Theory 2019 conference 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Postgraduate students
Results and Impact The annual international flagship Category Theory was organised in Edinburgh in 2019. Over 150 researchers from the field attended, making it the largest Category Theory conference in its existence of over four decades.
Year(s) Of Engagement Activity 2019
URL http://conferences.inf.ed.ac.uk/ct2019/
 
Description Science Festival 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Schools
Results and Impact Participation in the Edinburgh International Science Festival. The activity "Quantum Spies" ran for 5 days full-time in the National Museum of Scotland, reaching roughly 500 children a day. The target audience was 8-12 year olds. Using hardware we custom-built, they explored quantum superposition in a hands-on and fun way.
Year(s) Of Engagement Activity 2020,2022,2023
URL https://www.sciencefestival.co.uk/festival