-
Low overhead universality and quantum supremacy using only $Z$-control
Authors:
Brian Barch,
Razieh Mohseninia,
Daniel Lidar
Abstract:
We consider a model of quantum computation we call "Varying-$Z$" (V$Z$), defined by applying controllable $Z$-diagonal Hamiltonians in the presence of a uniform and constant external $X$-field, and prove that it is universal, even in 1D. Universality is demonstrated by construction of a universal gate set with $O(1)$ depth overhead. We then use this construction to describe a circuit whose output…
▽ More
We consider a model of quantum computation we call "Varying-$Z$" (V$Z$), defined by applying controllable $Z$-diagonal Hamiltonians in the presence of a uniform and constant external $X$-field, and prove that it is universal, even in 1D. Universality is demonstrated by construction of a universal gate set with $O(1)$ depth overhead. We then use this construction to describe a circuit whose output distribution cannot be classically simulated unless the polynomial hierarchy collapses, with the goal of providing a low-resource method of demonstrating quantum supremacy. The V$Z$ model can achieve quantum supremacy in $O(n)$ depth, equivalent to the random circuit sampling models despite a higher degree of homogeneity: it requires no individually addressed $X$-control.
△ Less
Submitted 23 March, 2021; v1 submitted 17 March, 2021;
originally announced March 2021.
-
Strongly measuring qubit quasiprobabilities behind out-of-time-ordered correlators
Authors:
Razieh Mohseninia,
José Raúl González Alonso,
Justin Dressel
Abstract:
Out-of-time-ordered correlators (OTOCs) have been proposed as a tool to witness quantum information scrambling in many-body system dynamics. These correlators can be understood as averages over nonclassical multi-time quasi-probability distributions (QPDs). These QPDs have more information, and their nonclassical features witness quantum information scrambling in a more nuanced way. However, their…
▽ More
Out-of-time-ordered correlators (OTOCs) have been proposed as a tool to witness quantum information scrambling in many-body system dynamics. These correlators can be understood as averages over nonclassical multi-time quasi-probability distributions (QPDs). These QPDs have more information, and their nonclassical features witness quantum information scrambling in a more nuanced way. However, their high dimensionality and nonclassicality make QPDs challenging to measure experimentally. We focus on the topical case of a many-qubit system and show how to obtain such a QPD in the laboratory using circuits with three and four sequential measurements. Averaging distinct values over the same measured distribution reveals either the OTOC or parameters of its QPD. Stronger measurements minimize experimental resources despite increased dynamical disturbance.
△ Less
Submitted 24 July, 2019;
originally announced July 2019.
-
Always-On Quantum Error Tracking with Continuous Parity Measurements
Authors:
Razieh Mohseninia,
Jing Yang,
Irfan Siddiqi,
Andrew N. Jordan,
Justin Dressel
Abstract:
We investigate quantum error correction using continuous parity measurements to correct bit-flip errors with the three-qubit code. Continuous monitoring of errors brings the benefit of a continuous stream of information, which facilitates passive error tracking in real time. It reduces overhead from the standard gate-based approach that periodically entangles and measures additional ancilla qubits…
▽ More
We investigate quantum error correction using continuous parity measurements to correct bit-flip errors with the three-qubit code. Continuous monitoring of errors brings the benefit of a continuous stream of information, which facilitates passive error tracking in real time. It reduces overhead from the standard gate-based approach that periodically entangles and measures additional ancilla qubits. However, the noisy analog signals from continuous parity measurements mandate more complicated signal processing to interpret syndromes accurately. We analyze the performance of several practical filtering methods for continuous error correction and demonstrate that they are viable alternatives to the standard ancilla-based approach. As an optimal filter, we discuss an unnormalized (linear) Bayesian filter, with improved computational efficiency compared to the related Wonham filter introduced by Mabuchi [New J. Phys. 11, 105044 (2009)]. We compare this optimal continuous filter to two practical variations of the simplest periodic boxcar-averaging-and-thresholding filter, targeting real-time hardware implementations with low-latency circuitry. As variations, we introduce a non-Markovian ``half-boxcar'' filter and a Markovian filter with a second adjustable threshold; these filters eliminate the dominant source of error in the boxcar filter, and compare favorably to the optimal filter. For each filter, we derive analytic results for the decay in average fidelity and verify them with numerical simulations.
△ Less
Submitted 2 November, 2020; v1 submitted 20 July, 2019;
originally announced July 2019.
-
Thermal stability of two-dimensional Topological Color Code
Authors:
Razieh Mohseninia
Abstract:
Thermal stability of the Topological Color Code in presence of a thermal bath is studied. We study the Lindblad evolution of the observables in the weak coupling limit of the Born-Markov approximation. The auto-correlation functions of the observables are used as a figure of merit for the thermal stability. We show that all of the observables auto-correlation functions decay exponentially in time.…
▽ More
Thermal stability of the Topological Color Code in presence of a thermal bath is studied. We study the Lindblad evolution of the observables in the weak coupling limit of the Born-Markov approximation. The auto-correlation functions of the observables are used as a figure of merit for the thermal stability. We show that all of the observables auto-correlation functions decay exponentially in time. By finding a lower bound of the decay rate, which is a constant independent of the system size, we show that the Topological Color Code is unstable against thermal fluctuations from the bath at finite temperature, even though it is stable at T=0 against local quantum perturbations.
△ Less
Submitted 10 July, 2016; v1 submitted 4 March, 2016;
originally announced March 2016.
-
The quantum (non-Abelian) Potts model and its exact solution
Authors:
Razieh Mohseninia,
Vahid Karimipour
Abstract:
We generalize the classical one dimensional Potts model to the case where the symmetry group is a non-Abelian finite group. It turns out that this new model has a quantum nature in that its spectrum of energy eigenstates consists of entangled states. We determine the complete energy spectrum, i.e. the ground states and all the excited states with their degeneracy structure. We calculate the partit…
▽ More
We generalize the classical one dimensional Potts model to the case where the symmetry group is a non-Abelian finite group. It turns out that this new model has a quantum nature in that its spectrum of energy eigenstates consists of entangled states. We determine the complete energy spectrum, i.e. the ground states and all the excited states with their degeneracy structure. We calculate the partition function by two different algebraic and combinatorial methods. We also determine the entanglement properties of its ground states.
△ Less
Submitted 24 December, 2015; v1 submitted 8 November, 2015;
originally announced November 2015.
-
Quantum phase transition in the $Z_3$ Kitaev-Potts model
Authors:
Razieh Mohseninia,
Saeed S. Jahromi,
Laleh Memarzadeh,
Vahid Karimipour
Abstract:
The stability of the topological order phase induced by the $Z_3$ Kitaev model, which is a candidate for fault-tolerant quantum computation, against the local order phase induced by the 3-State Potts model is studied. We show that the low energy sector of the Kitaev-Potts model is mapped to the Potts model in the presence of transverse magnetic field. Our study relies on two high-order series expa…
▽ More
The stability of the topological order phase induced by the $Z_3$ Kitaev model, which is a candidate for fault-tolerant quantum computation, against the local order phase induced by the 3-State Potts model is studied. We show that the low energy sector of the Kitaev-Potts model is mapped to the Potts model in the presence of transverse magnetic field. Our study relies on two high-order series expansion based on continuous unitary transformations in the limits of small- and large-Potts couplings as well as mean-field approximation. Our analysis reveals that the topological phase of the $Z_3$ Kitaev model breaks down to the Potts model through a first order phase transition. We capture the phase transition by analysis of the ground state energy, one-quasiparticle gap and geometric measure of entanglement.
△ Less
Submitted 21 May, 2015; v1 submitted 19 March, 2015;
originally announced March 2015.