English
Related papers

Related papers: Constant-time one-shot testing of large-scale grap…

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

We introduce fusion-based quantum computing (FBQC) - a model of universal quantum computation in which entangling measurements, called fusions, are performed on the qubits of small constant-sized entangled resource states. We introduce a…

Scalability of flying photonic quantum systems in generating quantum entanglement offers a potential for implementing large-scale fault-tolerant quantum computation, especially by means of measurement-based quantum computation (MBQC).…

Quantum Physics · Physics 2020-06-11 Hayata Yamasaki , Kosuke Fukui , Yuki Takeuchi , Seiichiro Tani , Masato Koashi

While quantum speed-up in solving certain decision problems by a fault-tolerant universal quantum computer has been promised, a timely research interest includes how far one can reduce the resource requirement to demonstrate a provable…

Quantum Physics · Physics 2018-01-01 Jacob Miller , Stephen Sanders , Akimasa Miyake

In fault-tolerant quantum computing, a large number of physical qubits are required to construct a single logical qubit, and a single quantum node may be able to hold only a small number of logical qubits. In such a case, the idea of…

Quantum Physics · Physics 2026-01-15 Soshun Naito , Yasunari Suzuki , Yuuki Tokunaga

Verifiable blind quantum computing allows a client with poor quantum devices to delegate universal quantum computing to a remote quantum server in such a way that the client's privacy is protected and the honesty of the server is verified.…

Quantum Physics · Physics 2017-11-15 Yuki Takeuchi , Keisuke Fujii , Tomoyuki Morimae , Nobuyuki Imoto

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

Scaling up quantum computers to attain substantial speedups over classical computing requires fault tolerance. Conventionally, protocols for fault-tolerant quantum computation demand excessive space overheads by using many physical qubits…

Quantum Physics · Physics 2025-01-29 Hayata Yamasaki , Masato Koashi

Distributed quantum computing (DQC) is a promising technique for scaling up quantum systems. While significant progress has been made in DQC for quantum circuit models, there exists much less research on DQC for measurement-based quantum…

Quantum Physics · Physics 2026-01-05 Yecheng Xue , Rui Yang , Zhiding Liang , Tongyang Li

With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful quantum computation is scaling, a challenge greatly amplified by the huge…

Quantum Physics · Physics 2021-12-09 Kianna Wan , Soonwon Choi , Isaac H. Kim , Noah Shutty , Patrick Hayden

Quantum computers will eventually reach a size at which quantum error correction becomes imperative. Quantum information can be protected from qubit imperfections and flawed control operations by encoding a single logical qubit in multiple…

Quantum Physics · Physics 2018-03-15 N. M. Linke , M. Gutierrez , K. A. Landsman , C. Figgatt , S. Debnath , K. R. Brown , C. Monroe

Quantum error correction (QEC) is considered a deciding component in enabling practical quantum computing. Stabilizer codes, and in particular topological surface codes, are promising candidates for implementing QEC by redundantly encoding…

Quantum Physics · Physics 2025-12-12 Josias Old , Stephan Tasler , Michael J. Hartmann , Markus Müller

Continuous variables (CV) offer a promising platform for the development of various applications, such as quantum communication, computing, and sensing, and CV graph states represent a family of powerful entangled resource states for all…

Quantum Physics · Physics 2025-02-11 Éloi Descamps , Damian Markham

Robust quantum computation requires encoding delicate quantum information into degrees of freedom that are hard for the environment to change. Quantum encodings have been demonstrated in many physical systems by observing and correcting…

Quantum Physics · Physics 2017-11-08 Maika Takita , Andrew W. Cross , A. D. Córcoles , Jerry M. Chow , Jay M. Gambetta

Achieving fault-tolerant quantum computation (FTQC) demands simultaneous progress in physical qubit performance and quantum error correction (QEC). This work reviews and benchmarks experimental advancements towards FTQC across leading…

Quantum Physics · Physics 2025-07-08 François-Marie Le Régent

In measurement-based quantum computation (MBQC), quantum circuits are implemented using adaptive measurements on an entangled resource state. In practice, the resource state will always be prepared with some noise, and it is crucial to…

Quantum Physics · Physics 2026-03-17 David T. Stephen , Michael Foss-Feig

Recently, Sato et al. proposed an public verifiable blind quantum computation (BQC) protocol by inserting a third-party arbiter. However, it is not true public verifiable in a sense, because the arbiter is determined in advance and…

Quantum Physics · Physics 2023-10-05 Wen-Jie Liu , Zi-Xian Li , Wen-Bo Li , Qi Yang

The Quantum Computer Condition (QCC) provides a rigorous and completely general framework for carrying out analyses of questions pertaining to fault-tolerance in quantum computers. In this paper we apply the QCC to the problem of…

Quantum Physics · Physics 2007-05-23 Gerald Gilbert , Michael Hamrick , F. Javier Thayer , Yaakov S. Weinstein

We investigate the Bell inequalities derived from the graph states with violations detectable even with the presence of noises, which generalizes the idea of error-correcting Bell inequalities [Phys. Rev. Lett. 101, 080501 (2008)]. Firstly…

Quantum Physics · Physics 2009-03-20 Qing Chen , Sixia Yu , C. H. Oh

In this paper, we propose measurement-based quantum computation (MBQC) using two-component Bose-Einstein condensates (BECs). Graph states are naturally introduced by analogy with the qubit case. An arbitrary state of one logical qubit can…

Quantum Physics · Physics 2025-10-01 Genji Fujii