-
Protecting Expressive Circuits with a Quantum Error Detection Code
Authors:
Chris N. Self,
Marcello Benedetti,
David Amaro
Abstract:
Quantum error correction opens the way for quantum computers to speed up relevant tasks like simulating quantum systems. However, fully fault-tolerant quantum error correction is too resource intensive for existing quantum computers. In this context we develop the $[[k+2,k,2]]$ quantum error detection code, for implementations on existing trapped-ion computers. Encoding $k$ logical qubits into…
▽ More
Quantum error correction opens the way for quantum computers to speed up relevant tasks like simulating quantum systems. However, fully fault-tolerant quantum error correction is too resource intensive for existing quantum computers. In this context we develop the $[[k+2,k,2]]$ quantum error detection code, for implementations on existing trapped-ion computers. Encoding $k$ logical qubits into $k+2$ physical qubits, this code presents fault-tolerant state initialisation and syndrome measurement circuits that can detect any single-qubit error. It provides a universal set of local and global logical rotations that, notably, have physical support on only two qubits. A high-fidelity -- though non fault-tolerant -- compilation of this universal gate set is possible thanks to the two-qubit physical rotations present in trapped-ion computers with all-to-all connectivity. Given the particular structure of the logical operators, we nickname it the Iceberg code. On the 12-qubit Quantinuum H1-2 hardware we demonstrate the protection of circuits of 8 logical qubits with up to 256 layers, saturate the logical quantum volume of $2^8$, and show the positive effect of increasing the frequency of syndrome measurements within the circuit. These results illustrate the practical usefulness of the Iceberg code to protect expressive circuits on existing trapped-ion quantum computers.
△ Less
Submitted 12 November, 2022;
originally announced November 2022.
-
Estimating the Jones polynomial for Ising anyons on noisy quantum computers
Authors:
Chris N. Self,
Sofyan Iblisdir,
Gavin K. Brennen,
Konstantinos Meichanetzidis
Abstract:
The evaluation of the Jones polynomial at roots of unity is a paradigmatic problem for quantum computers. In this work we present experimental results obtained from existing noisy quantum computers for special cases of this problem, where it is classically tractable. Our approach relies on the reduction of the problem of evaluating the Jones polynomial of a knot at lattice roots of unity to the pr…
▽ More
The evaluation of the Jones polynomial at roots of unity is a paradigmatic problem for quantum computers. In this work we present experimental results obtained from existing noisy quantum computers for special cases of this problem, where it is classically tractable. Our approach relies on the reduction of the problem of evaluating the Jones polynomial of a knot at lattice roots of unity to the problem of computing quantum amplitudes of qudit stabiliser circuits, which are classically efficiently simulatable. More specifically, we focus on evaluation at the fourth root of unity, which is a lattice root of unity, where the problem reduces to evaluating amplitudes of qubit stabiliser circuits. To estimate the real and imaginary parts of the amplitudes up to additive error we use the Hadamard test. We further argue that this setup defines a standard benchmark for near-term noisy quantum processors. Furthermore, we study the benefit of performing quantum error mitigation with the method of zero noise extrapolation.
△ Less
Submitted 20 October, 2022;
originally announced October 2022.
-
Clifford Circuit Initialisation for Variational Quantum Algorithms
Authors:
M. H. Cheng,
K. E. Khosla,
C. N. Self,
M. Lin,
B. X. Li,
A. C. Medina,
M. S. Kim
Abstract:
We present an initialisation method for variational quantum algorithms applicable to intermediate scale quantum computers. The method uses simulated annealing of the efficiently simulable Clifford parameter points as a pre-optimisation to find a low energy initial condition. We numerically demonstrate the effectiveness of the technique, and how it depends on Hamiltonian structure, number of qubits…
▽ More
We present an initialisation method for variational quantum algorithms applicable to intermediate scale quantum computers. The method uses simulated annealing of the efficiently simulable Clifford parameter points as a pre-optimisation to find a low energy initial condition. We numerically demonstrate the effectiveness of the technique, and how it depends on Hamiltonian structure, number of qubits and circuit depth. While a range of different problems are considered, we note that the method is particularly useful for quantum chemistry problems. This presented method could help achieve a quantum advantage in noisy or fault-tolerant intermediate scale devices, even though we prove in general that the method is not arbitrarily scalable.
△ Less
Submitted 4 July, 2022;
originally announced July 2022.
-
Characterization of variational quantum algorithms using free fermions
Authors:
Gabriel Matos,
Chris N. Self,
Zlatko Papić,
Konstantinos Meichanetzidis,
Henrik Dreyer
Abstract:
We study variational quantum algorithms from the perspective of free fermions. By deriving the explicit structure of the associated Lie algebras, we show that the Quantum Approximate Optimization Algorithm (QAOA) on a one-dimensional lattice -- with and without decoupled angles -- is able to prepare all fermionic Gaussian states respecting the symmetries of the circuit. Leveraging these results, w…
▽ More
We study variational quantum algorithms from the perspective of free fermions. By deriving the explicit structure of the associated Lie algebras, we show that the Quantum Approximate Optimization Algorithm (QAOA) on a one-dimensional lattice -- with and without decoupled angles -- is able to prepare all fermionic Gaussian states respecting the symmetries of the circuit. Leveraging these results, we numerically study the interplay between these symmetries and the locality of the target state, and find that an absence of symmetries makes nonlocal states easier to prepare. An efficient classical simulation of Gaussian states, with system sizes up to $80$ and deep circuits, is employed to study the behavior of the circuit when it is overparameterized. In this regime of optimization, we find that the number of iterations to converge to the solution scales linearly with system size. Moreover, we observe that the number of iterations to converge to the solution decreases exponentially with the depth of the circuit, until it saturates at a depth which is quadratic in system size. Finally, we conclude that the improvement in the optimization can be explained in terms of better local linear approximations provided by the gradients.
△ Less
Submitted 17 March, 2023; v1 submitted 13 June, 2022;
originally announced June 2022.
-
Quantum machine learning of large datasets using randomized measurements
Authors:
Tobias Haug,
Chris N. Self,
M. S. Kim
Abstract:
Quantum computers promise to enhance machine learning for practical applications. Quantum machine learning for real-world data has to handle extensive amounts of high-dimensional data. However, conventional methods for measuring quantum kernels are impractical for large datasets as they scale with the square of the dataset size. Here, we measure quantum kernels using randomized measurements. The q…
▽ More
Quantum computers promise to enhance machine learning for practical applications. Quantum machine learning for real-world data has to handle extensive amounts of high-dimensional data. However, conventional methods for measuring quantum kernels are impractical for large datasets as they scale with the square of the dataset size. Here, we measure quantum kernels using randomized measurements. The quantum computation time scales linearly with dataset size and quadratic for classical post-processing. While our method scales in general exponentially in qubit number, we gain a substantial speed-up when running on intermediate-sized quantum computers. Further, we efficiently encode high-dimensional data into quantum computers with the number of features scaling linearly with the circuit depth. The encoding is characterized by the quantum Fisher information metric and is related to the radial basis function kernel. Our approach is robust to noise via a cost-free error mitigation scheme. We demonstrate the advantages of our methods for noisy quantum computers by classifying images with the IBM quantum computer. To achieve further speedups we distribute the quantum computational tasks between different quantum computers. Our method enables benchmarking of quantum machine learning algorithms with large datasets on currently available quantum computers.
△ Less
Submitted 1 December, 2022; v1 submitted 2 August, 2021;
originally announced August 2021.
-
Qubit Readout Error Mitigation with Bit-flip Averaging
Authors:
Alistair W. R. Smith,
Kiran E. Khosla,
Chris N. Self,
M. S. Kim
Abstract:
Quantum computers are becoming increasingly accessible, and may soon outperform classical computers for useful tasks. However, qubit readout errors remain a significant hurdle to running quantum algorithms on current devices. We present a scheme to more efficiently mitigate these errors on quantum hardware and numerically show that our method consistently gives advantage over previous mitigation s…
▽ More
Quantum computers are becoming increasingly accessible, and may soon outperform classical computers for useful tasks. However, qubit readout errors remain a significant hurdle to running quantum algorithms on current devices. We present a scheme to more efficiently mitigate these errors on quantum hardware and numerically show that our method consistently gives advantage over previous mitigation schemes. Our scheme removes biases in the readout errors allowing a general error model to be built with far fewer calibration measurements. Specifically, for reading out $n$-qubits we show a factor of $2^n$ reduction in the number of calibration measurements without sacrificing the ability to compensate for correlated errors. Our approach can be combined with, and simplify, other mitigation methods allowing tractable mitigation even for large numbers of qubits.
△ Less
Submitted 28 September, 2021; v1 submitted 10 June, 2021;
originally announced June 2021.
-
Variational quantum algorithm with information sharing
Authors:
Chris N. Self,
Kiran E. Khosla,
Alistair W. R. Smith,
Frederic Sauvage,
Peter D. Haynes,
Johannes Knolle,
Florian Mintert,
M. S. Kim
Abstract:
We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining multi-dimensional energy surfaces for small molecules and a spin model. Our method solves related variational problems in parallel by exploiting the global nature of Baye…
▽ More
We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining multi-dimensional energy surfaces for small molecules and a spin model. Our method solves related variational problems in parallel by exploiting the global nature of Bayesian optimisation and sharing information between different optimisers. Parallelisation makes our method ideally suited to next generation of variational problems with many physical degrees of freedom. This addresses a key challenge in scaling-up quantum algorithms towards demonstrating quantum advantage for problems of real-world interest.
△ Less
Submitted 23 July, 2021; v1 submitted 30 March, 2021;
originally announced March 2021.
-
Quantum Delocalised-Interactions
Authors:
A. J. Paige,
Hyukjoon Kwon,
Selwyn Simsek,
Chris N. Self,
Johnnie Gray,
M. S. Kim
Abstract:
Classical mechanics obeys the intuitive logic that a physical event happens at a definite spatial point. Entanglement however, breaks this logic by enabling interactions without a specific location. In this work we study these delocalised-interactions. These are quantum interactions that create less locational information than would be possible classically, as captured by the disturbance induced o…
▽ More
Classical mechanics obeys the intuitive logic that a physical event happens at a definite spatial point. Entanglement however, breaks this logic by enabling interactions without a specific location. In this work we study these delocalised-interactions. These are quantum interactions that create less locational information than would be possible classically, as captured by the disturbance induced on some spatial superposition state. We introduce quantum games to capture the effect and demonstrate a direct operational use for quantum concurrence in that it bounds the non-classical performance gain. We also find a connection with quantum teleportation, and demonstrate the games using an IBM quantum processor.
△ Less
Submitted 11 December, 2020; v1 submitted 30 April, 2020;
originally announced April 2020.
-
Geometric description of the Kitaev honeycomb lattice model
Authors:
Ashk Farjami,
Matthew D. Horner,
Chris N. Self,
Zlatko Papić,
Jiannis K. Pachos
Abstract:
It is widely accepted that topological superconductors can only have an effective interpretation in terms of curved geometry rather than gauge fields due to their charge neutrality. This approach is commonly employed in order to investigate their properties, such as the behaviour of their energy currents. Nevertheless, it is not known how accurately curved geometry can describe actual microscopic…
▽ More
It is widely accepted that topological superconductors can only have an effective interpretation in terms of curved geometry rather than gauge fields due to their charge neutrality. This approach is commonly employed in order to investigate their properties, such as the behaviour of their energy currents. Nevertheless, it is not known how accurately curved geometry can describe actual microscopic models. Here, we demonstrate that the low-energy properties of the Kitaev honeycomb lattice model, a topological superconductor that supports localised Majorana zero modes at its vortex excitations, are faithfully described in terms of Riemann-Cartan geometry. In particular, we show analytically that the continuum limit of the model is given in terms of the Majorana version of the Dirac Hamiltonian coupled to both curvature and torsion. We numerically establish the accuracy of the geometric description for a wide variety of couplings of the microscopic model. Our work opens up the opportunity to accurately predict dynamical properties of the Kitaev model from its effective geometric description.
△ Less
Submitted 5 June, 2020; v1 submitted 7 February, 2020;
originally announced February 2020.
-
Seeing topological edge and bulk currents in time-of-flight images
Authors:
Alvaro Rubio-García,
Chris N. Self,
Juan Jose García-Ripoll,
Jiannis K. Pachos
Abstract:
Here we provide a general methodology to directly measure the topological currents emerging in the optical lattice implementation of the Haldane model. Alongside the edge currents supported by gapless edge states, transverse currents can emerge in the bulk of the system whenever the local potential is varied in space, even if it does not cause a phase transition. In optical lattice implementations…
▽ More
Here we provide a general methodology to directly measure the topological currents emerging in the optical lattice implementation of the Haldane model. Alongside the edge currents supported by gapless edge states, transverse currents can emerge in the bulk of the system whenever the local potential is varied in space, even if it does not cause a phase transition. In optical lattice implementations the overall harmonic potential that traps the atoms provides the boundaries of the topological phase that supports the edge currents, as well as providing the potential gradient across the topological phase that gives rise to the bulk current. Both the edge and bulk currents are resilient to several experimental parameters such as trapping potential, temperature and disorder. We propose to investigate the properties of these currents directly from time-of-flight images with both short-time and long-time expansions.
△ Less
Submitted 14 October, 2019;
originally announced October 2019.
-
Topological bulk states and their currents
Authors:
Chris N. Self,
Alvaro Rubio-García,
Juan Jose García-Ripoll,
Jiannis K. Pachos
Abstract:
We provide evidence that, alongside topologically protected edge states, two-dimensional Chern insulators also support localised bulk states deep in their valance and conduction bands. These states manifest when local potential gradients are applied to the bulk, while all parts of the system remain adiabatically connected to the same phase. In turn, the bulk states produce bulk current transverse…
▽ More
We provide evidence that, alongside topologically protected edge states, two-dimensional Chern insulators also support localised bulk states deep in their valance and conduction bands. These states manifest when local potential gradients are applied to the bulk, while all parts of the system remain adiabatically connected to the same phase. In turn, the bulk states produce bulk current transverse to the strain. This occurs even when the potential is always below the energy gap, where one expects only edge currents to appear. Bulk currents are topologically protected and behave like edge currents under external influence, such as temperature or local disorder. Detecting topologically resilient bulk currents offers a direct means to probe the localised bulk states.
△ Less
Submitted 8 April, 2020; v1 submitted 4 June, 2019;
originally announced June 2019.
-
Thermally induced metallic phase in a gapped quantum spin liquid - a Monte Carlo study of the Kitaev model with parity projection
Authors:
Chris N. Self,
Johannes Knolle,
Sofyan Iblisdir,
Jiannis K. Pachos
Abstract:
Thermalisation is a probabilistic process. As such, it is generally expected that when we increase the temperature of a system its classical behaviour dominates its quantum coherences. By employing the Gibbs state of a translationally invariant quantum spin liquid - Kitaev's honeycomb lattice model - we demonstrate that an insulating phase at $T=0$ becomes metallic purely by increasing temperature…
▽ More
Thermalisation is a probabilistic process. As such, it is generally expected that when we increase the temperature of a system its classical behaviour dominates its quantum coherences. By employing the Gibbs state of a translationally invariant quantum spin liquid - Kitaev's honeycomb lattice model - we demonstrate that an insulating phase at $T=0$ becomes metallic purely by increasing temperature. In particular, we compute the finite temperature distribution of energies and show that it diverges logarithmically, as we move to small energies. The corresponding wave functions become critical alike as at Anderson transitions. These characteristics are obtained within a new exact Monte Carlo method that simulates the finite temperature behaviour of the Kitaev model. In particular, we take into account the projection onto the physical parity sectors, required for identifying the topological degeneracy of the model. Our work opens the possibility to detect thermal metal behaviour in spin liquid experiments.
△ Less
Submitted 12 September, 2018; v1 submitted 20 July, 2018;
originally announced July 2018.
-
Conformal energy currents on the edge of a topological superconductor
Authors:
Chris N. Self,
Jiannis K. Pachos,
James R. Wootton,
Sofyan Iblisdir
Abstract:
The boundary of a 2D topological superconductor can be modeled by a conformal field theory. Here we demonstrate the behaviors of this high level description emerging from a microscopic model at finite temperatures. To achieve that, we analyze the low energy sector of Kitaev's honeycomb lattice model and probe its energy current. We observe that the scaling of the energy current with temperature re…
▽ More
The boundary of a 2D topological superconductor can be modeled by a conformal field theory. Here we demonstrate the behaviors of this high level description emerging from a microscopic model at finite temperatures. To achieve that, we analyze the low energy sector of Kitaev's honeycomb lattice model and probe its energy current. We observe that the scaling of the energy current with temperature reveals the central charge of the conformal field theory, which is in agreement with the Chern number of the bulk. Importantly, these currents can discriminate between distinct topological phases at finite temperatures. We assess the resilience of this measurement of the central charge under coupling disorder, bulk dimerisation and defects at the boundary, thus establishing it as a favorable means of experimentally probing topological superconductors.
△ Less
Submitted 23 February, 2017; v1 submitted 20 July, 2016;
originally announced July 2016.
-
Quantum memories at finite temperature
Authors:
Benjamin J. Brown,
Daniel Loss,
Jiannis K. Pachos,
Chris N. Self,
James R. Wootton
Abstract:
To use quantum systems for technological applications we first need to preserve their coherence for macroscopic timescales, even at finite temperature. Quantum error correction has made it possible to actively correct errors that affect a quantum memory. An attractive scenario is the construction of passive storage of quantum information with minimal active support. Indeed, passive protection is t…
▽ More
To use quantum systems for technological applications we first need to preserve their coherence for macroscopic timescales, even at finite temperature. Quantum error correction has made it possible to actively correct errors that affect a quantum memory. An attractive scenario is the construction of passive storage of quantum information with minimal active support. Indeed, passive protection is the basis of robust and scalable classical technology, physically realized in the form of the transistor and the ferromagnetic hard disk. The discovery of an analogous quantum system is a challenging open problem, plagued with a variety of no-go theorems. Several approaches have been devised to overcome these theorems by taking advantage of their loopholes. Here we review the state-of-the-art developments in this field in an informative and pedagogical way. We give the main principles of self-correcting quantum memories and we analyze several milestone examples from the literature of two-, three- and higher-dimensional quantum memories.
△ Less
Submitted 15 November, 2016; v1 submitted 24 November, 2014;
originally announced November 2014.