Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
- URL: http://arxiv.org/abs/2109.13018v3
- Date: Mon, 30 May 2022 08:53:30 GMT
- Title: Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
- Authors: Oliver Hahn, Alessandro Ferraro, Lina Hultquist, Giulia Ferrini and
Laura Garc\'ia-\'Alvarez
- Abstract summary: We define a resource measure for magic, the sought-after property in most fault-tolerant quantum computers.
Our formulation is based on bosonic codes, well-studied tools in continuous-variable quantum computation.
- Score: 58.720142291102135
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum resource theories are a powerful framework to characterize and
quantify relevant quantum phenomena and identify processes that optimize their
use for different tasks. Here, we define a resource measure for magic, the
sought-after property in most fault-tolerant quantum computers. In contrast to
previous literature, our formulation is based on bosonic codes, well-studied
tools in continuous-variable quantum computation. Particularly, we use the
Gottesman-Kitaev-Preskill code to represent multi-qubit states and consider the
resource theory for the Wigner negativity. Our techniques are useful to find
resource lower bounds for different applications as state conversion and
general unitary synthesis, in which measurements, auxiliary states, and
classical feed-forward are allowed. The analytical expression of our magic
measure allows us to extend current analysis limited to small dimensions,
easily addressing systems of up to 12 qubits.
Related papers
- Identifying quantum resources in encoded computations [0.6144680854063939]
We introduce a general framework which allows us to correctly identify quantum resources in encoded computations.
We illustrate our general construction with the Gottesman--Kitaev--Preskill encoding of qudits with odd dimension.
The resulting Wigner function, which we call the Zak-Gross Wigner function, is shown to correctly identify quantum resources through its phase-space negativity.
arXiv Detail & Related papers (2024-07-25T21:01:18Z) - Exponential learning advantages with conjugate states and minimal
quantum memory [0.0]
We investigate a new learning resource which could be available to quantum computers in the future.
For a certain shadow tomography task, we find that measurements on only copies of $rho otimes rhoast$ can be exponentially more powerful than measurements on $rhootimes K$.
We believe the advantage may find applications in improving quantum simulation, learning from quantum sensors, and uncovering new physical phenomena.
arXiv Detail & Related papers (2024-03-06T05:04:45Z) - Resource Estimation of Quantum Multiplication Algorithms [0.0]
This project investigates the quantum resources required to compute primitive arithmetic algorithms.
By using various quantum resource estimators, like Microsoft's Azure Quantum Resource Estimator, one can determine the resources required for numerous quantum algorithms.
arXiv Detail & Related papers (2024-02-02T20:35:21Z) - Resource-efficient utilization of quantum computers [0.0]
We suggest a general optimization procedure for hybrid quantum-classical algorithms.
We demonstrate this procedure on a specific example of variational quantum algorithm used to find the ground state energy of a hydrogen molecule.
arXiv Detail & Related papers (2023-05-15T18:01:49Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
We provide a complete quantum circuit-level description of the algorithm from problem input to problem output.
We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm.
arXiv Detail & Related papers (2022-11-22T18:54:48Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
Coherent control of quantum computations can be used to improve some quantum protocols and algorithms.
We refine the PBS-calculus, a graphical language for coherent control inspired by quantum optics.
arXiv Detail & Related papers (2022-02-10T18:59:52Z) - Quantum verification and estimation with few copies [63.669642197519934]
The verification and estimation of large entangled systems represents one of the main challenges in the employment of such systems for reliable quantum information processing.
This review article presents novel techniques focusing on a fixed number of resources (sampling complexity) and thus prove suitable for systems of arbitrary dimension.
Specifically, a probabilistic framework requiring at best only a single copy for entanglement detection is reviewed, together with the concept of selective quantum state tomography.
arXiv Detail & Related papers (2021-09-08T18:20:07Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations.
We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
arXiv Detail & Related papers (2021-03-12T20:58:41Z) - An operational characterization of infinite-dimensional quantum
resources [0.0]
We present a technique for extending the known results to the infinite-dimensional regime.
We show that various continuous variable quantum resources fall under these conditions.
We extend the interpretation to the max relative entropy in the infinite-dimensional setting.
arXiv Detail & Related papers (2020-10-21T12:14:25Z) - Fast and robust quantum state tomography from few basis measurements [65.36803384844723]
We present an online tomography algorithm designed to optimize all the aforementioned resources at the cost of a worse dependence on accuracy.
The protocol is the first to give provably optimal performance in terms of rank and dimension for state copies, measurement settings and memory.
Further improvements are possible by executing the algorithm on a quantum computer, giving a quantum speedup for quantum state tomography.
arXiv Detail & Related papers (2020-09-17T11:28:41Z)
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.