Universal quantum computation via quantum controlled classical
operations
- URL: http://arxiv.org/abs/2104.06424v2
- Date: Wed, 9 Feb 2022 20:36:26 GMT
- Title: Universal quantum computation via quantum controlled classical
operations
- Authors: Sebastian Horvat, Xiaoqin Gao, Borivoje Daki\'c
- Abstract summary: A universal set of gates for (classical or quantum) computation is a set of gates that can be used to approximate any other operation.
We show that even a primitive computer capable of implementing only SWAP gates, can be lifted to universal quantum computing.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A universal set of gates for (classical or quantum) computation is a set of
gates that can be used to approximate any other operation. It is well known
that a universal set for classical computation augmented with the Hadamard gate
results in universal quantum computing. Motivated by the latter, we pose the
following question: can one perform universal quantum computation by
supplementing a set of classical gates with a quantum control, and a set of
quantum gates operating solely on the latter? In this work we provide an
affirmative answer to this question by considering a computational model that
consists of $2n$ target bits together with a set of classical gates controlled
by log$(2n+1)$ ancillary qubits. We show that this model is equivalent to a
quantum computer operating on $n$ qubits. Furthermore, we show that even a
primitive computer that is capable of implementing only SWAP gates, can be
lifted to universal quantum computing, if aided with an appropriate quantum
control of logarithmic size. Our results thus exemplify the information
processing power brought forth by the quantum control system.
Related papers
- Full Quantum Process Tomography of a Universal Entangling Gate on an
IBM's Quantum Computer [0.0]
We conduct a thorough analysis of the SQSCZ gate, a universal two-qubit entangling gate, using real quantum hardware.
Our analysis unveils commendable fidelities and noise properties of the SQSCZ gate, with process fidelities reaching $97.27098%$ and $88.99383%$, respectively.
arXiv Detail & Related papers (2024-02-10T13:25:01Z) - Universal Quantum Computation via Superposed Orders of Single-Qubit
Gates [7.796917261490019]
We prove that any two-qubit controlled quantum gate can be deterministically realized.
Superposed orders of single-qubit gates can enable universal quantum computation.
arXiv Detail & Related papers (2023-11-22T19:10:57Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical.
We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al., 2022) can in fact do much more.
Namely, the same protocols can be used for certifying a qubit, a building-block that stands at the heart of applications such as certifiable randomness and classical delegation of quantum computation.
arXiv Detail & Related papers (2023-03-02T14:18:17Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vazirani algorithm allows one to determine a bit string encoded into an oracle.
We analyze in detail the quantum resources in the Bernstein-Vazirani algorithm.
We show that in the absence of entanglement, the performance of the algorithm is directly related to the amount of quantum coherence in the initial state.
arXiv Detail & Related papers (2022-05-26T20:32:36Z) - A prototype of quantum von Neumann architecture [0.0]
We propose a model of universal quantum computer system, the quantum version of the von Neumann architecture.
It uses ebits as elements of the quantum memory unit, and qubits as elements of the quantum control unit and processing unit.
Our primary study demonstrates the manifold power of quantum information and paves the way for the creation of quantum computer systems.
arXiv Detail & Related papers (2021-12-17T06:33:31Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
We discuss the implementation of quantum algorithms for lattice $Phi4$ theory on circuit quantum electrodynamics (cQED) system.
The main advantage of qudit systems is that its multi-level characteristic allows the field interaction to be implemented only with diagonal single-qudit gates.
arXiv Detail & Related papers (2021-08-30T16:30:33Z) - Efficient quantum programming using EASE gates on a trapped-ion quantum
computer [1.9610635155358869]
We focus on the recently invented efficient, arbitrary, simultaneously entangling (EASE) gates, available on a trapped-ion quantum computer.
We show an $n$-qubit Clifford circuit can be implemented using $6log(n)$ EASE gates, an $n$-qubit multiply-controlled NOT gate can be implemented using $3n/2$ EASE gates, and an $n$-qubit permutation can be implemented using six EASE gates.
arXiv Detail & Related papers (2021-07-15T20:03:23Z) - Space Complexity of Streaming Algorithms on Universal Quantum Computers [13.941598115553957]
The space complexity of some data stream problems, such as PartialMOD and Equality, is investigated on universal quantum computers.
The quantum algorithms for these problems are believed to outperform their classical counterparts.
arXiv Detail & Related papers (2020-10-31T16:16:35Z) - Quantum Deformed Neural Networks [83.71196337378022]
We develop a new quantum neural network layer designed to run efficiently on a quantum computer.
It can be simulated on a classical computer when restricted in the way it entangles input states.
arXiv Detail & Related papers (2020-10-21T09:46:12Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
We consider the setting where the two parties (a classical Alice and a quantum Bob) can communicate only via a classical channel.
We show that it is in general impossible to realize a two-party quantum functionality with black-box simulation in the case of malicious quantum adversaries.
We provide a compiler that takes as input a classical proof of quantum knowledge (PoQK) protocol for a QMA relation R and outputs a zero-knowledge PoQK for R that can be verified by classical parties.
arXiv Detail & Related papers (2020-10-15T17:55:31Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
We present an efficient read-out protocol that yields the classical vector form of the generated state.
Our protocol suits the case that the output state lies in the row space of the input matrix.
One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure.
arXiv Detail & Related papers (2020-04-14T11:05:26Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.