We propose dynamical control schemes for Hamiltonian simulation in many-body quantum systems that avoid instantaneous control operations and rely solely on realistic bounded-strength control Hamiltonians . Each simulation protocol consists of periodic repetitions of a basic control block, constructed as a modification of an 'Eulerian decoupling cycle,' that would otherwise implement a trivial (zero) target Hamiltonian. For an open quantum system coupled to an uncontrollable environment, our approach may be employed to engineer an effective evolution that simulates a target Hamiltonian on the system while suppressing unwanted decoherence to the leading order, thereby allowing for dynamically corrected simulation . We present illustrative applications to both closed- and open-system simulation settings, with emphasis on simulation of non-local (two-body) Hamiltonians using only local (one-body) controls . In particular, we provide simulation schemes applicable to Heisenberg-coupled spin chains exposed to general linear decoherence, and show how to simulate Kitaevʼs honeycomb lattice Hamiltonian starting from Ising-coupled qubits, as potentially relevant to the dynamical generation of a topologically protected quantum memory. Additional implications for quantum information processing are discussed.
We propose dynamical control schemes for Hamiltonian simulation in many-body quantum systems that avoid instantaneous control operations and rely solely on realistic bounded-strength control Hamiltonians . Each simulation protocol consists of periodic repetitions of a basic control block, constructed as a modification of an 'Eulerian decoupling cycle,' that would otherwise implement a trivial (zero) target Hamiltonian. For an open quantum system coupled to an uncontrollable environment, our approach may be employed to engineer an effective evolution that simulates a target Hamiltonian on the system while suppressing unwanted decoherence to the leading order, thereby allowing for dynamically corrected simulation . We present illustrative applications to both closed- and open-system simulation settings, with emphasis on simulation of non-local (two-body) Hamiltonians using only local (one-body) controls . In particular, we provide simulation schemes applicable to Heisenberg-coupled spin chains exposed to general linear decoherence, and show how to simulate Kitaevʼs honeycomb lattice Hamiltonian starting from Ising-coupled qubits, as potentially relevant to the dynamical generation of a topologically protected quantum memory. Additional implications for quantum information processing are discussed.
In this thesis we are primarily interested in studying how to suppress errors, perform simulation, and implement logic gates in quantum computation within the context of using Hamiltonian controls. We also study the complexity class QMA-complete. We first investigate a method (introduced by Jordan, Farhi, and Shor) for suppressing environmentally induced errors in Hamiltonian-based quantum computation, involving encoding the system with a quantum error-detecting code and enforcing energy penalties against leaving the codespace. We prove that this method does work in principle: in the limit of infinitely large penalties, local errors are completely suppressed. We further derive bounds for the finite-penalty case and present numerical simulations suggesting that the method achieves even greater protection than these bounds indicate. We next consider the task of Hamiltonian simulation, i.e. effectively changing a system Hamiltonian to some other desired Hamiltonian by applying external time-dependent controls. We propose protocols for this task that rely solely on realistic bounded-strength control Hamiltonians. For systems coupled to an uncontrollable environment, our approach may be used to perform simulation while simultaneously suppressing unwanted decoherence. We also consider the scenario of removing unwanted couplings in many-body quantum systems obeying local system Hamiltonians and local environmental interactions. We present protocols for efficiently switching off the Hamiltonian of a system, i.e. simulating the zero Hamiltonian, using bounded-strength controls. To this end, we introduce the combinatorial concept of balanced-cycle orthogonal arrays, show how to construct them from classical error-correcting codes, and show how to use them to decouple n-qudit l-local Hamiltonians using protocols of length at most O(l-1 log n). We then present a scheme for implementing high-fidelity quantum gates using a few interacting bosons obeying a Bose-Hubbard Hamiltonian on a line. We find high-fidelity logic operations for a gate set (including the CNOT gate) that is universal for quantum information processing. Lastly, we discuss the quantum complexity class QMA-complete, surveying all known such problems, and we introduce the "quantum non-expander" problem, proving that it is QMA-complete. A quantum expander is a type of rapidly-mixing quantum channel; we show that estimating its mixing time is a co-QMA-complete problem.
We address the task of switching off the Hamiltonian of a system by removing all internal and system-environment couplings. We propose dynamical decoupling schemes that use only bounded-strength controls for quantum many-body systems with local system Hamiltonians and local environmental couplings. To do so, we introduce the combinatorial concept of balanced-cycle orthogonal arrays (BOAs) and show how to construct them from classical error-correcting codes. The derived decoupling schemes may be useful as a primitive for more complex schemes, e.g., for Hamiltonian simulation. For the case of n qubits and a two-local Hamiltonian, the length of the resulting decoupling scheme scales as O(n logn), improving over the previously best-known schemes that scaled quadratically with n. More generally, using BOAs constructed from families of Bose-Chaudhuri-Hocquenghem (BCH) codes, we show that bounded-strength decoupling for any ℓ-local Hamiltonian, where ℓ ≥ 2, can be achieved using decoupling schemes of length at most O(nℓ-1log n).
Dynamically corrected gates were recently introduced [K. Khodjasteh and L. Viola, Phys. Rev. Lett. 102, 080501 (2009)] as a tool to achieve decoherence-protected quantum gates based on open-loop Hamiltonian engineering. Here, we further expand the framework of dynamical quantum error correction, with emphasis on elucidating under what conditions decoherence suppression can be ensured while performing a generic target quantum gate, using only available bounded-strength control resources. Explicit constructions for physically relevant error models are detailed, including arbitrary linear decoherence and pure dephasing on qubits. The effectiveness of dynamically corrected gates in an illustrative non-Markovian spin-bath setting is investigated numerically, confirming the expected fidelity performance in a wide parameter range. Robustness against a class of systematic control errors is automatically incorporated in the perturbative error regime.
In the field of quantum information, a major challenge is to protect and shield quantum systems from environmental influences, which cause dissipation and decoherence. One approach to address this problem is called dynamical decoupling, where we act on a quantum system with a series of fast and strong local control operations. If done correctly, the system's state gets rotated in discrete steps in its state space in such a way that the effects of the environment cancel up to a certain order. In the first part of this thesis, we will introduce the basics of dynamical decoupling and present a new approach for constructing dynamical decoupling schemes based on sequences of Weyl operators on networks of qudits. This approach goes beyond merely protecting a quantum system, as it is also capable of altering existing Hamiltonian interactions in ways suitable for quantum simulation purposes. We will also investigate how imperfect controls influence the effectiveness of dynamical decoupling and focus particularly on stochastic noise. In the second part of the thesis, we study concrete scenarios for the application of dynamical decoupling. First, we consider the task of quantum state transfer on a linear chain of qubits and use decoupling to protect the transfer from detrimental influences caused by a bend in the chain. We also look at how to design the specific interaction strengths required on the chain to make the state transfer work and extend this result to chains of qudits. Another chapter deals with decoupling the atomic centre-of-mass motion of a trapped atom or ion in a cavity interacting with a radiation field. Finally, we use decoupling to execute sequences of one- and two-qubit quantum gates on a chain of coupled qubits. Particular care is taken to ensure high fidelity operations in the presence of imperfect decoupling pulses.
The task of decoupling, i.e., removing unwanted internal couplings of a quantum system and its couplings to an environment, plays an important role in quantum control theory. There are many efficient decoupling schemes based on combinatorial concepts such as orthogonal arrays, difference schemes, and Hadamard matrices. So far these combinatorial decoupling schemes have relied on the ability to effect sequences of instantaneous, arbitrarily strong control Hamiltonians (bang-bang controls). To overcome the shortcomings of bang-bang control, Viola and Knill proposed a method called ``Eulerian decoupling'' that allows the use of bounded-strength controls for decoupling. However, their method was not directly designed to take advantage of the local structure of internal couplings and couplings to an environment that typically occur in multipartite quantum systems. In this paper we define a combinatorial structure called Eulerian orthogonal array. It merges the desirable properties of orthogonal arrays and Eulerian cycles in Cayley graphs (that are the basis of Eulerian decoupling). We show that this structure gives rise to decoupling schemes with bounded-strength control Hamiltonians that can be used to remove both internal couplings and couplings to an environment of a multipartite quantum system. Furthermore, we show how to construct Eulerian orthogonal arrays having good parameters in order to obtain efficient decoupling schemes.
In a recent experiment, Barreiro et al (2011 Nature 470 486) demonstrated the fundamental building blocks of an open-system quantum simulator with trapped ions. Using up to five ions, dynamics were realized by sequences that combined single- and multi-qubit entangling gate operations with optical pumping. This enabled the implementation of both coherent many-body dynamics and dissipative processes by controlling the coupling of the system to an artificial, suitably tailored environment. This engineering was illustrated by the dissipative preparation of entangled two- and four-qubit states, the simulation of coherent four-body spin interactions and the quantum non-demolition measurement of a multi-qubit stabilizer operator. In this paper, we present the theoretical framework of this gate-based ('digital') simulation approach for open-system dynamics with trapped ions. In addition, we discuss how within this simulation approach, minimal instances of spin models of interest in the context of topological quantum computing and condensed matter physics can be realized in state-of-the-art linear ion-trap quantum computing architectures. We outline concrete simulation schemes for Kitaev's toric code Hamiltonian and a recently suggested color code model. The presented simulation protocols can be adapted to scalable and two-dimensional ion-trap architectures, which are currently under development.