An Oscillator-based MaxSAT solver
Authors:
Mohammad Khairul Bashar,
Jaykumar Vaidya,
Antik Mallick,
R S Surya Kanthi,
Shamiul Alam,
Nazmul Amin,
Chonghan Lee,
Feng Shi,
Ahmedullah Aziz,
Vijaykrishnan Narayanan,
Nikhil Shukla
Abstract:
The quest to solve hard combinatorial optimization problems efficiently -- still a longstanding challenge for traditional digital computers -- has inspired the exploration of many alternate computing models and platforms. As a case in point, oscillator networks offer a potentially promising energy efficient and scalable option. However, prior oscillator-based combinatorial optimization solvers hav…
▽ More
The quest to solve hard combinatorial optimization problems efficiently -- still a longstanding challenge for traditional digital computers -- has inspired the exploration of many alternate computing models and platforms. As a case in point, oscillator networks offer a potentially promising energy efficient and scalable option. However, prior oscillator-based combinatorial optimization solvers have primarily focused on quadratic combinatorial optimization problems that consider only pairwise interaction among the oscillators. In this work, we propose a new computational model based on the maximum entropy production (MEP) principle that exploits higher order interactions among the oscillators, and demonstrate its application in solving the non-quadratic maximum satisfiability (MaxSAT) problem. We demonstrate that the solution to the MaxSAT problem can be directly mapped to the entropy production rate in the oscillator network, and subsequently, propose an area-efficient hardware implementation that leverages Compute-in-Memory (CiM) primitives. Using experiments along with analytical and circuit simulations, we elucidate the performance of the proposed approach in computing high-quality optimal / near-optimal solutions to the MaxSAT problem. Our work not only reveals how oscillators can solve non-quadratic combinatorial optimization problems such as MaxSAT but also extends the application of this dynamical system-based approach to a broader class of problems that can be easily decomposed to the MaxSAT solution.
△ Less
Submitted 20 September, 2021;
originally announced September 2021.
Facile deterministic cutting of 2D materials for twistronics using a tapered fibre scalpel
Authors:
L. D. Varma Sangani,
R. S. Surya Kanthi,
Pratap Chandra Adak,
Subhajit Sinha,
Alisha H. Marchawala,
Takashi Taniguchi,
Kenji Watanabe,
Mandar M. Deshmukh
Abstract:
We present a quick and reliable method to cut 2D materials for creating 2D twisted heterostructures and devices. We demonstrate the effectiveness of using a tapered fibre scalped for cutting graphene. Electrical transport measurements show evidence of the desired twist between the graphene layers fabricated using our technique. Statistics of the number of successfully twisted stacks made using our…
▽ More
We present a quick and reliable method to cut 2D materials for creating 2D twisted heterostructures and devices. We demonstrate the effectiveness of using a tapered fibre scalped for cutting graphene. Electrical transport measurements show evidence of the desired twist between the graphene layers fabricated using our technique. Statistics of the number of successfully twisted stacks made using our method is compared with h-BN assisted tear-and-stack method. Also, our method can be used for twisted stack fabrication of materials that are few nanometers thick. Finally, we demonstrate the versatility of the tapered fibre scalped for other shaping related applications for sensitive 2D materials.
△ Less
Submitted 25 March, 2020;
originally announced March 2020.
