-
Nonunitary gates using measurements only
Authors:
Daniel Azses,
Jonathan Ruhman,
Eran Sela
Abstract:
Measurement-based quantum computation (MBQC) is a universal platform to realize unitary gates, only using measurements which act on a pre-prepared entangled resource state. By deforming the measurement bases, as well as the geometry of the resource state, we show that MBQC circuits always transmit and act on the input state but generally realize nonunitary logical gates. In contrast to the stabili…
▽ More
Measurement-based quantum computation (MBQC) is a universal platform to realize unitary gates, only using measurements which act on a pre-prepared entangled resource state. By deforming the measurement bases, as well as the geometry of the resource state, we show that MBQC circuits always transmit and act on the input state but generally realize nonunitary logical gates. In contrast to the stabilizer formalism which is often used for unitary gates, we find that ZX calculus is an ideal computation method of these nonunitary gates. As opposed to unitary gates, nonunitary gates can not be applied with certainty, due to the randomness of quantum measurements. We maximize the success probability of realizing nonunitary gates, and discuss applications including imaginary time evolution, which we demonstrate on a noisy intermediate scale quantum device.
△ Less
Submitted 28 December, 2023;
originally announced December 2023.
-
Redundant String Symmetry-Based Error Correction: Experiments on Quantum Devices
Authors:
Zhangjie Qin,
Daniel Azses,
Eran Sela,
Robert Raussendorf,
V. W. Scarola
Abstract:
Computational power in measurement-based quantum computing (MBQC) stems from symmetry protected topological (SPT) order of the entangled resource state. But resource states are prone to preparation errors. We introduce a quantum error correction (QEC) approach using redundant non-local symmetry of the resource state. We demonstrate it within a teleportation protocol based on extending the…
▽ More
Computational power in measurement-based quantum computing (MBQC) stems from symmetry protected topological (SPT) order of the entangled resource state. But resource states are prone to preparation errors. We introduce a quantum error correction (QEC) approach using redundant non-local symmetry of the resource state. We demonstrate it within a teleportation protocol based on extending the $\mathbb{Z}_2 \times \mathbb{Z}_2$ symmetry of one-dimensional cluster states to other graph states. Qubit ZZ-crosstalk errors, which are prominent in quantum devices, degrade the teleportation fidelity of the usual cluster state. However, as we demonstrate experimentally, once we grow graph states with redundant symmetry, perfect teleportation fidelity is restored. We identify the underlying redundant-SPT order as error-protected degeneracies in the entanglement spectrum.
△ Less
Submitted 19 October, 2023;
originally announced October 2023.
-
Multipartite entanglement and quantum error identification in $D$-dimensional cluster states
Authors:
Sowrabh Sudevan,
Daniel Azses,
Emanuele G. Dalla Torre,
Eran Sela,
Sourin Das
Abstract:
An entangled state is said to be $m$-uniform if the reduced density matrix of any $m$ qubits is maximally mixed. This is intimately linked to pure quantum error correction codes (QECCs), which allow not only to correct errors, but also to identify their precise nature and location. Here, we show how to create $m$-uniform states using local gates or interactions and elucidate several QECC applicati…
▽ More
An entangled state is said to be $m$-uniform if the reduced density matrix of any $m$ qubits is maximally mixed. This is intimately linked to pure quantum error correction codes (QECCs), which allow not only to correct errors, but also to identify their precise nature and location. Here, we show how to create $m$-uniform states using local gates or interactions and elucidate several QECC applications. We first show that $D$-dimensional cluster states are $m$-uniform with $m=2D$. This zero-correlation length cluster state does not have finite size corrections to its $m=2D$ uniformity, which is exact both for infinite and for large enough but finite lattices. Yet at some finite value of the lattice extension in each of the $D$ dimensions, which we bound, the uniformity is degraded due to finite support operators which wind around the system. We also outline how to achieve larger $m$ values using quasi-$D$ dimensional cluster states. This opens the possibility to use cluster states to benchmark errors on quantum computers. We demonstrate this ability on a superconducting quantum computer, focusing on the 1D cluster state which, we show, allows to detect and identify 1-qubit errors, distinguishing $X$, $Y$ and $Z$ errors.
△ Less
Submitted 31 August, 2023; v1 submitted 27 March, 2023;
originally announced March 2023.
-
Symmetry-resolved entanglement of 2D symmetry-protected topological states
Authors:
Daniel Azses,
David F. Mross,
Eran Sela
Abstract:
Symmetry-resolved entanglement is a useful tool for characterizing symmetry-protected topological states. In two dimensions, their entanglement spectra are described by conformal field theories but the symmetry resolution is largely unexplored. However, addressing this problem numerically requires system sizes beyond the reach of exact diagonalization. Here, we develop tensor network methods that…
▽ More
Symmetry-resolved entanglement is a useful tool for characterizing symmetry-protected topological states. In two dimensions, their entanglement spectra are described by conformal field theories but the symmetry resolution is largely unexplored. However, addressing this problem numerically requires system sizes beyond the reach of exact diagonalization. Here, we develop tensor network methods that can access much larger systems and determine universal and nonuniversal features in their entanglement. Specifically, we construct one-dimensional matrix product operators that encapsulate all the entanglement data of two-dimensional symmetry-protected topological states. We first demonstrate our approach for the Levin-Gu model. Next, we use the cohomology formalism to deform the phase away from the fine-tuned point and track the evolution of its entanglement features and their symmetry resolution. The entanglement spectra are always described by the same conformal field theory. However, the levels undergo a spectral flow in accordance with an insertion of a many-body Aharonov-Bohm flux.
△ Less
Submitted 10 March, 2023; v1 submitted 23 October, 2022;
originally announced October 2022.
-
Navigating the noise-depth tradeoff in adiabatic quantum circuits
Authors:
Daniel Azses,
Maxime Dupont,
Bram Evert,
Matthew J. Reagor,
Emanuele G. Dalla Torre
Abstract:
Adiabatic quantum algorithms solve computational problems by slowly evolving a trivial state to the desired solution. On an ideal quantum computer, the solution quality improves monotonically with increasing circuit depth. By contrast, increasing the depth in current noisy computers introduces more noise and eventually deteriorates any computational advantage. What is the optimal circuit depth tha…
▽ More
Adiabatic quantum algorithms solve computational problems by slowly evolving a trivial state to the desired solution. On an ideal quantum computer, the solution quality improves monotonically with increasing circuit depth. By contrast, increasing the depth in current noisy computers introduces more noise and eventually deteriorates any computational advantage. What is the optimal circuit depth that provides the best solution? Here, we address this question by investigating an adiabatic circuit that interpolates between the paramagnetic and ferromagnetic ground states of the one-dimensional quantum Ising model. We characterize the quality of the final output by the density of defects $d$, as a function of the circuit depth $N$ and noise strength $σ$. We find that $d$ is well-described by the simple form $d_\mathrm{ideal}+d_\mathrm{noise}$, where the ideal case $d_\mathrm{ideal}\sim N^{-1/2}$ is controlled by the Kibble-Zurek mechanism, and the noise contribution scales as $d_\mathrm{noise}\sim Nσ^2$. It follows that the optimal number of steps minimizing the number of defects goes as $\simσ^{-4/3}$. We implement this algorithm on a noisy superconducting quantum processor and find that the dependence of the density of defects on the circuit depth follows the predicted non-monotonous behavior and agrees well with noisy simulations. Our work allows one to efficiently benchmark quantum devices and extract their effective noise strength $σ$.
△ Less
Submitted 24 March, 2023; v1 submitted 22 September, 2022;
originally announced September 2022.
-
Observing Floquet topological order by symmetry resolution
Authors:
Daniel Azses,
Emanuele G. Dalla Torre,
Eran Sela
Abstract:
Symmetry protected topological order in one dimension leads to protected degeneracies between symmetry blocks of the reduced density matrix. In the presence of periodic driving, topological Floquet phases can be identified in terms of a cycling of these symmetry blocks between different charge quantum numbers. We discuss an example of this phenomenon with an Ising $\mathbb{Z}_2$ symmetry, using bo…
▽ More
Symmetry protected topological order in one dimension leads to protected degeneracies between symmetry blocks of the reduced density matrix. In the presence of periodic driving, topological Floquet phases can be identified in terms of a cycling of these symmetry blocks between different charge quantum numbers. We discuss an example of this phenomenon with an Ising $\mathbb{Z}_2$ symmetry, using both analytic methods and real quantum computers. By adiabatically moving along the phase diagram, we demonstrate that the cycling periodicity is broken in Floquet topological phase transitions. An equivalent signature of the topological Floquet phase is identified as a computational power allowing to teleport quantum information.
△ Less
Submitted 12 December, 2021; v1 submitted 2 September, 2021;
originally announced September 2021.
-
Playing quantum nonlocal games with six noisy qubits on the cloud
Authors:
Meron Sheffer,
Daniel Azses,
Emanuele G. Dalla Torre
Abstract:
Nonlocal games are extensions of Bell inequalities, aimed at demonstrating quantum advantage. These games are well suited for noisy quantum computers because they only require the preparation of a shallow circuit, followed by the measurement of non-commuting observable. Here, we consider the minimal implementation of the nonlocal game proposed in Science 362, 308 (2018). We test this game by prepa…
▽ More
Nonlocal games are extensions of Bell inequalities, aimed at demonstrating quantum advantage. These games are well suited for noisy quantum computers because they only require the preparation of a shallow circuit, followed by the measurement of non-commuting observable. Here, we consider the minimal implementation of the nonlocal game proposed in Science 362, 308 (2018). We test this game by preparing a 6-qubit cluster state using quantum computers on the cloud by IBM, Ionq, and Honeywell. Our approach includes several levels of optimization, such as circuit identities and error mitigation and allows us to cross the classical threshold and demonstrate quantum advantage in one quantum computer. We conclude by introducing a different inequality that allows us to observe quantum advantage in less accurate quantum computers, at the expense of probing a larger number of circuits.
△ Less
Submitted 17 February, 2022; v1 submitted 11 May, 2021;
originally announced May 2021.
-
Symmetry-resolved entanglement in symmetry-protected topological phases
Authors:
Daniel Azses,
Eran Sela
Abstract:
Symmetry protected topological phases (SPTs) have universal degeneracies in the entanglement spectrum in one dimension (1D). Here, we formulate this phenomenon in the framework of symmetry-resolved entanglement (SRE) using cohomology theory. We develop a general approach to compute entanglement measures of SPTs in any dimension and specifically SRE via a discrete path integral on multi-sheet Riema…
▽ More
Symmetry protected topological phases (SPTs) have universal degeneracies in the entanglement spectrum in one dimension (1D). Here, we formulate this phenomenon in the framework of symmetry-resolved entanglement (SRE) using cohomology theory. We develop a general approach to compute entanglement measures of SPTs in any dimension and specifically SRE via a discrete path integral on multi-sheet Riemann surfaces with generalized defects. The resulting path integral is expressed in terms of group cocycles describing the topological actions of SPTs. Their cohomology classification allows to identify universal entanglement properties. Specifically, we demonstrate an equi-block decomposition of the reduced density matrix into symmetry sectors, for all 1D topological phases protected by finite Abelian unitary symmetries.
△ Less
Submitted 31 December, 2020; v1 submitted 21 August, 2020;
originally announced August 2020.
-
Identification of symmetry-protected topological states on noisy quantum computers
Authors:
Daniel Azses,
Rafael Haenel,
Yehuda Naveh,
Robert Raussendorf,
Eran Sela,
Emanuele G. Dalla Torre
Abstract:
Identifying topological properties is a major challenge because, by definition, topological states do not have a local order parameter. While a generic solution to this challenge is not available yet, a broad class of topological states, namely symmetry-protected topological (SPT) states, can be identified by distinctive degeneracies in their entanglement spectrum. Here, we propose and realize two…
▽ More
Identifying topological properties is a major challenge because, by definition, topological states do not have a local order parameter. While a generic solution to this challenge is not available yet, a broad class of topological states, namely symmetry-protected topological (SPT) states, can be identified by distinctive degeneracies in their entanglement spectrum. Here, we propose and realize two complementary protocols to probe these degeneracies based on, respectively, symmetry-resolved entanglement entropies and measurement-based computational algorithms. The two protocols link quantum information processing to the classification of SPT phases of matter. They invoke the creation of a cluster state, and are implemented on an IBM quantum computer. The experimental findings are compared to noisy simulations, allowing us to study the stability of topological states to perturbations and noise.
△ Less
Submitted 22 September, 2020; v1 submitted 11 February, 2020;
originally announced February 2020.