The Hadamard gate cannot be replaced by a resource state in universal quantum computation
- URL: http://arxiv.org/abs/2312.03515v5
- Date: Wed, 11 Sep 2024 14:50:52 GMT
- Title: The Hadamard gate cannot be replaced by a resource state in universal quantum computation
- Authors: Benjamin D. M. Jones, Noah Linden, 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://creativecommons.org/licenses/by/4.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
- Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage [0.9499648210774583]
We show that a subset of the basis for the irreducible representations of the total $SU(2)$ rotation forms a covariant approximate quantum error-correcting code with $U(1)$ logical gates.
arXiv Detail & Related papers (2024-09-30T17:59:01Z) - 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)
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.