English
Related papers

Related papers: Simon algorithm in measurement-based quantum compu…

200 papers

Quantum computers have a potential for solving quantum chemistry problems with higher accuracy than classical computers. Quantum computing quantum Monte Carlo (QC-QMC) is a QMC with a trial state prepared in quantum circuit, which is…

Quantum Physics · Physics 2024-06-07 Shu Kanno , Hajime Nakamura , Takao Kobayashi , Shigeki Gocho , Miho Hatanaka , Naoki Yamamoto , Qi Gao

We consider measurement-based quantum computation (MBQC) on thermal states of the interacting cluster Hamiltonian containing interactions between the cluster stabilizers that undergoes thermal phase transitions. We show that the long-range…

Quantum Physics · Physics 2015-06-11 Keisuke Fujii , Yoshifumi Nakata , Masayuki Ohzeki , Mio Murao

We present a new framework for assessing the power of measurement-based quantum computation (MBQC) on short-range entangled symmetric resource states, in spatial dimension one. It requires fewer assumptions than previously known. The…

Quantum Physics · Physics 2024-01-03 Robert Raussendorf , Wang Yang , Arnab Adhikary

Each year, the gap between theoretical proposals and experimental endeavours to create quantum computers gets smaller, driven by the promise of fundamentally faster algorithms and quantum simulations. This occurs by the combination of…

Quantum Physics · Physics 2016-04-20 Bobby Antonio

We consider measurement-based quantum computation using the state of a spin-lattice system in equilibrium with a thermal bath and free to evolve under its own Hamiltonian. Any single qubit measurements disturb the system from equilibrium…

Quantum Physics · Physics 2009-09-23 David Jennings , Andrzej Dragan , Sean D. Barrett , Stephen D. Bartlett , Terry Rudolph

We demonstrate exponential quantum speedup for a restricted-Hamming-weight version of Simon's problem on present-day superconducting quantum processors by introducing a hardware-aware compilation strategy that compiles the quantum part of…

Quantum Physics · Physics 2026-05-01 Phattharaporn Singkanipa , Victor Kasatkin , Daniel A. Lidar

In this work, we generalize the algebraic framework for measurement-based quantum computation (MBQC) in one-dimensional symmetry protected topological states recently developed in [Quantum 7, 1215 (2023)], such that in addition to…

Quantum Physics · Physics 2024-09-25 Wang Yang , Arnab Adhikary , Robert Raussendorf

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 introduce two kinds of quantum algorithms to explore microcanonical and canonical properties of many-body systems. The first one is a hybrid quantum algorithm that, given an efficiently preparable state, computes expectation values in a…

Quantum Physics · Physics 2021-05-19 Sirui Lu , Mari Carmen Bañuls , J. Ignacio Cirac

A powerful tool emerging from the study of many-body quantum dynamics is that of dual-unitary circuits, which are unitary even when read `sideways', i.e., along the spatial direction. Here, we show that this provides the ideal framework to…

Quantum Physics · Physics 2024-06-25 David T. Stephen , Wen Wei Ho , Tzu-Chieh Wei , Robert Raussendorf , Ruben Verresen

Measurement-based quantum computation (MBQC) is a framework for quantum information processing in which a computational task is carried out through one-qubit measurements on a highly entangled resource state. Due to the indeterminacy of the…

Quantum Physics · Physics 2026-04-14 Arunava Majumder , Hendrik Poulsen Nautrup , Hans J. Briegel

Measurement-based quantum computation (MBQC) is a universal platform to realize unitary gates, only using measurements which act on a pre-prepared entangled resource state. By deforming the measurement bases, as well as the geometry of the…

Quantum Physics · Physics 2024-12-31 Daniel Azses , Jonathan Ruhman , Eran Sela

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 computational power of quantum phases of matter with symmetry can be accessed through local measurements, but what is the most efficient way of doing so? In this work, we show that minimizing operational resources in measurement-based…

Quantum Physics · Physics 2026-02-03 Lukas Hantzko , Arnab Adhikary , Robert Raussendorf

Measurement based (MB) quantum computation allows for universal quantum computing by measuring individual qubits prepared in entangled multipartite states, known as graph states. Unless corrected for, the randomness of the measurements…

Quantum Physics · Physics 2018-02-28 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

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…

Quantum computing (QC) offers a new computing paradigm that has the potential to provide significant speedups over classical computing. Each additional qubit doubles the size of the computational state space available to a quantum…

Quantum Physics · Physics 2022-05-13 Wei Tang , Margaret Martonosi

One of the main goals in quantum circuit optimisation is to reduce the number of ancillary qubits and the depth of computation, to obtain robust computation. However, most of known techniques, based on local rewriting rules, for…

Quantum Physics · Physics 2013-01-04 Raphael Dias da Silva , Einar Pius , Elham Kashefi

Quantum machine learning (QML) leverages quantum computing for classical inference, furnishes the processing of quantum data with machine-learning methods, and provides quantum algorithms adapted to noisy devices. Typically, QML proposals…

Quantum Physics · Physics 2026-05-11 Luis Mantilla Calderón , Robert Raussendorf , Polina Feldmann , Dmytro Bondarenko

We study the quantum simulation of mixed quantum-semiclassical (MQS) systems, of fundamental interest in many areas of physics, such as molecular scattering and gravitational backreaction. A basic question for these systems is whether…

Quantum Physics · Physics 2023-09-01 Javier Gonzalez-Conde , Andrew T. Sornborger