Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2005.06337

Realistic simulation of quantum computation using unitary and measurement channels

Ahmed Abid Moueddene·Nader Khammassi·Koen Bertels·Carmen G. Almudever
View original source ↗Read source document ↗Export metadata ↓

Abstract

The implementation and practicality of quantum algorithms highly hinge on the quality of operations within a quantum processor. Therefore, including realistic error models in quantum computing simulation platforms is crucial for testing these algorithms. Existing classical simulation techniques of quantum information processing devices exhibit a trade-off between scalability (number of qubits that can be simulated) and accuracy (how close the simulation is to the target error model). In this paper, we introduce a new simulation approach that relies on approximating the density matrix evolution by a stochastic sum of unitary and measurement channels within a pure state simulation environment. This model shows an improvement of at least one order of magnitude in terms of accuracy compared to the best known stochastic approaches while allowing to simulate a larger number of qubits compared to the exact density matrix simulation. Furthermore, we used this approach to realistically simulate the Grover's algorithm and the surface code 17 using gate set tomography characterization of quantum operations as a noise model.

Explore related subjects

quant-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ahmed Abid Moueddene, Nader Khammassi, Koen Bertels, Carmen G. Almudever. 2020-05-13. Realistic simulation of quantum computation using unitary and measurement channels. https://doi.org/10.1103/physreva.102.052608

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

One-Shot Non-Catalytic Distributed Purity Distillation

Pure states are an important resource in many quantum information processing protocols. However, even making a fixed pure state, say $|0\rangle$, in the laboratory requires a considerable amount of effort. Often one ends up with a mixed state $ρ$ whose classical description is nevertheless known. Hence it is important to develop protocols that extract a fixed pure state from a known mixed state. In this work, we study the problem of extracting a fixed pure state $|0\rangle^{A'} |0\rangle^{B'}$ from a known pure state $ρ^{AB}$ distributed between two parties $A$ and $B$. Here, $A'$, $B'$ are subspaces of $A$, $B$ and the total amount of purity extracted is $\log |A'| + \log |B'|$. The parties can borrow local pure ancilla, apply local unitary operations and send a message from $A$ to $B$ through a dephasing channel. If local pure ancilla is borrowed, it must be subtracted in order to properly account for the purity extracted. We obtain the most efficient achievable bounds on one shot distributed purity extraction, in terms of the rate of local ancilla borrowed by the protocol, while distilling pure qubits at the best known rate. Our protocols borrow little to no local pure ancilla. Our bounds improve upon the existing bounds for this problem in both one shot as well as asymptotic iid settings. In particular they subsume all the asymptotic iid results of Devetak and Krovi-Devetak. In addition, we derive upper bounds for the rate of distillation in the one shot setting, which nearly match our achievable bounds.

quant-ph↗
arXiv2026

Density Formalism for Quantum Theory

A simple mathematical extension of quantum theory is presented. As well as opening the possibility of alternative methods of calculation, the additional formalism implies a new physical interpretation of the standard theory by providing a picture of an external reality. The new formalism, developed first for the single-particle case, has the advantage of generalizing immediately to quantum field theory and to the description of relativistic phenomena such as particle creation and annihilation.

quant-ph↗
arXiv2026

Alternating Wentzel-Kramers-Brillouin Approximation to the Schrödinger Equation: Rediscover the Bremmers series and beyond

We propose an extension of the Wentzel-Kramers-Brillouin (WKB) approximation for solving the Schrödinger equation. Based on an ansatz for the wave function, subject to an auxiliary condition on its first derivative, we obtain a set of coupled differential equations that decouple, via an alternating perturbation method, into the well-known Bremmer series. The perturbation improves the wave function amplitudes alternately, and its phase is refined through recursive diagonalization. From this construction, we derive a general quantization formula that encodes the geometric-optics-like physics of the system. When the ratio of the differential reflection coefficient to the classical momentum remains constant, the formula reduces to a closed-form quantization condition consistent with that obtained by re-summing the WKB series to all orders.

quant-ph↗