-
Less Quantum, More Advantage: An End-to-End Quantum Algorithm for the Jones Polynomial
Authors:
Tuomas Laakkonen,
Enrico Rinaldi,
Chris N. Self,
Eli Chertkov,
Matthew DeCross,
David Hayes,
Brian Neyenhuis,
Marcello Benedetti,
Konstantinos Meichanetzidis
Abstract:
We present an end-to-end reconfigurable algorithmic pipeline for solving a famous problem in knot theory using a noisy digital quantum computer, namely computing the value of the Jones polynomial at the fifth root of unity within additive error for any input link, i.e. a closed braid. This problem is DQC1-complete for Markov-closed braids and BQP-complete for Plat-closed braids, and we accommodate…
▽ More
We present an end-to-end reconfigurable algorithmic pipeline for solving a famous problem in knot theory using a noisy digital quantum computer, namely computing the value of the Jones polynomial at the fifth root of unity within additive error for any input link, i.e. a closed braid. This problem is DQC1-complete for Markov-closed braids and BQP-complete for Plat-closed braids, and we accommodate both versions of the problem. Even though it is widely believed that DQC1 is strictly contained in BQP, and so is 'less quantum', the resource requirements of classical algorithms for the DQC1 version are at least as high as for the BQP version, and so we potentially gain 'more advantage' by focusing on Markov-closed braids in our exposition. We demonstrate our quantum algorithm on Quantinuum's H2-2 quantum computer and show the effect of problem-tailored error-mitigation techniques. Further, leveraging that the Jones polynomial is a link invariant, we construct an efficiently verifiable benchmark to characterise the effect of noise present in a given quantum processor. In parallel, we implement and benchmark the state-of-the-art tensor-network-based classical algorithms for computing the Jones polynomial. The practical tools provided in this work allow for precise resource estimation to identify near-term quantum advantage for a meaningful quantum-native problem in knot theory.
△ Less
Submitted 7 March, 2025;
originally announced March 2025.
-
Measuring Correlation and Entanglement between Molecular Orbitals on a Trapped-Ion Quantum Computer
Authors:
Gabriel Greene-Diniz,
Chris N. Self,
Michal Krompiec,
Luuk Coopmans,
Marcello Benedetti,
David Muñoz Ramo,
Matthias Rosenkranz
Abstract:
Quantifying correlation and entanglement between molecular orbitals can elucidate the role of quantum effects in strongly correlated reaction processes. However, accurately storing the wavefunction for a classical computation of those quantities can be prohibitive. Here we use the Quantinuum H1-1 trapped-ion quantum computer to calculate von Neumann entropies which quantify the orbital correlation…
▽ More
Quantifying correlation and entanglement between molecular orbitals can elucidate the role of quantum effects in strongly correlated reaction processes. However, accurately storing the wavefunction for a classical computation of those quantities can be prohibitive. Here we use the Quantinuum H1-1 trapped-ion quantum computer to calculate von Neumann entropies which quantify the orbital correlation and entanglement in a strongly correlated molecular system relevant to lithium-ion batteries (vinylene carbonate interacting with an O$_2$ molecule). As shown in previous works, fermionic superselection rules decrease correlations and reduce measurement overheads for constructing orbital reduced density matrices. Taking into account superselection rules we further reduce the number of measurements by finding commuting sets of Pauli operators. Using low overhead noise reduction techniques we calculate von Neumann entropies in excellent agreement with noiseless benchmarks, indicating that correlations and entanglement between molecular orbitals can be accurately estimated from a quantum computation. Our results show that the one-orbital entanglement vanishes unless opposite-spin open shell configurations are present in the wavefunction.
△ Less
Submitted 24 September, 2024;
originally announced September 2024.
-
Protecting Expressive Circuits with a Quantum Error Detection Code
Authors:
Chris N. Self,
Marcello Benedetti,
David Amaro
Abstract:
A successful quantum error correction protocol would allow quantum computers to run algorithms without suffering from the effects of noise. However, fully fault-tolerant quantum error correction is too resource intensive for existing quantum computers. In this context we develop a quantum error detection code for implementations on existing trapped-ion computers. By encoding $k$ logical qubits int…
▽ More
A successful quantum error correction protocol would allow quantum computers to run algorithms without suffering from the effects of noise. However, fully fault-tolerant quantum error correction is too resource intensive for existing quantum computers. In this context we develop a quantum error detection code for implementations on existing trapped-ion computers. By 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 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. 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 26 July, 2024; v1 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.
-
Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
Authors:
Joseph Vovrosh,
Kiran E. Khosla,
Sean Greenaway,
Christopher Self,
Myungshik Kim,
Johannes Knolle
Abstract:
To get the best possible results from current quantum devices error mitigation is essential. In this work we present a simple but effective error mitigation technique based on the assumption that noise in a deep quantum circuit is well described by global depolarizing error channels. By measuring the errors directly on the device, we use an error model ansatz to infer error-free results from noisy…
▽ More
To get the best possible results from current quantum devices error mitigation is essential. In this work we present a simple but effective error mitigation technique based on the assumption that noise in a deep quantum circuit is well described by global depolarizing error channels. By measuring the errors directly on the device, we use an error model ansatz to infer error-free results from noisy data. We highlight the effectiveness of our mitigation via two examples of recent interest in quantum many-body physics: entanglement measurements and real time dynamics of confinement in quantum spin chains. Our technique enables us to get quantitative results from the IBM quantum computers showing signatures of confinement, i.e. we are able to extract the meson masses of the confined excitations which were previously out of reach. Additionally, we show the applicability of this mitigation protocol in a wider setting with numerical simulations of more general tasks using a realistic error model. Our protocol is device-independent, simply implementable and leads to large improvements in results if the global errors are well described by depolarization.
△ Less
Submitted 28 April, 2021; v1 submitted 5 January, 2021;
originally announced January 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.
-
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.
