Preparing the eigenstate, especially the ground state, of a complex Hamiltonian is of great importance in quantum simulations. Many proposals have been introduced and experimentally realized, among which are quantum variational eigensolver and heat-bath algorithmic cooling, with the former hindered by local minima and the latter lacking of complex system Hamiltonians. Here we introduce a dissipative quantum-classical hybrid scheme, the probabilistic eigensolver. The scheme repeatedly uses an ancilla qubit to acquire information on the system, based on which it postselectively lowers the average energy of the system. The optimal reduction is achieved through classical optimization with a single variational parameter. We describe the implementation of the probabilistic eigensolver with trapped-ion systems and demonstrate the performance by numerically simulating the ground-state preparation of several paradigmatic models, including the Rabi and the Hubbard models. We believe the scheme would enrich the functionalities of universal quantum simulators and be useful as a module for various quantum-computation tasks.
Preparing the eigenstate, especially the ground state, of a complex Hamiltonian is of great importance in quantum simulations. Many proposals have been introduced and experimentally realized, among which are quantum variational eigensolver and heat-bath algorithmic cooling, with the former hindered by local minima and the latter lacking of complex system Hamiltonians. Here we introduce a dissipative quantum-classical hybrid scheme, the probabilistic eigensolver. The scheme repeatedly uses an ancilla qubit to acquire information on the system, based on which it postselectively lowers the average energy of the system. The optimal reduction is achieved through classical optimization with a single variational parameter. We describe the implementation of the probabilistic eigensolver with trapped-ion systems and demonstrate the performance by numerically simulating the ground-state preparation of several paradigmatic models, including the Rabi and the Hubbard models. We believe the scheme would enrich the functionalities of universal quantum simulators and be useful as a module for various quantum-computation tasks.
Ground-state preparation for a given Hamiltonian is a common quantum-computing task of great importance and has relevant applications in quantum chemistry, computational material modeling, and combinatorial optimization. We consider an approach to simulate dissipative non-Hermitian Hamiltonian quantum dynamics using Hamiltonian simulation techniques to efficiently recover the ground state of a target Hamiltonian. The proposed method facilitates the energy transfer by repeatedly projecting ancilla qubits to the desired state, rendering the effective non-Hermitian Hamiltonian evolution on the system qubits. To make the method more resource friendly in the noisy intermediate-scale quantum (NISQ) and early fault-tolerant era, we combine the non-Hermitian projection algorithm with multiple variational gadgets, including variational module enhancement and variational state recording, to reduce the required circuit depth and avoid the exponentially vanishing success probability for postselections. We compare our method, the non-Hermitian-variational algorithm, with a pure variational method, the quantum approximate optimization algorithm (QAOA), for solving the 3-SAT problem and preparing the ground state for the transverse field Ising model. As demonstrated by numerical evidence, the non-Hermitian-variational algorithm outperforms QAOA in convergence speed with improved quantum resource efficiency.
Quantum computers hold the potential of solving problems that are intractable using classical means. Yet, to date no quantum computer has actually solved a problem of general interest that could not have been solved otherwise. Bridging this gap from promised theoretical usefulness to practical relevance is an interdisciplinary challenge, requiring experimental progress, solutions of classical software challenges as well as advances in quantum algorithm design. It is these final two points in which this thesis aims to contribute. One of the most promising quantum computing architectures is based on trapping ions in surface-electrode ion-traps. In order to productively operate such trapped-ion quantum computers, we develop and benchmark a compiler that optimizes ion shuttling sequences in order to efficiently map abstract quantum circuits onto a physical trapped-ion chip. This is a necessary component of the infrastructure of a quantum computing setup, however it is alone not sufficient to execute arbitrary quantum algorithms. In particular, a very promising class of quantum algorithms are so-called hybrid quantum-classical algorithms which leverage the computational resources of both quantum and classical computers. To effectively implement such algorithms, a suitable software setup is necessary to allow for tight interplay between the two types of computers without wasting precious coherence time. To solve this challenge, we propose, implement and benchmark our setup for Interpreted Quantum-Classical Computations (IQCCs), demonstrating its feasibility for trapped-ion quantum computers. For the second part of this thesis we focus on the development of quantum algorithms that make use of this setup. As a first application, we investigate quantum simulations of gauge theories. Such theories are prevalent throughout modern physics and are characterized by local constraints that the dynamics are subject to. Errors in noisy simulations of such theories results in these constraints being violated and the simulations becoming unphysical. We show that this problem can be remedied by measuring gauge operators, decoding possible errors on a classical computer and actively correcting them, which reduces simulation errors. Additionally we interpret the scheme as a sympathetic cooling setup, which allows thermal control of the simulation. We finally turn to the task of preparing ground states of frustration-free Hamiltonians in quantum computers. Studying ground states of various systems is of paramount importance for solving optimization problems and understanding phenomena such as magnetism, superconductivity and superfluidity. We frame the ground-state preparation problem as an error correction problem, wherein energy is measured locally, measurements are decoded and corrections are applied to reduce the energy. In physically relevant examples we show up to exponentially improved runtimes over previous, similar algorithms and give a general run-time bound in terms of the Hamiltonian gap.
Ground-state preparation for a given Hamiltonian is a common quantum-computing task of great importance and has relevant applications in quantum chemistry, computational material modeling, and combinatorial optimization. We consider an approach to simulate dissipative non-Hermitian Hamiltonian quantum dynamics using Hamiltonian simulation techniques to efficiently recover the ground state of a target Hamiltonian. The proposed method facilitates the energy transfer by repeatedly projecting ancilla qubits to the desired state, rendering the effective non-Hermitian Hamiltonian evolution on the system qubits. To make the method more resource friendly in the noisy intermediate-scale quantum (NISQ) and early fault-tolerant era, we combine the non-Hermitian projection algorithm with multiple variational gadgets, including variational module enhancement and variational state recording, to reduce the required circuit depth and avoid the exponentially vanishing success probability for post-selections. We compare our method, the non-Hermitian-variational algorithm, with a pure variational method -- QAOA for solving the 3-SAT problem and preparing the ground state for the transverse-field Ising model. As demonstrated by numerical evidence, the non-Hermitian-variational algorithm outperforms QAOA in convergence speed with improved quantum resource efficiency.
In the study of solving the ground state of quantum systems by variational principle, variational quantum algorithm is widely adopted to solve the ground state. As one kind of quantum classical hybrid algorithm, variational quantum eigensolver plays an important role. In this paper, we calculate ground state of quantum Rabi model in the ultra-strong coupling regime by invoking the variational quantum eigensolver in the open-source quantum computing simulator Qiskit. In the 3-qubit computing basis, we use the standard binary encoding method to encode the operators and quantum states in the quantum Rabi model, and measure the minimum average value (ground state energy) on the quantum circuit constructed by the Hamiltonian variational ansatz. Finally, comparing the calculation results of the variational quantum eigensolver with the exact values obtained by classical numerical simulations, we discuss the dependence of computational accuracy of the variational quantum eigensolver on the consumption of the number of the qubits and the coupling strength in quantum Rabi model.
The zero-energy variance principle can be exploited in variational quantum eigensolvers for solving general eigenstates but its capacity for obtaining a specified eigenstate, such as ground state, is limited as all eigenstates are of zero energy variance. We propose a variance-based variational quantum eigensolver for solving the ground state by searching in an enlarged space of wavefunction and Hamiltonian. With a mutual variance-Hamiltonian optimization procedure, the Hamiltonian is iteratively updated to guild the state towards to the ground state of the target Hamiltonian by minimizing the energy variance in each iteration. We demonstrate the performance and properties of the algorithm with numeral simulations. Our work suggests an avenue for utilizing guided Hamiltonian in hybrid quantum-classical algorithms.
Finding the global minimum in a rugged potential landscape is a computationally hard task, often equivalent to relevant optimization problems. Annealing strategies, either classical or quantum, explore the configuration space by evolving the system under the influence of thermal or quantum fluctuations. The thermal annealing dynamics can rapidly freeze the system into a low-energy configuration, and it can be simulated well on a classical computer, but it easily gets stuck in local minima. Quantum annealing, on the other hand, can be guaranteed to find the true ground state and can be implemented in modern quantum simulators; however, quantum adiabatic schemes become prohibitively slow in the presence of quasidegeneracies. Here, we propose a strategy which combines ideas from simulated annealing and quantum annealing. In such a hybrid algorithm, the outcome of a quantum simulator is processed on a classical device. While the quantum simulator explores the configuration space by repeatedly applying quantum fluctuations and performing projective measurements, the classical computer evaluates each configuration and enforces a lowering of the energy. We have simulated this algorithm for small instances of the random energy model, showing that it potentially outperforms both simulated thermal annealing and adiabatic quantum annealing. It becomes most efficient for problems involving many quasidegenerate ground states.