Higher-order unconstrained binary optimization with mid-circuit measurement and reset

• Item type: SIG Technical Reports(1)
• 公開日: 2023-06-22
• タイトル: Higher-order unconstrained binary optimization with mid-circuit measurement and reset
• タイトル / 言語: en
• タイトル: Higher-order unconstrained binary optimization with mid-circuit measurement and reset
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Meidensha Corporation
• 著者所属: Meidensha Corporation
• 著者所属: Osaka University
• 著者所属(英): en
• 著者所属(英): Meidensha Corporation
• 著者所属(英): en
• 著者所属(英): Meidensha Corporation
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者名: Yuki, Kimura; Shuhei, Sugimura; Keisuke, Fujii
• 著者名(英): Yuki, Kimura; Shuhei, Sugimura; Keisuke, Fujii
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In the NISQ era, it is important to design quantum algorithms that do not require many qubits or deep circuits. In practical applications, researchers need to make efficient use of qubits to solve relevant problems. One direction for qubit reduction is to choose a more efficient encoding scheme. For example, in the case of the TSP, a method has been proposed called space-efficient binary optimization, which achieves qubit reduction by changing the city numbers from one-hot encoding to binary encoding. It is typically formulated using QUBO with one-hot encoding, but with binary encoding, they are formulated using Higher-order unconstrained binary optimization (HUBO). Another direction for qubit reduction is the mid-circuit measurement and reset (MCMR) method. This method efficiently reduces the number of qubits by appropriately selecting the qubit to be reused. In this paper, we demonstrate the qubit reduction effects when applying MCMR in addition to HUBO formulation.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In the NISQ era, it is important to design quantum algorithms that do not require many qubits or deep circuits. In practical applications, researchers need to make efficient use of qubits to solve relevant problems. One direction for qubit reduction is to choose a more efficient encoding scheme. For example, in the case of the TSP, a method has been proposed called space-efficient binary optimization, which achieves qubit reduction by changing the city numbers from one-hot encoding to binary encoding. It is typically formulated using QUBO with one-hot encoding, but with binary encoding, they are formulated using Higher-order unconstrained binary optimization (HUBO). Another direction for qubit reduction is the mid-circuit measurement and reset (MCMR) method. This method efficiently reduces the number of qubits by appropriately selecting the qubit to be reused. In this paper, we demonstrate the qubit reduction effects when applying MCMR in addition to HUBO formulation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12894105
• 書誌情報: 研究報告量子ソフトウェア（QS）; 巻 2023-QS-9, 号 7, p. 1-7, 発行日 2023-06-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2435-6492
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会