The Hadamard gate cannot be replaced by a resource state in universal
quantum computation
- URL: http://arxiv.org/abs/2312.03515v3
- Date: Tue, 27 Feb 2024 19:12:59 GMT
- Title: The Hadamard gate cannot be replaced by a resource state in universal
quantum computation
- Authors: Benjamin D. M. Jones, Noah Linden and Paul Skrzypczyk
- Abstract summary: We consider models of quantum computation that involve operations performed on some fixed resourceful quantum state.
We focus on the role of coherence (or superposition) in this context, as exemplified through the Hadamard gate.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider models of quantum computation that involve operations performed
on some fixed resourceful quantum state. Examples that fit this paradigm
include magic state injection and measurement-based approaches. We introduce a
framework that incorporates both of these cases and focus on the role of
coherence (or superposition) in this context, as exemplified through the
Hadamard gate. We prove that given access to incoherent unitaries (those that
are unable to generate superposition from computational basis states, e.g.
CNOT, diagonal gates), classical control, computational basis measurements, and
any resourceful ancillary state (of arbitrary dimension), it is not possible to
implement any coherent unitary (e.g. Hadamard) exactly with non-zero
probability. We also consider the approximate case by providing lower bounds
for the induced trace distance between the above operations and $n$ Hadamard
gates. To demonstrate the stability of this result, this is then extended to a
similar no-go result for the case of using $k$ Hadamard gates to exactly
implement $n>k$ Hadamard gates.
Related papers
- Nonunitary gates using measurements only [0.0]
Measurement-based quantum computation (MBQC) is a universal platform to realize unitary gates.
We show that MBQC circuits always transmit and act on the input state but generally realize nonunitary logical gates.
arXiv Detail & Related papers (2023-12-28T19:00:40Z) - Quantum control landscape for generation of $H$ and $T$ gates in an open
qubit with both coherent and environmental drive [57.70351255180495]
An important problem in quantum computation is generation of single-qubit quantum gates such as Hadamard ($H$) and $pi/8$ ($T$)
Here we consider the problem of optimal generation of $H$ and $T$ gates using coherent control and the environment as a resource acting on the qubit via incoherent control.
arXiv Detail & Related papers (2023-09-05T09:05:27Z) - Classically efficient regimes in measurement based quantum computation
performed using diagonal two qubit gates and cluster measurements [0.0]
We explicitly compute $lambda$ for any two qubit diagonal gate, thereby extending the computation of arXiv:2201.07655v2 beyond CZ gates.
For any finite degree graph this allows us to describe a two parameter family of pure entangled quantum states.
arXiv Detail & Related papers (2023-07-04T16:09:24Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
We introduce a protocol to potentially reduce this overhead for non-Clifford gates.
Preliminary results hint at high quality fidelities at larger distances.
arXiv Detail & Related papers (2022-11-18T06:03:10Z) - A Multi-Qubit Quantum Gate Using the Zeno Effect [3.0660488697958734]
We show that a measurement can turn a non-interacting system with only single-qubit control into a two- or multi-qubit entangling gate.
The gate works by a geometric phase on the system, conditioned on it lying within a particular nonlocal subspace.
We show that the gate is viable for implementation in circuit and cavity QED systems.
arXiv Detail & Related papers (2022-11-11T03:54:21Z) - A Quantum Optimal Control Problem with State Constrained Preserving
Coherence [68.8204255655161]
We consider a three-level $Lambda$-type atom subjected to Markovian decoherence characterized by non-unital decoherence channels.
We formulate the quantum optimal control problem with state constraints where the decoherence level remains within a pre-defined bound.
arXiv Detail & Related papers (2022-03-24T21:31:34Z) - Analytical and experimental study of center line miscalibrations in M\o
lmer-S\o rensen gates [51.93099889384597]
We study a systematic perturbative expansion in miscalibrated parameters of the Molmer-Sorensen entangling gate.
We compute the gate evolution operator which allows us to obtain relevant key properties.
We verify the predictions from our model by benchmarking them against measurements in a trapped-ion quantum processor.
arXiv Detail & Related papers (2021-12-10T10:56:16Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated.
Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform.
In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
arXiv Detail & Related papers (2020-11-24T18:44:57Z) - Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
Universal quantum computing with continuous variables requires non-Gaussian resources.
The cubic phase state is a non-Gaussian state whose experimental implementation has so far remained elusive.
We introduce two protocols that allow for the conversion of a non-Gaussian state to a cubic phase state.
arXiv Detail & Related papers (2020-07-07T09:19:49Z) - A high fidelity heralded squeezing gate [5.035135351072593]
We propose and experimentally demonstrate a squeezing gate that can achieve near unit fidelity for coherent input states.
Our technique can be applied to non-Gaussian states and provides a promising pathway towards high-fidelity gate operations and fault-tolerant quantum computation.
arXiv Detail & Related papers (2020-06-01T16:35:25Z) - Entanglement distance for arbitrary $M$-qudit hybrid systems [0.0]
We propose a measure of entanglement which can be computed for pure and mixed states of a $M$-qudit hybrid system.
We quantify the robustness of entanglement of a state through the eigenvalues analysis of the metric tensor associated with it.
arXiv Detail & Related papers (2020-03-11T15:16:36Z)
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.