Noisy Stabilizer Formalism
- URL: http://arxiv.org/abs/2212.08677v2
- Date: Fri, 5 May 2023 13:54:05 GMT
- Title: Noisy Stabilizer Formalism
- Authors: Maria Flors Mor-Ruiz and Wolfgang D\"ur
- Abstract summary: We develop a noisy stabilizer formalism, i.e., a method that allows one to efficiently describe and follow pure states.
The method scales linearly in the number of qubits of the initial state, but exponentially in the size of the target state.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Despite the exponential overhead to describe general multi-qubit quantum
states and processes, efficient methods for certain state families and
operations have been developed and utilised. The stabilizer formalism and the
Gottesman-Knill theorem, where pure stabilizer or graph states are manipulated
by Clifford operations and Pauli measurements, are prominent examples, and
these states play a major role in many applications in quantum technologies.
Here we develop a noisy stabilizer formalism, i.e., a method that allows one
not only to efficiently describe and follow pure states under Clifford
operations and Pauli measurements but also Pauli noise processes acting on such
stabilizer states, including uncorrelated and correlated dephasing and single-
or multi-qubit depolarizing noise. The method scales linearly in the number of
qubits of the initial state, but exponentially in the size of the target state.
Thus, whenever a noisy stabilizer state is manipulated by means of local Pauli
measurements such that a multipartite entangled state of a few qubits is
generated, one can efficiently describe the resulting state.
Related papers
- Doped stabilizer states in many-body physics and where to find them [0.0]
This work uncovers a fundamental connection between doped stabilizer states and the structure of eigenstates in many-body quantum systems.
We develop efficient classical algorithms for tasks such as finding low-energy eigenstates, simulating quench dynamics, and computing entanglement entropies in these systems.
arXiv Detail & Related papers (2024-03-22T02:21:48Z) - Stabilizer ground states: theory, algorithms and applications [0.5735035463793009]
We develop an equivalence formalism for identifying stabilizer ground states of general Pauli Hamiltonians.
We also develop an exact and linear-scaled algorithm to obtain stabilizer ground states of 1D local Hamiltonians.
arXiv Detail & Related papers (2024-03-13T11:54:25Z) - Catalytic and asymptotic equivalence for quantum entanglement [68.8204255655161]
Many-copy entanglement manipulation procedures allow for highly entangled pure states from noisy states.
We show that using an entangled catalyst cannot enhance the singlet distillation rate of a distillable quantum state.
Our findings provide a comprehensive understanding of the capabilities and limitations of both catalytic and state transformations of entangled states.
arXiv Detail & Related papers (2023-05-05T12:57:59Z) - Dissipative preparation and stabilization of many-body quantum states in
a superconducting qutrit array [55.41644538483948]
We present and analyze a protocol for driven-dissipatively preparing and stabilizing a manifold of quantum manybody entangled states.
We perform theoretical modeling of this platform via pulse-level simulations based on physical features of real devices.
Our work shows the capacity of driven-dissipative superconducting cQED systems to host robust and self-corrected quantum manybody states.
arXiv Detail & Related papers (2023-03-21T18:02:47Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems.
This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state.
Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
arXiv Detail & Related papers (2023-02-07T10:57:36Z) - Localizing genuine multiparty entanglement in noisy stabilizer states [0.0]
We calculate lower bounds of genuine multiparty entanglement localized over a chosen multiparty subsystem of multi-qubit stabilizer states.
We show the existence of a critical noise strength beyond which all of the post measured states are biseparable.
The calculation is also useful for arbitrary large stabilizer states under noise due to the local unitary connection between stabilizer states and graph states.
arXiv Detail & Related papers (2022-11-02T11:59:24Z) - Quantum state tomography with tensor train cross approximation [84.59270977313619]
We show that full quantum state tomography can be performed for such a state with a minimal number of measurement settings.
Our method requires exponentially fewer state copies than the best known tomography method for unstructured states and local measurements.
arXiv Detail & Related papers (2022-07-13T17:56:28Z) - LIMDD: A Decision Diagram for Simulation of Quantum Computing Including
Stabilizer States [1.1999555634662633]
We introduce a more powerful decision diagram variant, called Local Invertible Map-DD (LIMDD)
We prove that the set of quantum states represented by poly-sized LIMDDs strictly contains the union of stabilizer states and other decision diagram variants.
LIMDDs thus pave the way for fundamentally more powerful solutions for simulation and analysis of quantum computing.
arXiv Detail & Related papers (2021-08-02T14:24:47Z) - Bose-Einstein condensate soliton qubit states for metrological
applications [58.720142291102135]
We propose novel quantum metrology applications with two soliton qubit states.
Phase space analysis, in terms of population imbalance - phase difference variables, is also performed to demonstrate macroscopic quantum self-trapping regimes.
arXiv Detail & Related papers (2020-11-26T09:05:06Z) - Stabilizer extent is not multiplicative [1.491109220586182]
Gottesman-Knill theorem states that a Clifford circuit acting on stabilizer states can be simulated efficiently on a classical computer.
An important open problem is to decide whether the extent is multiplicative under tensor products.
arXiv Detail & Related papers (2020-07-08T18:41:59Z) - Gaussian Process States: A data-driven representation of quantum
many-body physics [59.7232780552418]
We present a novel, non-parametric form for compactly representing entangled many-body quantum states.
The state is found to be highly compact, systematically improvable and efficient to sample.
It is also proven to be a universal approximator' for quantum states, able to capture any entangled many-body state with increasing data set size.
arXiv Detail & Related papers (2020-02-27T15:54:44Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.