Paper Abstract and Keywords |
Presentation |
2023-05-29 16:30
[Poster Presentation]
A parallel, branch and bound algorithm for a combinatorial instance of quantum hypothesis testing Baasanchimed Avirmed, Kaito Niinomi, Michele Dall'Arno (Toyohashi U. of Technology) |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
[学生発表賞希望, application for student presentation award] We consider a particular instance of the quantum hypothesis testing problem, known as quantum guesswork, in which the guessing party receives an unknown state from a quantum ensemble and is allowed to query one state at a time. It has recently been shown that such an operational setup is equivalent to a particular instance of a combinatorial problem known as quadratic assignment problem, which is known to be NP-hard in general. Here, we exploit such a combinatorial reformulation of the quantum guesswork to devise and implement in the C programming language a parallel, branch and bound algorithm for the exact computation of the guesswork of any given qubit ensemble. While problem sizes above twenty are typically considered challenging for general quadratic assignment instances, our algorithm solves instances of size thirty in hours. In particular, we report on the exact expression of the guesswork for a broad class of symmetric ensembles. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
quantum guesswork / quantum ensemble / quantum hypothesis testing / quantum state distrimination / quadratic assignment problem / / / |
Reference Info. |
IEICE Tech. Rep. |
Paper # |
|
Date of Issue |
|
ISSN |
|
Download PDF |
|
Conference Information |
Committee |
QIT |
Conference Date |
2023-05-29 - 2023-05-30 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Katsura Campus, Kyoto University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Quantum Information |
Paper Information |
Registration To |
QIT |
Conference Code |
2023-05-QIT |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A parallel, branch and bound algorithm for a combinatorial instance of quantum hypothesis testing |
Sub Title (in English) |
|
Keyword(1) |
quantum guesswork |
Keyword(2) |
quantum ensemble |
Keyword(3) |
quantum hypothesis testing |
Keyword(4) |
quantum state distrimination |
Keyword(5) |
quadratic assignment problem |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Baasanchimed Avirmed |
1st Author's Affiliation |
Toyohashi University of Technology (Toyohashi U. of Technology) |
2nd Author's Name |
Kaito Niinomi |
2nd Author's Affiliation |
Toyohashi University of Technology (Toyohashi U. of Technology) |
3rd Author's Name |
Michele Dall'Arno |
3rd Author's Affiliation |
Toyohashi University of Technology (Toyohashi U. of Technology) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2023-05-29 16:30:00 |
Presentation Time |
90 minutes |
Registration for |
QIT |
Paper # |
|
Volume (vol) |
vol. |
Number (no) |
|
Page |
|
#Pages |
|
Date of Issue |
|