Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1102.5153 · Physical Review Letters

Thermal States as Universal Resources for Quantum Computation with Always-On Interactions

Ying Li, Dan E. Browne, L. C. Kwek, Robert Raussendorf, Tzu-Chieh Wei

Published Aug 1, 2011• 42 citations
arXivHTMLPDF

Abstract

Measurement-based quantum computation utilizes an initial entangled resource state and proceeds with subsequent single-qubit measurements. It is implicitly assumed that the interactions between qubits can be switched off so that the dynamics of the measured qubits do not affect the computation. By proposing a model spin Hamiltonian, we demonstrate that measurement-based quantum computation can be achieved on a thermal state with always-on interactions. Moreover, computational errors induced by thermal fluctuations can be corrected and thus the computation can be executed fault tolerantly if the temperature is below a threshold value.

DOI
10.1103/physrevlett.107.060501

Related papers

Quantum computation via measurements on the low-temperature state of a many-body system

David H. Jennings, Andrzej Dragan, S. D. Barrett +2 more

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 and, with adaptive measurements performed at a finite rate, the resulting dynamics reduces the fidelity of the computation. We show that it is possible to describe the loss in fidelity by a single quantum operation on the encoded quantum state that is independent of the measurement history. To achieve this simple description, we choose a particular form of spin-boson coupling to describe the interaction with the environment, and perform measurements periodically at a natural rate determined by the energy gap of the system. We found that an optimal cooling exists, which is a trade-off between keeping the system cool enough that the resource state remains close to the ground state, but also isolated enough that the cooling does not strongly interfere with the dynamics of the computation. For a sufficiently low temperature we obtain a fault-tolerant threshold for the couplings to the environment.

arXiv:0906.3553•Physical Review A•Sep 23, 2009•15 citations

Measurement-based quantum computation in a dynamical thermal state with cooling

David Jennings, Andrzej Dragan, S. D. Barrett +2 more

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 and, with adaptive measurements performed at a finite rate, the resulting dynamics reduces the fidelity of the computation. We show that, for measurements performed at a natural rate, the loss in fidelity is described by a single quantum operation on the encoded quantum state that is independent of the measurement history, and for a sufficiently low temperature we obtain a fault-tolerant threshold for the couplings to the environment.

•Jun 19, 2009•0 citations

Verifiable fault tolerance in measurement-based quantum computation

Keisuke Fujii, Masahito Hayashi

Quantum systems, in general, cannot be simulated efficiently by a classical computer, and hence are useful for solving certain mathematical problems and simulating quantum many-body systems. This also implies, unfortunately, that verification of the output of the quantum systems is not so trivial, since predicting the output is exponentially hard. As another problem, the quantum system is very delicate for noise and thus needs an error correction. Here, we propose a framework for verification of the output of fault-tolerant quantum computation in a measurement-based model. In contrast to existing analyses on fault tolerance, we do not assume any noise model on the resource state, but an arbitrary resource state is tested by using only single-qubit measurements to verify whether or not the output of measurement-based quantum computation on it is correct. Verifiability is equipped by a constant time repetition of the original measurement-based quantum computation in appropriate measurement bases. Since full characterization of quantum noise is exponentially hard for large-scale quantum computing systems, our framework provides an efficient way to practically verify the experimental quantum error correction.

arXiv:1610.05216•Physical Review A•Sep 25, 2017•53 citations

Measurement-Based Quantum Computation on Two-Body Interacting Qubits with Adiabatic Evolution

Thi Ha Kyaw, Ying Li, L. C. Kwek

A cluster state cannot be a unique ground state of a two-body interacting Hamiltonian. Here, we propose the creation of a cluster state of logical qubits encoded in spin-1/2 particles by adiabatically weakening two-body interactions. The proposal is valid for any spatial dimensional cluster states. Errors induced by thermal fluctuations and adiabatic evolution within finite time can be eliminated ensuring fault-tolerant quantum computing schemes.

arXiv:1307.5140•Physical Review Letters•Oct 28, 2014•9 citations

Hybrid architecture for encoded measurement-based quantum computation

Michael J. Zwerger, Hans J. Briegel, Wolfgang Dür

We present a hybrid scheme for quantum computation that combines the modular structure of elementary building blocks used in the circuit model with the advantages of a measurement-based approach to quantum computation. We show how to construct optimal resource states of minimal size to implement elementary building blocks for encoded quantum computation in a measurement-based way, including states for error correction and encoded gates. The performance of the scheme is determined by the quality of the resource states, where within the considered error model a threshold of the order of 10% local noise per particle for fault-tolerant quantum computation and quantum communication.

arXiv:1308.4561•Scientific Reports•Jun 20, 2014•53 citations

MEASUREMENT-BASED QUANTUM COMPUTATION WITH CLUSTER STATES

Robert Raussendorf

