Researcher profile

Carlos A. Pérez-Delgado

Carlos A. Pérez-Delgado contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

quant-ph Computational Complexity Cryptography and Security Data Structures and Algorithms

Trust snapshot

Quick read

Trust 21 - Emerging

6works

0followers

4topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2015arXiv

Device-Independent Verifiable Blind Quantum Computation

As progress on experimental quantum processors continues to advance, the problem of verifying the correct operation of such devices is becoming a pressing concern. The recent discovery of protocols for verifying computation performed by entangled but non-communicating quantum processors holds the promise of certifying the correctness of arbitrary quantum computations in a fully device-independent manner. Unfortunately, all known schemes have prohibitive overhead, with resources scaling as extremely high degree polynomials in the number of gates constituting the computation. Here we present a novel approach based on a combination of verified blind quantum computation and Bell state self-testing. This approach has dramatically reduced overhead, with resources scaling as only $O(m^4\ln m)$ in the number of gates.

preprint2015arXiv

Fast graph operations in quantum computation

The connection between certain entangled states and graphs has been heavily studied in the context of measurement-based quantum computation as a tool for understanding entanglement. Here we show that this correspondence can be harnessed in the reverse direction to yield a graph data structure which allows for more efficient manipulation and comparison of graphs than any possible classical structure. We introduce efficient algorithms for many transformation and comparison operations on graphs represented as graph states, and prove that no classical data structure can have similar performance for the full set of operations studied.

preprint2014arXiv

Overcoming efficiency constraints on blind quantum computation

Blind quantum computation allows a user to delegate a computation to an untrusted server while keeping the computation hidden. A number of recent works have sought to establish bounds on the communication requirements necessary to implement blind computation, and a bound based on the no-programming theorem of Nielsen and Chuang has emerged as a natural limiting factor. Here we show that this constraints only hold in limited scenarios and show how to overcome it using a method based on iterated gate-teleportations. We present our results as a family of protocols, with varying degrees of computational-ability requirements on the client. Certain protocols in this family exponentially outperform previously known schemes in terms of total communication. The approach presented here can be adapted to other distributed computing protocols to reduce communication requirements.

preprint2012arXiv

Fundamental Limits of Classical and Quantum Imaging

Quantum imaging promises increased imaging performance over classical protocols. However, there are a number of aspects of quantum imaging that are not well understood. In particular, it has so far been unknown how to compare classical and quantum imaging procedures. Here, we consider classical and quantum imaging in a single theoretical framework and present general fundamental limits on the resolution and the deposition rate for classical and quantum imaging. The resolution can be estimated from the image itself. We present a utility function that allows us to compare imaging protocols in a wide range of applications.

preprint2012arXiv

Ultimate limits to quantum metrology and the meaning of the Heisenberg limit

For the last 20 years, the question of what are the fundamental capabilities of quantum precision measurements has sparked a lively debate throughout the scientific community. Typically, the ultimate limits in quantum metrology are associated with the notion of the Heisenberg limit expressed in terms of the physical resources used in the measurement procedure. Over the years, a variety of different physical resources were introduced, leading to a confusion about the meaning of the Heisenberg limit. Here, we review the mainstream definitions of the relevant resources and introduce the universal resource count, that is, the expectation value of the generator (above its ground state) of translations in the parameter we wish to estimate, that applies to all measurement strategies. This leads to the ultimate formulation of the Heisenberg limit for quantum metrology. We prove that the new limit holds for the generators of translations with an upper-bounded spectrum.

preprint2010arXiv

Unifying parameter estimation and the Deutsch-Jozsa algorithm for continuous variables

We reveal a close relationship between quantum metrology and the Deutsch-Jozsa algorithm on continuous variable quantum systems. We develop a general procedure, characterized by two parameters, that unifies parameter estimation and the Deutsch-Jozsa algorithm. Depending on which parameter we keep constant, the procedure implements either the parameter estimation protocol or the Deutsch-Jozsa algorithm. The parameter estimation part of the procedure attains the Heisenberg limit and is therefore optimal. Due to the use of approximate normalizable continuous variable eigenstates the Deutsch-Jozsa algorithm is probabilistic. The procedure estimates a value of an unknown parameter and solves the Deutsch-Jozsa problem without the use of any entanglement.