| | |
| | |
Stat |
Members: 3643 Articles: 2'488'730 Articles rated: 2609
29 March 2024 |
|
| | | |
|
Article overview
| |
|
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 review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |