-
Quantum Circuit Optimization with AlphaTensor
Authors:
Francisco J. R. Ruiz,
Tuomas Laakkonen,
Johannes Bausch,
Matej Balog,
Mohammadamin Barekatain,
Francisco J. H. Heras,
Alexander Novikov,
Nathan Fitzpatrick,
Bernardino Romera-Paredes,
John van de Wetering,
Alhussein Fawzi,
Konstantinos Meichanetzidis,
Pushmeet Kohli
Abstract:
A key challenge in realizing fault-tolerant quantum computers is circuit optimization. Focusing on the most expensive gates in fault-tolerant quantum computation (namely, the T gates), we address the problem of T-count optimization, i.e., minimizing the number of T gates that are needed to implement a given circuit. To achieve this, we develop AlphaTensor-Quantum, a method based on deep reinforcem…
▽ More
A key challenge in realizing fault-tolerant quantum computers is circuit optimization. Focusing on the most expensive gates in fault-tolerant quantum computation (namely, the T gates), we address the problem of T-count optimization, i.e., minimizing the number of T gates that are needed to implement a given circuit. To achieve this, we develop AlphaTensor-Quantum, a method based on deep reinforcement learning that exploits the relationship between optimizing T-count and tensor decomposition. Unlike existing methods for T-count optimization, AlphaTensor-Quantum can incorporate domain-specific knowledge about quantum computation and leverage gadgets, which significantly reduces the T-count of the optimized circuits. AlphaTensor-Quantum outperforms the existing methods for T-count optimization on a set of arithmetic benchmarks (even when compared without making use of gadgets). Remarkably, it discovers an efficient algorithm akin to Karatsuba's method for multiplication in finite fields. AlphaTensor-Quantum also finds the best human-designed solutions for relevant arithmetic computations used in Shor's algorithm and for quantum chemistry simulation, thus demonstrating it can save hundreds of hours of research by optimizing relevant quantum circuits in a fully automated way.
△ Less
Submitted 5 March, 2024; v1 submitted 22 February, 2024;
originally announced February 2024.
-
Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
Authors:
Johannes Bausch,
Andrew W Senior,
Francisco J H Heras,
Thomas Edlich,
Alex Davies,
Michael Newman,
Cody Jones,
Kevin Satzinger,
Murphy Yuezhen Niu,
Sam Blackwell,
George Holland,
Dvir Kafri,
Juan Atalaya,
Craig Gidney,
Demis Hassabis,
Sergio Boixo,
Hartmut Neven,
Pushmeet Kohli
Abstract:
Quantum error-correction is a prerequisite for reliable quantum computation. Towards this goal, we present a recurrent, transformer-based neural network which learns to decode the surface code, the leading quantum error-correction code. Our decoder outperforms state-of-the-art algorithmic decoders on real-world data from Google's Sycamore quantum processor for distance 3 and 5 surface codes. On di…
▽ More
Quantum error-correction is a prerequisite for reliable quantum computation. Towards this goal, we present a recurrent, transformer-based neural network which learns to decode the surface code, the leading quantum error-correction code. Our decoder outperforms state-of-the-art algorithmic decoders on real-world data from Google's Sycamore quantum processor for distance 3 and 5 surface codes. On distances up to 11, the decoder maintains its advantage on simulated data with realistic noise including cross-talk, leakage, and analog readout signals, and sustains its accuracy far beyond the 25 cycles it was trained on. Our work illustrates the ability of machine learning to go beyond human-designed algorithms by learning from data directly, highlighting machine learning as a strong contender for decoding in quantum computers.
△ Less
Submitted 9 October, 2023;
originally announced October 2023.
-
Supervised dimensionality reduction by a Linear Discriminant Analysis on pre-trained CNN features
Authors:
Francisco J. H. Heras,
Gonzalo G. de Polavieja
Abstract:
We explore the application of linear discriminant analysis (LDA) to the features obtained in different layers of pretrained deep convolutional neural networks (CNNs). The advantage of LDA compared to other techniques in dimensionality reduction is that it reduces dimensions while preserving the global structure of data, so distances in the low-dimensional structure found are meaningful. The LDA ap…
▽ More
We explore the application of linear discriminant analysis (LDA) to the features obtained in different layers of pretrained deep convolutional neural networks (CNNs). The advantage of LDA compared to other techniques in dimensionality reduction is that it reduces dimensions while preserving the global structure of data, so distances in the low-dimensional structure found are meaningful. The LDA applied to the CNN features finds that the centroids of classes corresponding to the similar data lay closer than classes corresponding to different data. We applied the method to a modification of the MNIST dataset with ten additional classes, each new class with half of the images from one of the standard ten classes. The method finds the new classes close to the corresponding standard classes we took the data form. We also applied the method to a dataset of images of butterflies to find that related subspecies are found to be close. For both datasets, we find a performance similar to state-of-the-art methods.
△ Less
Submitted 22 June, 2020;
originally announced June 2020.
-
idtracker.ai: Tracking all individuals in large collectives of unmarked animals
Authors:
Francisco Romero-Ferrero,
Mattia G. Bergomi,
Robert Hinz,
Francisco J. H. Heras,
Gonzalo G. de Polavieja
Abstract:
Our understanding of collective animal behavior is limited by our ability to track each of the individuals. We describe an algorithm and software, idtracker.ai, that extracts from video all trajectories with correct identities at a high accuracy for collectives of up to 100 individuals. It uses two deep networks, one detecting when animals touch or cross and another one for animal identification,…
▽ More
Our understanding of collective animal behavior is limited by our ability to track each of the individuals. We describe an algorithm and software, idtracker.ai, that extracts from video all trajectories with correct identities at a high accuracy for collectives of up to 100 individuals. It uses two deep networks, one detecting when animals touch or cross and another one for animal identification, trained adaptively to conditions and difficulty of the video.
△ Less
Submitted 12 March, 2018;
originally announced March 2018.
-
Exploring X-ray and radio emission of type 1 AGN up to z ~ 2.3
Authors:
L. Ballo,
F. J. H. Heras,
X. Barcons,
F. J. Carrera
Abstract:
X-ray emission from AGN is dominated by the accretion disk around a SMBH. The radio luminosity, however, has not such a clear origin except in the most powerful sources where jets are evident. The origin (and even the very existence) of the local bi-modal distribution in radioloudness is also a debated issue. By analysing X-ray, optical and radio properties of a large sample of type 1 AGN up to z>…
▽ More
X-ray emission from AGN is dominated by the accretion disk around a SMBH. The radio luminosity, however, has not such a clear origin except in the most powerful sources where jets are evident. The origin (and even the very existence) of the local bi-modal distribution in radioloudness is also a debated issue. By analysing X-ray, optical and radio properties of a large sample of type 1 AGN up to z>2, where the bulk of this population resides, we aim to explore the interplay between radio and X-ray emission in AGN, in order to further our knowledge on the origin of radio emission, and its relation to accretion. We analyse a large (~800 sources) sample of type 1 AGN and QSOs selected from the 2XMMi X-ray source catalogue, cross-correlated with the SDSS DR7 spectroscopic catalogue, covering a redshift range from z~0.3 to z~2.3. SMBH masses are estimated from the Mg II emission line, bolometric luminosities from the X-ray data, and radio emission or upper limits from the FIRST catalogue. Most of the sources accrete close to the Eddington limit and the distribution in radioloudness does not appear to have a bi-modal behaviour. We confirm that radioloud AGN are also X-ray loud, with an X-ray-to-optical ratio up to twice that of radioquiet objects, even excluding the most extreme strongly jetted sources. By analysing complementary radio-selected control samples, we find evidence that these conclusions are not an effect of the X-ray selection, but are likely a property of the dominant QSO population. Our findings are best interpreted in a context where radio emission in AGN, with the exception of a minority of beamed sources, arises from very close to the accretion disk and is therefore heavily linked to X-ray emission. We also speculate that the RL/RQ dichotomy might either be an evolutionary effect that developed well after the QSO peak epoch, or an effect of incompleteness in small samples.
△ Less
Submitted 8 August, 2012;
originally announced August 2012.