References & Citations
Quantum Physics
Title: Constructing a virtual two-qubit gate by sampling single-qubit operations
(Submitted on 17 Sep 2019 (v1), last revised 6 Jan 2021 (this version, v2))
Abstract: 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.
Submission history
From: Kosuke Mitarai [view email][v1] Tue, 17 Sep 2019 00:41:54 GMT (144kb,D)
[v2] Wed, 6 Jan 2021 10:27:48 GMT (139kb,D)
Link back to: arXiv, form interface, contact.