Skip to main content

Showing 1–4 of 4 results for author: Terabe, M

Searching in archive cs. Search in all archives.
.
  1. arXiv:2410.11231  [pdf, other

    quant-ph cond-mat.stat-mech cs.RO

    Routing and Scheduling Optimization for Urban Air Mobility Fleet Management using Quantum Annealing

    Authors: Renichiro Haba, Takuya Mano, Ryosuke Ueda, Genichiro Ebe, Kohei Takeda, Masayoshi Terabe, Masayuki Ohzeki

    Abstract: The growing integration of urban air mobility (UAM) for urban transportation and delivery has accelerated due to increasing traffic congestion and its environmental and economic repercussions. Efficiently managing the anticipated high-density air traffic in cities is critical to ensure safe and effective operations. In this study, we propose a routing and scheduling framework to address the needs… ▽ More

    Submitted 14 October, 2024; originally announced October 2024.

  2. arXiv:1903.06322  [pdf, ps, other

    quant-ph cs.DM cs.ET math.OC

    Quantum Annealing of Vehicle Routing Problem with Time, State and Capacity

    Authors: Hirotaka Irie, Goragot Wongpaisarnsin, Masayoshi Terabe, Akira Miki, Shinichirou Taguchi

    Abstract: We propose a brand-new formulation of capacitated vehicle routing problem (CVRP) as quadratic unconstrained binary optimization (QUBO). The formulated CVRP is equipped with time-table which describes time-evolution of each vehicle. Therefore, various constraints associated with time are successfully realized. With a similar method, constraints of capacities are also introduced, where capacitated q… ▽ More

    Submitted 14 March, 2019; originally announced March 2019.

    Comments: 14 pages, 2 figures, to be published in Lecture Notes in Computer Science (QTOP 2019)

  3. arXiv:1812.01532  [pdf, ps, other

    quant-ph cond-mat.dis-nn cs.MA cs.RO eess.SY

    Control of automated guided vehicles without collision by quantum annealer and digital devices

    Authors: Masayuki Ohzeki, Akira Miki, Masamichi J. Miyama, Masayoshi Terabe

    Abstract: We formulate an optimization problem to control a large number of automated guided vehicles in a plant without collision. The formulation consists of binary variables. A quadratic cost function over these variables enables us to utilize certain solvers on digital computers and recently developed purpose-specific hardware such as D-Wave 2000Q and the Fujitsu digital annealer. In the present study,… ▽ More

    Submitted 27 December, 2018; v1 submitted 4 December, 2018; originally announced December 2018.

    Comments: 12 pages, 4 figures, some typos are fixed

  4. arXiv:1807.00414  [pdf, ps, other

    cond-mat.dis-nn cs.LG quant-ph

    Optimization of neural networks via finite-value quantum fluctuations

    Authors: Masayuki Ohzeki, Shuntaro Okada, Masayoshi Terabe, Shinichiro Taguchi

    Abstract: We numerically test an optimization method for deep neural networks (DNNs) using quantum fluctuations inspired by quantum annealing. For efficient optimization, our method utilizes the quantum tunneling effect beyond the potential barriers. The path integral formulation of the DNN optimization generates an attracting force to simulate the quantum tunneling effect. In the standard quantum annealing… ▽ More

    Submitted 1 July, 2018; originally announced July 2018.

    Comments: 11 pages, 3 figures