-
Bridging Entanglement and Magic Resources through Operator Space
Authors:
Neil Dowling,
Kavan Modi,
Gregory A. L. White
Abstract:
Local operator entanglement (LOE) dictates the complexity of simulating Heisenberg evolution using tensor network methods, and serves as strong dynamical signature of quantum chaos. We show that LOE is also sensitive to how non-Clifford a unitary is: its magic resources. In particular, we prove that LOE is always upper-bound by three distinct magic monotones: $T$-count, unitary nullity, and operat…
▽ More
Local operator entanglement (LOE) dictates the complexity of simulating Heisenberg evolution using tensor network methods, and serves as strong dynamical signature of quantum chaos. We show that LOE is also sensitive to how non-Clifford a unitary is: its magic resources. In particular, we prove that LOE is always upper-bound by three distinct magic monotones: $T$-count, unitary nullity, and operator stabilizer Rényi entropy. Moreover, in the average case for large, random circuits, LOE and magic monotones approximately coincide. Our results imply that an operator evolution that is expensive to simulate using tensor network methods must also be inefficient using both stabilizer and Pauli truncation methods. A direct corollary of our bounds is that any quantum chaotic dynamics cannot be simulated classically. Entanglement in operator space therefore measures a unified picture of non-classical resources, in stark contrast to the Schrödinger picture.
△ Less
Submitted 19 February, 2025; v1 submitted 30 January, 2025;
originally announced January 2025.
-
Practical learning of multi-time statistics in open quantum systems
Authors:
Gregory A. L. White,
Lloyd C. L. Hollenberg,
Charles D. Hill,
Kavan Modi
Abstract:
Randomised measurements can efficiently characterise many-body quantum states by learning the expectation values of observables with low Pauli weights. In this paper, we generalise the theoretical tools of classical shadow tomography to the temporal domain to explore multi-time phenomena. This enables us to efficiently learn the features of multi-time processes such as correlated error rates, mult…
▽ More
Randomised measurements can efficiently characterise many-body quantum states by learning the expectation values of observables with low Pauli weights. In this paper, we generalise the theoretical tools of classical shadow tomography to the temporal domain to explore multi-time phenomena. This enables us to efficiently learn the features of multi-time processes such as correlated error rates, multi-time non-Markovianity, and temporal entanglement. We test the efficacy of these tools on a noisy quantum processor to characterise its noise features. Implementing these tools requires mid-circuit instruments, typically slow or unavailable in current quantum hardware. We devise a protocol to achieve fast and reliable instruments such that these multi-time distributions can be learned to a high accuracy. This enables a compact matrix product operator representation of large processes allowing us to showcase a reconstructed 20-step process (whose naive dimensionality is that of a 42-qubit state). Our techniques are pertinent to generic quantum stochastic dynamical processes, with a scope ranging across condensed matter physics, quantum biology, and in-depth diagnostics of noisy intermediate-scale quantum devices.
△ Less
Submitted 20 December, 2024;
originally announced December 2024.
-
Tensor-network decoders for process tensor descriptions of non-Markovian noise
Authors:
Fumiyoshi Kobayashi,
Hidetaka Manabe,
Gregory A. L. White,
Terry Farrelly,
Kavan Modi,
Thomas M. Stace
Abstract:
Quantum error correction (QEC) is essential for fault-tolerant quantum computation. Often in QEC errors are assumed to be independent and identically distributed and can be discretised to a random Pauli error during the execution of a quantum circuit. In real devices, however, the noise profile is much more complex and contains non-trivial spatiotemporal correlations, such as cross-talk, non-Marko…
▽ More
Quantum error correction (QEC) is essential for fault-tolerant quantum computation. Often in QEC errors are assumed to be independent and identically distributed and can be discretised to a random Pauli error during the execution of a quantum circuit. In real devices, however, the noise profile is much more complex and contains non-trivial spatiotemporal correlations, such as cross-talk, non-Markovianity, and their mixtures. Here, we examine the performance of two paradigmatic QEC codes in the presence of complex noise by using process tensors to represent spatiotemporal correlations beyond iid errors. This integration is an instance of the recently proposed \textit{strategic code}, which combines QEC with process tensors. In particular, we construct the maximum likelihood (ML) decoder for a quantum error correction code with a process tensor. To understand the computational overhead and implications of this approach, we implement our framework numerically for small code instances and evaluate its performance. We also propose a method to evaluate the performance of strategic codes and construct the ML decoder with an efficient tensor network approximation. Our results highlight the possible detrimental effects of correlated noise and potential pathways for designing decoders that account for such effects.
△ Less
Submitted 18 December, 2024;
originally announced December 2024.
-
Experimental measurement and a physical interpretation of quantum shadow enumerators
Authors:
Daniel Miller,
Kyano Levi,
Lukas Postler,
Alex Steiner,
Lennart Bittel,
Gregory A. L. White,
Yifan Tang,
Eric J. Kuehnke,
Antonio A. Mele,
Sumeet Khatri,
Lorenzo Leone,
Jose Carrasco,
Christian D. Marciniak,
Ivan Pogorelov,
Milena Guevara-Bertsch,
Robert Freund,
Rainer Blatt,
Philipp Schindler,
Thomas Monz,
Martin Ringbauer,
Jens Eisert
Abstract:
Throughout its history, the theory of quantum error correction has heavily benefited from translating classical concepts into the quantum setting. In particular, classical notions of weight enumerators, which relate to the performance of an error-correcting code, and MacWilliams' identity, which helps to compute enumerators, have been generalized to the quantum case. In this work, we establish a d…
▽ More
Throughout its history, the theory of quantum error correction has heavily benefited from translating classical concepts into the quantum setting. In particular, classical notions of weight enumerators, which relate to the performance of an error-correcting code, and MacWilliams' identity, which helps to compute enumerators, have been generalized to the quantum case. In this work, we establish a distinct relationship between the theoretical machinery of quantum weight enumerators and a seemingly unrelated physics experiment: we prove that Rains' quantum shadow enumerators - a powerful mathematical tool - arise as probabilities of observing fixed numbers of triplets in a Bell sampling experiment. This insight allows us to develop here a rigorous framework for the direct measurement of quantum weight enumerators, thus enabling experimental and theoretical studies of the entanglement structure of any quantum error-correcting code or state under investigation. On top of that, we derive concrete sample complexity bounds and physically-motivated robustness guarantees against unavoidable experimental imperfections. Finally, we experimentally demonstrate the possibility of directly measuring weight enumerators on a trapped-ion quantum computer. Our experimental findings are in good agreement with theoretical predictions and illuminate how entanglement theory and quantum error correction can cross-fertilize each other once Bell sampling experiments are combined with the theoretical machinery of quantum weight enumerators.
△ Less
Submitted 29 August, 2024;
originally announced August 2024.
-
Many-time physics in practice: characterising and controlling non-Markovian quantum stochastic processes
Authors:
Gregory A. L. White
Abstract:
Every year, substantial theoretical and experimental progress is made towards the realisation of a genuinely new computational paradigm in the construction of a quantum computer. But progress is fractal; to make headway is to unearth the next set of obstacles. Decades of work has so far overcome physical, mathematical, engineering, and information theoretic obstacles to produce the remarkable high…
▽ More
Every year, substantial theoretical and experimental progress is made towards the realisation of a genuinely new computational paradigm in the construction of a quantum computer. But progress is fractal; to make headway is to unearth the next set of obstacles. Decades of work has so far overcome physical, mathematical, engineering, and information theoretic obstacles to produce the remarkable high-fidelity devices we see today. But these devices must be near perfect to be useful. Indeed, advancements so far have precipitated sensitivity to a host of complex dynamical and control-based effects. Chief among these today are non-Markovian memory effects, where interactions between a quantum system and its surrounding environment can give rise to multi-time correlations. In this thesis, we address this issue and formally present a generalisation of quantum process tomography, called process tensor tomography (PTT). This establishes the ability to rigorously and systematically characterise non-Markovian open quantum systems, resolving many long-standing issues in the field. In the first part of this work, we present an original review of the literature and motivate the problem at hand. In the second, we develop the framework of PTT, including experiment design, post-processing algorithms, and both simulated and near-term device demonstrations. In particular, we demonstrate this as a tool for obtaining in-depth diagnostics about the nature and origin of temporal quantum correlations. Lastly, we dedicate our efforts to efficiency and self-consistency. To this effect, we explore theoretically processes with sparse memory structures. We then leverage this to develop various efficient estimation techniques tailored for different settings. The result is a robust and lightweight framework capable of both reconstructing and optimally controlling any non-Markovian open quantum dynamics.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Unifying non-Markovian characterisation with an efficient and self-consistent framework
Authors:
Gregory A. L. White,
Petar Jurcevic,
Charles D. Hill,
Kavan Modi
Abstract:
Noise on quantum devices is much more complex than it is commonly given credit. Far from usual models of decoherence, nearly all quantum devices are plagued both by a continuum of environments and temporal instabilities. These induce noisy quantum and classical correlations at the level of the circuit. The relevant spatiotemporal effects are difficult enough to understand, let alone combat. There…
▽ More
Noise on quantum devices is much more complex than it is commonly given credit. Far from usual models of decoherence, nearly all quantum devices are plagued both by a continuum of environments and temporal instabilities. These induce noisy quantum and classical correlations at the level of the circuit. The relevant spatiotemporal effects are difficult enough to understand, let alone combat. There is presently a lack of either scalable or complete methods to address the phenomena responsible for scrambling and loss of quantum information. Here, we make deep strides to remedy this problem. We establish a theoretical framework that uniformly incorporates and classifies all non-Markovian phenomena. Our framework is universal, assumes no parameters values, and is written entirely in terms of experimentally accessible circuit-level quantities. We formulate an efficient reconstruction using tensor network learning, allowing also for easy modularisation and simplification based on the expected physics of the system. This is then demonstrated through both extensive numerical studies and implementations on IBM Quantum devices, estimating a comprehensive set of spacetime correlations. Finally, we conclude our analysis with applications thereof to the efficacy of control techniques to counteract these effects -- including noise-aware circuit compilation and optimised dynamical decoupling. We find significant improvements are possible in the diamond norm and average gate fidelity of arbitrary $SU(4)$ operations, as well as related decoupling improvements in contrast to off-the-shelf schemes.
△ Less
Submitted 30 May, 2025; v1 submitted 13 December, 2023;
originally announced December 2023.
-
Topological Signal Processing on Quantum Computers for Higher-Order Network Analysis
Authors:
Caesnan M. G. Leditto,
Angus Southwell,
Behnam Tonekaboni,
Gregory A. L. White,
Muhammad Usman,
Kavan Modi
Abstract:
Predicting and analyzing global behaviour of complex systems is challenging due to the intricate nature of their component interactions. Recent work has started modelling complex systems using networks endowed with multiway interactions among nodes, known as higher-order networks. Simplicial complexes are a class of higher-order networks that have received significant attention due to their topolo…
▽ More
Predicting and analyzing global behaviour of complex systems is challenging due to the intricate nature of their component interactions. Recent work has started modelling complex systems using networks endowed with multiway interactions among nodes, known as higher-order networks. Simplicial complexes are a class of higher-order networks that have received significant attention due to their topological structure and connections to Hodge theory. Topological signal processing (TSP) utilizes these connections to analyze and manipulate signals defined on non-Euclidean domains such as simplicial complexes. In this work, we present a general quantum algorithm for implementing filtering processes in TSP and describe its application to extracting network data based on the Hodge decomposition. We leverage pre-existing tools introduced in recent quantum algorithms for topological data analysis and combine them with spectral filtering techniques using the quantum singular value transformation framework. While this paper serves as a proof-of-concept, we obtain a super-polynomial improvement over the best known classical algorithms for TSP filtering processes, modulo some important caveats about encoding and retrieving the data from a quantum state. The proposed algorithm generalizes the applicability of tools from quantum topological data analysis to novel applications in analyzing high-dimensional complex systems.
△ Less
Submitted 28 October, 2024; v1 submitted 12 December, 2023;
originally announced December 2023.
-
Randomised benchmarking for characterizing and forecasting correlated processes
Authors:
Xinfang Zhang,
Zhihao Wu,
Gregory A. L. White,
Zhongcheng Xiang,
Shun Hu,
Zhihui Peng,
Yong Liu,
Dongning Zheng,
Xiang Fu,
Anqi Huang,
Dario Poletti,
Kavan Modi,
Junjie Wu,
Mingtang Deng,
Chu Guo
Abstract:
The development of fault-tolerant quantum processors relies on the ability to control noise. A particularly insidious form of noise is temporally correlated or non-Markovian noise. By combining randomized benchmarking with supervised machine learning algorithms, we develop a method to learn the details of temporally correlated noise. In particular, we can learn the time-independent evolution opera…
▽ More
The development of fault-tolerant quantum processors relies on the ability to control noise. A particularly insidious form of noise is temporally correlated or non-Markovian noise. By combining randomized benchmarking with supervised machine learning algorithms, we develop a method to learn the details of temporally correlated noise. In particular, we can learn the time-independent evolution operator of system plus bath and this leads to (i) the ability to characterize the degree of non-Markovianity of the dynamics and (ii) the ability to predict the dynamics of the system even beyond the times we have used to train our model. We exemplify this by implementing our method on a superconducting quantum processor. Our experimental results show a drastic change between the Markovian and non-Markovian regimes for the learning accuracies.
△ Less
Submitted 10 December, 2023;
originally announced December 2023.
-
Capturing long-range memory structures with tree-geometry process tensors
Authors:
Neil Dowling,
Kavan Modi,
Roberto N. Muñoz,
Sukhbinder Singh,
Gregory A. L. White
Abstract:
We introduce a class of quantum non-Markovian processes -- dubbed process trees -- that exhibit polynomially decaying temporal correlations and memory distributed across time scales. This class of processes is described by a tensor network with tree-like geometry whose component tensors are (1) causality-preserving maps (superprocesses) and (2) locality-preserving temporal change of scale transfor…
▽ More
We introduce a class of quantum non-Markovian processes -- dubbed process trees -- that exhibit polynomially decaying temporal correlations and memory distributed across time scales. This class of processes is described by a tensor network with tree-like geometry whose component tensors are (1) causality-preserving maps (superprocesses) and (2) locality-preserving temporal change of scale transformations. We show that the long-range correlations in this class of processes tends to originate almost entirely from memory effects, and can accommodate genuinely quantum power-law correlations in time. Importantly, this class allows efficient computation of multi-time correlation functions. To showcase the potential utility of this model-agnostic class for numerical simulation of physical models, we show how it can efficiently approximate the strong memory dynamics of the paradigmatic spin-boson model, in terms of arbitrary multitime features. In contrast to an equivalently costly matrix product operator (MPO) representation, the ansatz produces a fiducial characterization of the relevant physics. Finally, leveraging 2D tensor network renormalization group methods, we detail an algorithm for deriving a process tree from an underlying Hamiltonian, via the Feynmann-Vernon influence functional. Our work lays the foundation for the development of more efficient numerical techniques in the field of strongly interacting open quantum systems, as well as the theoretical development of a temporal renormalization group scheme.
△ Less
Submitted 22 October, 2024; v1 submitted 7 December, 2023;
originally announced December 2023.
-
Noise-robust ground state energy estimates from deep quantum circuits
Authors:
Harish J. Vallury,
Michael A. Jones,
Gregory A. L. White,
Floyd M. Creevey,
Charles D. Hill,
Lloyd C. L. Hollenberg
Abstract:
In the lead up to fault tolerance, the utility of quantum computing will be determined by how adequately the effects of noise can be circumvented in quantum algorithms. Hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) have been designed for the short-term regime. However, as problems scale, VQE results are generally scrambled by noise on present-day hardware. W…
▽ More
In the lead up to fault tolerance, the utility of quantum computing will be determined by how adequately the effects of noise can be circumvented in quantum algorithms. Hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) have been designed for the short-term regime. However, as problems scale, VQE results are generally scrambled by noise on present-day hardware. While error mitigation techniques alleviate these issues to some extent, there is a pressing need to develop algorithmic approaches with higher robustness to noise. Here, we explore the robustness properties of the recently introduced quantum computed moments (QCM) approach to ground state energy problems, and show through an analytic example how the underlying energy estimate explicitly filters out incoherent noise. Motivated by this observation, we implement QCM for a model of quantum magnetism on IBM Quantum hardware to examine the noise-filtering effect with increasing circuit depth. We find that QCM maintains a remarkably high degree of error robustness where VQE completely fails. On instances of the quantum magnetism model up to 20 qubits for ultra-deep trial state circuits of up to ~500 CNOTs, QCM is still able to extract reasonable energy estimates. The observation is bolstered by an extensive set of experimental results. To match these results, VQE would need hardware improvement by some 2 orders of magnitude on error rates.
△ Less
Submitted 7 September, 2023; v1 submitted 16 November, 2022;
originally announced November 2022.
-
Filtering crosstalk from bath non-Markovianity via spacetime classical shadows
Authors:
Gregory A. L. White,
Kavan Modi,
Charles D. Hill
Abstract:
From an open system perspective non-Markovian effects due to a nearby bath or neighbouring qubits are dynamically equivalent. However, there is a conceptual distinction to account for: neighbouring qubits may be controlled. We combine recent advances in non-Markovian quantum process tomography with the framework of classical shadows to characterise spatiotemporal quantum correlations. Observables…
▽ More
From an open system perspective non-Markovian effects due to a nearby bath or neighbouring qubits are dynamically equivalent. However, there is a conceptual distinction to account for: neighbouring qubits may be controlled. We combine recent advances in non-Markovian quantum process tomography with the framework of classical shadows to characterise spatiotemporal quantum correlations. Observables here constitute operations applied to the system, where the free operation is the maximally depolarising channel. Using this as a causal break, we systematically erase causal pathways to narrow down the progenitors of temporal correlations. We show that one application of this is to filter out the effects of crosstalk and probe only non-Markovianity from an inaccessible bath. It also provides a lens on spatiotemporally spreading correlated noise throughout a lattice from common environments. We demonstrate both examples on synthetic data. Owing to the scaling of classical shadows, we can erase arbitrarily many neighbouring qubits at no extra cost. Our procedure is thus efficient and amenable to systems even with all-to-all interactions.
△ Less
Submitted 26 April, 2023; v1 submitted 27 October, 2022;
originally announced October 2022.
-
On the sampling complexity of open quantum systems
Authors:
Isobel A. Aloisio,
Gregory A. L. White,
Charles D. Hill,
Kavan Modi
Abstract:
Open quantum systems are ubiquitous in the physical sciences, with widespread applications in the areas of chemistry, condensed matter physics, material science, optics, and many more. Not surprisingly, there is significant interest in their efficient simulation. However, direct classical simulation quickly becomes intractable with coupling to an environment whose effective dimension grows exponen…
▽ More
Open quantum systems are ubiquitous in the physical sciences, with widespread applications in the areas of chemistry, condensed matter physics, material science, optics, and many more. Not surprisingly, there is significant interest in their efficient simulation. However, direct classical simulation quickly becomes intractable with coupling to an environment whose effective dimension grows exponentially. This raises the question: can quantum computers help model these complex dynamics? A first step in answering this question requires understanding the computational complexity of this task. Here, we map the temporal complexity of a process to the spatial complexity of a many-body state using a computational model known as the process tensor framework. With this, we are able to explore the simulation complexity of an open quantum system as a dynamic sampling problem: a system coupled to an environment can be probed at successive points in time -- accessing multi-time correlations. The complexity of multi-time sampling, which is an important and interesting problem in its own right, contains the complexity of master equations and stochastic maps as a special case. Our results show how the complexity of the underlying quantum stochastic process corresponds to the complexity of the associated family of master equations for the dynamics. We present both analytical and numerical examples whose multi-time sampling is as complex as sampling from a many-body state that is classically hard. This also implies that the corresponding family of master equations are classically hard. Our results pave the way for studying open quantum systems from a complexity-theoretic perspective, highlighting the role quantum computers will play in our understanding of quantum dynamics.
△ Less
Submitted 22 September, 2022;
originally announced September 2022.
-
Process Tomography on a 7-Qubit Quantum Processor via Tensor Network Contraction Path Finding
Authors:
Aidan Dang,
Gregory A. L. White,
Lloyd C. L. Hollenberg,
Charles D. Hill
Abstract:
Quantum process tomography (QPT), where a quantum channel is reconstructed through the analysis of repeated quantum measurements, is an important tool for validating the operation of a quantum processor. We detail the combined use of an existing QPT approach based on tensor networks (TNs) and unsupervised learning with TN contraction path finding algorithms in order to use TNs of arbitrary topolog…
▽ More
Quantum process tomography (QPT), where a quantum channel is reconstructed through the analysis of repeated quantum measurements, is an important tool for validating the operation of a quantum processor. We detail the combined use of an existing QPT approach based on tensor networks (TNs) and unsupervised learning with TN contraction path finding algorithms in order to use TNs of arbitrary topologies for reconstruction. Experiments were conducted on the 7-qubit IBM Quantum Falcon Processor ibmq_casablanca, where we demonstrate this technique by matching the topology of the tensor networks used for reconstruction with the topology of the processor, allowing us to extend past the characterisation of linear nearest neighbour circuits. Furthermore, we conduct single-qubit gate set tomography (GST) on each individual qubit to correct for separable errors during the state preparation and measurement phases of QPT, which are separate from the channel under consideration but may negatively impact the quality of its reconstruction. We are able to report a fidelity of 0.89 against the ideal unitary channel of a single-cycle random quantum circuit performed on ibmq_casablanca, after obtaining just $1.1 \times 10^5$ measurements for the reconstruction of this 7-qubit process. This represents more than five orders of magnitude fewer total measurements than the number needed to conduct full, traditional QPT on a 7-qubit process.
△ Less
Submitted 12 December, 2021;
originally announced December 2021.
-
Truncated phase-based quantum arithmetic: error propagation and resource reduction
Authors:
G. A. L. White,
C. D. Hill,
L. C. L. Hollenberg
Abstract:
There are two important, and potentially interconnecting, avenues to the realisation of large-scale quantum algorithms: improvement of the hardware, and reduction of resource requirements demanded by algorithm components. In focusing on the latter, one crucial subroutine to many sought-after applications is the quantum adder. A variety of different implementations exist with idiosyncratic pros and…
▽ More
There are two important, and potentially interconnecting, avenues to the realisation of large-scale quantum algorithms: improvement of the hardware, and reduction of resource requirements demanded by algorithm components. In focusing on the latter, one crucial subroutine to many sought-after applications is the quantum adder. A variety of different implementations exist with idiosyncratic pros and cons. One of these, the Draper quantum Fourier adder, offers the lowest qubit count of any adder, but requires a substantial number of gates as well as extremely fine rotations. In this work, we present a modification of the Draper adder which eliminates small-angle rotations to highly coarse levels, matched with some strategic corrections. This reduces hardware requirements without sacrificing the qubit saving. We show that the inherited loss of fidelity is directly given by the rate of carry and borrow bits in the computation. We derive formulae to predict this, complemented by complete gate-level matrix product state simulations of the circuit. Moreover, we analytically describe the effects of possible stochastic control error. We present an in-depth analysis of this approach in the context of Shor's algorithm, focusing on the factoring of RSA-2048. Surprisingly, we find that each of the $7\times 10^7$ quantum Fourier transforms may be truncated down to $π/64$, with additive rotations left only slightly finer. This result is much more efficient than previously realised. We quantify savings both in terms of logical resources and raw magic states, demonstrating that phase adders can be competitive with Toffoli-based constructions.
△ Less
Submitted 1 July, 2024; v1 submitted 1 October, 2021;
originally announced October 2021.
-
What can unitary sequences tell us about multi-time physics?
Authors:
Gregory A. L. White,
Felix A. Pollock,
Lloyd C. L. Hollenberg,
Charles D. Hill,
Kavan Modi
Abstract:
Multi-time quantum processes are endowed with the same richness as multipartite states, including temporal entanglement and exotic causal structures. However, experimentally probing these rich phenomena leans heavily on fast and clean mid-circuit measurements, which are rarely available. We show here how surprisingly accessible these phenomena are in nascent quantum processors even when faced with…
▽ More
Multi-time quantum processes are endowed with the same richness as multipartite states, including temporal entanglement and exotic causal structures. However, experimentally probing these rich phenomena leans heavily on fast and clean mid-circuit measurements, which are rarely available. We show here how surprisingly accessible these phenomena are in nascent quantum processors even when faced with substantially limited control. We work within the limitation where only unitary control is allowed, followed by a terminating measurement. Within this setting, we first develop a witness for genuine multi-time entanglement, and then methods to bound (from top and bottom) multi-time entanglement, non-Markovianity, purity, entropy, and other correlative measures. Our tools are designed to be implemented on quantum information processors, which we proceed to demonstrate. Finally, we discuss the limitations of these methods by testing them across random multi-time processes. Conceptually, this broadens our understanding of the extent to which temporal correlations may be determined with only deterministic control. Our techniques are pertinent to generic quantum stochastic dynamical processes, with a scope ranging across condensed matter physics, quantum biology, and in-depth diagnostics of NISQ-era quantum devices.
△ Less
Submitted 6 April, 2025; v1 submitted 29 July, 2021;
originally announced July 2021.
-
Non-Markovian Quantum Process Tomography
Authors:
Gregory A. L. White,
Felix A. Pollock,
Lloyd C. L. Hollenberg,
Kavan Modi,
Charles D. Hill
Abstract:
Characterisation protocols have so far played a central role in the development of noisy intermediate-scale quantum (NISQ) computers capable of impressive quantum feats. This trajectory is expected to continue in building the next generation of devices: ones that can surpass classical computers for particular tasks -- but progress in characterisation must keep up with the complexities of intricate…
▽ More
Characterisation protocols have so far played a central role in the development of noisy intermediate-scale quantum (NISQ) computers capable of impressive quantum feats. This trajectory is expected to continue in building the next generation of devices: ones that can surpass classical computers for particular tasks -- but progress in characterisation must keep up with the complexities of intricate device noise. A missing piece in the zoo of characterisation procedures is tomography which can completely describe non-Markovian dynamics over a given time frame. Here, we formally introduce a generalisation of quantum process tomography, which we call process tensor tomography. We detail the experimental requirements, construct the necessary post-processing algorithms for maximum-likelihood estimation, outline the best-practice aspects for accurate results, and make the procedure efficient for low-memory processes. The characterisation is a pathway to diagnostics and informed control of correlated noise. As an example application of the hardware-agnostic technique, we show how its predictive control can be used to substantially improve multi-time circuit fidelities on superconducting quantum devices. Our methods could form the core for carefully developed software that may help hardware consistently pass the fault-tolerant noise threshold.
△ Less
Submitted 23 May, 2022; v1 submitted 22 June, 2021;
originally announced June 2021.
-
Whole-device entanglement in a 65-qubit superconducting quantum computer
Authors:
Gary J. Mooney,
Gregory A. L. White,
Charles D. Hill,
Lloyd C. L. Hollenberg
Abstract:
The ability to generate large-scale entanglement is an important progenitor of quantum information processing capability in noisy intermediate-scale quantum (NISQ) devices. In this paper, we investigate the extent to which entangled quantum states over large numbers of qubits can be prepared on current superconducting quantum devices. We prepared native-graph states on the IBM Quantum 65-qubit…
▽ More
The ability to generate large-scale entanglement is an important progenitor of quantum information processing capability in noisy intermediate-scale quantum (NISQ) devices. In this paper, we investigate the extent to which entangled quantum states over large numbers of qubits can be prepared on current superconducting quantum devices. We prepared native-graph states on the IBM Quantum 65-qubit $\textit{ibmq_manhattan}$ device and the 53-qubit $\textit{ibmq_rochester}$ device and applied quantum readout-error mitigation (QREM). Connected entanglement graphs spanning each of the full devices were detected, indicating bipartite entanglement over the whole of each device. The application of QREM was shown to increase the observed entanglement within all measurements, in particular, the detected number of entangled pairs of qubits found within $\textit{ibmq_rochester}$ increased from 31 to 56 of the total 58 connected pairs. The results of this work indicate full bipartite entanglement in two of the largest superconducting devices to date.
△ Less
Submitted 3 October, 2021; v1 submitted 23 February, 2021;
originally announced February 2021.
-
Hyperpolarisation of external nuclear spins using nitrogen-vacancy centre ensembles
Authors:
A. J. Healey,
L. T. Hall,
G. A. L. White,
T. Teraji,
M. -A. Sani,
F. Separovic,
J. -P. Tetienne,
L. C. L. Hollenberg
Abstract:
The nitrogen-vacancy (NV) centre in diamond has emerged as a candidate to non-invasively hyperpolarise nuclear spins in molecular systems to improve the sensitivity of nuclear magnetic resonance (NMR) experiments. Several promising proof of principle experiments have demonstrated small-scale polarisation transfer from single NVs to hydrogen spins outside the diamond. However, the scaling up of the…
▽ More
The nitrogen-vacancy (NV) centre in diamond has emerged as a candidate to non-invasively hyperpolarise nuclear spins in molecular systems to improve the sensitivity of nuclear magnetic resonance (NMR) experiments. Several promising proof of principle experiments have demonstrated small-scale polarisation transfer from single NVs to hydrogen spins outside the diamond. However, the scaling up of these results to the use of a dense NV ensemble, which is a necessary prerequisite for achieving realistic NMR sensitivity enhancement, has not yet been demonstrated. In this work, we present evidence for a polarising interaction between a shallow NV ensemble and external nuclear targets over a micrometre scale, and characterise the challenges in achieving useful polarisation enhancement. In the most favourable example of the interaction with hydrogen in a solid state target, a maximum polarisation transfer rate of $\approx 7500$ spins per second per NV is measured, averaged over an area containing order $10^6$ NVs. Reduced levels of polarisation efficiency are found for liquid state targets, where molecular diffusion limits the transfer. Through analysis via a theoretical model, we find that our results suggest implementation of this technique for NMR sensitivity enhancement is feasible following realistic diamond material improvements.
△ Less
Submitted 28 January, 2021;
originally announced January 2021.
-
Generation and verification of 27-qubit Greenberger-Horne-Zeilinger states in a superconducting quantum computer
Authors:
Gary J. Mooney,
Gregory A. L. White,
Charles D. Hill,
Lloyd C. L. Hollenberg
Abstract:
Generating and detecting genuine multipartite entanglement (GME) of sizeable quantum states prepared on physical devices is an important benchmark for highlighting the progress of near-term quantum computers. A common approach to certify GME is to prepare a Greenberger-Horne-Zeilinger (GHZ) state and measure a GHZ fidelity of at least 0.5. We measure the fidelities using multiple quantum coherence…
▽ More
Generating and detecting genuine multipartite entanglement (GME) of sizeable quantum states prepared on physical devices is an important benchmark for highlighting the progress of near-term quantum computers. A common approach to certify GME is to prepare a Greenberger-Horne-Zeilinger (GHZ) state and measure a GHZ fidelity of at least 0.5. We measure the fidelities using multiple quantum coherences of GHZ states on 11 to 27 qubits prepared on the IBM Quantum ibmq_montreal device. Combinations of quantum readout error mitigation (QREM) and parity verification error detection are applied to the states. A fidelity of $0.546 \pm 0.017$ was recorded for a 27-qubit GHZ state when QREM was used, demonstrating GME across the full device with a confidence level of 98.6%. We benchmarked the effect of parity verification on GHZ fidelity for two GHZ state preparation embeddings on the heavy-hexagon architecture. The results show that the effect of parity verification, while relatively modest, led to a detectable improvement of GHZ fidelity.
△ Less
Submitted 20 August, 2021; v1 submitted 21 January, 2021;
originally announced January 2021.
-
Prospects for nuclear spin hyperpolarisation of molecular samples using nitrogen-vacancy centres in diamond
Authors:
J. -P. Tetienne,
L. T. Hall,
A. J. Healey,
G. A. L. White,
M. -A. Sani,
F. Separovic,
L. C. L. Hollenberg
Abstract:
After initial proof-of-principle demonstrations, optically pumped nitrogen-vacancy (NV) centres in diamond have been proposed as a non-invasive platform to achieve hyperpolarisation of nuclear spins in molecular samples over macroscopic volumes and enhance the sensitivity in nuclear magnetic resonance (NMR) experiments. In this work, we model the process of polarisation of external samples by NV c…
▽ More
After initial proof-of-principle demonstrations, optically pumped nitrogen-vacancy (NV) centres in diamond have been proposed as a non-invasive platform to achieve hyperpolarisation of nuclear spins in molecular samples over macroscopic volumes and enhance the sensitivity in nuclear magnetic resonance (NMR) experiments. In this work, we model the process of polarisation of external samples by NV centres and theoretically evaluate their performance in a range of scenarios. We find that average nuclear spin polarisations exceeding 10% can in principle be generated over macroscopic sample volumes ($\gtrsimμ$L) with a careful engineering of the system's geometry to maximise the diamond-sample contact area. The fabrication requirements and other practical challenges are discussed. We then explore the possibility of exploiting local polarisation enhancements in nano/micro-NMR experiments based on NV centres. For micro-NMR, we find that modest signal enhancements over thermal polarisation (by 1-2 orders of magnitude) can in essence be achieved with existing technology, with larger enhancements achievable via micro-structuring of the sample/substrate interface. However, there is generally no benefit for nano-NMR where the detection of statistical polarisation provides the largest signal-to-noise ratio. This work will guide future experimental efforts to integrate NV-based hyperpolarisation to NMR systems.
△ Less
Submitted 27 August, 2020;
originally announced August 2020.
-
Demonstration of non-Markovian process characterisation and control on a quantum processor
Authors:
Gregory A. L. White,
Charles D. Hill,
Felix A. Pollock,
Lloyd C. L. Hollenberg,
Kavan Modi
Abstract:
In the scale-up of quantum computers, the framework underpinning fault-tolerance generally relies on the strong assumption that environmental noise affecting qubit logic is uncorrelated (Markovian). However, as physical devices progress well into the complex multi-qubit regime, attention is turning to understanding the appearance and mitigation of correlated -- or non-Markovian -- noise, which pos…
▽ More
In the scale-up of quantum computers, the framework underpinning fault-tolerance generally relies on the strong assumption that environmental noise affecting qubit logic is uncorrelated (Markovian). However, as physical devices progress well into the complex multi-qubit regime, attention is turning to understanding the appearance and mitigation of correlated -- or non-Markovian -- noise, which poses a serious challenge to the progression of quantum technology. This error type has previously remained elusive to characterisation techniques. Here, we develop a framework for characterising non-Markovian dynamics in quantum systems and experimentally test it on multi-qubit superconducting quantum devices. Where noisy processes cannot be accounted for using standard Markovian techniques, our reconstruction predicts the behaviour of the devices with an infidelity of $10^{-3}$. Our results show this characterisation technique leads to superior quantum control and extension of coherence time by effective decoupling from the non-Markovian environment. This framework, validated by our results, is applicable to any controlled quantum device and offers a significant step towards optimal device operation and noise reduction.
△ Less
Submitted 9 December, 2020; v1 submitted 29 April, 2020;
originally announced April 2020.
-
Performance optimization for drift-robust fidelity improvement of two-qubit gates
Authors:
Gregory A. L. White,
Charles D. Hill,
Lloyd C. L. Hollenberg
Abstract:
Quantum system characterization techniques represent the front line in the identification and mitigation of noise in quantum computing, but can be expensive in terms of quantum resources and time to repeatedly employ. Another challenging aspect is that parameters governing the performance of various operations tend to drift over time, and monitoring these is hence a difficult task. One of the most…
▽ More
Quantum system characterization techniques represent the front line in the identification and mitigation of noise in quantum computing, but can be expensive in terms of quantum resources and time to repeatedly employ. Another challenging aspect is that parameters governing the performance of various operations tend to drift over time, and monitoring these is hence a difficult task. One of the most promising characterization techniques, gate set tomography (GST), provides a self-consistent estimate of the completely positive, trace-preserving (CPTP) maps for a complete set of gates, as well as preparation and measurement operators. We develop a method for performance optimization seeded by tomography (POST), which couples the power of GST with a classical optimization routine to achieve a consistent gate improvement in just a short number of steps within a given calibration cycle. By construction, the POST procedure finds the best available gate operation given the hardware, and is therefore robust to the effects of drift. Further, in comparison to other quantum error mitigation techniques, it builds upon a one-time application of GST. To demonstrate the performance of this method on a real quantum computer, we map out the operations of six qubit pairs on the superconducting \emph{ibmq\_poughkeepsie} quantum device. Under the restriction of logical-only control, we monitor the performance of the POST approach on a chosen CNOT gate over a period of six weeks. In this time, we achieve a consistent improvement in gate fidelity, averaging a fidelity increase of 21.1\% as measured by randomized benchmarking. The POST approach should find wide applicability as it is hardware agnostic, and can be applied at the upper logical level or at a deeper pulse control level.
△ Less
Submitted 14 January, 2021; v1 submitted 27 November, 2019;
originally announced November 2019.
-
Quantum bath control with nuclear spin state selectivity via pulse-adjusted dynamical decoupling
Authors:
J. E. Lang,
D. A. Broadway,
G. A. L. White,
L. T. Hall,
A. Stacey,
L. C. L. Hollenberg,
T. S. Monteiro,
J. -P. Tetienne
Abstract:
Dynamical decoupling (DD) is a powerful method for controlling arbitrary open quantum systems. In quantum spin control, DD generally involves a sequence of timed spin flips ($π$ rotations) arranged to average out or selectively enhance coupling to the environment. Experimentally, errors in the spin flips are inevitably introduced, motivating efforts to optimise error-robust DD. Here we invert this…
▽ More
Dynamical decoupling (DD) is a powerful method for controlling arbitrary open quantum systems. In quantum spin control, DD generally involves a sequence of timed spin flips ($π$ rotations) arranged to average out or selectively enhance coupling to the environment. Experimentally, errors in the spin flips are inevitably introduced, motivating efforts to optimise error-robust DD. Here we invert this paradigm: by introducing particular control "errors" in standard DD, namely a small constant deviation from perfect $π$ rotations (pulse adjustments), we show we obtain protocols that retain the advantages of DD while introducing the capabilities of quantum state readout and polarisation transfer. We exploit this nuclear quantum state selectivity on an ensemble of nitrogen-vacancy centres in diamond to efficiently polarise the $^{13}$C quantum bath. The underlying physical mechanism is generic and paves the way to systematic engineering of pulse-adjusted protocols with nuclear state selectivity for quantum control applications.
△ Less
Submitted 1 April, 2019;
originally announced April 2019.