English
Related papers

Related papers: Pauli Flow on Open Graphs with Unknown Measurement…

200 papers

Pauli Measurements are the most important measurements in both theoretical and experimental aspects of quantum information science. In this paper, we explore the power of Pauli measurements in the state tomography related problems. Firstly,…

Quantum Physics · Physics 2020-09-15 Nengkun Yu

We introduce a new family of models for measurement-based quantum computation which are deterministic and approximately universal. The resource states which play the role of graph states are prepared via 2-qubit gates of the form…

Quantum Physics · Physics 2019-05-01 Aleks Kissinger , John van de Wetering

We present a software library for the commutation of Pauli operators through quantum Clifford circuits, which is called Pauli tracking. Tracking Pauli operators allows one to reduce the number of Pauli gates that must be executed on quantum…

Quantum Physics · Physics 2024-11-22 Jannis Ruh , Simon Devitt

Obtaining the expectation value of an observable on a quantum computer is a crucial step in the variational quantum algorithms. For complicated observables such as molecular electronic Hamiltonians, a common strategy is to present the…

Quantum Physics · Physics 2022-04-20 Tzu-Ching Yen , Aadithya Ganeshram , Artur F. Izmaylov

One-way quantum computing allows any quantum algorithm to be implemented easily using just measurements. The difficult part is creating the universal resource, a cluster state, on which the measurements are made. We propose a radically new…

Quantum Physics · Physics 2008-10-11 Nicolas C. Menicucci , Steven T. Flammia , Olivier Pfister

While the circuit model of quantum computation defines its logical depth or "computational time" in terms of temporal gate sequences, the measurement-based model could allow totally different temporal ordering and parallelization of logical…

Quantum Physics · Physics 2019-05-14 Mariami Gachechiladze , Otfried Gühne , Akimasa Miyake

Measurement based (MB) quantum computation allows for universal quantum computing by measuring individual qubits prepared in entangled multipartite states, known as graph states. Unless corrected for, the randomness of the measurements…

Quantum Physics · Physics 2018-02-28 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

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

Understanding quantum noise is an essential step towards building practical quantum information processing systems. Pauli noise is a useful model that has been widely applied in quantum benchmarking, error mitigation, and error correction.…

Quantum Physics · Physics 2026-01-13 Senrui Chen , Zhihan Zhang , Liang Jiang , Steven T. Flammia

The promise of quantum computing with imperfect qubits relies on the ability of a quantum computing system to scale cheaply through error correction and fault-tolerance. While fault-tolerance requires relatively mild assumptions about the…

Quantum Physics · Physics 2021-04-14 Matthew Ware , Guilhem Ribeill , Diego Ristè , Colm A. Ryan , Blake Johnson , Marcus P. da Silva

Quantum reservoir computers (QRCs) have emerged as a promising approach to quantum machine learning, since they utilize the natural dynamics of quantum systems for data processing and are simple to train. Here, we consider $n$-qubit quantum…

Quantum Physics · Physics 2026-04-09 Markus Gross , Hans-Martin Rieser

Measurement-based quantum computation is a framework of quantum computation, where entanglement is used as a resource and local measurements on qubits are used to drive the computation. It originates from the one-way quantum computer of…

Quantum Physics · Physics 2021-09-22 Tzu-Chieh Wei

We show how distinct phases of matter can be generated by performing random single-qubit measurements on a subsystem of toric code. Using a parton construction, such measurements map to random Gaussian tensor networks, and in particular,…

Quantum Physics · Physics 2024-05-21 Amir-Reza Negari , Subhayan Sahu , Timothy H. Hsieh

The measurement-based architecture is a paradigm of quantum computing, relying on the entanglement of a cluster of qubits and the measurements of a subset of it, conditioning the state of the unmeasured output qubits. While methods to map…

Quantum Physics · Physics 2024-11-20 Sebastiano Corli , Enrico Prati

We introduce a general scheme for sequential one-way quantum computation where static systems with long-living quantum coherence (memories) interact with moving systems that may possess very short coherence times. Both the generation of the…

Quantum Physics · Physics 2015-05-27 Augusto J. Roncaglia , Leandro Aolita , Alessandro Ferraro , Antonio Acin

One-way measurement based quantum computations (1WQC) may describe unitary transformations, via a composition of CPTP maps which are not all unitary themselves. This motivates the following decision problems: Is it possible to determine…

Quantum Physics · Physics 2009-10-22 Niel de Beaudrap

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…

Quantum Physics · Physics 2016-09-08 Simon Perdrix , Philippe Jorrand

We introduce novel schemes for quantum computing based on local measurements on entangled resource states. This work elaborates on the framework established in [Phys. Rev. Lett. 98, 220503 (2007), quant-ph/0609149]. Our method makes use of…

Quantum Physics · Physics 2009-11-13 D. Gross , J. Eisert , N. Schuch , D. Perez-Garcia

Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…

Quantum Physics · Physics 2007-05-23 Simon Perdrix , Philippe Jorrand

Measurement-based uncomputation (MBU) is a technique used to perform probabilistic uncomputation of quantum circuits. We formalize this technique for the case of single-qubit registers, and we show applications to modular arithmetic. First,…

Quantum Physics · Physics 2024-07-30 Alessandro Luongo , Antonio Michele Miti , Varun Narasimhachar , Adithya Sireesh