1 October 2023 in New Journal of Physics
Quantum comparators and modular arithmetic are fundamental in many quantum algorithms. Current research mainly focuses on operations between two quantum states. However, various applications, such as integer factorization, optimization, and financial risk analysis, commonly require one of the inputs to be classical. It requires many ancillary qubits, especially when subsequent computations are involved. In this paper, we propose a quantum–classical comparator based on the quantum Fourier transform. Then we extend it to compare two quantum integers and modular arithmetic. Proposed operators only require up to one ancilla qubit, which is optimal for qubit resources. We analyze limitations in the current modular addition circuit and develop it to process arbitrary quantum states in the entire n-qubit space. The proposed algorithms reduce computing resources and make them valuable for noisy intermediate-scale quantum computers.
1 December 2024 in Physics of Fluids
Recent advancements in quantum computing provide opportunities to address the challenges of computational resource limitations in computational fluid dynamics (CFD). This work presents a hybrid quantum-classical CFD framework that leverages quantum linear algorithms to practical flow simulations. By transforming nonlinear fluid dynamics problems into linear systems, the framework employs quantum linear algorithms to compute solutions, effectively integrating quantum and classical computing approaches. Furthermore, this framework employs subspace methods to map the original large-scale linear systems to small ones solved by quantum linear algorithms, thereby enabling the solution of large-scale problems using the currently limited quantum resources. We applied the famous Harrow–Hassidim–Lloyd (HHL) algorithm and variational quantum linear solver to simulate complex flows, including unsteady flows around a cylinder, simulation of an aircraft with turbulence model, and combustion flows. The performance and quantum resource consumption of these algorithms were evaluated in practical flow scenarios, demonstrating their effectiveness with an average relative error lower than 0.001%. We conducted quantum resource and convergence analyses to adapt this framework for use with near-term quantum computers. Our framework supports simulations of up to 9.4 × 106 grid cells, marking a significant advancement from previous quantum approaches limited to simple flows. This paper not only offers a way for employing quantum linear algorithms in solving complex flow problems but also provides insights into optimizing quantum algorithms for CFD applications, pushing forward the practical utilization of quantum CFD.
1 July 2022 in New Journal of Physics
Quantitative trading is an integral part of financial markets with high calculation speed requirements, while no quantum algorithms have been introduced into this field yet. We propose quantum algorithms for high-frequency statistical arbitrage trading by utilizing variable time condition number estimation and quantum linear regression. The algorithm complexity has been reduced from the classical benchmark O(N 2 d) to , where N is the length of trading data, and d is the number of stocks, κ 0 is the condition number and ϵ is the desired precision. Moreover, two tool algorithms for condition number estimation and cointegration test are developed.
22 July 2024 in Applied Physics Letters
A challenge in building large-scale superconducting quantum processors is the precise control and manipulation of the qubit state. However, the crosstalk between the microwave control lines impedes the parallel execution of high-fidelity digital and analog quantum operations. Here, we propose and demonstrate a universal compensation protocol for calibrating the microwave signal crosstalk. We also introduce amplified error sequences to optimize accuracy. Furthermore, we show a definitive improvement in parallel gate operations with crosstalk cancellation, demonstrating the technique's effectiveness. This work paves the way for superconducting hardware that features the automated calibration of microwave crosstalk, leading to enhanced fidelities in multiqubit circuits.
26 June 2024 in Physical Review Applied
In quantum computation, control signals are adversely affected by distortion due to nonidealities in control chains. In order to implement high-fidelity digital and analog quantum operations, one must characterize the distortion and compensate for it. Here, we propose and experimentally verify an extensible method to model the behavior of control lines with the system function and correct it with digital filters. We correct the distortion of the superconducting-qubit flux control lines within a precision of , which ensures gate fidelity free of the limit of pulse distortion. For the purpose of more accurate and scalable parameter extraction of the low-temperature line response, we employ an optimization-based protocol and the convergence is fast by setting the result of adjacent control lines with the same setup as the initial values. The techniques presented here improve distortion calibration efficiency and enable distortion-free operations, which paves the way for high-precision control of quantum computation and quantum simulation.
3 October 2023 in Quantum
Modeling stochastic phenomena in continuous time is an essential yet challenging problem. Analytic solutions are often unavailable, and numerical methods can be prohibitively time-consuming and computationally expensive. To address this issue, we propose an algorithmic framework tailored for quantum continuous time stochastic processes. This framework consists of two key procedures: data preparation and information extraction. The data preparation procedure is specifically designed to encode and compress information, resulting in a significant reduction in both space and time complexities. This reduction is exponential with respect to a crucial feature parameter of the stochastic process. Additionally, it can serve as a submodule for other quantum algorithms, mitigating the common data input bottleneck. The information extraction procedure is designed to decode and process compressed information with quadratic acceleration, extending the quantum-enhanced Monte Carlo method. The framework demonstrates versatility and flexibility, finding applications in statistics, physics, time series analysis and finance. Illustrative examples include option pricing in the Merton Jump Diffusion Model and ruin probability computing in the Collective Risk Model, showcasing the framework’s ability to capture extreme market events and incorporate history-dependent information. Overall, this quantum algorithmic framework provides a powerful tool for accurate analysis and enhanced understanding of stochastic phenomena.