Quantum annealing research at CMU: algorithms, hardware, applications
In this mini-review, we introduce and summarize research from the Quantum Technologies Group (QTG) at Carnegie Mellon University related to computational experience with quantum annealing, performed in collaboration with several other institutions including IIT-Madras and NASA (QuAIL). We present a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Frontiers Media S.A.
2024-01-01
|
| Series: | Frontiers in Computer Science |
| Subjects: | |
| Online Access: | https://www.frontiersin.org/articles/10.3389/fcomp.2023.1286860/full |
| _version_ | 1797364569673302016 |
|---|---|
| author | Sridhar Tayur Ananth Tenneti |
| author_facet | Sridhar Tayur Ananth Tenneti |
| author_sort | Sridhar Tayur |
| collection | DOAJ |
| description | In this mini-review, we introduce and summarize research from the Quantum Technologies Group (QTG) at Carnegie Mellon University related to computational experience with quantum annealing, performed in collaboration with several other institutions including IIT-Madras and NASA (QuAIL). We present a novel hybrid quantum-classical heuristic algorithm (GAMA, Graver Augmented Multi-seed Algorithm) for non-linear, integer optimization, and illustrate it on an application (in cancer genomics). We then present an algebraic geometry-based algorithm for embedding a problem onto a hardware that is not fully connected, along with a companion Integer Programming (IP) approach. Next, we discuss the performance of two photonic devices - the Temporal Multiplexed Ising Machine (TMIM) and the Spatial Photonic Ising Machine (SPIM) - on Max-Cut and Number Partitioning instances. We close with an outline of the current work. |
| first_indexed | 2024-03-08T16:37:08Z |
| format | Article |
| id | doaj.art-598db3b917d04ef6844f36fa67ab1893 |
| institution | Directory Open Access Journal |
| issn | 2624-9898 |
| language | English |
| last_indexed | 2024-03-08T16:37:08Z |
| publishDate | 2024-01-01 |
| publisher | Frontiers Media S.A. |
| record_format | Article |
| series | Frontiers in Computer Science |
| spelling | doaj.art-598db3b917d04ef6844f36fa67ab18932024-01-05T14:16:30ZengFrontiers Media S.A.Frontiers in Computer Science2624-98982024-01-01510.3389/fcomp.2023.12868601286860Quantum annealing research at CMU: algorithms, hardware, applicationsSridhar TayurAnanth TennetiIn this mini-review, we introduce and summarize research from the Quantum Technologies Group (QTG) at Carnegie Mellon University related to computational experience with quantum annealing, performed in collaboration with several other institutions including IIT-Madras and NASA (QuAIL). We present a novel hybrid quantum-classical heuristic algorithm (GAMA, Graver Augmented Multi-seed Algorithm) for non-linear, integer optimization, and illustrate it on an application (in cancer genomics). We then present an algebraic geometry-based algorithm for embedding a problem onto a hardware that is not fully connected, along with a companion Integer Programming (IP) approach. Next, we discuss the performance of two photonic devices - the Temporal Multiplexed Ising Machine (TMIM) and the Spatial Photonic Ising Machine (SPIM) - on Max-Cut and Number Partitioning instances. We close with an outline of the current work.https://www.frontiersin.org/articles/10.3389/fcomp.2023.1286860/fullquantum annealingCombinatorial OptimizationPhotonic Ising MachinesGraver basiscancer genomics |
| spellingShingle | Sridhar Tayur Ananth Tenneti Quantum annealing research at CMU: algorithms, hardware, applications Frontiers in Computer Science quantum annealing Combinatorial Optimization Photonic Ising Machines Graver basis cancer genomics |
| title | Quantum annealing research at CMU: algorithms, hardware, applications |
| title_full | Quantum annealing research at CMU: algorithms, hardware, applications |
| title_fullStr | Quantum annealing research at CMU: algorithms, hardware, applications |
| title_full_unstemmed | Quantum annealing research at CMU: algorithms, hardware, applications |
| title_short | Quantum annealing research at CMU: algorithms, hardware, applications |
| title_sort | quantum annealing research at cmu algorithms hardware applications |
| topic | quantum annealing Combinatorial Optimization Photonic Ising Machines Graver basis cancer genomics |
| url | https://www.frontiersin.org/articles/10.3389/fcomp.2023.1286860/full |
| work_keys_str_mv | AT sridhartayur quantumannealingresearchatcmualgorithmshardwareapplications AT ananthtenneti quantumannealingresearchatcmualgorithmshardwareapplications |