Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Constructing a virtual two-qubit gate by sampling single-qubit
  operations   We show a certain kind of non-local operations can be simulated by sampling a
set of local operations with a quasi-probability distribution when the task of
a quantum circuit is to evaluate an expectation value of observables. Utilizing
the result, we describe a strategy to decompose a two-qubit gate to a sequence
of single-qubit operations. Required operations are projective measurement of a
qubit in Pauli basis, and $\pi/2$ rotation around x, y, and z axes. The
required number of sampling to get an expectation value of a target observable
within an error of $\epsilon$ is roughly $O(9^k/\epsilon^2)$, where $k$ is the
number of "cuts" performed. The proposed technique enables to perform "virtual"
gates between a distant pair of qubits, where there is no direct interaction
and thus a number of swap gates are inevitable otherwise. It can also be
utilized to improve the simulation of a large quantum computer with a
small-sized quantum device, which is an idea put forward by [Peng, et al.,
arXiv:1904.00102]. This work can enhance the connectivity of qubits on
near-term, noisy quantum computers.

11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
1
The categories of this paper are: cs
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th