Constructing a virtual two-qubit gate by sampling single-qubit operations
Authors:
Open Access
- 1 February 2021
- journal article
- research article
- Published by IOP Publishing in New Journal of Physics
- Vol. 23 (2) , 023021
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 π/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 ϵ is roughly O(9 k /ϵ 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 (2019 arXiv:1904.00102). This work can enhance the connectivity of qubits on near-term, noisy quantum computers.Keywords
All Related Versions
Funding Information
- Precursory Research for Embryonic Science and Technology (JPMJPR1668)
- Exploratory Research for Advanced Technology (JPMJER1601)
- Ministry of Education, Culture, Sports, Science and Technology (JPMXS0118067394)
- Japan Society for the Promotion of Science (16H02211)
- Core Research for Evolutional Science and Technology (JPMJCR1673)
This publication has 22 references indexed in Scilit:
- Quantum advantage with shallow circuitsScience, 2018
- Quantum circuit learningPhysical Review A, 2018
- Quantum Computing in the NISQ era and beyondQuantum, 2018
- Characterizing quantum supremacy in near-term devicesNature Physics, 2018
- A blueprint for demonstrating quantum supremacy with superconducting qubitsScience, 2018
- Probing many-body dynamics on a 51-atom quantum simulatorNature, 2017
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsNature, 2017
- Quantum computational supremacyNature, 2017
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- Superconducting quantum circuits at the surface code threshold for fault toleranceNature, 2014