# Identification of a reversible quantum gate: assessing the resources

@article{Chiribella2013IdentificationOA, title={Identification of a reversible quantum gate: assessing the resources}, author={Giulio Chiribella and Giacomo Mauro D’Ariano and Martin Roetteler}, journal={New Journal of Physics}, year={2013}, volume={15} }

We assess the resources needed to identify a reversible quantum gate among a finite set of alternatives, including in our analysis both deterministic and probabilistic strategies. Among the probabilistic strategies, we consider unambiguous gate discrimination—where errors are not tolerated but inconclusive outcomes are allowed—and we prove that parallel strategies are sufficient to unambiguously identify the unknown gate with minimum number of queries. This result is used to provide upper and…

## 9 Citations

### Optimal measurement strategies for fast entanglement detection

- PhysicsPhysical Review A
- 2019

With the advance of quantum information technology, the question of how to most efficiently test quantum circuits is becoming of increasing relevance. Here we introduce the statistics of lengths of…

### Multiple-shot and unambiguous discrimination of von Neumann measurements

- Computer Science, MathematicsQuantum
- 2021

It is shown that typical pairs of Haar-random von Neumann measurements can be perfectly distinguished with only two queries, and the minimal number of queries needed for perfect discrimination.

### Query Complexity of Unitary Operation Discrimination

- Computer Science, MathematicsSSRN Electronic Journal
- 2022

This paper considers the problem: How many queries are required for achieving a desired failure probability $\epsilon$ of discrimination between U and V, and proves in a uniform framework that if $U$ and $V$ are discriminated with bound error $\ep silon, then the number of queries must satisfy T.

### Capability of local operations and classical communication to distinguish bipartite unitary operations

- Mathematics
- 2017

The problem behind this paper is, if the number of queries to unitary operations is fixed, say $k$, then when do local operations and classical communication (LOCC) suffice for optimally…

### Quantum $k$-nearest neighbors algorithm

- Computer Science
- 2020

It is shown that the QkNN algorithm can be reduced to an instance of the quantum k maxima algorithm; hence the query complexity ofQkNN is O( √ kM), and the applicability of this algorithm in entanglement classification and quantum state discrimination is shown.

### Quantum speedup in the identification of cause–effect relations

- PhysicsNature Communications
- 2019

It is established that quantum strategies can provide an exponential speedup in identifying cause–effect relationships in quantum systems.

### Quantum observation scheme universally identifying causalities from correlations

- Philosophy, Physics
- 2020

It has long been recognized as a difficult problem to determine whether the observed statistical correlation between two classical variables arise from causality or from common causes. Recent…

### Reversible Logic: An Introduction

- Computer ScienceLecture Notes in Electrical Engineering
- 2019

This chapter describes about theory of reversible logic, basic gates, cost matrices used for synthesis and testing of these circuits and connection of reversible Logic with quantum computation.

### Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies

- Computer ScienceJournal of Mathematical Physics
- 2022

An absolute upper bound for the maximal probability of successfully discriminating any set of unitary channels with any number of copies for the most general strategies that are suitable for channel discrimination is derived.

## References

SHOWING 1-10 OF 69 REFERENCES

### Unambiguous discrimination among oracle operators

- Mathematics
- 2007

We address the problem of unambiguous discrimination among oracle operators. The general theory of unambiguous discrimination among unitary operators is extended with this application in mind. We…

### Quantum Oracle Interrogation: Getting All Information for Almost Half the Price

- Computer Science, MathematicsFOCS
- 1998

It follows that any function with the N bits of the oracle as input can be calculated using N/2+/spl radic/N queries if the authors allow a small probability of error.

### A semidefinite programming approach to optimal unambiguous discrimination of quantumstates

- Mathematics, Computer ScienceIEEE Trans. Inf. Theory
- 2003

We consider the problem of unambiguous discrimination between a set of linearly independent pure quantum states. We show that the design of the optimal measurement that minimizes the probability of…

### Perfect distinguishability of quantum operations.

- Computer SciencePhysical review letters
- 2009

We provide a feasible necessary and sufficient condition for when an unknown quantum operation (quantum device) secretly selected from a set of known quantum operations can be identified perfectly…

### Quantum filtering and discrimination between sets of Boolean functions.

- Computer SciencePhysical review letters
- 2003

An efficient, probabilistic quantum algorithm for distinguishing between sets of Boolean functions, which is a generalization of the Deutsch-Jozsa algorithm is proposed.

### Theoretical framework for quantum networks

- Physics, Computer Science
- 2009

We present a framework to treat quantum networks and all possible transformations thereof, including as special cases all possible manipulations of quantum states, measurements, and channels, such…

### Quantum Identification of Boolean Oracles

- Computer Science, MathematicsSTACS
- 2004

The OIP contains several concrete problems such as the original Grover search and the Bernstein-Vazirani problem, but the interest is in the quantum query complexity, for which several upper bounds are presented.

### Tight bounds on quantum searching

- Computer Science
- 1996

A lower bound on the efficiency of any possible quantum database searching algorithm is provided and it is shown that Grover''s algorithm nearly comes within a factor 2 of being optimal in terms of the number of probes required in the table.

### Quantum-state filtering applied to the discrimination of Boolean functions

- Physics
- 2005

Quantum-state filtering is a variant of the unambiguous state discrimination problem: the states are grouped in sets and we want to determine to which particular set a given input state belongs. The…

### Optimal quantum learning of a unitary transformation

- Computer Science
- 2010

The problem of the optimal inversion of an unknown unitary evolution is addressed, showing also in this case the optimality of the 'measure-and-rotate' strategies and applying the result to the optimal approximate realignment of reference frames for quantum communication.