arXiv subjects

Shota Koshikawa

Publications and source records attributed to Shota Koshikawa.

3 recordsLinked to original sources

arXiv2024

Efficient Bit Labeling in Factorization Machines with Annealing for Traveling Salesman Problem

To efficiently find an optimum parameter combination in a large-scale problem, it is a key to convert the parameters into available variables in actual machines. Specifically, quadratic unconstrained binary optimization problems are solved with the help of machine learning, e.g., factorization machines with annealing, which convert a raw parameter to binary variables. This work investigates the dependence of the convergence speed and the accuracy on binary labeling method, which can influence the cost function shape and thus the probability of being captured at a local minimum solution. By exemplifying traveling salesman problem, we propose and evaluate Gray labeling, which correlates the Hamming distance in binary labels with the traveling distance. Through numerical simulation of traveling salesman problem up to 15 cities at a limited number of iterations, the Gray labeling shows less local minima percentages and shorter traveling distances compared with natural labeling.

cs.LG↗

arXiv2024

Simplification of tensor updates toward performance-complexity balanced quantum computer simulation

Matrix Product States (MPS) provide a powerful framework for simulating quantum circuits. In practical simulations, tensor updates are typically performed in the canonical form (CF), which corresponds to the Schmidt decomposition and improves approximation accuracy. However, maintaining the canonical form introduces significant computational overhead. An alternative approach, known as the Simple Update (SU), does not enforce the Schmidt decomposition and is expected to reduce computational complexity. In this work, we systematically compare the performance and computational cost of SU and CF in quantum circuit simulations. We benchmark both methods on highly entangled circuits and on a QASM benchmark suite covering a wide range of circuit types. Our results show that SU achieves accuracy comparable to CF while reducing computational complexity, indicating that SU provides an efficient alternative for practical quantum circuit simulations.

quant-ph↗

arXiv2024

Preconditioning for a Variational Quantum Linear Solver

We apply preconditioning, which is widely used in classical solvers for linear systems $A\textbf{x}=\textbf{b}$, to the variational quantum linear solver. By utilizing incomplete LU factorization as a preconditioner for linear equations formed by $128\times128$ random sparse matrices, we numerically demonstrate a notable reduction in the required ansatz depth, demonstrating that preconditioning is useful for quantum algorithms. This reduction in circuit depth is crucial to improving the efficiency and accuracy of Noisy Intermediate-Scale Quantum (NISQ) algorithms. Our findings suggest that combining classical computing techniques, such as preconditioning, with quantum algorithms can significantly enhance the performance of NISQ algorithms.

quant-ph↗