We introduce Qulacs, a fast simulator for quantum circuits intended for research purpose. To explore the possibilities of a near-term intermediate-scale quantum algorithm and long-term fault-tolerant quantum computing, a fast and versatile quantum circuit simulator is needed. Herein we show the main concepts of Qulacs, explain how to use its features via examples, and demonstrate its performance with numerical benchmarks.

Variational quantum algorithms are appealing applications of near-term quantum computers. However, there are two major issues to be solved, that is, we need an efficient initialization strategy for parametrized quantum circuit and to know the limitation of the algorithms by benchmarking it on large scale problems. Here, we propose a perturbative approach for efficient benchmarking and initialization of variational quantum algorithms. The proposed technique performs perturbative expansion of a circuit consisting of Clifford and Pauli rotation gates, which enables us to determine approximate optimal parameters and an optimal value of a cost function simultaneously. The classical simulatability of Clifford circuits is utilized to achieve this goal. Our method can be applied to a wide family of parameterized quantum circuits, which consist of Clifford gates and single-qubit rotation gates. Since the introduced technique provides us a perturbative energy of a quantum system when applied to the variational quantum eigensolver (VQE), our proposal can also be viewed as a quantum-inspired classical method for perturbative energy calculation. As the first application of the method, we perform a benchmark of so-called hardware-efficient-type ansatzes when they are applied to the VQE of one-dimensional hydrogen chains up to H24, which corresponds to 48-qubit system, using a standard workstation.

The variational quantum eigensolver (VQE) is a promising algorithm to compute eigenstates and eigenenergies of a given quantum system that can be performed on a near-term quantum computer. Obtaining eigenstates and eigenenergies in a specific symmetry sector of the system is often necessary for practical applications of the VQE in various fields ranging from high energy physics to quantum chemistry. It is common to add a penalty term in the cost function of the VQE to calculate such a symmetry-resolving energy spectrum, but systematic analysis on the effect of the penalty term has been lacking, and the use of the penalty term in the VQE has not been justified rigorously. In this work, we investigate two major types of penalty terms for the VQE that were proposed in the previous studies. We show a penalty term in one of the two types works properly in that eigenstates obtained by the VQE with the penalty term reside in the desired symmetry sector. We further give a convenient formula to determine the magnitude of the penalty term, which may lead to the faster convergence of the VQE. Meanwhile, we prove that the other type of penalty terms does not work for obtaining the target state with the desired symmetry in a rigorous sense and even gives completely wrong results in some cases. We finally provide numerical simulations to validate our analysis. Our results apply to general quantum systems and lay the theoretical foundation for the use of the VQE with the penalty terms to obtain the symmetry-resolving energy spectrum of the system, which fuels the application of a near-term quantum computer.

We present a quantum-classical hybrid algorithm that simulates electronic structures of periodic systems such as ground states and quasiparticle band structures. By extending the unitary coupled cluster (UCC) theory to describe crystals in arbitrary dimensions, we numerically demonstrate in hydrogen chain that the UCC ansatz implemented on a quantum circuit can be successfully optimized with a small deviation from the exact diagonalization over the entire range of the potential energy curves. Furthermore, with the aid of the quantum subspace expansion method, in which we truncate the Hilbert space within the linear response regime from the ground state, the quasiparticle band structure is computed as charged excited states. Our work establishes a powerful interface between the rapidly developing quantum technology and modern material science.

We propose a divide-and-conquer method for the quantum-classical hybrid algorithm to solve larger problems with small-scale quantum computers. Specifically, we concatenate variational quantum eigensolver (VQE) with reducing the dimensions of the system, where the interactions between divided subsystems are taken as an effective Hamiltonian expanded by the reduced basis. Then the effective Hamiltonian is further solved by VQE, which we call deep VQE. Deep VQE allows us to apply quantum-classical hybrid algorithms on small-scale quantum computers to large systems with strong intra-subsystem interactions and weak inter-subsystem interactions, or strongly correlated spin models on large regular lattices. As proof-of-principle numerical demonstrations, we use the proposed method for Heisenberg anti-ferromagnetic models, including one-dimensionally coupled 12-qubit Heisenberg anti-ferromagnetic models on Kagome lattices. The largest problem size of 48 qubits is solved by simulating 12-qubit quantum computers. The proposed scheme enables us to handle the problems of >1000 qubits by concatenating VQE with a few tens of qubits. Deep VQE will provide us a promising pathway to solve practically important problems on noisy intermediate-scale quantum computers.

