SearcharxivSearch

arXiv subjects

Shinichiro Sanji

Publications and source records attributed to Shinichiro Sanji.

3 recordsLinked to original sources

Generative quantum eigensolver with constrained circuit-cutting overhead

Generative quantum eigensolver (GQE) is a hybrid quantum-classical algorithm that iteratively trains a classical generative machine learning model such that the model can generate quantum circuits with desired properties such as approximating molecular ground states. It offers as many potential applications and as much flexibility as variational quantum eigensolvers, while avoiding the problem of barren plateaus. Quantum circuit cutting (QCC) is a technique to perform quantum computations that require more qubits than available on single quantum devices. It comes with considerable sampling overhead depending on the structure of the circuit to be cut and how the circuit is cut. To make QCC practical, therefore, the circuits to be cut must be designed such that their execution is meaningful and QCC overhead is kept small. In this work, we extend GQE such that the generative model only produces circuits whose overhead by QCC is upper-bounded, while retaining the original purpose of GQE. Consequently, our proposal not only enhances the applicability of GQE through the use of QCC, but also provides a practical application for QCC. Using a transformer decoder implementation of GQE, we evaluate our method through simulated ground state search experiments on the BeH_2 molecule. A new loss function and a hybrid online/offline training strategy are also introduced and it is observed that these tools improve convergence and final energy values.

quant-ph

Applicability and Limitations of Quantum Circuit Cutting in Classical State-Vector Simulation

Circuit cutting partitions a large quantum circuit into smaller subcircuits that can be executed independently and recombined by classical post-processing. In classical state-vector simulation with full-state reconstruction, the runtime is governed by a trade-off between reduced subcircuit size and the overheads of exponentially many subcircuits and full-state reconstruction. For equal partitioning, we derive threshold conditions on the number of cuts below which cutting reduces the wall-clock time. State-vector experiments validate the predicted speedup boundary up to 24 qubits, and a runtime breakdown up to 30 qubits identifies crossovers at $q \approx 18$ and $q \approx 22$ where merging overtakes first preprocessing and then subcircuit simulation. As a practical guideline, we show that under a 10-minute wall-clock budget, two-way cutting extends the maximum feasible qubit count by 4 to 6 qubits relative to simulation without cutting.

quant-ph

Improved sampling bounds and scalable partitioning for quantum circuit cutting beyond bipartitions

We propose a new method for identifying cutting locations for quantum circuit cutting, with a primary focus on partitioning circuits into three or more parts. Under the assumption that the classical postprocessing function is decomposable, we derive a new upper bound on the sampling overhead resulting from both time-like and space-like cuts. We show that this bound improves upon the previously known bound by orders of magnitude in cases of three or more partitions. Based on this bound, we formulate an objective function, $L_Q^{}$, and present a method to determine cutting locations that minimize it. Our method is shown to outperform a previous approach in terms of computation time. Moreover, the quality of the obtained partitioning is found to be comparable to or better than that of the baseline in all but a few cases, as measured by $L_Q^{}$. These results are obtained by identifying cutting locations in a number of benchmark circuits of the size and type expected in quantum computations that outperform classical computers.

quant-ph