English
Related papers

Related papers: Catalytic Transformation from Computationally Univ…

200 papers

We investigate which entanglement resources allow universal measurement-based quantum computation via single-qubit operations. We find that any entanglement feature exhibited by the 2D cluster state must also be present in any other…

Quantum Physics · Physics 2007-05-23 Maarten Van den Nest , Akimasa Miyake , Wolfgang Dür , Hans J. Briegel

Blind quantum computation (BQC) enables a client with less quantum computational ability to delegate her quantum computation to a server with strong quantum computational power while preserving the client's privacy. Generally, many-qubit…

Quantum Physics · Physics 2022-01-11 Xiaoqian Zhang

Measurement based quantum computation (MBQC) is an effective paradigm for universal quantum computation. In this scheme, the universal set of quantum gates are realized by only local measurements on the prior prepared cluster states. The…

Quantum Physics · Physics 2013-11-26 Ding Zhong , Jian Wang , Ning Dai , Liang-Zhu Mu , Heng Fan

We propose a method for the implementation of one-way quantum computing in superconducting circuits. Measurement-based quantum computing is a universal quantum computation paradigm in which an initial cluster-state provides the quantum…

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

When applied on some particular quantum entangled states, measurements are universal for quantum computing. In particular, despite the fondamental probabilistic evolution of quantum measurements, any unitary evolution can be simulated by a…

Quantum Physics · Physics 2016-10-11 Nidhal Hamrit , Simon Perdrix

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

In measurement-based quantum computation (MBQC), a special highly-entangled state (called a resource state) allows for universal quantum computation driven by single-qubit measurements and post-measurement corrections. Physical realisations…

Quantum Physics · Physics 2018-07-25 Monireh Houshmand , Mahboobeh Houshmand , Joseph F. Fitzsimons

We examine cluster states transformed by stochastic local operations and classical communication, as a resource for deterministic universal computation driven strictly by projective measurements. We identify circumstances under which such…

Quantum Physics · Physics 2015-05-30 Adam G. D'Souza , David L. Feder

In blind quantum computation (BQC), a client delegates her quantum computation to a server with universal quantum computers who learns nothing about the client's private information. In measurement-based BQC model, entangled states are…

Quantum Physics · Physics 2019-08-27 Xiaoqian Zhang , Weiqi Luo , Guoqiang Zeng , Jian Weng , Yaxi Yang , Minrong Chen , Xiaoqing Tan

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

The measurement based, or one-way, model of quantum computation for continuous variables uses a highly entangled state called a cluster state to accomplish the task of computing. Cluster states that are universal for computation are a…

Quantum Physics · Physics 2019-12-11 Darren W. Moore

Photons are a natural resource in quantum information, and the last decade showed significant progress in high-quality single photon generation and detection. Furthermore, photonic qubits are easy to manipulate and do not require…

Measurement-based quantum computing (MBQC), a.k.a. one-way quantum computing (1WQC), is a universal quantum computing model, which is particularly well-suited for photonic platforms. In this model, computation is driven by measurements on…

Quantum Physics · Physics 2025-04-25 Hezi Zhang , Jixuan Ruan , Dean Tullsen , Yufei Ding , Ang Li , Travis S. Humble

We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state $|0\rangle$ computational basis. In addition, we allow the creation of a one-qubit ancilla in a…

Quantum Physics · Physics 2020-11-07 Sergei Bravyi , Alexei Kitaev

Blind quantum computation (BQC) is a secure quantum computation method that protects the privacy of clients. Measurement-based quantum computation (MBQC) is a promising approach for realizing BQC. To obtain reliable results in blind MBQC,…

Quantum Physics · Physics 2023-11-21 Zihao Li , Huangjun Zhu , Masahito Hayashi

We propose an experimental design for universal continuous-variable quantum computation that incorporates recent innovations in linear-optics-based continuous-variable cluster state generation and cubic-phase gate teleportation. The first…

Quantum Physics · Physics 2018-03-16 Rafael N. Alexander , Shota Yokoyama , Akira Furusawa , Nicolas C. Menicucci

The direct compilation of algorithm-specific graph states in measurement-based quantum computation (MBQC) can lead to resource reductions in terms of circuit depth, entangling gates, and even the number of physical qubits. In this work, we…

We propose a new scheme of measurement-based quantum computation (MBQC) using an error-correcting code against photon-loss in circuit quantum electrodynamics. We describe a specific protocol of logical single-qubit gates given by sequential…

Quantum Physics · Physics 2019-12-17 Jaewoo Joo , Chang-Woo Lee , Shingo Kono , Jaewan Kim

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