WEKO3
アイテム
論理回路の逆追跡に関する検討
https://kindai.repo.nii.ac.jp/records/2001321
https://kindai.repo.nii.ac.jp/records/20013216176cf9c-fb2b-49e0-85dc-764a8e7bbcc0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
AA12315376-20240315-0029.pdf
|
|
| Item type | 紀要論文 / departmental bulletin paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-05-31 | |||||||||
| タイトル | ||||||||||
| タイトル | 論理回路の逆追跡に関する検討 | |||||||||
| 言語 | ja | |||||||||
| タイトル | ||||||||||
| タイトル | Research on backtracking of logic circuits | |||||||||
| 言語 | en | |||||||||
| 作成者 |
齊藤, 公博
× 齊藤, 公博
|
|||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題 | Backtracking, Overlapping state, Quantum computing, Ternary logic, Prime factorization | |||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | An algorithm and a logic set for backtracking of conventional digital circuits are described. In this method, the signals flowing through a circuit are not deterministic in logical devices and wires, however they are possible to take overlapping states that are similarly expressed as the quantum state. In order to express the overlapping states, ternary logic is employed in which the third state represents the overlapping state. By using this, an overlapping state constructed with tensor products can be written as one term. A general state is expressed as a sum of such terms. The logical devices including reverse functions are introduced by the ternary-to-ternary logical functions. We applied this method to the prime factorization problem by considering it as backtracking of a logical circuit for multiplication. As an example, factorization of 66-bit composite number (33-bit integer x 33-bit integer) was successfully performed with an ordinary PC. | |||||||||
| 言語 | en | |||||||||
| 出版者 | ||||||||||
| 出版者 | 近畿大学工業高等専門学校 | |||||||||
| 言語 | ja | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | departmental bulletin paper | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | AM | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||
| 収録物識別子 | ||||||||||
| 収録物識別子タイプ | PISSN | |||||||||
| 収録物識別子 | 18824374 | |||||||||
| 書誌情報 |
ja : 近畿大学工業高等専門学校研究紀要 en : Research reports Kindai University Technical College 号 17, p. 29-32, 発行日 2024-03-15 |
|||||||||
