No Arabic abstract
To assess whether a gate-based quantum algorithm can be executed successfully on a noisy intermediate-scale quantum (NISQ) device, both complexity and actual value of quantum resources should be considered carefully. Based on quantum phase estimation, we implemente arbitrary controlled rotation of quantum algorithms with a proposed modular method. The proposed method is not limited to be used as a submodule of the HHL algorithm and can be applied to more general quantum machine learning algorithms. Compared with the polynomial-fitting function method, our method only requires the least ancillas and the least quantum gates to maintain the high fidelity of quantum algorithms. The method theoretically will not influence the acceleration of original algorithms. Numerical simulations illustrate the effectiveness of the proposed method. Furthermore, if the corresponding diagonal unitary matrix can be effectively decomposed, the method is also polynomial in time cost.
Quantum computers promise dramatic speed ups for many computational tasks. For large-scale quantum computation however, the inevitable coupling of physical qubits to the noisy environment imposes a major challenge for a real-life implementation. A scheme introduced by Gottesmann and Chuang can help to overcome this difficulty by performing universal quantum gates in a fault-tolerant manner. Here, we report a non-trivial demonstration of this architecture by performing a teleportation-based two-qubit controlled-NOT gate through linear optics with a high-fidelity six-photon interferometer. The obtained results clearly prove the involved working principles and the entangling capability of the gate. Our experiment represents an important step towards the feasibility of realistic quantum computers and could trigger many further applications in linear optics quantum information processing.
We propose and experimentally demonstrate a scheme for implementation of a maximally entangling quantum controlled-Z gate between two weakly interacting systems. We conditionally enhance the interqubit coupling by quantum interference. Both before and after the interqubit interaction, one of the qubits is coherently coupled to an auxiliary quantum system, and finally it is projected back onto qubit subspace. We experimentally verify the practical feasibility of this technique by using a linear optical setup with weak interferometric coupling between single-photon qubits. Our procedure is universally applicable to a wide range of physical platforms including hybrid systems such as atomic clouds or optomechanical oscillators coupled to light.
We present elementary mappings between classical lattice models and quantum circuits. These mappings provide a general framework to obtain efficiently simulable quantum gate sets from exactly solvable classical models. For example, we recover and generalize the simulability of Valiants match-gates by invoking the solvability of the free-fermion eight-vertex model. Our mappings furthermore provide a systematic formalism to obtain simple quantum algorithms to approximate partition functions of lattice models in certain complex-parameter regimes. For example, we present an efficient quantum algorithm for the six-vertex model as well as a 2D Ising-type model. We finally show that simulating our quantum algorithms on a classical computer is as hard as simulating universal quantum computation (i.e. BQP-complete).
Developing quantum computers for real-world applications requires understanding theoretical sources of quantum advantage and applying those insights to design more powerful machines. Toward that end, we introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems. By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis (CCPHASE$(theta)$). We estimate the process fidelity for this scheme via Cycle Benchmarking of $mathcal{F}=87.1pm0.8%$, higher than reference two-qubit gate decompositions. CCPHASE$(theta)$ is anticipated to have broad experimental implications, and we report a blueprint demonstration for solving a class of binary constraint satisfaction problems whose construction is consistent with a path to quantum advantage.
We experimentally constructed an all-microwave scheme for the controlled-NOT (cNOT) gate between two superconducting transmon qubits in a three dimensional cavity. Our cNOT gate is based on the microwave-activated phase (MAP) gate, which requires an additional procedure to compensate the accumulated phases during the operation of the MAP gate. We applied Z-axis phase gates using microwave hyperbolic secant pulse on both qubits with adequate rotation angles systematically calibrated by separate measurements.We evaluated the gate performance of the constructed cNOT gate by performing two-qubit quantum process tomography (QPT). Finally, we present the experimental implementation of Deutsch-Jozsa algorithm using the cNOT gate.