Sökning: onr:"swepub:oai:DiVA.org:su-230098" >
Solving independent...
Solving independent set problems with photonic quantum circuits
-
Yin, Xu-Fei (författare)
-
Yao, Xing-Can (författare)
-
Wu, Biao (författare)
-
visa fler...
-
Fei, Yue-Yang (författare)
-
Mao, Yingqiu (författare)
-
Zhang, Rui (författare)
-
Liu, Li-Zheng (författare)
-
Wang, Zhenduo (författare)
-
Li, Li (författare)
-
Liu, Nai-Le (författare)
-
- Wilczek, Frank, 1951- (författare)
- Stockholms universitet,Fysikum,Shanghai Jiao Tong University, China; MIT, USA; Arizona State University, USA
-
Chen, Yu-Ao (författare)
-
Pan, Jian-Wei (författare)
-
visa färre...
-
(creator_code:org_t)
- 2023
- 2023
- Engelska.
-
Ingår i: Proceedings of the National Academy of Sciences of the United States of America. - 0027-8424 .- 1091-6490. ; 120:22
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- An independent set (IS) is a set of vertices in a graph such that no edge connects any two vertices. In adiabatic quantum computation [E. Farhi, et al., Science 292, 472–475 (2001); A. Das, B. K. Chakrabarti, Rev. Mod. Phys. 80, 1061–1081 (2008)], a given graph G(V, E) can be naturally mapped onto a many-body Hamiltonian , with edges ? being the two-body interactions between adjacent vertices ?. Thus, solving the IS problem is equivalent to finding all the computational basis ground states of . Very recently, non-Abelian adiabatic mixing (NAAM) has been proposed to address this task, exploiting an emergent non-Abelian gauge symmetry of [B. Wu, H. Yu, F. Wilczek, Phys. Rev. A 101, 012318 (2020)]. Here, we solve a representative IS problem ?(8,7) by simulating the NAAM digitally using a linear optical quantum network, consisting of three C-Phase gates, four deterministic two-qubit gate arrays (DGA), and ten single rotation gates. The maximum IS has been successfully identified with sufficient Trotterization steps and a carefully chosen evolution path. Remarkably, we find IS with a total probability of 0.875(16), among which the nontrivial ones have a considerable weight of about 31.4%. Our experiment demonstrates the potential advantage of NAAM for solving IS-equivalent problems.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- quantum algorithm
- independent sets
- adiabatic mixing
- photonic quantum computer
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas
- Av författaren/redakt...
-
Yin, Xu-Fei
-
Yao, Xing-Can
-
Wu, Biao
-
Fei, Yue-Yang
-
Mao, Yingqiu
-
Zhang, Rui
-
visa fler...
-
Liu, Li-Zheng
-
Wang, Zhenduo
-
Li, Li
-
Liu, Nai-Le
-
Wilczek, Frank, ...
-
Chen, Yu-Ao
-
Pan, Jian-Wei
-
visa färre...
- Om ämnet
-
- NATURVETENSKAP
-
NATURVETENSKAP
-
och Data och informa ...
-
och Datavetenskap
- Artiklar i publikationen
-
Proceedings of t ...
- Av lärosätet
-
Stockholms universitet