-
Distributed Quantum Computing in Silicon
Authors:
Photonic Inc,
:,
Francis Afzal,
Mohsen Akhlaghi,
Stefanie J. Beale,
Olinka Bedroya,
Kristin Bell,
Laurent Bergeron,
Kent Bonsma-Fisher,
Polina Bychkova,
Zachary M. E. Chaisson,
Camille Chartrand,
Chloe Clear,
Adam Darcie,
Adam DeAbreu,
Colby DeLisle,
Lesley A. Duncan,
Chad Dundas Smith,
John Dunn,
Amir Ebrahimi,
Nathan Evetts,
Daker Fernandes Pinheiro,
Patricio Fuentes,
Tristen Georgiou,
Biswarup Guha
, et al. (47 additional authors not shown)
Abstract:
Commercially impactful quantum algorithms such as quantum chemistry and Shor's algorithm require a number of qubits and gates far beyond the capacity of any existing quantum processor. Distributed architectures, which scale horizontally by networking modules, provide a route to commercial utility and will eventually surpass the capability of any single quantum computing module. Such processors con…
▽ More
Commercially impactful quantum algorithms such as quantum chemistry and Shor's algorithm require a number of qubits and gates far beyond the capacity of any existing quantum processor. Distributed architectures, which scale horizontally by networking modules, provide a route to commercial utility and will eventually surpass the capability of any single quantum computing module. Such processors consume remote entanglement distributed between modules to realize distributed quantum logic. Networked quantum computers will therefore require the capability to rapidly distribute high fidelity entanglement between modules. Here we present preliminary demonstrations of some key distributed quantum computing protocols on silicon T centres in isotopically-enriched silicon. We demonstrate the distribution of entanglement between modules and consume it to apply a teleported gate sequence, establishing a proof-of-concept for T centres as a distributed quantum computing and networking platform.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
Pseudo-$F_4$ is isomorphic to $F_4$
Authors:
James Belk,
Liam Stott
Abstract:
We prove that the "pseudo-$F_4$" group is isomorphic to $F_4$, answering a question of Brin. Both of these groups can be described as fast groups of homeomorphisms of the interval generated by bumps, as introduced by Bleak, Brin, Kassabov, Moore, and Zaremsky. The proof uses a representation of fast groups as Guba-Sapir diagram groups in order to leverage known results on isomorphisms of diagram g…
▽ More
We prove that the "pseudo-$F_4$" group is isomorphic to $F_4$, answering a question of Brin. Both of these groups can be described as fast groups of homeomorphisms of the interval generated by bumps, as introduced by Bleak, Brin, Kassabov, Moore, and Zaremsky. The proof uses a representation of fast groups as Guba-Sapir diagram groups in order to leverage known results on isomorphisms of diagram groups.
△ Less
Submitted 29 March, 2023;
originally announced March 2023.
-
PyBryt: auto-assessment and auto-grading for computational thinking
Authors:
Christopher Pyles,
Francois van Schalkwyk,
Gerard J. Gorman,
Marijan Beg,
Lee Stott,
Nir Levy,
Ran Gilad-Bachrach
Abstract:
We continuously interact with computerized systems to achieve goals and perform tasks in our personal and professional lives. Therefore, the ability to program such systems is a skill needed by everyone. Consequently, computational thinking skills are essential for everyone, which creates a challenge for the educational system to teach these skills at scale and allow students to practice these ski…
▽ More
We continuously interact with computerized systems to achieve goals and perform tasks in our personal and professional lives. Therefore, the ability to program such systems is a skill needed by everyone. Consequently, computational thinking skills are essential for everyone, which creates a challenge for the educational system to teach these skills at scale and allow students to practice these skills. To address this challenge, we present a novel approach to providing formative feedback to students on programming assignments. Our approach uses dynamic evaluation to trace intermediate results generated by student's code and compares them to the reference implementation provided by their teachers. We have implemented this method as a Python library and demonstrate its use to give students relevant feedback on their work while allowing teachers to challenge their students' computational thinking skills.
△ Less
Submitted 3 December, 2021;
originally announced December 2021.
-
MotionInput v2.0 supporting DirectX: A modular library of open-source gesture-based machine learning and computer vision methods for interacting and controlling existing software with a webcam
Authors:
Ashild Kummen,
Guanlin Li,
Ali Hassan,
Teodora Ganeva,
Qianying Lu,
Robert Shaw,
Chenuka Ratwatte,
Yang Zou,
Lu Han,
Emil Almazov,
Sheena Visram,
Andrew Taylor,
Neil J Sebire,
Lee Stott,
Yvonne Rogers,
Graham Roberts,
Dean Mohamedally
Abstract:
Touchless computer interaction has become an important consideration during the COVID-19 pandemic period. Despite progress in machine learning and computer vision that allows for advanced gesture recognition, an integrated collection of such open-source methods and a user-customisable approach to utilising them in a low-cost solution for touchless interaction in existing software is still missing.…
▽ More
Touchless computer interaction has become an important consideration during the COVID-19 pandemic period. Despite progress in machine learning and computer vision that allows for advanced gesture recognition, an integrated collection of such open-source methods and a user-customisable approach to utilising them in a low-cost solution for touchless interaction in existing software is still missing. In this paper, we introduce the MotionInput v2.0 application. This application utilises published open-source libraries and additional gesture definitions developed to take the video stream from a standard RGB webcam as input. It then maps human motion gestures to input operations for existing applications and games. The user can choose their own preferred way of interacting from a series of motion types, including single and bi-modal hand gesturing, full-body repetitive or extremities-based exercises, head and facial movements, eye tracking, and combinations of the above. We also introduce a series of bespoke gesture recognition classifications as DirectInput triggers, including gestures for idle states, auto calibration, depth capture from a 2D RGB webcam stream and tracking of facial motions such as mouth motions, winking, and head direction with rotation. Three use case areas assisted the development of the modules: creativity software, office and clinical software, and gaming software. A collection of open-source libraries has been integrated and provide a layer of modular gesture mapping on top of existing mouse and keyboard controls in Windows via DirectX. With ease of access to webcams integrated into most laptops and desktop computers, touchless computing becomes more available with MotionInput v2.0, in a federated and locally processed method.
△ Less
Submitted 10 August, 2021;
originally announced August 2021.
-
Optical observation of single spins in silicon
Authors:
A. T. K. Kurkjian,
D. B. Higginbottom,
C. Chartrand,
E. R. MacQuarrie,
J. R. Klein,
N. R. Lee-Hone,
J. Stacho,
C. Bowness,
L. Bergeron,
A. DeAbreu,
N. A. Brunelle,
S. R. Harrigan,
J. Kanaganayagam,
M. Kazemi,
D. W. Marsden,
T. S. Richards,
L. A. Stott,
S. Roorda,
K. J. Morse,
M. L. W. Thewalt,
S. Simmons
Abstract:
The global quantum internet will require long-lived, telecommunications band photon-matter interfaces manufactured at scale. Preliminary quantum networks based upon photon-matter interfaces which meet a subset of these demands are encouraging efforts to identify new high-performance alternatives. Silicon is an ideal host for commercial-scale solid-state quantum technologies. It is already an advan…
▽ More
The global quantum internet will require long-lived, telecommunications band photon-matter interfaces manufactured at scale. Preliminary quantum networks based upon photon-matter interfaces which meet a subset of these demands are encouraging efforts to identify new high-performance alternatives. Silicon is an ideal host for commercial-scale solid-state quantum technologies. It is already an advanced platform within the global integrated photonics and microelectronics industries, as well as host to record-setting long-lived spin qubits. Despite the overwhelming potential of the silicon quantum platform, the optical detection of individually addressable photon-spin interfaces in silicon has remained elusive. In this work we produce tens of thousands of individually addressable `$T$ centre' photon-spin qubits in integrated silicon photonic structures, and characterize their spin-dependent telecommunications-band optical transitions. These results unlock immediate opportunities to construct silicon-integrated, telecommunications-band quantum information networks.
△ Less
Submitted 12 March, 2021;
originally announced March 2021.
-
Trees and cycles
Authors:
Peter J. Cameron,
Liam Stott
Abstract:
Let $T$ be a tree on $n$ vertices. We can regard the edges of $T$ as transpositions of the vertex set; their product (in any order) is a cyclic permutation. All possible cyclic permutations arise (each exactly once) if and only if the tree is a star. In this paper we find the number of realised cycles, and obtain some results on the number of realisations of each cycle, for other trees. We also so…
▽ More
Let $T$ be a tree on $n$ vertices. We can regard the edges of $T$ as transpositions of the vertex set; their product (in any order) is a cyclic permutation. All possible cyclic permutations arise (each exactly once) if and only if the tree is a star. In this paper we find the number of realised cycles, and obtain some results on the number of realisations of each cycle, for other trees. We also solve the inverse problem of the number of trees which give rise to a given cycle. On the way, we meet some familiar number sequences including the Euler and Fuss--Catalan numbers.
△ Less
Submitted 28 October, 2020;
originally announced October 2020.