4 papers
Marked vertex search on disordered graphs with Rosenzweig-Porter phases
Sabyasachi Chakraborty, Tilen Cadez, Sonjoy Majumder +1
Quantum marked vertex search algorithms are known to outperform their classical counterparts, yet their behavior in the presence of disorder remains largely unexplored. Here, we ad…
Quantum circuit model for continuous-time quantum walks on random graphs
Sabyasachi Chakraborty, Rohit Sarma Sarkar, Sonjoy Majumder +1
Quantum-circuit implementations of continuous-time quantum walks (CTQWs) can provide an efficient route to model graph-based algorithms. However, constructing circuits that faithfu…
Scalable quantum circuit simulation of a chaotic Ising chain
Sabyasachi Chakraborty, Rohit Sarma Sarkar, Sonjoy Majumder
The recent advancements in out-of-time-ordered correlator (OTOC) measurements have provided a promising pathway to explore quantum chaos and information scrambling. However, despit…
Scalable quantum circuits for exponential of Pauli strings and Hamiltonian simulations
Rohit Sarma Sarkar, Sabyasachi Chakraborty, Bibhas Adhikari
In this paper, we design quantum circuits for the exponential of scaled -qubit Pauli strings using single-qubit rotation gates, Hadamard gate, and CNOT gates. A key result we de…