English
Related papers

Related papers: Pauli quantum computing: $I$ as $|0\rangle$ and $X…

200 papers

We discuss a simple variant of the one-way quantum computing model [R. Raussendorf and H.-J. Briegel, PRL 86, 5188, 2001], called the Pauli measurement model, where measurements are restricted to be along the eigenbases of the Pauli X and Y…

Quantum Physics · Physics 2007-10-10 Marcus Silva , Vincent Danos , Elham Kashefi , Harold Ollivier

We introduce graph state basis diagonalization to calculate the coherent information of a quantum code passing through a Pauli channel. The scheme is 5000 times faster than the best known one for some concatenated repetition codes,…

Quantum Physics · Physics 2011-07-12 Xiao-yu Chen , Li-zhen Jiang

Graphical calculi for representing interacting quantum systems serve a number of purposes: compositionally, intuitive graphical reasoning, and a logical underpinning for automation. The power of these calculi stems from the fact that they…

Logic in Computer Science · Computer Science 2011-03-17 Bob Coecke , Aleks Kissinger , Alex Merry , Shibdas Roy

We study classical shadows protocols based on randomized measurements in $n$-qubit entangled bases, generalizing the random Pauli measurement protocol ($n = 1$). We show that entangled measurements ($n\geq 2$) enable nontrivial and…

Quantum Physics · Physics 2024-03-27 Matteo Ippoliti

Fault-tolerant quantum computing will require accurate estimates of the resource overhead, but standard metrics such as gate fidelity and diamond distance have been shown to be poor predictors of logical performance. We present a scalable…

Quantum Physics · Physics 2023-01-26 Pavithran Iyer , Aditya Jain , Stephen D. Bartlett , Joseph Emerson

In quantum information transformation and quantum computation, the most critical issues are security and accuracy. These features, therefore, stimulate research on quantum state characterization. A characterization tool, Quantum state…

Quantum Physics · Physics 2023-06-01 Xudan Chai , Teng Ma , Qihao Guo , Zhangqi Yin , Hao Wu , Qing Zhao

The Pauli matrices are 2-by-2 matrices that are very useful in quantum computing. They can be used as elementary gates in quantum circuits but also to decompose any matrix of $\mathbb{C}^{2^n \times 2^n}$ as a linear combination of tensor…

Quantum Physics · Physics 2024-03-19 Océane Koska , Marc Baboulin , Arnaud Gazda

We propose examples of a hybrid quantum-classical simulation where a classical computer assisted by a small quantum processor can efficiently simulate a larger quantum system. First we consider sparse quantum circuits such that each qubit…

Quantum Physics · Physics 2016-07-06 Sergey Bravyi , Graeme Smith , John Smolin

We propose a parameter estimation protocol for generalized Pauli channels acting on $d$-dimensional Hilbert space. The salient features of the proposed method include product probe states and measurements, the number of measurement…

Quantum Physics · Physics 2021-07-07 Junaid ur Rehman , Hyundong Shin

The discretized Poisson equation matrix (DPEM) in 1D has been shown to require an exponentially large number of terms when decomposed in the Pauli basis when solving numerical linear algebra problems on a quantum computer. Additionally,…

Quantum Physics · Physics 2025-07-22 Fouad Ayoub , James D. Baeder

We address the question whether identical-particle entanglement is a useful resource for quantum information processing. We answer this question positively by reporting a scheme to create entanglement using semiconductor quantum wells. The…

The LogQ algorithm encodes Quadratic Unconstrained Binary Optimization (QUBO) problems, which are often encountered in the industry (portfolio optimization, fleet optimization, charging stations, etc.). It was developed within the framework…

Optimization and Control · Mathematics 2026-04-15 Jérémie Messud , Yagnik Chatterjee

Quantum dense coding plays an important role in quantum cryptography communication, and how to select a set of appropriate unitary operators to encode message is the primary work in the design of quantum communication protocols. Shukla et…

Quantum Physics · Physics 2024-05-14 Wenjie Liu , Junxiu Chen , Wenbin Yu , Zhihao Liu , Hanwu Chen

Pauli channels are ubiquitous in quantum information, both as a dominant noise source in many computing architectures and as a practical model for analyzing error correction and fault tolerance. Here we prove several results on efficiently…

Quantum Physics · Physics 2022-02-23 Steven T. Flammia , Joel J. Wallman

We consider the explicit construction of resource states for measurement-based quantum information processing. We concentrate on special-purpose resource states that are capable to perform a certain operation or task, where we consider…

Quantum Physics · Physics 2017-07-07 Alexander Pirker , Julius Wallnöfer , Hans J. Briegel , Wolfgang Dür

This study presents a generalized $n$-bit superdense coding protocol that enables the transmission of n classical bits of information using an entangled n--qubit quantum system and the transmission of $n-1$ qubits. The protocol involves…

Quantum Physics · Physics 2025-12-17 Saba Arife Bozpolat

We describe and analyze algorithms for classically simulating measurement of an $n$-qubit quantum state $\psi$ in the standard basis, that is, sampling a bit string $x$ from the probability distribution $|\langle x|\psi\rangle|^2$. Our…

Quantum Physics · Physics 2022-06-15 Sergey Bravyi , David Gosset , Yinchen Liu

This note presents a simple and unified formulation of the most fundamental structures used in quantum information with qubits, arbitrary dimension qudits, and quantum continuous variables. This \emph{general quantum variables} construction…

Quantum Physics · Physics 2019-03-21 Timothy J Proctor

We study quantum information and computation from a novel point of view. Our approach is based on recasting the standard axiomatic presentation of quantum mechanics, due to von Neumann, at a more abstract level, of compact closed categories…

Quantum Physics · Physics 2009-09-29 Samson Abramsky , Bob Coecke

Quantum computation relies on accurate measurements of qubits not only for reading the output of the calculation, but also to perform error correction. Most proposed scalable silicon architectures utilize Pauli blockade of triplet states…