In this thesis, we describe the one-way quantum computer [Formula: see text], a scheme of universal quantum computation that consists entirely of one-qubit measurements on a highly entangled multiparticle state, i.e. the cluster state. We prove the universality of the [Formula: see text], describe the underlying computational model and demonstrate that the [Formula: see text] can be operated fault-tolerantly. In Sec. 2, we show that the [Formula: see text] can be regarded as a simulator of quantum logic networks. In this way, we prove the universality and establish the link to the network model — the common model of quantum computation. We also indicate that the description of the [Formula: see text] as a network simulator is not adequate in every respect. In Sec. 3, we derive the computational model underlying the [Formula: see text], which is very different from the quantum logic network model. The [Formula: see text] has no quantum input, no quantum output and no quantum register, and the unitary gates from some universal set are not the elementary building blocks of [Formula: see text] quantum algorithms. Further, all information that is processed with the [Formula: see text] is the outcomes of one-qubit measurements and thus processing of information exists only at the classical level. The [Formula: see text] is nevertheless quantum-mechanical, as it uses a highly entangled cluster state as the central physical resource. In Sec. 4, we show that there exist nonzero error thresholds for fault-tolerant quantum computation with the [Formula: see text]. Further, we outline the concept of checksums in the context of the [Formula: see text], which may become an element in future practical and adequate methods for fault-tolerant [Formula: see text] computation.

International Journal of Quantum Information•Sep 1, 2009•42 citations
Measurement-based quantum computation utilizes an initial entangled resource state and proceeds with subsequent single-qubit measurements. It is implicitly assumed that the interactions between qubits can be switched off so that the dynamics of the measured qubits do not affect the computation. By proposing a model spin Hamiltonian, we demonstrate that measurement-based quantum computation can be achieved on a thermal state with always-on interactions. Moreover, computational errors induced by thermal fluctuations can be corrected and thus the computation can be executed fault tolerantly if the temperature is below a threshold value.
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 and, with adaptive measurements performed at a finite rate, the resulting dynamics reduces the fidelity of the computation. We show that it is possible to describe the loss in fidelity by a single quantum operation on the encoded quantum state that is independent of the measurement history. To achieve this simple description, we choose a particular form of spin-boson coupling to describe the interaction with the environment, and perform measurements periodically at a natural rate determined by the energy gap of the system. We found that an optimal cooling exists, which is a trade-off between keeping the system cool enough that the resource state remains close to the ground state, but also isolated enough that the cooling does not strongly interfere with the dynamics of the computation. For a sufficiently low temperature we obtain a fault-tolerant threshold for the couplings to the environment.
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 and, with adaptive measurements performed at a finite rate, the resulting dynamics reduces the fidelity of the computation. We show that, for measurements performed at a natural rate, the loss in fidelity is described by a single quantum operation on the encoded quantum state that is independent of the measurement history, and for a sufficiently low temperature we obtain a fault-tolerant threshold for the couplings to the environment.
Quantum systems, in general, cannot be simulated efficiently by a classical computer, and hence are useful for solving certain mathematical problems and simulating quantum many-body systems. This also implies, unfortunately, that verification of the output of the quantum systems is not so trivial, since predicting the output is exponentially hard. As another problem, the quantum system is very delicate for noise and thus needs an error correction. Here, we propose a framework for verification of the output of fault-tolerant quantum computation in a measurement-based model. In contrast to existing analyses on fault tolerance, we do not assume any noise model on the resource state, but an arbitrary resource state is tested by using only single-qubit measurements to verify whether or not the output of measurement-based quantum computation on it is correct. Verifiability is equipped by a constant time repetition of the original measurement-based quantum computation in appropriate measurement bases. Since full characterization of quantum noise is exponentially hard for large-scale quantum computing systems, our framework provides an efficient way to practically verify the experimental quantum error correction.
We present a hybrid scheme for quantum computation that combines the modular structure of elementary building blocks used in the circuit model with the advantages of a measurement-based approach to quantum computation. We show how to construct optimal resource states of minimal size to implement elementary building blocks for encoded quantum computation in a measurement-based way, including states for error correction and encoded gates. The performance of the scheme is determined by the quality of the resource states, where within the considered error model a threshold of the order of 10% local noise per particle for fault-tolerant quantum computation and quantum communication.
In this thesis, we describe the one-way quantum computer [Formula: see text], a scheme of universal quantum computation that consists entirely of one-qubit measurements on a highly entangled multiparticle state, i.e. the cluster state. We prove the universality of the [Formula: see text], describe the underlying computational model and demonstrate that the [Formula: see text] can be operated fault-tolerantly. In Sec. 2, we show that the [Formula: see text] can be regarded as a simulator of quantum logic networks. In this way, we prove the universality and establish the link to the network model — the common model of quantum computation. We also indicate that the description of the [Formula: see text] as a network simulator is not adequate in every respect. In Sec. 3, we derive the computational model underlying the [Formula: see text], which is very different from the quantum logic network model. The [Formula: see text] has no quantum input, no quantum output and no quantum register, and the unitary gates from some universal set are not the elementary building blocks of [Formula: see text] quantum algorithms. Further, all information that is processed with the [Formula: see text] is the outcomes of one-qubit measurements and thus processing of information exists only at the classical level. The [Formula: see text] is nevertheless quantum-mechanical, as it uses a highly entangled cluster state as the central physical resource. In Sec. 4, we show that there exist nonzero error thresholds for fault-tolerant quantum computation with the [Formula: see text]. Further, we outline the concept of checksums in the context of the [Formula: see text], which may become an element in future practical and adequate methods for fault-tolerant [Formula: see text] computation.