-
Quantum Convolutional Neural Network for Phase Recognition in Two Dimensions
Authors:
Leon C. Sander,
Nathan A. McMahon,
Petr Zapletal,
Michael J. Hartmann
Abstract:
Quantum convolutional neural networks (QCNNs) are quantum circuits for recognizing quantum phases of matter at low sampling cost and have been designed for condensed matter systems in one dimension. Here we construct a QCNN that can perform phase recognition in two dimensions and correctly identify the phase transition from a Toric Code phase with $\mathbb{Z}_2$-topological order to the paramagnet…
▽ More
Quantum convolutional neural networks (QCNNs) are quantum circuits for recognizing quantum phases of matter at low sampling cost and have been designed for condensed matter systems in one dimension. Here we construct a QCNN that can perform phase recognition in two dimensions and correctly identify the phase transition from a Toric Code phase with $\mathbb{Z}_2$-topological order to the paramagnetic phase. The network also exhibits a noise threshold up to which the topological order is recognized. Our work generalizes phase recognition with QCNNs to higher spatial dimensions and intrinsic topological order, where exploration and characterization via classical numerics become challenging.
△ Less
Submitted 4 July, 2024;
originally announced July 2024.
-
Error-tolerant quantum convolutional neural networks for symmetry-protected topological phases
Authors:
Petr Zapletal,
Nathan A. McMahon,
Michael J. Hartmann
Abstract:
The analysis of noisy quantum states prepared on current quantum computers is getting beyond the capabilities of classical computing. Quantum neural networks based on parametrized quantum circuits, measurements and feed-forward can process large amounts of quantum data to reduce measurement and computational costs of detecting non-local quantum correlations. The tolerance of errors due to decohere…
▽ More
The analysis of noisy quantum states prepared on current quantum computers is getting beyond the capabilities of classical computing. Quantum neural networks based on parametrized quantum circuits, measurements and feed-forward can process large amounts of quantum data to reduce measurement and computational costs of detecting non-local quantum correlations. The tolerance of errors due to decoherence and gate infidelities is a key requirement for the application of quantum neural networks on near-term quantum computers. Here we construct quantum convolutional neural networks (QCNNs) that can, in the presence of incoherent errors, recognize different symmetry-protected topological phases of generalized cluster-Ising Hamiltonians from one another as well as from topologically trivial phases. Using matrix product state simulations, we show that the QCNN output is robust against symmetry-breaking errors below a threshold error probability and against all symmetry-preserving errors provided the error channel is invertible. This is in contrast to string order parameters and the output of previously designed QCNNs, which vanish in the presence of any symmetry-breaking errors. To facilitate the implementation of the QCNNs on near-term quantum computers, the QCNN circuits can be shortened from logarithmic to constant depth in system size by performing a large part of the computation in classical post-processing. These constant-depth QCNNs reduce sample complexity exponentially with system size in comparison to the direct sampling using local Pauli measurements.
△ Less
Submitted 7 July, 2023;
originally announced July 2023.
-
Realizing Quantum Convolutional Neural Networks on a Superconducting Quantum Processor to Recognize Quantum Phases
Authors:
Johannes Herrmann,
Sergi Masot Llima,
Ants Remm,
Petr Zapletal,
Nathan A. McMahon,
Colin Scarato,
Francois Swiadek,
Christian Kraglund Andersen,
Christoph Hellings,
Sebastian Krinner,
Nathan Lacroix,
Stefania Lazar,
Michael Kerschbaum,
Dante Colao Zanuz,
Graham J. Norris,
Michael J. Hartmann,
Andreas Wallraff,
Christopher Eichler
Abstract:
Quantum computing crucially relies on the ability to efficiently characterize the quantum states output by quantum hardware. Conventional methods which probe these states through direct measurements and classically computed correlations become computationally expensive when increasing the system size. Quantum neural networks tailored to recognize specific features of quantum states by combining un…
▽ More
Quantum computing crucially relies on the ability to efficiently characterize the quantum states output by quantum hardware. Conventional methods which probe these states through direct measurements and classically computed correlations become computationally expensive when increasing the system size. Quantum neural networks tailored to recognize specific features of quantum states by combining unitary operations, measurements and feedforward promise to require fewer measurements and to tolerate errors. Here, we realize a quantum convolutional neural network (QCNN) on a 7-qubit superconducting quantum processor to identify symmetry-protected topological (SPT) phases of a spin model characterized by a non-zero string order parameter. We benchmark the performance of the QCNN based on approximate ground states of a family of cluster-Ising Hamiltonians which we prepare using a hardware-efficient, low-depth state preparation circuit. We find that, despite being composed of finite-fidelity gates itself, the QCNN recognizes the topological phase with higher fidelity than direct measurements of the string order parameter for the prepared states.
△ Less
Submitted 13 September, 2021;
originally announced September 2021.
-
Parallel decoding of multiple logical qubits in tensor-network codes
Authors:
Terry Farrelly,
Robert J. Harris,
Nathan A. McMahon,
Thomas M. Stace
Abstract:
We consider tensor-network stabilizer codes and show that their tensor-network decoder has the property that independent logical qubits can be decoded in parallel. As long as the error rate is below threshold, we show that this parallel decoder is essentially optimal. As an application, we verify this for the max-rate holographic Steane (heptagon) code. For holographic codes this tensor-network de…
▽ More
We consider tensor-network stabilizer codes and show that their tensor-network decoder has the property that independent logical qubits can be decoded in parallel. As long as the error rate is below threshold, we show that this parallel decoder is essentially optimal. As an application, we verify this for the max-rate holographic Steane (heptagon) code. For holographic codes this tensor-network decoder was shown to be efficient with complexity polynomial in n, the number of physical qubits. Here we show that, by using the parallel decoding scheme, the complexity is also linear in k, the number of logical qubits. Because the tensor-network contraction is computationally efficient, this allows us to exactly contract tensor networks corresponding to codes with up to half a million qubits. Finally, we calculate the bulk threshold (the threshold for logical qubits a fixed distance from the code centre) under depolarizing noise for the max-rate holographic Steane code to be 9.4%.
△ Less
Submitted 14 December, 2020;
originally announced December 2020.
-
Tensor-network codes
Authors:
Terry Farrelly,
Robert J. Harris,
Nathan A. McMahon,
Thomas M. Stace
Abstract:
Inspired by holographic codes and tensor-network decoders, we introduce tensor-network stabilizer codes which come with a natural tensor-network decoder. These codes can correspond to any geometry, but, as a special case, we generalize holographic codes beyond those constructed from perfect or block-perfect isometries, and we give an example that corresponds to neither. Using the tensor-network de…
▽ More
Inspired by holographic codes and tensor-network decoders, we introduce tensor-network stabilizer codes which come with a natural tensor-network decoder. These codes can correspond to any geometry, but, as a special case, we generalize holographic codes beyond those constructed from perfect or block-perfect isometries, and we give an example that corresponds to neither. Using the tensor-network decoder, we find a threshold of 18.8% for this code under depolarizing noise. We also show that for holographic codes the exact tensor-network decoder (with no bond-dimension truncation) is efficient with a complexity that is polynomial in the number of physical qubits, even for locally correlated noise.
△ Less
Submitted 22 September, 2020;
originally announced September 2020.
-
Decoding Holographic Codes with an Integer Optimisation Decoder
Authors:
Robert J. Harris,
Elliot Coupe,
Nathan A. McMahon,
Gavin K. Brennen,
Thomas M. Stace
Abstract:
We develop a most likely error Pauli error decoding algorithm for stabiliser codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical evidence for thresholds against Pauli errors for bulk qubits. We compare the performance of holographic code families of various code rates and find phenomenologic…
▽ More
We develop a most likely error Pauli error decoding algorithm for stabiliser codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical evidence for thresholds against Pauli errors for bulk qubits. We compare the performance of holographic code families of various code rates and find phenomenological Pauli error thresholds ranging from $7\%$ to $16\%$, depending on the code rate. Additionally we give numerical evidence that specific distance measures of the codes we consider scales polynomially with number of physical qubits.
△ Less
Submitted 17 December, 2020; v1 submitted 24 August, 2020;
originally announced August 2020.
-
Quantum State Discrimination as Bayesian Experimental Design
Authors:
Thomas Guff,
Yuval R. Sanders,
Nathan A. McMahon,
Alexei Gilchrist
Abstract:
We show that quantum state discrimination sits neatly in the framework of Bayesian experimental design. In this setting, the two main branches of quantum state discrimination (minimal error and maximal confidence) simply correspond to two different utility functions. This view allows straightforward extensions and mixing of different discrimination tasks by examining the utility functions, and to…
▽ More
We show that quantum state discrimination sits neatly in the framework of Bayesian experimental design. In this setting, the two main branches of quantum state discrimination (minimal error and maximal confidence) simply correspond to two different utility functions. This view allows straightforward extensions and mixing of different discrimination tasks by examining the utility functions, and to describe multi-objective discrimination tasks. In addition, the probability of success and the total confidence are resource monotones quantifying the usefulness of measurements. We give general conditions under which utility functions lead to resource monotones in the resource theory of quantum measurement.
△ Less
Submitted 28 June, 2020; v1 submitted 24 June, 2019;
originally announced June 2019.
-
A Resource Theory of Quantum Measurements
Authors:
Thomas Guff,
Nathan A. McMahon,
Yuval R. Sanders,
Alexei Gilchrist
Abstract:
Resource theories are broad frameworks that capture how useful objects are in performing specific tasks. In this paper we devise a formal resource theory quantum measurements, focusing on the ability of a measurement to acquire information. The objects of the theory are equivalence classes of positive operator-valued measures (POVMs), and the free transformations are changes to a measurement devic…
▽ More
Resource theories are broad frameworks that capture how useful objects are in performing specific tasks. In this paper we devise a formal resource theory quantum measurements, focusing on the ability of a measurement to acquire information. The objects of the theory are equivalence classes of positive operator-valued measures (POVMs), and the free transformations are changes to a measurement device that can only deteriorate its ability to report information about a physical system. We show that catalysis and purification, protocols that are possible in other resource theories, are impossible in our resource theory for quantum measurements. Standard measures of information gain are shown to be resource monotones, and the resource theory is applied to the task of quantum state discrimination.
△ Less
Submitted 30 April, 2021; v1 submitted 22 February, 2019;
originally announced February 2019.
-
MERA as a holographic strange correlator
Authors:
Nathan A. McMahon,
Sukhbinder Singh,
Gavin K. Brennen
Abstract:
The multi-scale entanglement renormalization ansatz (MERA) is a tensor network that can efficiently parameterize critical ground states on a 1D lattice, and also suggestively implement some aspects of the holographic correspondence of string theory on a lattice. Extending our recent work [S. Singh, Physical Review D 97, 026012 (2018); S. Singh, N. A. McMahon, and G. K. Brennen, Phys. Rev. D 97, 02…
▽ More
The multi-scale entanglement renormalization ansatz (MERA) is a tensor network that can efficiently parameterize critical ground states on a 1D lattice, and also suggestively implement some aspects of the holographic correspondence of string theory on a lattice. Extending our recent work [S. Singh, Physical Review D 97, 026012 (2018); S. Singh, N. A. McMahon, and G. K. Brennen, Phys. Rev. D 97, 026013 (2018)], we show how the MERA representation of a 1D critical ground state---which has long range entanglement---can be viewed as a strange correlator: the overlap of a 2D state with short range entanglement and a 2D product state. Strange correlators were recently introduced to map 2D symmetry protected or topologically ordered quantum states to critical systems in one lower dimension. The 2D quantum state dual to the input 1D critical state is obtained by lifting the MERA, a procedure which introduces bulk quantum degrees of freedom by inserting intertwiner tensors on each bond of the MERA tensor network. We show how this dual 2D bulk state exhibits several features of holography, for example, appearance of horizon-like holographic screens and bulk gauging of global on-site symmetries at the boundary. We also derive a quantum corrected Ryu-Takayanagi formula relating boundary entanglement entropy to bulk geodesic lengths---as measured by bulk entropy---and numerically test it for ground states of a set of unitary minimal model CFTs, as realized by 1D anyonic Heisenberg models.
△ Less
Submitted 30 December, 2018;
originally announced December 2018.
-
Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
Authors:
Robert J. Harris,
Nathan A. McMahon,
Gavin K. Brennen,
Thomas M. Stace
Abstract:
We expand the class of holographic quantum error correcting codes by develo** the notion of block perfect tensors, a wider class that includes previously defined perfect tensors. The relaxation of this constraint opens up a range of other holographic codes. We demonstrate this by introducing the self-dual CSS heptagon holographic code, based on the 7-qubit Steane code. Finally we show promising…
▽ More
We expand the class of holographic quantum error correcting codes by develo** the notion of block perfect tensors, a wider class that includes previously defined perfect tensors. The relaxation of this constraint opens up a range of other holographic codes. We demonstrate this by introducing the self-dual CSS heptagon holographic code, based on the 7-qubit Steane code. Finally we show promising thresholds for the erasure channel by applying a straightforward, optimal erasure decoder to the heptagon code and benchmark it against existing holographic codes.
△ Less
Submitted 16 July, 2018; v1 submitted 17 June, 2018;
originally announced June 2018.
-
Holographic spin networks from tensor network states
Authors:
Sukhwinder Singh,
Nathan A. McMahon,
Gavin K. Brennen
Abstract:
In the holographic correspondence of quantum gravity, a global onsite symmetry at the boundary generally translates to a local gauge symmetry in the bulk. We describe one way how the global boundary onsite symmetries can be gauged within the formalism of the multi-scale renormalization ansatz (MERA), in light of the ongoing discussion between tensor networks and holography. We describe how to "lif…
▽ More
In the holographic correspondence of quantum gravity, a global onsite symmetry at the boundary generally translates to a local gauge symmetry in the bulk. We describe one way how the global boundary onsite symmetries can be gauged within the formalism of the multi-scale renormalization ansatz (MERA), in light of the ongoing discussion between tensor networks and holography. We describe how to "lift" the MERA representation of the ground state of a generic one dimensional (1D) local Hamiltonian, which has a global onsite symmetry, to a dual quantum state of a 2D "bulk" lattice on which the symmetry appears gauged. The 2D bulk state decomposes in terms of spin network states, which label a basis in the gauge-invariant sector of the bulk lattice. This decomposition is instrumental to obtain expectation values of gauge-invariant observables in the bulk, and also reveals that the bulk state is generally entangled between the gauge and the remaining ("gravitational") bulk degrees of freedom that are not fixed by the symmetry. We present numerical results for ground states of several 1D critical spin chains to illustrate that the bulk entanglement potentially depends on the central charge of the underlying conformal field theory. We also discuss the possibility of emergent topological order in the bulk using a simple example, and also of emergent symmetries in the non-gauge ("gravitational") sector in the bulk. More broadly, our holographic model translates the MERA, a tensor network state, to a superposition of spin network states, as they appear in lattice gauge theories in one higher dimension.
△ Less
Submitted 29 January, 2018; v1 submitted 1 February, 2017;
originally announced February 2017.
-
Optimal architecture for a non-deterministic noiseless linear amplifier
Authors:
N. A. McMahon,
A. P. Lund,
T. C. Ralph
Abstract:
Non-deterministic quantum noiseless linear amplifiers are a new technology with interest in both fundamental understanding and new applications. With a noiseless linear amplifier it is possible to perform tasks such as improving the performance of quantum key distribution and purifying lossy channels. Previous designs for noiseless linear amplifiers involving linear optics and photon counting are…
▽ More
Non-deterministic quantum noiseless linear amplifiers are a new technology with interest in both fundamental understanding and new applications. With a noiseless linear amplifier it is possible to perform tasks such as improving the performance of quantum key distribution and purifying lossy channels. Previous designs for noiseless linear amplifiers involving linear optics and photon counting are non-optimal because they have a probability of success lower than the theoretical bound given by the theory of generalised quantum measurement. This paper develops a theoretical model which reaches this limit. We calculate the fidelity and probability of success of this new model for coherent states and Einstein-Podolsky-Rosen (EPR) entangled states.
△ Less
Submitted 28 July, 2013;
originally announced July 2013.