English
Related papers

Related papers: Efficiently manipulating Pauli strings with PauliA…

200 papers

Unitary operators are essential to quantum mechanics, however for discrete systems larger than a qubit, it is difficult to express them in a self-contained way. This report presents just such a description, providing a compact, useful…

Quantum Physics · Physics 2013-03-26 S. R. Hedemann

The performance of a given quantum error correction (QEC) code depends upon the noise model that is assumed. Independent Pauli noise, applied after each quantum operation, is a simplistic noise model that is easy to simulate and understand…

Quantum Physics · Physics 2026-03-04 Wayne M. Witzel , Anand Ganti , Tzvetan S. Metodi

In a previous paper, we described a computer program called Qubiter which can decompose an arbitrary unitary matrix into elementary operations of the type used in quantum computation. In this paper, we describe a method of reducing the…

Quantum Physics · Physics 2007-05-23 Robert R. Tucci

The state of numerical computing is currently characterized by a divide between highly efficient yet typically cumbersome low-level languages such as C, C++, and Fortran and highly expressive yet typically slow high-level languages such as…

Optimization and Control · Mathematics 2015-03-20 Miles Lubin , Iain Dunning

We introduce an open-source software library Graphix, which optimizes and simulates measurement-based quantum computation (MBQC). By combining the measurement calculus with an efficient graph state simulator, Graphix allows the classical…

Quantum Physics · Physics 2022-12-23 Shinichi Sunami , Masato Fukushima

The design and optimization of realistic architectures for fault-tolerant quantum computation requires error models that are both reliable and amenable to large-scale classical simulation. Perhaps the simplest and most practical…

Quantum Physics · Physics 2015-09-17 Michael R. Geller , Zhongyuan Zhou

The mapping of fermionic states onto qubit states, as well as the mapping of fermionic Hamiltonian into quantum gates enables us to simulate electronic systems with a quantum computer. Benefiting the understanding of many-body systems in…

Quantum Physics · Physics 2018-10-12 Mark Steudtner , Stephanie Wehner

One of the core research questions in the theory of quantum computing is to find out to what precise extent the classical simulation of a noisy quantum circuits is possible and where potential quantum advantages can set in. In this work, we…

Quantum Physics · Physics 2026-01-09 Janek Denzler , Jose Carrasco , Jens Eisert , Tommaso Guaita

Efficiently processing basic linear algebra subroutines is of great importance for a wide range of computational problems. In this paper, we consider techniques to implement matrix functions on a quantum computer, which are composed of…

Quantum Physics · Physics 2019-02-28 Liming Zhao , Zhikuan Zhao , Patrick Rebentrost , Joseph Fitzsimons

We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure…

Quantum Physics · Physics 2021-07-21 Hsin-Yuan Huang , Richard Kueng , John Preskill

QCMPI is a quantum computer (QC) simulation package written in Fortran 90 with parallel processing capabilities. It is an accessible research tool that permits rapid evaluation of quantum algorithms for a large number of qubits and for…

Quantum Physics · Physics 2015-05-13 F. Tabakin , B. Julia-Diaz

Simulating molecules is believed to be one of the early-stage applications for quantum computers. Current state-of-the-art quantum computers are limited in size and coherence, therefore optimizing resources to execute quantum algorithms is…

Quantum Physics · Physics 2021-07-27 Kanav Setia , Richard Chen , Julia E. Rice , Antonio Mezzacapo , Marco Pistoia , James Whitfield

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

The emerging field of quantum resource estimation is aimed at providing estimates of the hardware requirements (`quantum resources') needed to execute a useful, fault-tolerant quantum computation. Given that quantum computers are intended…

Quantum Physics · Physics 2025-06-06 Alan Robertson , Haowen Gao , Yuval R. Sanders

An important question of quantum information is to characterize genuinely quantum (beyond-Clifford) resources necessary for universal quantum computing. Here, we use the Pauli spectrum to quantify how magic, beyond Clifford, typical…

Quantum Physics · Physics 2025-03-03 Xhek Turkeshi , Anatoly Dymarsky , Piotr Sierant

Most quantum processors requires pulse sequences for controlling quantum states. Here, we present an alternative algorithm for computing an optimal pulse sequence in order to perform a specific task, being an implementation of a quantum…

Quantum Physics · Physics 2020-05-27 John P. S. Peterson , Roberto S. Sarthour , Raymond Laflamme

We demonstrate that a classical emulation of quantum gate operations, here represented by an actual analog electronic device, can be modeled accurately as a quantum operation in terms of a universal set of Pauli operators. This observation…

Quantum Physics · Physics 2021-04-28 Brian R. La Cour , Corey I. Ostrove , Michael J. Starkey , Granville E. Ott

Quantum magic is a necessary resource for quantum computers to be not efficiently simulable by classical computers. Previous results have linked the amount of quantum magic, characterized by the number of $T$ gates or stabilizer rank, to…

Quantum Physics · Physics 2025-02-07 Yifan Zhang , Yuxuan Zhang

We introduce a hierarchical algorithm for identifying the largest Pauli coefficients of an unknown $n$-qubit quantum state. The algorithm traverses a prefix-based tree whose nodes represent partial sums of squared Pauli coefficients, always…

We describe generalizations of the Pauli group, the Clifford group and stabilizer states for qudits in a Hilbert space of arbitrary dimension d. We examine a link with modular arithmetic, which yields an efficient way of representing the…

Quantum Physics · Physics 2009-11-10 Erik Hostens , Jeroen Dehaene , Bart De Moor