Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computational Phase Transitions: Benchmarking Ising Machines and Quantum
  Optimisers   While there are various approaches to benchmark physical processors, recent
findings have focused on computational phase transitions. This is due to
several factors. Importantly, the hardest instances appear to be
well-concentrated in a narrow region, with a control parameter allowing uniform
random distributions of problem instances with similar computational challenge.
It has been established that one could observe a computational phase transition
in a distribution produced from coherent Ising machine(s). In terms of quantum
approximate optimisation, the ability for the quantum algorithm to function
depends critically on the ratio of a problems constraint to variable ratio
(called density). The critical density dependence on performance resulted in
what was called, reachability deficits. In this perspective we recall the
background needed to understand how to apply computational phase transitions in
various bench-marking tasks and we survey several such contemporary findings.

34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
1
The categories of this paper are: cs
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn