@inproceedings{4e7e98e7ffae4e9f98972cddaa74538d,
title = "Max-Cut Problem Implementation and Analysis on a Quantum Computer",
abstract = "Advances in integrated circuit complexity are enabled by electronic design automation (EDA) tool developments. The field of EDA has many combinatorial optimisation problems that are NP-hard in nature. The complexity of these problems means that they are almost always computationally intractable and expensive to solve on classical computers for large problem instances. Heuristics are often used, and due to computation timing constraints, the results do not guarantee the optimal solution. This paper implements and analyses an instance of the max-cut problem, which is evaluated on IBM quantum computers as well as quantum simulators. As quantum computers are highly prone to noise, this paper also analyses quantum circuit noise and connectivity, proposing some ways to obtain reliable results on real quantum computers through experiments carried out in Qiskit.",
keywords = "Electronic Design Automation, Max-cut problem, Noise, Quantum computing, Qubit, Transpiler",
author = "Ayaan Verghese and David Byron and Andreas Amann and Emanuel Popovici",
note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 33rd Irish Signals and Systems Conference, ISSC 2022 ; Conference date: 09-06-2022 Through 10-06-2022",
year = "2022",
doi = "10.1109/ISSC55427.2022.9826192",
language = "English",
series = "2022 33rd Irish Signals and Systems Conference, ISSC 2022",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2022 33rd Irish Signals and Systems Conference, ISSC 2022",
address = "United States",
}