Quantum 2-Body Hamiltonian for Topological Color Codes
H. Bombin, M. Kargarian, M. A. Martin-Delgado
备注：
Cotribution to the Proceedings of the Scala Conference 2009 (Cortina, Italy). Special Issue dedicated to Prof. Prof. Tombesi, on occasion of his seventieth birthday. Editors: D. Vitali, I Marzoli, S. Mancini, G. Di Giuseppe. "Fortschritte der Physik"
We introduce a two-body quantum Hamiltonian model with spins-$\half$ located on the vertices of a 2D spatial lattice. The model exhibits an exact topological degeneracy in all coupling regimes. This is a remarkable non-perturbative effect. The model has a $\Z_2\times \Z_2$ gauge group symmetry and string-net integrals of motion. There exists a gapped phase in which the low-energy sector reproduces an effective topological color code model. High energy excitations fall into three families of anyonic fermions that turn out to be strongly interacting. All these, and more, are new features not present in honeycomb lattice models like Kitaev model.
The generation of Greenberger-Horne-Zeilinger (GHZ) states is a crucial problem in quantum information. We derive general conditions for obtaining GHZ states as eigenstates of a Hamiltonian. In general, degeneracy cannot be avoided if the Hamiltonian contains m-body interaction terms with m<=2 and a number of qubits strictly larger than 4. As an application, we explicitly construct a two-body 4-qubit Hamiltonian and a three-body 5-qubit Hamiltonian that exhibit a GHZ as a nondegenerate eigenstate.
The need for Hamiltonians with many-body interactions arises in various applications of quantum computing. However, interactions beyond two-body are difficult to realize experimentally. Perturbative gadgets were introduced to obtain arbitrary many-body effective interactions using Hamiltonians with two-body interactions only. Although valid for arbitrary $k$-body interactions, their use is limited to small $k$ because the strength of interaction is $k$'th order in perturbation theory. In this paper we develop a nonperturbative technique for obtaining effective $k$-body interactions using Hamil…
This paper concerns quantum heuristics based on Mixer Hamiltonians that allow to restrict investigation on a specific subspace. Mixer Hamiltonian based approaches can be included in QAOA algorithm and we can state that Mixer Hamiltonians are mapping functions from the set of qubit-strings to the set of solutions. Mixer Hamiltonian offers an approach very similar to indirect representations commonly used in routing or in scheduling community for decades. After the initial publication of Cheng et al. in 1996 (Cheng et al., 1996), numerous propositions in OR lies on 1-to-n mapping functions, incl…
An algebraic method has been developed which allows one to engineer several energy levels including the low-energy subspace of interacting spin systems. By introducing ancillary qubits, this approach allows k-body interactions to be captured exactly using 2-body Hamiltonians. Our method works when all terms in the Hamiltonian share the same basis and has no dependence on perturbation theory or the associated large spectral gap. Our methods allow problem instance solutions to be embedded into the ground energy state of Ising spin systems. Adiabatic evolution might then be used to place a comput…
We discuss efficient simulation and certification of the dynamics induced by a quantum many-body Hamiltonian with short-ranged interactions, extending prior results for one-dimensional systems [Osborne, Phys. Rev. Lett. 97, 157202 (2006) and Lanyon, Maier et al, Nat. Phys. 13, 1158 (2017)] to lattices in arbitrary spatial dimensions.
The Eckart frame is used to separate out the collective rotations in the quantum three-body problem. Explicit expressions for the corresponding rotational and vibro-rotational (i.e. Coriolis) Hamiltonians are derived. Special attention is paid to the situation when two principal moments of inertia are equal in the equilibrium configuration.
We consider the problem whether graph states can be ground states of local interaction Hamiltonians. For Hamiltonians acting on n qubits that involve at most two-body interactions, we show that no n-qubit graph state can be the exact, non-degenerate ground state. We determine for any graph state the minimal d such that it is the non-degenerate ground state of a d-body interaction Hamiltonian, while we show for d'-body Hamiltonians H with d'<d that the resulting ground state can only be close to the graph state at the cost of H having a small energy gap relative to the total energy. When allowi…
Extensions of average Hamiltonian theory to quantum computation permit the design of arbitrary Hamiltonians, allowing rotations throughout a large Hilbert space. In this way, the kinematics and dynamics of any quantum system may be simulated by a quantum computer. A basis mapping between the systems dictates the average Hamiltonian in the quantum computer needed to implement the desired Hamiltonian in the simulated system. The flexibility of the procedure is illustrated with NMR on 13-C labelled Alanine by creating the non-physical Hamiltonian ZZZ corresponding to a three body interaction.
We investigate the possibility to obtain higly multipartite-entangled states as nondegenerate eigenstates of Hamiltonians that involve only short-range and few-body interactions. We study small-size systems (with a number of qubits ranging from three to five) and search for Hamiltonians with a Maximally Multipartite Entangled State (MMES) as a nondegenerate eigenstate. We then find conditions, including bounds on the number of coupled qubits, to build a Hamiltonian with a Greenberger-Horne-Zeilinger (GHZ) state as a nondegenerate eigenstate. We finally comment on possible applications.
A method based on the envelope theory is presented to compute approximate solutions for $N$-body Hamiltonians with identical particles in $D$ dimensions ($D\ge 2$). In some favorable cases, the approximate eigenvalues can be analytically determined and can be lower or upper bounds. An application to a $N$-body system with a minimal length is studied, and a semiclassical interpretation of the generic formula obtained for the eigenvalues is given.
We present a new scheme to perform noise resilient universal adiabatic quantum computation using two-body interactions. To achieve this, we introduce a new family of error detecting subsystem codes whose gauge generators and a set of their logical operators - capable of encoding universal Hamiltonian computations - can be implemented using two-body interactions. Logical operators of the code are used to encode any given computational Hamiltonian, and the gauge operators are used to construct a penalty Hamiltonian whose ground subspace is protected against local-errors. In contrast to previous …
We study the time evolution of the amount of entanglement generated by one dimensional spin-1/2 Ising-type Hamiltonians composed of many-body interactions. We investigate sets of states randomly selected during the time evolution generated by several types of time-independent Hamiltonians by analyzing the distributions of the amount of entanglement of the sets. We compare such entanglement distributions with that of typical entanglement, entanglement of a set of states randomly selected from a Hilbert space with respect to the unitarily invariant measure. We show that the entanglement distribu…
The problem of finding the ground state of a frustration-free Hamiltonian carrying only two-body interactions between qubits is known to be solvable in polynomial time. It is also shown recently that, for any such Hamiltonian, there is always a ground state that is a product of single- or two-qubit states. However, it remains unclear whether the whole ground space is of any succinct structure. Here, we give a complete characterization of the ground space of any two-body frustration-free Hamiltonian of qubits. Namely, it is a span of tree tensor network states of the same tree structure. This c…
Embedding $p$-body interacting models onto the $2$-body networks implemented on commercial quantum annealers is a relevant issue. For highly interacting models, requiring a number of ancilla qubits, that can be sizable and make unfeasible (if not impossible) to simulate such systems. In this manuscript, we propose an alternative to minor embedding, developing a new approximate procedure based on genetic algorithms, allowing to decouple the $p$-body in terms of $2$-body interactions. A set of preliminary numerical experiments demonstrates the feasibility of our approach for the ferromagnetic $p…
We develop an efficient and robust approach to Hamiltonian identification for multipartite quantum systems based on the method of compressed sensing. This work demonstrates that with only O(s log(d)) experimental configurations, consisting of random local preparations and measurements, one can estimate the Hamiltonian of a d-dimensional system, provided that the Hamiltonian is nearly s-sparse in a known basis. We numerically simulate the performance of this algorithm for three- and four-body interactions in spin-coupled quantum dots and atoms in optical lattices. Furthermore, we apply the algo…
Many-body entangled quantum states studied in condensed matter physics can be primary resources for quantum information, allowing any quantum computation to be realized using measurements alone, on the state. Such a universal state would be remarkably valuable, if only it were thermodynamically stable and experimentally accessible, by virtue of being the unique ground state of a physically reasonable Hamiltonian made of two-body, nearest neighbor interactions. We introduce such a state, composed of six-state particles on a hexagonal lattice, and describe a general method for analyzing its prop…
Analytically Exact Quantum Simulation of N-Body Interactions via Untunable Decentralized Hamiltonians for Implementing the Toric Code and Its Modifications
提出一种解析精确的量子模拟方法，通过迭代附加二体相互作用模拟 N 体相互作用，并应用于环面码及其变体的模拟，解决拓扑量子计算中的关键障碍。
We investigate a quantum annealing approach based on real-time quantum dynamics for graph coloring. In this approach, a driving Hamiltonian is chosen so that constraints are naturally satisfied without penalty terms, and the dimension of the Hilbert space is considerably reduced. The total Hamiltonian, which consists of driving and problem Hamiltonians, resembles a disordered quantum spin chain. The ground state of the problem Hamiltonian for graph coloring is degenerate. This degeneracy is advantageous and is characteristic of this approach. Real-time quantum simulations in a small system dem…
We introduce a family of Hamiltonian systems for measurement-based quantum computation with continuous variables. The Hamiltonians (i) are quadratic, and therefore two body, (ii) are of short range, (iii) are frustration-free, and (iv) possess a constant energy gap proportional to the squared inverse of the squeezing. Their ground states are the celebrated Gaussian graph states, which are universal resources for quantum computation in the limit of infinite squeezing. These Hamiltonians constitute the basic ingredient for the adiabatic preparation of graph states and thus open new venues for th…
Quantum emitters (QEs) coupled to structured baths can localize multiple photons around them and form qubit-photon bound states. In the Markovian or weak coupling regime, the interaction of QEs through these single-photon bound states is known to lead to effective many-body QE Hamiltonians with tuneable but yet perturbative interactions. In this work we study the emergence of such models in the non-Markovian or strong coupling regime in different excitation subspaces. The effective models for the non-Markovian regime with up to three excitations are characterized using analytical methods, unco…
We present a general procedure for constructing lattices of qubits with a Hamiltonian composed of nearest-neighbour two-body interactions such that the ground state encodes a cluster state. We give specific details for lattices in one-, two-, and three-dimensions, investigating both periodic and fixed boundary conditions, as well as present a proof for the applicability of this procedure to any graph. We determine the energy gap of these systems, which is shown to be independent of the size of the lattice but dependent on the type of lattice (in particular, the coordination number), and invest…
Learning Many-Body Hamiltonians Using a Local Probe
Joint Center for Quantum Information and Computer Science, University of Maryland（量子信息与计算机科学联合中心，马里兰大学）；Department of Computer Science, University of Maryland（计算机科学系，马里兰大学）；Joint Quantum Institute, NIST/University of Maryland（联合量子研究所，美国国家标准与技术研究院/马里兰大学）
The anyonic excitations of topological two-body color code model are used to implement a set of gates. Because of two-body interactions, the model can be simulated in optical lattices. The excitations have nontrivial mutual statistics, and are coupled to nontrivial gauge fields. The underlying lattice structure provides various opportunities for encoding the states of a logical qubit in anyonic states. The interactions make the transition between different anyonic states, so being logical operation in the computational bases of the encoded qubit. Two-qubit gates can be performed in a topologic…
Adding interactions to many-body Hamiltonians of geometrically frustrated lattices often leads to diminished subspaces of localized states. In this paper, we show how to construct interacting many-body Hamiltonians, starting from the non-interacting tight-binding Hamiltonians, that preserve or even expand these subspaces. The methods presented involve modifications in the one-body network representation of the many-body Hamiltonians which generate new interacting terms in these Hamiltonians. The subspace of many-particle localized states can be preserved in the interacting Hamiltonian, by proj…
We study the error threshold of color codes, a class of topological quantum codes that allow a direct implementation of quantum Clifford gates suitable for entanglement distillation, teleportation and fault-tolerant quantum computation. We map the error-correction process onto a statistical mechanical random 3-body Ising model and study its phase diagram via Monte Carlo simulations. The obtained error threshold of p_c = 0.109(2) is very close to that of Kitaev's toric code, showing that enhanced computational capabilities does not necessarily imply lower resistance to noise.
We construct explicit bound state wave functions and bound state energies for certain $N$--body Hamiltonians in one dimension that are analogous to $N$--electron Hamiltonians for (three-dimensional) atoms and monatomic ions.
We construct parent Hamiltonians involving only local 2-body interactions for a broad class of Projected Entangled Pair States (PEPS). Making use of perturbation gadget techniques, we define a perturbative Hamiltonian acting on the virtual PEPS space with a finite order low energy effective Hamiltonian that is a gapped, frustration-free parent Hamiltonian for an encoded version of a desired PEPS. For topologically ordered PEPS, the ground space of the low energy effective Hamiltonian is shown to be in the same phase as the desired state to all orders of perturbation theory. An encoded parent H…
The question whether a given quantum state is a ground or thermal state of a few-body Hamiltonian can be used to characterize the complexity of the state and is important for possible experimental implementations. We provide methods to characterize the states generated by two- and, more generally, k-body Hamiltonians as well as the convex hull of these sets. This leads to new insights into the question which states are uniquely determined by their marginals and to a generalization of the concept of entanglement. Finally, certification methods for quantum simulation can be derived.
We elucidate the deep connection between the PXP model, which is a standard model of quantum many-body scars, and the AKLT Hamiltonian. Using the framework of embedded Hamiltonians, we establish the connection between the PXP Hamiltonian and the AKLT Hamiltonian, which clarifies the reason why the PXP Hamiltonian has nonthermal energy eigenstates similar to the AKLT state. Through this analysis, we find that the presence of such nonthermal energy eigenstates reflects the symmetry in the AKLT Hamiltonian.
Controlling interactions is the key element for quantum engineering of many-body systems. Using time-periodic driving, a naturally given many-body Hamiltonian of a closed quantum system can be transformed into an effective target Hamiltonian exhibiting vastly different dynamics. We demonstrate such Floquet engineering with a system of spins represented by Rydberg states in an ultracold atomic gas. Applying a sequence of spin manipulations, we change the symmetry properties of the effective Heisenberg XYZ Hamiltonian. As a consequence, the relaxation behavior of the total spin is drastically mo…
Many-Body Entanglement Properties of Finite Interacting Fermionic Hamiltonians
Purdue University（普渡大学）；Taylor University（泰勒大学）；Perimeter Institute for Theoretical Physics（理论物理前沿研究所）；University of Waterloo（滑铁卢大学）；University of Wisconsin-Madison（威斯康星大学麦迪逊分校）
Using a separable many-body variational wavefunction, we formulate a self-consistent effective Hamiltonian theory for fermionic many-body system. The theory is applied to the two-dimensional Hubbard model as an example to demonstrate its capability and computational effectiveness. Most remarkably for the Hubbard model in 2-d, a highly unconventional quadruple-fermion non-Cooper-pair order parameter is discovered.
We introduce a two-body quantum Hamiltonian model of spin-1/2 on a 2D spatial lattice with exact topological degeneracy in all coupling regimes. There exists a gapped phase in which the low-energy sector reproduces an effective color code model. High energy excitations fall into three families of anyonic fermions that turn out to be strongly interacting. The model exhibits a Z_2xZ_2 gauge group symmetry and string-net integrals of motion, which are related to the existence of topological charges that are invisible to moving high-energy fermions.
We show how to map a given n-qubit target Hamiltonian with bounded-strength k-body interactions onto a simulator Hamiltonian with two-body interactions, such that the ground-state energy of the target and the simulator Hamiltonians are the same up to an extensive error O(epsilon n) for arbitrary small epsilon. The strength of interactions in the simulator Hamiltonian depends on epsilon and k but does not depend on n. We accomplish this reduction using a new way of deriving an effective low-energy Hamiltonian which relies on the Schrieffer-Wolff transformation of many-body physics.
We provide a systematic approach for constructing approximate quantum many-body scars (QMBS) starting from two-layer Floquet automaton circuits that exhibit trivial many-body revivals. We do so by applying successively more restrictions that force local gates of the automaton circuit to commute concomitantly more accurately when acting on select scar states. With these rules in place, an effective local, Floquet Hamiltonian is seen to capture dynamics of the automaton over a long prethermal window. We provide numerical evidence for such a picture and use our construction to derive several QMBS…
Quantum Hamiltonian Identification with Classical Colored Measurement Noise
Department of Automation, Shanghai Jiao Tong University（上海交通大学自动化系）；Key Laboratory of System Control and Information Processing, Ministry of Education of China（教育部系统控制与信息处理重点实验室）；School of Engineering and Information Technology, University of New South Wales（新南威尔士大学工程与信息技术学院）
We characterize the conditions under which a translationally invariant matrix product state (MPS) is invariant under local transformations. This allows us to relate the symmetry group of a given state to the symmetry group of a simple tensor. We exploit this result in order to prove and extend a version of the Lieb-Schultz-Mattis theorem, one of the basic results in many-body physics, in the context of MPS. We illustrate the results with an exhaustive search of SU(2)--invariant two-body Hamiltonians which have such MPS as exact ground states or excitations.
We present a procedure to obtain the Hamiltonians of the toric code and Kitaev quantum double models as the low-energy limits of entirely two-body Hamiltonians. Our construction makes use of a new type of perturbation gadget based on error-detecting subsystem codes. The procedure is motivated by a PEPS description of the target models, and reproduces the target models' behavior using only couplings which are natural in terms of the original Hamiltonians. This allows our construction to exactly capture the symmetries of the target models.
We revisited how Weinberg's ideas in Nuclear Physics influenced our own work and lead to a renormalization group invariant framework within the quantum mechanical few-body problem, and we also update the discussion on the relevant scales in the limit of short-range interactions. In this context, it is revised the formulation of the subtracted scattering equations and fixed-point Hamiltonians applied to few-body systems, in which the original interaction contains point-like singularities, such as Dirac-delta and/or its derivatives. The approach is being illustrated by considering two-nucleons d…
We study the spectral gap of frustrated spin (qubit) Hamiltonians constructed from quantum subsystem (gauge) codes. Such a Hamiltonian can be block diagonalized, with blocks labelled by eigenvalues of extensively many integrals of motion (stabilizers of the code.) Of particular interest is the 3D gauge color code, whose Hamiltonian has been conjectured to act as a quantum memory at finite temperature. Using Perron-Frobenius theory we constrain the location of first and second eigenvalues among the blocks of the Hamiltonian. This allows us to numerically find the gap of some large instances of …
We present a selection of results on variation of the spectral subspace of a Hermitian operator under a Hermitian perturbation and show how these results may work for few-body Hamiltonians.
Characterization of qubit couplings in many-body quantum systems is essential for benchmarking quantum computation and simulation. We propose a tomographic measurement scheme to determine all the coupling terms in a general many-body Hamiltonian with arbitrary long-range interactions, provided the energy density of the Hamiltonian remains finite. Different from quantum process tomography, our scheme is fully scalable with the number of qubits as the required rounds of measurements increase only linearly with the number of coupling terms in the Hamiltonian. The scheme makes use of synchronized …
Spin Hamiltonian engineering in solid-state systems plays a key role in a variety of applications ranging from quantum information processing and quantum simulations to novel studies of many-body physics. By analyzing the irreducible form of a general two-body spin-1/2 Hamiltonian, we identify all interchangeable interaction terms using rotation pulses. Based on this identification, we derive novel pulse sequences, defined by an icosahedral symmetry group, providing the most general achievable manipulation of interaction terms. We demonstrate that, compared to conventional Clifford rotations, …
The resolution of the Schrödinger equation for the translation-invariant $N$-body harmonic oscillator Hamiltonian in $D$ dimensions with one-body and two-body interactions is performed by diagonalizing a matrix $\mathbb{J}$ of order $N-1$. It has been previously established that the diagonalization can be analytically performed in specific situations, such as for $N \le 5$ or for $N$ identical particles. We show that the matrix $\mathbb{J}$ is diagonal, and thus the problem can be analytically solved, for any number of arbitrary masses provided some specific relations exist between the couplin…
In an ideal quantum measurement, the wave function of a quantum system collapses to an eigenstate of the measured observable, and the corresponding eigenvalue determines the measurement outcome. If the observable commutes with the system Hamiltonian, repeated measurements yield the same result and thus minimally disturb the system. Seminal quantum optics experiments have achieved such quantum non-demolition (QND) measurements of systems with few degrees of freedom. In contrast, here we describe how the QND measurement of a complex many-body observable, the Hamiltonian of an interacting many-bo…
Yang-Mills theory as the foundation for quantum chromodynamics is a non-Abelian gauge theory with self-interactions between vector particles. Here, we study the Yang-Mills Hamiltonian with nonlinear color oscillations in the absence of external sources corresponding to the group $SU(2)$. In the quantum domain, we diagonalize the Hamiltonian using the optimized trigonometric basis expansion method and find accurate energy eigenvalues and eigenfunctions for one and two degrees of freedom. We also compare our results with the semiclassical solutions.
We present both the gauge theoretic description and the numerical calculations of the Berry phases with the real eigenstates, involving one with a many-body system as a background and the other with no such background. We demonstrate that for the former the sign of the Berry phase factor for a spin $\f{1}{2}$ particle (hole) coupled to a slow subsystem (phonon) depends on both the strength of electron correlations and the characteristics of the closed paths, unlike the cases for the latter.
Solving The Quantum Many-Body Hamiltonian Learning Problem with Neural Differential Equations
ICFO-Institut de Ciencies Fotoniques（ICFO光子科学研究所）；The Barcelona Institute of Science and Technology（巴塞罗那科学技术学院）；Quside Technologies SL（Quside技术有限公司）；ICREA-Institucio Catalana de Recerca i Estudis Avançats（加泰罗尼亚研究与高级研究学院）
We overview the recent results on the shift of the spectrum and norm bounds for variation of spectral subspaces of a Hermitian operator under an additive Hermitian perturbation. Along with the known results, we present a new subspace variation bound for the generic off-diagonal subspace perturbation problem. We also demonstrate how some of the abstract results may work for few-body Hamiltonians.
The framework of measurement-based quantum computation (MBQC) allows us to view the ground states of local Hamiltonians as potential resources for universal quantum computation. A central goal in this field is to find models with ground states that are universal for MBQC and that are also natural in the sense that they involve only two-body interactions and have a small local Hilbert space dimension. Graph states are the original resource states for MBQC, and while it is not possible to obtain graph states as exact ground states of two-body Hamiltonians here we construct two-body frustration-f…
In [Phys. Rev. A 88, 062313 (2013)] we proposed and studied a model for a self-correcting quantum memory in which the energetic cost for introducing a defect in the memory grows without bounds as a function of system size. This positive behavior is due to attractive long-range interactions mediated by a bosonic field to which the memory is coupled. The crucial ingredients for the implementation of such a memory are the physical realization of the bosonic field as well as local five-body interactions between the stabilizer operators of the memory and the bosonic field. Here, we show that both o…
In a recent Letter [Phys. Rev. Lett. 125, 180604 (2020)], we introduced a closed-form analytic expression for the average bipartite von Neumann entanglement entropy of many-body eigenstates of random quadratic Hamiltonians. Namely, of Hamiltonians whose single-particle eigenstates have random coefficients in the position basis. A paradigmatic Hamiltonian for which the expression is valid is the quadratic Sachdev-Ye-Kitaev (SYK2) model in its Dirac fermion formulation. Here we show that the applicability of our result is much broader. Most prominently, it is also relevant for local Hamiltonians…
We present two 2-body Hamiltonians that approximate the exact PH-Pfaffian wavefunction with their ground states for all the system sizes where this wavefunction has been numerically constructed to date. The approximate wavefunctions have high overlap with the original and reproduce well the low-lying entanglement spectrum and structure factor. The approximate generating Hamiltonians are obtained by an optimisation procedure where three to four pseudopotentials are varied in the neighbourhood of second Landau level Coulomb interaction or of a non-interacting model. They belong to a finite regio…