Excited states of molecules lie in the heart of photochemistry and chemical reactions. The recent development in quantum computational chemistry leads to inventions of a variety of algorithms which calculate the excited states of molecules on near-term quantum computers, but they require more computational burdens than the algorithms for the ground states. In this study, we propose a scheme of supervised quantum machine learning which predicts excited state properties of molecules only from its ground state wavefunction and results in reducing the computational cost for calculating the excited states. Our model is comprised of a quantum reservoir and a classical machine learning unit which processes the results of measurements of single-qubit Pauli operators. The quantum reservoir effectively transforms the single-qubit operators into complicated multi-qubit ones which contain essential information of the system, so that the classical machine learning unit may decode them appropriately. The number of runs for quantum computers is saved by training only the classical machine learning unit and the whole model requires modest resources of quantum hardwares which may be implemented in current experiments. We illustrate the predictive ability of our model by numerical simulations for small molecules with and without including noise inevitable in near-term quantum computers. The results show that our scheme well reproduces the first and second excitation energies as well as the transition dipole moment between the ground states and excited states only from the ground state as an input. Our contribution will enhance applications of quantum computers in the study of quantum chemistry and quantum materials.

The Green's function plays a crucial role when studying the nature of quantum many-body systems, especially strongly-correlated systems. Although the development of quantum computers in the near future may enable us to compute energy spectra of classically-intractable systems, methods to simulate the Green's function with near-term quantum algorithms have not been proposed yet. Here, we propose two methods to calculate the Green's function of a given Hamiltonian on near-term quantum computers. The first one makes use of a variational dynamics simulation of quantum systems and computes the dynamics of the Green's function in real time directly. The second one utilizes the Lehmann representation of the Green's function and a method which calculates excited states of the Hamiltonian. Both methods require shallow quantum circuits and are compatible with near-term quantum computers. We numerically simulated the Green's function of the Fermi-Hubbard model and demonstrated the validity of our proposals.

We propose a quantum-classical hybrid algorithm to simulate the non-equilibrium steady state of an open quantum many-body system, named the dissipative-system Variational Quantum Eigensolver (dVQE). To employ the variational optimization technique for a unitary quantum circuit, we map a mixed state into a pure state with a doubled number of qubits and design the unitary quantum circuit to fulfill the requirements for a density matrix. This allows us to define a cost function that consists of the time evolution generator of the quantum master equation. Evaluation of physical observables is, in turn, carried out by a quantum circuit with the original number of qubits. We demonstrate our dVQE scheme by both numerical simulation on a classical computer and actual quantum simulation that makes use of the device provided in Rigetti Quantum Cloud Service.

Quantum simulation is one of the key applications of quantum computing, which can accelerate research and development in chemistry, material science, etc. Here, we propose an efficient method to simulate the time evolution driven by a static Hamiltonian, named subspace variational quantum simulator (SVQS). SVQS employs the subspace-search variational eigensolver (SSVQE) to find a low-energy subspace and further extends it to simulate dynamics within the low-energy subspace. More precisely, using a parameterized quantum circuit, the low-energy subspace of interest is encoded into a computational subspace spanned by a set of computational basis, where information processing can be easily done. After the information processing, the computational subspace is decoded to the original low-energy subspace. This allows us to simulate the dynamics of low-energy subspace with lower overhead compared to existing schemes. While the dimension is restricted for feasibility on near-term quantum devices, the idea is similar to quantum phase estimation and its applications such as quantum linear system solver and quantum metropolis sampling. Because of this simplicity, we can successfully demonstrate the proposed method on the actual quantum device using Regetti Quantum Cloud Service. Furthermore, we propose a variational initial state preparation for SVQS, where the initial states are searched from the simulatable eigensubspace. Finally, we demonstrate SVQS on Rigetti Quantum Cloud Service.

We propose a sequential minimal optimization method for quantum-classical hybrid algorithms, which converges faster, robust against statistical error, and hyperparameter-free. Specifically, the optimization problem of the parameterized quantum circuits is divided into solvable subproblems by considering only a subset of the parameters. In fact, if we choose a single parameter, the cost function becomes a simple sine curve with period 2π, and hence we can exactly minimize with respect to the chosen parameter. Furthermore, even in general cases, the cost function is given by a simple sum of trigonometric functions with certain periods and hence can be minimized by using a classical computer. By repeatedly performing this procedure, we can optimize the parameterized quantum circuits so that the cost function becomes as small as possible. We perform numerical simulations and compare the proposed method with existing gradient-free and gradient-based optimization algorithms. We find that the proposed method substantially outperforms the existing optimization algorithms and converges to a solution almost independent of the initial choice of the parameters. This accelerates almost all quantum-classical hybrid algorithms readily and would be a key tool for harnessing near-term quantum devices.