Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer
Experimental demonstrations of quantum annealing with “native” implementation of Boolean logic Hamiltonians are reported. As a superconducting integrated circuit, a problem Hamiltonian whose set of ground states is consistent with a given truth table is implemented for quantum...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Transactions on Quantum Engineering |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9521713/ |
| _version_ | 1819173729973829632 |
|---|---|
| author | Daisuke Saida Yuki Yamanashi Mutsuo Hidaka Fuminori Hirayama Kentaro Imafuku Shuichi Nagasawa Shiro Kawabata |
| author_facet | Daisuke Saida Yuki Yamanashi Mutsuo Hidaka Fuminori Hirayama Kentaro Imafuku Shuichi Nagasawa Shiro Kawabata |
| author_sort | Daisuke Saida |
| collection | DOAJ |
| description | Experimental demonstrations of quantum annealing with “native” implementation of Boolean logic Hamiltonians are reported. As a superconducting integrated circuit, a problem Hamiltonian whose set of ground states is consistent with a given truth table is implemented for quantum annealing with no redundant qubits. As examples of the truth table, <sc>nand</sc> and <sc>nor</sc> are successfully fabricated as an identical circuit. Similarly, a native implementation of a multiplier comprising six superconducting flux qubits is also demonstrated. These native implementations of Hamiltonians consistent with Boolean logic provide an efficient and scalable way of applying annealing computation to so-called circuit satisfiability problems that aim to find a set of inputs consistent with a given output over any Boolean logic functions, especially those like factorization through a multiplier Hamiltonian. A proof-of-concept demonstration of a hybrid computing architecture for domain-specific quantum computing is described. |
| first_indexed | 2024-12-22T20:27:43Z |
| format | Article |
| id | doaj.art-5bd577491caf42f2a07ffacaccd8cb7f |
| institution | Directory Open Access Journal |
| issn | 2689-1808 |
| language | English |
| last_indexed | 2024-12-22T20:27:43Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Transactions on Quantum Engineering |
| spelling | doaj.art-5bd577491caf42f2a07ffacaccd8cb7f2022-12-21T18:13:41ZengIEEEIEEE Transactions on Quantum Engineering2689-18082021-01-0121810.1109/TQE.2021.31067769521713Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum AnnealerDaisuke Saida0https://orcid.org/0000-0002-9599-4428Yuki Yamanashi1https://orcid.org/0000-0003-4840-7611Mutsuo Hidaka2https://orcid.org/0000-0002-9970-2744Fuminori Hirayama3https://orcid.org/0000-0001-5052-3078Kentaro Imafuku4Shuichi Nagasawa5Shiro Kawabata6National Institute of Advanced Industrial Science and Technology, Tsukuba, JapanYokohama National University, Yokohama, JapanNational Institute of Advanced Industrial Science and Technology, Tsukuba, JapanNational Institute of Advanced Industrial Science and Technology, Tsukuba, JapanNational Institute of Advanced Industrial Science and Technology, Tsukuba, JapanNational Institute of Advanced Industrial Science and Technology, Tsukuba, JapanNational Institute of Advanced Industrial Science and Technology, Tsukuba, JapanExperimental demonstrations of quantum annealing with “native” implementation of Boolean logic Hamiltonians are reported. As a superconducting integrated circuit, a problem Hamiltonian whose set of ground states is consistent with a given truth table is implemented for quantum annealing with no redundant qubits. As examples of the truth table, <sc>nand</sc> and <sc>nor</sc> are successfully fabricated as an identical circuit. Similarly, a native implementation of a multiplier comprising six superconducting flux qubits is also demonstrated. These native implementations of Hamiltonians consistent with Boolean logic provide an efficient and scalable way of applying annealing computation to so-called circuit satisfiability problems that aim to find a set of inputs consistent with a given output over any Boolean logic functions, especially those like factorization through a multiplier Hamiltonian. A proof-of-concept demonstration of a hybrid computing architecture for domain-specific quantum computing is described.https://ieeexplore.ieee.org/document/9521713/Domain-specific quantum computingfactorizationfunctionally complete setmultiplierquantum annealingsuperconducting flux qubit |
| spellingShingle | Daisuke Saida Yuki Yamanashi Mutsuo Hidaka Fuminori Hirayama Kentaro Imafuku Shuichi Nagasawa Shiro Kawabata Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer IEEE Transactions on Quantum Engineering Domain-specific quantum computing factorization functionally complete set multiplier quantum annealing superconducting flux qubit |
| title | Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer |
| title_full | Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer |
| title_fullStr | Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer |
| title_full_unstemmed | Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer |
| title_short | Experimental Demonstrations of Native Implementation of Boolean Logic Hamiltonian in a Superconducting Quantum Annealer |
| title_sort | experimental demonstrations of native implementation of boolean logic hamiltonian in a superconducting quantum annealer |
| topic | Domain-specific quantum computing factorization functionally complete set multiplier quantum annealing superconducting flux qubit |
| url | https://ieeexplore.ieee.org/document/9521713/ |
| work_keys_str_mv | AT daisukesaida experimentaldemonstrationsofnativeimplementationofbooleanlogichamiltonianinasuperconductingquantumannealer AT yukiyamanashi experimentaldemonstrationsofnativeimplementationofbooleanlogichamiltonianinasuperconductingquantumannealer AT mutsuohidaka experimentaldemonstrationsofnativeimplementationofbooleanlogichamiltonianinasuperconductingquantumannealer AT fuminorihirayama experimentaldemonstrationsofnativeimplementationofbooleanlogichamiltonianinasuperconductingquantumannealer AT kentaroimafuku experimentaldemonstrationsofnativeimplementationofbooleanlogichamiltonianinasuperconductingquantumannealer AT shuichinagasawa experimentaldemonstrationsofnativeimplementationofbooleanlogichamiltonianinasuperconductingquantumannealer AT shirokawabata experimentaldemonstrationsofnativeimplementationofbooleanlogichamiltonianinasuperconductingquantumannealer |