Universal resources for quantum computing

by   D. -S. Wang, et al.
Institute of Theoretical Physics, Chinese Academy of Sciences

Unravelling the source of quantum computing power has been a major goal in the field of quantum information science. In recent years, the quantum resource theory (QRT) has been established to characterize various quantum resources, yet their roles in quantum computing tasks still require investigation. The so-called universal quantum computing model (UQCM), e.g., the circuit model, has been the main framework to guide the design of quantum algorithms, creation of real quantum computers etc. In this work, we combine the study of UQCM together with QRT. We find on one hand, using QRT can provide a resource-theoretic characterization of a UQCM, the relation among models and inspire new ones, and on the other hand, using UQCM offers a framework to apply resources, study relation among resources and classify them. We develop the theory of universal resources in the setting of UQCM, and find a rich spectrum of UQCMs and the corresponding universal resources. Depending on a hierarchical structure of resource theories, we find models can be classified into families. In this work, we study three natural families of UQCMs in details: the amplitude family, the quasi-probability family, and the Hamiltonian family. They include some well known models, like the measurement-based model and adiabatic model, and also inspire new models such as the contextual model we introduce. Each family contains at least a triplet of models, and such a succinct structure of families of UQCMs offers a unifying picture to investigate resources and design models. It also provides a rigorous framework to resolve puzzles, such as the role of entanglement vs. interference, and unravel resource-theoretic features of quantum algorithms.


page 1

page 2

page 3

page 4


Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing

Quantum cloud computing (QCC) offers a promising approach to efficiently...

A prototypical model of universal quantum computer system

A modern computer system, based on the von Neumann architecture, is a co...

Circuit Complexity From Supersymmetric Quantum Field Theory With Morse Function

Computation of circuit complexity has gained much attention in the Theor...

A comparative study of universal quantum computing models: towards a physical unification

Quantum computing has been a fascinating research field in quantum physi...

A comonadic view of simulation and quantum resources

We study simulation and quantum resources in the setting of the sheaf-th...

Monotonicity of skew information and its applications in quantum resource theory

We give an alternative proof of skew information via operator algebra ap...

Resource dependent undecidability: computability landscape of distinct Turing theories

Can a problem undecidable with classical resources be decidable with qua...

Please sign up or login with your details

Forgot password? Click here to reset