Title | ||
---|---|---|
Circuit Design for K-coloring Problem and it's Implementation on Near-term Quantum Devices |
Abstract | ||
---|---|---|
Nowadays in Quantum Computing, the implementation of quantum algorithm has created a stir since Noisy Intermediate-Scale Quantum (NISQ) devices are out in the market. Researchers are mostly interested in solving NP-complete problems with the help of quantum algorithms for its speedup. As per the work on computational complexity by Karp [1], if any of the NP-complete problem can be solved then any ... |
Year | DOI | Venue |
---|---|---|
2020 | 10.1109/iSES50453.2020.00015 | 2020 IEEE International Symposium on Smart Electronic Systems (iSES) (Formerly iNiS) |
Keywords | DocType | ISBN |
Quantum algorithm,Image color analysis,Qubit,Search problems,Topology,Circuit synthesis,NP-complete problem | Conference | 978-1-6654-0478-5 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amit Saha | 1 | 3 | 2.76 |
Debasri Saha | 2 | 59 | 11.93 |
Amlan Chakrabarti | 3 | 0 | 0.68 |