-
Noise Robustness of Quantum Relaxation for Combinatorial Optimization
Authors:
Kentaro Tamura,
Yohichi Suzuki,
Rudy Raymond,
Hiroshi C. Watanabe,
Yuki Sato,
Ruho Kondo,
Michihiko Sugawara,
Naoki Yamamoto
Abstract:
QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRAC (Quantum Random Access Code). Reducing the number of qubits is a common way of dealing with the impact of noise on a quantum algorithm. Our interest lies in the impact of noise on the quality of the binary solution of…
▽ More
QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRAC (Quantum Random Access Code). Reducing the number of qubits is a common way of dealing with the impact of noise on a quantum algorithm. Our interest lies in the impact of noise on the quality of the binary solution of QRAO, which is unknown. We demonstrate that the mean approximation ratio of the (3, 1)-QRAC Hamiltonian, i.e., the Hamiltonian utilizing the encoding of 3 bits into 1 qubit by QRAC, is less affected by noise compared to the Ising Hamiltonian used in quantum annealer and QAOA (Quantum Approximate Optimization Algorithm). Based on this observation, we discuss a plausible mechanism behind the robustness of QRAO under depolarizing noise. Finally, we assess the number of shots required to estimate the values of binary variables correctly under depolarizing noise and show that the (3, 1)-QRAC Hamiltonian requires less shots to achieve the same accuracy compared to the Ising Hamiltonian.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
Optimal Parameter Configurations for Sequential Optimization of Variational Quantum Eigensolver
Authors:
Katsuhiro Endo,
Yuki Sato,
Rudy Raymond,
Kaito Wada,
Naoki Yamamoto,
Hiroshi C. Watanabe
Abstract:
Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods, which are often used in quantum circuit tensor networks, are popular for optimizing the parametrized gates of PQCs. This paper focuses on the case where the compon…
▽ More
Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods, which are often used in quantum circuit tensor networks, are popular for optimizing the parametrized gates of PQCs. This paper focuses on the case where the components to be optimized are single-qubit gates, in which the analytic optimization of a single-qubit gate is sequentially performed. The analytical solution is given by diagonalization of a matrix whose elements are computed from the expectation values of observables specified by a set of predetermined parameters which we call the parameter configurations. In this study, we first show that the optimization accuracy significantly depends on the choice of parameter configurations due to the statistical errors in the expectation values. We then identify a metric that quantifies the optimization accuracy of a parameter configuration for all possible statistical errors, named configuration overhead/cost or C-cost. We theoretically provide the lower bound of C-cost and show that, for the minimum size of parameter configurations, the lower bound is achieved if and only if the parameter configuration satisfies the so-called equiangular line condition. Finally, we provide numerical experiments demonstrating that the optimal parameter configuration exhibits the best result in several VQE problems. We hope that this general statistical methodology will enhance the efficacy of sequential optimization of PQCs for solving practical problems with near-term quantum devices.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
Authors:
Yuki Sato,
Hiroshi C. Watanabe,
Rudy Raymond,
Ruho Kondo,
Kaito Wada,
Katsuhiro Endo,
Michihiko Sugawara,
Naoki Yamamoto
Abstract:
Generalized eigenvalue problems (GEPs) play an important role in the variety of fields including engineering, machine learning and quantum chemistry. Especially, many problems in these fields can be reduced to finding the minimum or maximum eigenvalue of GEPs. One of the key problems to handle GEPs is that the memory usage and computational complexity explode as the size of the system of interest…
▽ More
Generalized eigenvalue problems (GEPs) play an important role in the variety of fields including engineering, machine learning and quantum chemistry. Especially, many problems in these fields can be reduced to finding the minimum or maximum eigenvalue of GEPs. One of the key problems to handle GEPs is that the memory usage and computational complexity explode as the size of the system of interest grows. This paper aims at extending sequential quantum optimizers for GEPs. Sequential quantum optimizers are a family of algorithms that iteratively solve the analytical optimization of single-qubit gates in a coordinate descent manner. The contribution of this paper is as follows. First, we formulate the GEP as the minimization/maximization problem of the fractional form of the expectations of two Hermitians. We then showed that the fractional objective function can be analytically minimized or maximized with respect to a single-qubit gate by solving a GEP of a 4 $\times$ 4 matrix. Second, we show that a system of linear equations (SLE) characterized by a positive-definite Hermitian can be formulated as a GEP and thus be attacked using the proposed method. Finally, we demonstrate two applications to important engineering problems formulated with the finite element method. Through the demonstration, we have the following bonus finding; a problem having a real-valued solution can be solved more effectively using quantum gates generating a complex-valued state vector, which demonstrates the effectiveness of the proposed method.
△ Less
Submitted 27 September, 2023; v1 submitted 24 February, 2023;
originally announced February 2023.
-
Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
Authors:
Kaito Wada,
Rudy Raymond,
Yuki Sato,
Hiroshi C. Watanabe
Abstract:
We propose an algorithm for variational quantum algorithms (VQAs) to optimize the structure of parameterized quantum circuits (PQCs) efficiently. The algorithm optimizes the PQC structure on-the-fly in VQA by sequentially replacing a single-qubit gate with the optimal one to minimize the objective function. To directly find the optimal gate, our method uses the factorization of matrices whose elem…
▽ More
We propose an algorithm for variational quantum algorithms (VQAs) to optimize the structure of parameterized quantum circuits (PQCs) efficiently. The algorithm optimizes the PQC structure on-the-fly in VQA by sequentially replacing a single-qubit gate with the optimal one to minimize the objective function. To directly find the optimal gate, our method uses the factorization of matrices whose elements are evaluated on a set of the slightly-modified circuits. The matrix factorization enables us to not only unify the existing sequential methods for further extension but also provide rigorous proofs of their limitation and potential in comparison with conventional gradient-based optimizers. Firstly, when the circuits are sufficiently deep, the sequential methods encounter a barren plateau that the spectrum of the matrix concentrates on a single value exponentially fast with respect to the number of qubits. Secondly, if the objective functions are local observables, they can avoid barren plateaus as long as the depth of the n-qubit PQCs is $O(\log{n})$. Although the family of these optimizers does not directly employ gradients of the objective function, our results establish their connection with conventional optimizations providing a consistent picture of the barren plateau. We also perform numerical experiments showing the advantages over conventional VQAs and confirm the successful optimization getting over the barren plateau in the ground state problem of the mixed field Ising model up to 12 qubits.
△ Less
Submitted 15 February, 2023; v1 submitted 18 September, 2022;
originally announced September 2022.
-
Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
Authors:
Kaito Wada,
Rudy Raymond,
Yu-ya Ohnishi,
Eriko Kaminishi,
Michihiko Sugawara,
Naoki Yamamoto,
Hiroshi C. Watanabe
Abstract:
We propose a novel method to sequentially optimize arbitrary single-qubit gates in parameterized quantum circuits for simulating real and imaginary time evolution. The method utilizes full degrees of freedom of single-qubit gates and therefore can potentially obtain better performance. Specifically, it simultaneously optimizes both the axis and the angle of a single-qubit gate, while the known met…
▽ More
We propose a novel method to sequentially optimize arbitrary single-qubit gates in parameterized quantum circuits for simulating real and imaginary time evolution. The method utilizes full degrees of freedom of single-qubit gates and therefore can potentially obtain better performance. Specifically, it simultaneously optimizes both the axis and the angle of a single-qubit gate, while the known methods either optimize the angle with the axis fixed, or vice versa. It generalizes the known methods and utilizes sinusoidal cost functions parameterized by the axis and angle of rotation. Furthermore, we demonstrate how it can be extended to optimize a set of parameterized two-qubit gates with excitation-conservation constraints, which includes the Hop and the Reconfigurable Beam Splitter gates. We perform numerical experiments showing the power of the proposed method to find ground states of typical Hamiltonians with quantum imaginary time evolution using parameterized quantum circuits. In addition, we show the method can be applied to real time evolution and discuss the tradeoff between its simulation accuracy and hardware efficiency.
△ Less
Submitted 16 February, 2022; v1 submitted 10 November, 2021;
originally announced November 2021.
-
Optimizing Parameterized Quantum Circuits with Free-Axis Selection
Authors:
Hiroshi C. Watanabe,
Rudy Raymond,
Yu-ya Ohnishi,
Eriko Kaminishi,
Michihiko Sugawara
Abstract:
Variational quantum algorithms, which utilize Parametrized Quantum Circuits (PQCs), are promising tools to achieve quantum advantage for optimization problems on near-term quantum devices. Their PQCs have been conventionally constructed from parametrized rotational angles of single-qubit gates around predetermined set of axes, and two-qubit entangling gates, such as CNOT gates. We propose a method…
▽ More
Variational quantum algorithms, which utilize Parametrized Quantum Circuits (PQCs), are promising tools to achieve quantum advantage for optimization problems on near-term quantum devices. Their PQCs have been conventionally constructed from parametrized rotational angles of single-qubit gates around predetermined set of axes, and two-qubit entangling gates, such as CNOT gates. We propose a method to construct a PQC by continuous parametrization of both the angles and the axes of its single-qubit rotation gates. The method is based on the observation that when rotational angles are fixed, optimal axes of rotations can be computed by solving a system of linear equations whose coefficients can be determined from the PQC with small computational overhead. The method can be further simplified to select axes freely from continuous parameters with rotational angles fixed to half rotation or $π$. We show the simplified free-axis selection method has better expressibility against other structural optimization methods when measured with Kullback-Leibler (KL) divergence. We also demonstrate PQCs with free-axis selection are more effective to search the ground states of Hamiltonians for quantum chemistry and combinatorial optimization. Because free-axis selection allows designing PQCs without specifying their single-qubit rotational axes, it may significantly improve the handiness of PQCs.
△ Less
Submitted 22 February, 2023; v1 submitted 30 April, 2021;
originally announced April 2021.
-
Post-Hartree-Fock method in Quantum Chemistry for Quantum Computer
Authors:
Yutaka Shikano,
Hiroshi C. Watanabe,
Ken M. Nakanishi,
Yu-ya Ohnishi
Abstract:
Quantum computational chemistry is a potential application of quantum computers that is expected to effectively solve several quantum-chemistry problems, particularly the electronic structure problem. Quantum computational chemistry can be compared to the conventional computational devices. This review comprehensively investigates the applications and overview of quantum computational chemistry, i…
▽ More
Quantum computational chemistry is a potential application of quantum computers that is expected to effectively solve several quantum-chemistry problems, particularly the electronic structure problem. Quantum computational chemistry can be compared to the conventional computational devices. This review comprehensively investigates the applications and overview of quantum computational chemistry, including a review of the Hartree-Fock method for quantum information scientists. Quantum algorithms, quantum phase estimation, and variational quantum eigensolver, have been applied to the post-Hartree-Fock method.
△ Less
Submitted 3 November, 2020;
originally announced November 2020.
-
Applications of Quantum Computing for Investigations of Electronic Transitions in Phenylsulfonyl-carbazole TADF Emitters
Authors:
Qi Gao,
Gavin O. Jones,
Mario Motta,
Michihiko Sugawara,
Hiroshi C. Watanabe,
Takao Kobayashi,
Eriko Watanabe,
Yu-ya Ohnishi,
Hajime Nakamura,
Naoki Yamamoto
Abstract:
A quantum chemistry study of the first singlet (S1) and triplet (T1) excited states of phenylsulfonyl-carbazole compounds, proposed as useful thermally activated delayed fluorescence (TADF) emitters for organic light emitting diode (OLED) applications, was performed with the quantum Equation-Of-Motion Variational Quantum Eigensolver (qEOM-VQE) and Variational Quantum Deflation (VQD) algorithms on…
▽ More
A quantum chemistry study of the first singlet (S1) and triplet (T1) excited states of phenylsulfonyl-carbazole compounds, proposed as useful thermally activated delayed fluorescence (TADF) emitters for organic light emitting diode (OLED) applications, was performed with the quantum Equation-Of-Motion Variational Quantum Eigensolver (qEOM-VQE) and Variational Quantum Deflation (VQD) algorithms on quantum simulators and devices. These quantum simulations were performed with double zeta quality basis sets on an active space comprising the highest occupied and lowest unoccupied molecular orbitals (HOMO, LUMO) of the TADF molecules. The differences in energy separations between S1 and T1 ($ΔE_{st}$) predicted by calculations on quantum simulators were found to be in excellent agreement with experimental data. Differences of 16 and 88 mHa with respect to exact energies were found for excited states by using the qEOM-VQE and VQD algorithms, respectively, to perform simulations on quantum devices without error mitigation. By utilizing error mitigation by state tomography to purify the quantum states and correct energy values, the large errors found for unmitigated results could be improved to differences of, at most, 3 mHa with respect to exact values. Consequently, excellent agreement could be found between values of $ΔE_{st}$ predicted by quantum simulations and those found in experiments.
△ Less
Submitted 30 July, 2020;
originally announced July 2020.
-
Label-free phase change detection of lipid bilayers using nanoscale diamond magnetometry
Authors:
Hitoshi Ishiwata,
Hiroshi C. Watanabe,
Shinya Hanashima,
Takayuki Iwasaki,
Mutsuko Hatano
Abstract:
The NV center in a diamond is a quantum sensor with exceptional quality for highly sensitive nanoscale analysis of NMR spectra and thermometry. In this study, we investigate nanoscale phase change detection of lipid bilayers utilizing ensemble-averaged nuclear spin detection from small volume ~ (6 nm)$^{3}$, which was determined by the depth of the NV center. Analysis of nanoscale NMR signal confi…
▽ More
The NV center in a diamond is a quantum sensor with exceptional quality for highly sensitive nanoscale analysis of NMR spectra and thermometry. In this study, we investigate nanoscale phase change detection of lipid bilayers utilizing ensemble-averaged nuclear spin detection from small volume ~ (6 nm)$^{3}$, which was determined by the depth of the NV center. Analysis of nanoscale NMR signal confirm thickness of lipid bilayer to be 6.2 nm $\pm$ 3.4 nm with proton density of 65 proton/nm$^{3}$ verifying formation of lipid bilayer on top of diamond sample. Correlation spectroscopy from nanoscale volume reveals quantum oscillation at 3.06 MHz corresponding to the Larmor frequency of proton at an applied magnetic field of 71.8 mT. The result of the correlation spectroscopy was compared with the 2D molecular diffusion model constructed by Monte Carlo simulation combined with results from molecular dynamics simulation. There is a change in diffusion constant from 1.5 $\pm$ 0.25 nm$^{2}$/$μ$s to 3.0 $\pm$ 0.5 nm$^{2}$/$μ$s when the temperature changes from 26.5 $^\circ$C to 36.0 $^\circ$C. Our results demonstrate that simultaneous observation of changes in translational diffusion and temperature is possible in label-free measurements using nanoscale diamond magnetometry. Our method paves the way for label-free imaging of cell membranes for understanding its phase composition and dynamics.
△ Less
Submitted 12 January, 2021; v1 submitted 26 July, 2020;
originally announced July 2020.