English
Related papers

Related papers: Graphix: optimizing and simulating measurement-bas…

200 papers

We show how to perform measurement-based quantum computing on qudits (high-dimensional quantum systems) using alternative resource states beyond the cluster state. Estimating overheads for gate decomposition, we find that generalizing…

Quantum Physics · Physics 2026-02-13 Alena Romanova , Wolfgang Dür

In one-way quantum computation (1WQC) model, universal quantum computations are performed using measurements to designated qubits in a highly entangled state. The choices of bases for these measurements as well as the structure of the…

Emerging Technologies · Computer Science 2016-04-20 Eesa Nikahd , Mahboobeh Houshmand , Morteza Saheb Zamani , Mehdi Sedighi

We use quantum process tomography to characterize a full universal set of all-microwave gates on two superconducting single-frequency single-junction transmon qubits. All extracted gate fidelities, including those for Clifford group…

Qubit-resolved operations and measurements are required for most current quantum information processing schemes. However, these operations can be experimentally costly due to the need for local addressing, demanding significant classical…

Quantum Physics · Physics 2026-05-26 Liang Mao , Yifei Wang , Yingfei Gu , Chengshu Li

In this work, we introduce a method to construct fault-tolerant measurement-based quantum computation (MBQC) architectures and numerically estimate their performance over various types of networks. A possible application of such a paradigm…

Quantum Physics · Physics 2025-05-07 Yves van Montfort , Sébastian de Bone , David Elkouss

The classical simulation of quantum circuits is of central importance for benchmarking near-term quantum devices. The fact that gates belonging to the Clifford group can be simulated efficiently on classical computers has motivated a range…

Quantum Physics · Physics 2023-07-12 Tomislav Begušić , Kasra Hejazi , Garnet Kin-Lic Chan

Quantum computing carries significant potential for addressing practical problems. However, currently available quantum devices suffer from noisy quantum gates, which degrade the fidelity of executed quantum circuits. Therefore, quantum…

Quantum Physics · Physics 2025-02-25 Ji Liu , Alvin Gonzales , Benchen Huang , Zain Hamid Saleem , Paul Hovland

A general quantum circuit can be simulated classically in exponential time. If it has a planar layout, then a tensor-network contraction algorithm due to Markov and Shi has a runtime exponential in the square root of its size, or more…

Quantum Physics · Physics 2024-02-14 David Gosset , Daniel Grier , Alex Kerzner , Luke Schaeffer

Randomized benchmarking is routinely used as an efficient method for characterizing the performance of sets of elementary logic gates in small quantum devices. In the measurement-based model of quantum computation, logic gates are…

Quantum Physics · Physics 2016-09-05 Rafael N. Alexander , Peter S. Turner , Stephen D. Bartlett

Simulating quantum computation on a classical computer is a difficult problem. The matrices representing quantum gates, and the vectors modeling qubit states grow exponentially with an increase in the number of qubits. However, by using a…

Quantum Physics · Physics 2007-05-23 George F. Viamontes , Igor L. Markov , John P. Hayes

The rapid development of reliable Quantum Processing Units (QPU) opens up novel computational opportunities for machine learning. Here, we introduce a procedure for measuring the similarity between graph-structured data, based on the…

Quantum Physics · Physics 2021-09-29 Louis-Paul Henry , Slimane Thabet , Constantin Dalyac , Loïc Henriet

The present paper is concerned with the concept of the one-way quantum computer, beyond binary-systems, and its relation to the concept of stabilizer quantum codes. This relation is exploited to analyze a particular class of quantum…

Quantum Physics · Physics 2007-05-23 Dirk Schlingemann

Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is directly related to the notion of stabilizer rank, which for a…

Quantum Physics · Physics 2019-09-04 Sergey Bravyi , Dan Browne , Padraic Calpin , Earl Campbell , David Gosset , Mark Howard

Analyzing and developing new quantum error-correcting schemes is one of the most prominent tasks in quantum computing research. In such efforts, introducing time dynamics explicitly in both analysis and design of error-correcting protocols…

Nonlinear quantum graphs are metric graphs equipped with a nonlinear Schr{\"o}dinger equation. Whereas in the last ten years they have known considerable developments on the theoretical side, their study from the numerical point of view…

Analysis of PDEs · Mathematics 2021-03-18 Christophe Besse , Romain Duboscq , Stefan Le Coz

Recent advances in classical simulation of Clifford+T circuits make use of the ZX calculus to iteratively decompose and simplify magic states into stabiliser terms. We improve on this method by studying stabiliser decompositions of ZX…

Quantum Physics · Physics 2025-09-23 Mark Koch , Richie Yeung , Quanlong Wang

Dynamic circuits use real-time outcomes of mid-circuit measurements, processed by a classical controller, to adapt subsequent operations during circuit execution. This additional flexibility over static circuits comes at a price.…

Quantum Physics · Physics 2026-05-28 Innocenzo Fulginiti , Yanbin Chen , Christian B. Mendl , Helmut Seidl

Feedback-based quantum algorithms (FQAs) operate by iteratively growing a quantum circuit to optimize a given task. At each step, feedback from qubit measurements is used to inform the next quantum circuit update. In practice, the sampling…

Quantum Physics · Physics 2026-01-14 Vicente Peña Pérez , Matthew D. Grace , Christian Arenz , Alicia B. Magann

We investigate the computational power and unified resource use of hybrid quantum-classical computations, such as teleportation and measurement-based computing. We introduce a physically causal and local graphical calculus for quantum…

Quantum Physics · Physics 2023-04-21 Dominic Horsman , William J. Munro

Classical shadow tomography is a powerful randomized measurement protocol for predicting many properties of a quantum state with few measurements. Two classical shadow protocols have been extensively studied in the literature: the…

Quantum Physics · Physics 2023-06-07 Ahmed A. Akhtar , Hong-Ye Hu , Yi-Zhuang You