English
Related papers

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

200 papers

One-way quantum computing is an important and novel approach to quantum computation. By exploiting the existing particle-particle interactions, we report the first experimental realization of the complete process of deterministic one-way…

Quantum Physics · Physics 2010-01-14 Chenyong Ju , Jing Zhu , Xinhua Peng , Bo Chong , Xianyi Zhou , Jiangfeng Du

In order to guarantee the output of a quantum computation, we usually assume that the component devices are trusted. However, when the total computation process is large, it is not easy to guarantee the whole system when we have scaling…

Quantum Physics · Physics 2018-05-16 Masahito Hayashi , Michal Hajdusek

We introduce a new paradigm for quantum computing called Ancilla-Driven Quantum Computation (ADQC) combines aspects of the quantum circuit and the one-way model to overcome challenging issues in building large-scale quantum computers.…

Quantum Physics · Physics 2010-08-12 Elham Kashefi , Daniel K. L. Oi , Daniel E. Browne , Janet Anders , Erika Andersson

Mutually unbiased bases (MUBs) are a crucial ingredient for many protocols in quantum information processing. Measurements performed in these bases are unbiased to the maximally possible extent, which is used to prove randomness or secrecy…

Quantum Physics · Physics 2021-03-17 Mirdit Doda , Matej Pivoluska , Martin Plesch

Random unitaries are a central object of study in quantum information, with applications to quantum computation, quantum many-body physics, and quantum cryptography. Recent work has constructed unitary designs and pseudorandom unitaries…

Quantum Physics · Physics 2025-09-29 Ben Foxman , Natalie Parham , Francisca Vasconcelos , Henry Yuen

A variety of quantum algorithms employ Pauli operators as a convenient basis for studying the spectrum or evolution of Hamiltonians or measuring multi-body observables. One strategy to reduce circuit depth in such algorithms involves…

Quantum Physics · Physics 2023-12-21 Edison M. Murairi , Michael J. Cervia

The optimal measurement configuration, i.e., the optimal input quantum state and measurement in the form of a POVM with two elements, is investigated in this paper for qubit and generalized Pauli channels. The channel directions are defined…

Quantum Physics · Physics 2015-11-23 László Ruppert , Dániel Virosztek , Katalin Hangos

We show that entangled measurements provide an exponential advantage in sample complexity for Pauli channel estimation, which is both a fundamental problem and a practically important subroutine for benchmarking near-term quantum devices.…

Quantum Physics · Physics 2022-03-23 Senrui Chen , Sisi Zhou , Alireza Seif , Liang Jiang

We present a tomographic protocol for the characterization of multiqubit quantum channels. We discuss a specific class of input states, for which the set of Pauli measurements at the output of the channel directly relates to its Pauli…

Quantum Physics · Physics 2023-11-01 Simone Roncallo , Lorenzo Maccone , Chiara Macchiavello

We propose that the broad architecture of the renormalization group flow in quantum field theories is, at least in part, fixed by unitarity. The precise statement is summarized in the Unitarity Flow Conjecture, which states that the…

High Energy Physics - Theory · Physics 2026-02-11 Ameya Chavda , Daniel McLoughlin , Sebastian Mizera , John Staunton

Given a Quantum Field Theory, with a particular content of fields and a symmetry associated with them, if one wants to study the evolution of the couplings via a Wilsonian renormalisation group, there is still a freedom on the construction…

High Energy Physics - Theory · Physics 2007-05-23 Antonio Gatti

Remarkable experimental advances in quantum computing are exemplified by recent announcements of impressive average gate fidelities exceeding 99.9% for single-qubit gates and 99% for two-qubit gates. Although these high numbers engender…

Quantum Physics · Physics 2015-12-29 Yuval R Sanders , Joel J Wallman , Barry C Sanders

Graphical models represent multivariate and generally not normalized probability distributions. Computing the normalization factor, called the partition function, is the main inference challenge relevant to multiple statistical and…

Machine Learning · Computer Science 2020-09-01 Michael Chertkov , Vladimir Chernyak , Yury Maximov

One of the basic lessons of quantum theory is that one cannot obtain information on an unknown quantum state without disturbing it. Hence, by performing a certain measurement, we limit the other possible measurements that can be effectively…

Quantum Physics · Physics 2018-08-24 Erkka Haapasalo , Teiko Heinosaari , Takayuki Miyadera

We propose a quantum error mitigation scheme for single-qubit measurement errors, particularly suited for one-way quantum computation. Contrary to well established error mitigation methods for circuit-based quantum computation, that require…

Quantum Physics · Physics 2024-11-15 Tobias Hartung , Stephan Schuster , Joachim von Zanthier , Karl Jansen

The basic operating element of standard quantum computation is the qubit, an isolated two-level system that can be accurately controlled, initialized and measured. However, the majority of proposed physical architectures for quantum…

The random walk formalism is used across a wide range of applications, from modelling share prices to predicting population genetics. Likewise quantum walks have shown much potential as a frame- work for developing new quantum algorithms.…

Contextuality is a necessary resource for universal quantum computation and non-contextual quantum mechanics can be simulated efficiently by classical computers in many cases. Orders of Planck's constant, $\hbar$, can also be used to…

Quantum Physics · Physics 2018-08-01 Lucas Kocia , Peter Love

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

Characterizing large quantum systems with minimal assumptions is a central challenge in quantum information science. Self-testing provides the strongest form of certification by identifying the underlying quantum state solely from observed…

Quantum Physics · Physics 2026-05-15 Jinchang Liu , Elias X. Huber , Zhenyu Du , Xingjian Zhang , Xiongfeng Ma