-
One-Qubit and Two-Qubit Codes in Noisy State Transfer
Authors:
Marcin Markiewicz,
Marcin Wieśniak
Abstract:
Quantum state transfer is a procedure, which allows to exchange quantum information between stationary qubit systems. It is anticipated that the transfer will find applications in solid-state quantum computing. In this contribution, we discuss the effects of various, physically relevant models of decoherence on a toy model of six qubit linearly coupled by the exchange interaction. In many cases…
▽ More
Quantum state transfer is a procedure, which allows to exchange quantum information between stationary qubit systems. It is anticipated that the transfer will find applications in solid-state quantum computing. In this contribution, we discuss the effects of various, physically relevant models of decoherence on a toy model of six qubit linearly coupled by the exchange interaction. In many cases we observe the advantage of the two-qubit encoding, which can be associated with the fact that this encoding does not require the state initialization.
△ Less
Submitted 4 May, 2009;
originally announced May 2009.
-
What Can be Observed Locally? Round-based Models for Quantum Distributed Computing
Authors:
Cyril Gavoille,
Adrian Kosowski,
Marcin Markiewicz
Abstract:
Recently, several claims have been made that certain fundamental problems of distributed computing, including Leader Election and Distributed Consensus, begin to admit feasible and efficient solutions when the model of distributed computation is extended so as to apply quantum processing. This has been achieved in one of two distinct ways: (1) by initializing the system in a quantum entangled st…
▽ More
Recently, several claims have been made that certain fundamental problems of distributed computing, including Leader Election and Distributed Consensus, begin to admit feasible and efficient solutions when the model of distributed computation is extended so as to apply quantum processing. This has been achieved in one of two distinct ways: (1) by initializing the system in a quantum entangled state, and/or (2) by applying quantum communication channels. In this paper, we explain why some of these prior claims are misleading, in the sense that they rely on changes to the model unrelated to quantum processing. On the positive side, we consider the aforementioned quantum extensions when applied to Linial's well-established LOCAL model of distributed computing.
For both types of extensions, we put forward valid proof-of-concept examples of distributed problems whose round complexity is in fact reduced through genuinely quantum effects, in contexts which do not depend on the anonymity of nodes.
Finally, we show that even the quantum variants of the LOCAL model have non-trivial limitations, captured by a very simple (purely probabilistic) notion which we call "physical locality" (PLOCAL). While this is strictly weaker than the "computational locality" of the classical LOCAL model, it nevertheless implies that for many distributed combinatorial optimization problems, such as Maximal Independent Set, the best currently known lower time bounds cannot be broken by applying quantum processing, in any conceivable way.
△ Less
Submitted 6 March, 2009;
originally announced March 2009.
-
Perfect State Transfer without State Initialization and Remote Collaboration
Authors:
Marcin Markiewicz,
Marcin Wiesniak
Abstract:
We present a perfect state transfer protocol via a qubit chain with the evolution governed by the $xx$ Hamiltonian. In contrast to the recent protocol announced in [Phys. Rev. Lett. {\bf 101}, 230502 (2008)], our method does not demand any remote-cooperated initialization and sending classical information about measurement outcomes. We achieve the perfect state transfer only with the assumption of…
▽ More
We present a perfect state transfer protocol via a qubit chain with the evolution governed by the $xx$ Hamiltonian. In contrast to the recent protocol announced in [Phys. Rev. Lett. {\bf 101}, 230502 (2008)], our method does not demand any remote-cooperated initialization and sending classical information about measurement outcomes. We achieve the perfect state transfer only with the assumption of access to two spins at each end of the chain, while the initial state of the whole chain is irrelevant.
△ Less
Submitted 9 May, 2013; v1 submitted 6 February, 2009;
originally announced February 2009.