Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Logical Abstractions for Noisy Variational Quantum Algorithm Simulation   Due to the unreliability and limited capacity of existing quantum computer
prototypes, quantum circuit simulation continues to be a vital tool for
validating next generation quantum computers and for studying variational
quantum algorithms, which are among the leading candidates for useful quantum
computation. Existing quantum circuit simulators do not address the common
traits of variational algorithms, namely: 1) their ability to work with noisy
qubits and operations, 2) their repeated execution of the same circuits but
with different parameters, and 3) the fact that they sample from circuit final
wavefunctions to drive a classical optimization routine. We present a quantum
circuit simulation toolchain based on logical abstractions targeted for
simulating variational algorithms. Our proposed toolchain encodes quantum
amplitudes and noise probabilities in a probabilistic graphical model, and it
compiles the circuits to logical formulas that support efficient repeated
simulation of and sampling from quantum circuits for different parameters.
Compared to state-of-the-art state vector and density matrix quantum circuit
simulators, our simulation approach offers greater performance when sampling
from noisy circuits with at least eight to 20 qubits and with around 12
operations on each qubit, making the approach ideal for simulating near-term
variational quantum algorithms. And for simulating noise-free shallow quantum
circuits with 32 qubits, our simulation approach offers a $66\times$ reduction
in sampling cost versus quantum circuit simulation techniques based on tensor
network contraction.

10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con