-
Quantum conjugate gradient method using the positive-side quantum eigenvalue transformation
Authors:
Kiichiro Toyoizumi,
Kaito Wada,
Naoki Yamamoto,
Kazuo Hoshino
Abstract:
Quantum algorithms are still challenging to solve linear systems of equations on real devices. This challenge arises from the need for deep circuits and numerous ancilla qubits. We introduce the quantum conjugate gradient (QCG) method using the quantum eigenvalue transformation (QET). The circuit depth of this algorithm depends on the square root of the coefficient matrix's condition number $κ$, r…
▽ More
Quantum algorithms are still challenging to solve linear systems of equations on real devices. This challenge arises from the need for deep circuits and numerous ancilla qubits. We introduce the quantum conjugate gradient (QCG) method using the quantum eigenvalue transformation (QET). The circuit depth of this algorithm depends on the square root of the coefficient matrix's condition number $κ$, representing a square root improvement compared to the previous quantum algorithms, while the total query complexity worsens. The number of ancilla qubits is constant, similar to other QET-based algorithms. Additionally, to implement the QCG method efficiently, we devise a QET-based technique that uses only the positive side of the polynomial (denoted by $P(x)$ for $x\in[0,1]$). We conduct numerical experiments by applying our algorithm to the one-dimensional Poisson equation and successfully solve it. Based on the numerical results, our algorithm significantly improves circuit depth, outperforming another QET-based algorithm by three to four orders of magnitude.
△ Less
Submitted 12 April, 2024; v1 submitted 3 April, 2024;
originally announced April 2024.
-
Hamiltonian simulation using quantum singular value transformation: complexity analysis and application to the linearized Vlasov-Poisson equation
Authors:
Kiichiro Toyoizumi,
Naoki Yamamoto,
Kazuo Hoshino
Abstract:
Quantum computing can be used to speed up the simulation time (more precisely, the number of queries of the algorithm) for physical systems; one such promising approach is the Hamiltonian simulation (HS) algorithm. Recently, it was proven that the quantum singular value transformation (QSVT) achieves the minimum simulation time for HS. An important subroutine of the QSVT-based HS algorithm is the…
▽ More
Quantum computing can be used to speed up the simulation time (more precisely, the number of queries of the algorithm) for physical systems; one such promising approach is the Hamiltonian simulation (HS) algorithm. Recently, it was proven that the quantum singular value transformation (QSVT) achieves the minimum simulation time for HS. An important subroutine of the QSVT-based HS algorithm is the amplitude amplification operation, which can be realized via the oblivious amplitude amplification or the fixed-point amplitude amplification in the QSVT framework. In this work, we execute a detailed analysis of the error and number of queries of the QSVT-based HS and show that the oblivious method is better than the fixed-point one in the sense of simulation time. Based on this finding, we apply the QSVT-based HS to the one-dimensional linearized Vlasov-Poisson equation and demonstrate that the linear Landau damping can be successfully simulated.
△ Less
Submitted 24 October, 2023; v1 submitted 18 April, 2023;
originally announced April 2023.
-
Photon correlation studies of single GaN quantum dots
Authors:
Charles Santori,
Stephan Gotzinger,
Yoshihisa Yamamoto,
Satoshi Kako,
Katsuyuki Hoshino,
Yasuhiko Arakawa
Abstract:
We present measurements of the second-order coherence function on emission from single GaN quantum dots. In some cases a large degree of photon antibunching is observed, demonstrating isolation of a single quantum system. For a selected quantum dot, we study the dependence of photon antibunching on excitation power and temperature. Using pulsed excitation, we demonstrate an ultraviolet triggered…
▽ More
We present measurements of the second-order coherence function on emission from single GaN quantum dots. In some cases a large degree of photon antibunching is observed, demonstrating isolation of a single quantum system. For a selected quantum dot, we study the dependence of photon antibunching on excitation power and temperature. Using pulsed excitation, we demonstrate an ultraviolet triggered single-photon source operating at a wavelength of 358 nm.
△ Less
Submitted 31 January, 2005;
originally announced February 2005.
