469 citations · 922 across the 30 of their papers we have counts for
4 papers · 1 filter
Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm
Michael Streif, Sheir Yarkoni, Andrea Skolik +2
The binary paint shop problem (BPSP) is an APX-hard optimization problem of the automotive industry. In this work, we show how to use the Quantum Approximate Optimization Algorithm…
Quantum Shuttle: Traffic Navigation with Quantum Computing
Sheir Yarkoni, Florian Neukart, Eliane Moreno Gomez Tagle +5
The Web Summit conference in Lisbon, Portugal, is one of the biggest technology conferences in Europe, attended by tens of thousands of people every year. The high influx of people…
Semi-supervised time series classification method for quantum computing
Sheir Yarkoni, Andrii Kleshchonok, Yury Dzerin +2
In this paper we develop methods to solve two problems related to time series (TS) analysis using quantum computing: reconstruction and classification. We formulate the task of rec…
Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
Matthew P. Harrigan, Kevin J. Sung, Matthew Neeley +83
We demonstrate the application of the Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems with the quantum approximate optimization algor…