Today's devices for quantum computing are still far from implementing useful and powerful quantum algorithms. Decoherence and the wish to resist the effects of errors in a system of quantum bits incurs a lot of overhead in the number of gates and qubits. From a theoretical perspective, controlled quantum simulation raises the hope to simulate the unitary quantum operationes generated by a Hamiltonian with 3-body interaction with a suitably designed element that is constructed of only 2-body interactions. That replacement would happen without any additional gates, and its possibility would be due to the ambiguity of the unit element of the Lie group connected with the algebra of traceless hermitian matrices. We show that this hope is void, and give a general proof for this for any order of interaction.
Suppose we can apply a given 2-qubit Hamiltonian H to any (ordered) pair of qubits. We say H is n-universal if it can be used to approximate any unitary operation on n qubits. While it is well known that almost any 2-qubit Hamiltonian is 2-universal (Deutsch, Barenco, Ekert 1995; Lloyd 1995), an explicit characterization of the set of non-universal 2-qubit Hamiltonians has been elusive. Our main result is a complete characterization of 2-non-universal 2-qubit Hamiltonians. In particular, there are three ways that a 2-qubit Hamiltonian H can fail to be universal: (1) H shares an eigenvector wit…
Quantum state on Bloch sphere for superconducting charge qubit, phase qubit and flux qubit for all time in absence of external drive is stable to initial state. By driving the qubits, approximation of charge and flux Hamiltonian lead to quantum state rotation in Bloch sphere around an axis completely differ from rotation vector of exact Hamiltonian. The trajectory of quantum state for phase qubit for approximated and exact Hamiltonian is the same but the expectation of quantum observable has considerable errors as two other qubits. microwave drive control is designed for approximated Hamiltoni…
We examine the problem of determining if a 2-local Hamiltonian is stoquastic by local basis changes. We analyze this problem for two-qubit Hamiltonians, presenting some basic tools and giving a concrete example where using unitaries beyond Clifford rotations is required in order to decide stoquasticity. We report on simple results for $n$-qubit Hamiltonians with identical 2-local terms on bipartite graphs. Our most significant result is that we give an efficient algorithm to determine whether an arbitrary $n$-qubit XYZ Heisenberg Hamiltonian is stoquastic by local basis changes.
An open question in designing superconducting quantum circuits is how best to reduce the full circuit Hamiltonian which describes their dynamics to an effective two-level qubit Hamiltonian which is appropriate for manipulation of quantum information. Despite advances in numerical methods to simulate the spectral properties of multi-element superconducting circuits, the literature lacks a consistent and effective method of determining the effective qubit Hamiltonian. Here we address this problem by introducing a novel local basis reduction method. This method does not require any ad hoc assumpt…
We examine the problem of determining whether a multi-qubit two-local Hamiltonian can be made stoquastic by single-qubit unitary transformations. We prove that when such a Hamiltonian contains one-local terms, then this task can be NP-hard. This is shown by constructing a class of Hamiltonians for which performing this task is equivalent to deciding $3$-SAT. In contrast, we show that when such a Hamiltonian contains no one-local terms then this task is easy, namely we present an algorithm which decides, in a number of arithmetic operations over $\mathbb{R}$ which is polynomial in the number of…
We develop qubit Hamiltonian single parameter estimation techniques using a Bayesian approach. The algorithms considered are restricted to projective measurements in a fixed basis, and are derived under the assumption that the qubit measurement is much slower than the characteristic qubit evolution. We optimize a non-adaptive algorithm using particle swarm optimization (PSO) and compare with a previously-developed locally-optimal scheme.
On the practicality of time-optimal two-qubit Hamiltonian simulation
使用一组控制哈密顿量来获得所需的相互作用的时间最优方法是什么？Vidal，Hammerer and Cirac [Phys. Rev. Lett. 88（2002）237902]已经获得了一组强有力的结果，其特征在于使用固定的相互作用哈密顿量和对各个量子比特的快速局部控制来对两量子比特量子门进行时间最优模拟。这些结果有多大的实用价值？我们证明，有两个量子比特的哈密顿量，使时间最优模拟需要无限多的进化步骤，每个无穷小，因此是物理上不切实际的。一个程序，以确定哪些两个量子比特的哈密顿具有这种性质，我们表明，几乎所有的哈密顿。最后，我们确定了一些界限上的惩罚，必须支付的模拟时间，如果步骤的数量是固定在一个有限的数字，并表明，在模拟时间的成本是不是太大。
Quantum gates (unitary gates) on physical systems are usually implemented by controlling the Hamiltonian dynamics. When full descriptions of the Hamiltonians parameters is available, the set of implementable quantum gates is easily characterised by quantum control theory. In many real systems, however, the Hamiltonians may include unknown parameters due to the difficulty of precise measurements or instability of the system. In this paper, we consider the situation that some parameters of the Hamiltonian are unknown, but we still want to perform a robust control of a quantum gate irrespectively…
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…
Learning Hamiltonian of a quantum system is indispensable for prediction of the system dynamics and realization of high fidelity quantum gates. However, it is a significant challenge to efficiently characterize the Hamiltonian when its Hilbert space dimension grows exponentially with the system size. Here, we experimentally demonstrate an adaptive method to learn the effective Hamiltonian of an 11-qubit quantum system consisting of one electron spin and ten nuclear spins associated with a single Nitrogen-Vacancy center in a diamond. We validate the estimated Hamiltonian by designing universal …
We show that it is possible to initialize and manipulate in a deterministic manner protected qubits using time varying Hamiltonians. Taking advantage of the symmetries of the system, we predict the effect of the noise during the initialization and manipulation. These predictions are in good agreement with numerical simulations. Our study shows that the topological protection remains efficient under realistic experimental conditions.
Qubitization is a modern approach to estimate Hamiltonian eigenvalues without simulating its time evolution. While in this way approximation errors are avoided, its resource and gate requirements are more extensive: qubitization requires additional qubits to store information about the Hamiltonian, and Toffoli gates to probe them throughout the routine. Recently, it was shown that storing the Hamiltonian in a unary representation can alleviate the need for such gates in one of the qubitization subroutines. Building on that principle, we develop an entirely new decomposition of the entire algor…
A simple protocol based on low-weight Pauli Hamiltonians is introduced for performing quantum gates that are robust to control noise. Gates are implemented by an adiabatic sequence of single-qubit fields and two-qubit interactions with a single ancillary qubit, whereas related techniques require three-qubit interactions, perturbation gadgets, higher dimensional subsystems, and/or more ancilla qubits. Low-weight interactions and low qubit overhead open a viable path to experimental investigation, while operation in a degenerate ground space allows for physical qubit designs that are immune to e…
It is natural to measure the observables from the Hamiltonian-based quantum dynamics, and its inverse process that Hamiltonians are estimated from the measured data also is a vital topic. In this work, we propose a recurrent neural network to learn the parameters of the target Hamiltonians from the temporal records of single-qubit measurements. The method does not require the assumption of ground states and only measures single-qubit observables. It is applicable on both time-independent and time-dependent Hamiltonians and can simultaneously capture the magnitude and sign of Hamiltonian parame…
Universal quantum computing relies on high-fidelity entangling operations. Here we demonstrate that four coupled qubits can operate as a quantum gate, where two qubits control the operation on two target qubits (a four-qubit gate). This configuration can implement four different controlled two-qubit gates: two different entangling swap and phase operations, a phase operation distinguishing states of different parity, and the identity operation (idle quantum gate), where the choice of gate is set by the state of the control qubits. The device exploits quantum interference to control the operati…
We discuss encodings of fermionic many-body systems by qubits in the presence of symmetries. Such encodings eliminate redundant degrees of freedom in a way that preserves a simple structure of the system Hamiltonian enabling quantum simulations with fewer qubits. First we consider $U(1)$ symmetry describing the particle number conservation. Using a previously known encoding based on the first quantization method a system of $M$ fermi modes with $N$ particles can be simulated on a quantum computer with $Q=N\log{(M)}$ qubits. We propose a new version of this encoding tailored to variational quan…
We consider the computational complexity of Hamiltonians which are sums of commuting terms acting on plaquettes in a square lattice of qubits, and we show that deciding whether the ground state minimizes the energy of each local term individually is in the complexity class NP. That is, if the ground states has this property, this can be proven using a classical certificate which can be efficiently verified on a classical computer. Different to previous results on commuting Hamiltonians, our certificate proves the existence of such a state without giving instructions on how to prepare it.
Superconducting quantum circuit is a promising system for building quantum computer. With this system we demonstrate the universal quantum computations, including the preparing of initial states, the single-qubit operations, the two-qubit universal gate operations between arbitrary qubits, the multiple pairs of two-qubit gate operations in parallel, the coupling operations on a group of qubits in parallel, the coupling operations on multiple groups of qubits in parallel, the coupling operations on multiple pairs and multiple groups of qubits in parallel. Within available technology, a universa…
We show how to perform universal Hamiltonian and adiabatic computing using a time-independent Hamiltonian on a 2D grid describing a system of hopping particles which string together and interact to perform the computation. In this construction, the movement of one particle is controlled by the presence or absence of other particles, an effective quantum field effect transistor that allows the construction of controlled-NOT and controlled-rotation gates. The construction translates into a model for universal quantum computation with time-independent 2-qubit ZZ and XX+YY interactions on an (almo…
We present a Hamiltonian quantum computation scheme universal for quantum computation (BQP). Our Hamiltonian is a sum of a polynomial number (in the number of gates L in the quantum circuit) of time-independent, constant-norm, 2-local qubit-qubit interaction terms. Furthermore, each qubit in the system interacts only with a constant number of other qubits. The computer runs in three steps - starts in a simple initial product-state, evolves it for time of order L^2 (up to logarithmic factors) and wraps up with a two-qubit measurement. Our model differs from the previous universal 2-local Hamilt…
Large-scale universal quantum computing requires the implementation of quantum error correction (QEC). While the implementation of QEC has already been demonstrated for quantum memories, reliable quantum computing requires also the application of nontrivial logical gate operations to the encoded qubits. Here, we present examples of such operations by implementing, in addition to the identity operation, the NOT and the Hadamard gate to a logical qubit encoded in a five qubit system that allows correction of arbitrary single qubit errors. We perform quantum process tomography of the encoded gate…
We obtain the analytical expression for the Kraus decomposition of the quantum map of an environment modeled by an arbitrary quadratic fermionic Hamiltonian acting on one or two qubits, and derive simple functions to check the non-positivity of the intermediate map. These functions correspond to two different sufficient criteria for non-Markovianity. In the particular case of an environment represented by the Ising Hamiltonian, we discuss the two sources of non-Markovianity in the model, one due to the finite size of the lattice, and another due to the kind of interactions.
Universal quantum computation requires the implementation of arbitrary control operations on the quantum register. In most cases, this is achieved by external control fields acting selectively on each qubit to drive single-qubit operations. In combination with a drift Hamiltonian containing interactions between the qubits, this allows the implementation of any required gate operation. Here, we demonstrate an alternative scheme that does not require local control for all qubits: we implement one- and two-qubit gate operations on a set of target qubits indirectly, through a combination of gates …
We establish a novel procedure to analyze the entanglement properties of extremal density matrices depending on the parameters of a finite dimensional Hamiltonian. It was applied to a general 2-qubit Hamiltonian which could exhibit Kramers degeneracy. This is done through the extremal density matrix formalism, which allows to extend the conventional variational principle to mixed states. By applying the positive partial transpose criterion in terms of the Correlation and Schlienz-Mahler matrices on the extremal density matrices, we demonstrate that it is possible to reach both pure and mixed e…
We consider the problem of selectively controlling couplings in a practical quantum processor with always-on interactions that are diagonal in the computational basis, using sequences of local NOT gates. This methodology is well-known in NMR implementations, but previous approaches do not scale efficiently for the general fully-connected Hamiltonian, where the complexity of finding time-optimal solutions makes them only practical up to a few tens of qubits. Given the rapid growth in the number of qubits in cutting-edge quantum processors, it is of interest to investigate the applicability of t…
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.
We show that the entanglement of a $2\times 2$ bipartite state can be improved and maximized probabilistically through single-qubit operations only. An experiment is proposed and it is numerically simulated.
Estimation of a sparse multi-qubit Hamiltonian via compressed sensing
State Key Laboratory of Mathematical Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院）；School of Mathematical Sciences, University of Chinese Academy of Sciences（中国科学院大学数学科学学院）；College of Electronic and Information Engineering, Tongji University（同济大学电子与信息工程学院）；Shanghai Research Institute for Intelligent Autonomous Systems, Tongji University（同济大学上海智能无人驾驶系统研究院）；Institute for Advanced Study, Tongji University（同济大学高等研究院）；Department of Electrical and Electronic Engineering, University of Melbourne（墨尔本大学电气与电子工程系）；Laboratory of Quantum Information, University of Science and Technology of China（中国科学技术大学量子信息实验室）；CAS Center For Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China（中国科学技术大学中科院量子信息与量子物理卓越创新中心）；Hefei National Laboratory（合肥国家实验室）
Characterizing the interactions and dynamics of quantum mechanical systems is an essential task in the development of quantum technologies. We propose an efficient protocol based on the estimation of the time derivatives of few qubit observables using polynomial interpolation for characterizing the underlying Hamiltonian dynamics and Markovian noise of a multi-qubit device. For finite range dynamics, our protocol exponentially relaxes the necessary time resolution of the measurements and quadratically reduces the overall sample complexity compared to previous approaches. Furthermore, we show t…
L. Lamata et al. have presented an entanglement classification of four qubits under stochastic local operation and classical communication (SLOCC) based on inductive approach [Phys. Rev. A \textbf{75}, 022318 (2007)]. While it works well for three qubits, we show that some of the families for four qubits have overlaps and hence this approach is not valid for entanglement classification of four or more qubits under SLOCC.
We present a fast quantum entangling operation on superconducting qubits assisted by a resonator in the quasi-dispersive regime with a new effect --- the selective resonance coming from the amplified qubit-state-dependent resonator transition frequency and the tunable period relation between a wanted quantum Rabi oscillation and an unwanted one. This operation does not require any kind of drive fields and the interaction between qubits. More interesting, the non-computational third excitation states of the charge qubits can play an important role in shortening largely the operation time of the…
In contrast to classical systems, actual implementation of non-Hermitian Hamiltonian dynamics for quantum systems is a challenge because the processes of energy gain and dissipation are based on the underlying Hermitian system-environment dynamics that is trace preserving. Recently, a scheme for engineering non-Hermitian Hamiltonians as a result of repetitive measurements on an anicillary qubit has been proposed. The induced conditional dynamics of the main system is described by the effective non-Hermitian Hamiltonian arisng from the procedure. In this paper we demonstrate the effectiveness o…
