D. Cai

Country flagJapan

Research Interests

Explore related searches

Contact this professor

Get a free first email built on one of their papers, ready for you to edit and send yourself.

Articles (11)

Year:

2024

Year:

2024

Year:

2024

Year:

2024

Year:

2024

The quantum approximate optimization algorithm (QAOA) is known for its capability and universality in solving combinatorial optimization problems on near-term quantum devices. The results yielded by QAOA depend strongly on its initial variational parameters. Hence, parameter selection for QAOA becomes an active area of research, as bad initialization might deteriorate the quality of the results, especially at great circuit depths. We first discuss the patterns of optimal parameters in QAOA in two directions: the angle index and the circuit depth. Then, we discuss the symmetries and periodicity of the expectation that is used to determine the bounds of the search space. Based on the patterns in optimal parameters and the bounds restriction, we propose a strategy that predicts the new initial parameters by taking the difference between the previous optimal parameters. Unlike most other strategies, the strategy we propose does not require multiple trials to ensure success. It only requires one prediction when progressing to the next depth. We compare this strategy with our previously proposed strategy and the layerwise strategy for solving the Max-cut problem in terms of the approximation ratio and the optimization cost. We also address the non-optimality in previous parameters, which is seldom discussed in other works despite its importance in explaining the behavior of variational quantum algorithms.

Year:

2023

In this paper, we detect a magnetic null inside the MMS space‐craft (SC) tetrahedron using a linear interpolation that might be nearly impossible for very small inter‐SC separation like MMS (previously implemented on Cluster mission which is larger separation SC). We also report, successive or identical magnetic nulls that enter/reenter and cross the MMS spacecraft tetrahedron, and the “bifurcations” (change of the null type) of magnetic nulls are captured when it crosses one of four MMS tetrahedral surfaces during the 19 September 2015 event. During this event, we observe the eigenvalues of the radial null that enters and crosses the MMS tetrahedron changes from all real to one conjugate complex pair and one real eigenvalues, when the null exits through one of the tetrahedral boundary cells. This bifurcation is also evidenced by measuring the topological distance between two nulls before and after “bifurcation” using the Earth Mover's Distance.

Year:

2023

Year:

2023

Year:

2023

Year:

2022

Year:

2022

Collaborators (3)

Shigeru Fujita

Profeessor

The Institute of Statistical Mathematics

JAPAN
View details

Ran Dong

Lecturer

Chukyo University

JAPAN
View details

Nobuyoshi Asai

University of Aizu

JAPAN
View details
ApplyKite TwinLearns as you apply

Make your next move.

Prepare your application

Review drafts before you send them.