|
| | | | |
| | | |
| Stat |
Members: 3645
Articles: 2'506'133
Articles rated: 2609
28 April 2024 |
|
| | | | |
|
Article forum
| |
|
|
The Efficiency of Quantum Identity Testing of Multiple States | | Masaru Kada
; Harumichi Nishimura
; Tomoyuki Yamakami
; | | Date: |
11 Sep 2008 | | Abstract: | We examine two quantum operations, the Permutation Test and the Circle Test,
which test the identity of n quantum states. These operations naturally extend
the well-studied Swap Test on two quantum states. We first show the optimality
of the Permutation Test for any input size n as well as the optimality of the
Circle Test for three input states. In particular, when n=3, we present a
semi-classical protocol, incorporated with the Swap Test, which approximates
the Circle Test efficiently. Furthermore, we show that, with help of classical
preprocessing, a single use of the Circle Test can approximate the Permutation
Test efficiently for an arbitrary input size n. | | Source: | arXiv, 0809.2037 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No message found in this article forum.
You have a question or message about this article?
Ask the community and write a message in the forum.
If you want to rate this article, please use the review section..
To add a message in the forum, you need to login or register first. (free): registration page
|
| |
|
|
|
|
News, job offers and information for researchers and scientists:
| |
REGISTER