English
Related papers

Related papers: Robust and efficient verification of graph states …

200 papers

Graph states are entangled resource states for universal measurement-based quantum computation. Although matter qubits such as superconducting circuits and trapped ions are promising candidates to generate graph states, it is…

Quantum Physics · Physics 2022-07-07 Kazuki Akimoto , Shunji Tsuchiya , Ryosuke Yoshii , Yuki Takeuchi

In measurement-based quantum computation (MBQC), elementary quantum operations can be more parallelized than the quantum circuit model by employing a larger Hilbert space of graph states used as the resource. Thus MBQC can be regarded as a…

Quantum Physics · Physics 2015-05-12 Jisho Miyazaki , Michal Hajdušek , Mio Murao

Magic states and magic gates are crucial for achieving universal quantum computation, but important questions about how magic resources should be implemented to attain maximal quantum advantage have remained unexplored, especially in the…

Measurement-Based Quantum Computing (MBQC) is an alternative to the quantum circuit model, whereby the computation proceeds via measurements on an entangled resource state. Noise processes are a major experimental challenge to the…

Quantum Physics · Physics 2017-04-25 Naïri Usher , Dan E. Browne

The cubic phase state constitutes a nonlinear resource that is essential for universal quantum computing protocols. However, constructing such non-classical states faces many challenges. In this work, we present a protocol for generating a…

Quantum Physics · Physics 2026-02-25 Harsh Kashyap , Denis A. Kopylov , Polina R. Sharapova

With today's quantum processors venturing into regimes beyond the capabilities of classical devices [1-3], we face the challenge to verify that these devices perform as intended, even when we cannot check their results on classical…

There are two types of universality in measurement-based quantum computation (MBQC): ${\it strict}$ and ${\it computational}$. It is well known that the former is stronger than the latter. We present a method of transforming from a certain…

Quantum Physics · Physics 2024-08-01 Yuki Takeuchi

Measurement-based quantum computation (MBQC) is a paradigm for quantum computation where computation is driven by local measurements on a suitably entangled resource state. In this work we show that MBQC is related to a model of quantum…

Quantum Physics · Physics 2024-12-25 Hendrik Poulsen Nautrup , Hans J. Briegel

In the standard oracle model, an oracle efficiently evaluates an unknown classical function independent of the quantum algorithm itself. Quantum algorithms have a complex interrelationship to their oracles; for example the possibility of…

Quantum Physics · Physics 2022-06-29 Cica Gustiani , David P. DiVincenzo

Measurement-based quantum computing (MBQC) is a promising alternative to traditional circuit-based quantum computing predicated on the construction and measurement of cluster states. Recent work has demonstrated that MBQC provides a more…

Quantum Physics · Physics 2020-07-15 Michael Newman , Leonardo Andreta de Castro , Kenneth R. Brown

We address the task of verifying whether a quantum computer, designed to be protected by a specific stabilizer code, correctly encodes the corresponding logical qubits. To achieve this, we develop a general framework for subspace…

Quantum Physics · Physics 2024-12-10 Congcong Zheng , Xutao Yu , Zaichen Zhang , Ping Xu , Kun Wang

We show that universal parity quantum computing employing a recently introduced constant depth decoding procedure is equivalent to measurement-based quantum computation (MBQC) on a bipartite graph using only YZ-plane measurements. We…

Quantum Physics · Physics 2025-02-17 Isaac D. Smith , Hendrik Poulsen Nautrup , Hans J. Briegel

This article aims to review the developments, both theoretical and experimental, that have in the past decade laid the ground for a new approach to solid state quantum computing. Measurement-based quantum computing (MBQC) requires neither…

Quantum Physics · Physics 2009-11-11 Simon C. Benjamin , Brendon W. Lovett , Jason M. Smith

Secure multi-party quantum computation (MPQC) protocol is a versatile tool that enables error-free distributed quantum computation to a group of $n$ mutually distrustful quantum nodes even when some of the quantum nodes do not follow the…

Quantum Physics · Physics 2022-11-03 Petr A. Mishchenko , Keita Xagawa

Current cloud-based quantum processors offer access to advanced hardware hosted on a remote server, but do not guarantee data or algorithm privacy. Blind quantum computation provides information-theoretic privacy by enabling a client to…

Quantum Physics · Physics 2026-05-15 Yongxin Song , Johannes Knörzer , Kieran Dalton , Andreas Wallraff , Jean-Claude Besse

Efficient verification of entangled states is crucial to many applications in quantum information processing. However, the effectiveness of standard quantum state verification (QSV) is based on the condition of independent and identical…

Quantum Physics · Physics 2025-06-13 Wen-Hao Zhang , Zihao Li , Gong-Chu Li , Xu-Song Hong , Huangjun Zhu , Geng Chen , Chuan-Feng Li , Guang-Can Guo

Properly designed control has been shown to be particularly advantageous for improving AQC accuracy and time complexity scaling. Here, an \emph{in situ} quantum control optimization protocol is developed to indirectly optimize state…

Quantum Physics · Physics 2019-06-12 Gregory Quiroz

Secure Delegated Quantum Computation (SDQC) protocols are a vital piece of the future quantum information processing global architecture since they allow end-users to perform their valuable computations on remote quantum servers without…

In this work, we present an efficient secure multi-party computation MPC protocol that provides strong security guarantees in settings with dishonest majority of participants who may behave arbitrarily. Unlike the popular MPC implementation…

Cryptography and Security · Computer Science 2025-06-03 Tzu-Shen Wang , Jimmy Dani , Juan Garay , Soamar Homsi , Nitesh Saxena

We study measurement-based quantum computation (MQC) using as quantum resource the planar code state on a two-dimensional square lattice (planar analogue of the toric code). It is shown that MQC with the planar code state can be efficiently…

Quantum Physics · Physics 2009-11-13 Sergey Bravyi , Robert Raussendorf