8 papers
Dealing with locality in QAOA
Mithilesh Kumar, Yusuf Tahir
Shallow-depth QAOA on sparse, high-diameter MaxCut instances faces a locality bottleneck: at depth \(p\), local observables can depend only on a bounded neighborhood of the circuit…
Assisted quantum teleportation
Mithilesh Kumar, Kaavya Iyer
Teleportation through a non-maximally entangled pair, e.g., , induces a noisy channel and cannot achieve deterministic unit-fidelit…
Congestion-free routing on quantum chips
Mithilesh Kumar, Yusuf Tahir, Varun Daiya +2
Limited connectivity makes nonlocal quantum gates expensive on near-neighbor hardware, where compilation typically relies on SWAP transport, inheriting both depth overhead and path…
Schmidt Decomposition of Multipartite States
Mithilesh Kumar
Quantum states can be written in infinitely many ways depending on the choices of basis. Schmidt decomposition of a quantum state has a lot of properties useful in the study of ent…
A Kernel for -Component Order Connectivity
Mithilesh Kumar, Daniel Lokshtanov
In the -Component Order Connectivity problem (), we are given a graph on vertices, edges and a non-negative integer and asks whether ther…
Local Operations in Multiparty Quantum Systems
Mithilesh Kumar
In a multipartite systems, local operations are conducted by one party and the results are communicated to the other parties. Such models have been studied under the framework of L…