6 citations · 17 across the 10 of their papers we have counts for
3 papers · 1 filter
Exact Quantum Query Algorithms Outperforming Parity -- Beyond The Symmetric functions
Chandra Sekhar Mukherjee, Subhamoy Maitra
In Exact Quantum Query model, almost all of the Boolean functions for which non-trivial query algorithms exist are symmetric in nature. The most well known techniques in this domai…
On Actual Preparation of Dicke State on a Quantum Computer
Chandra Sekhar Mukherjee, Subhamoy Maitra, Vineet Gaurav +1
The exact number of CNOT and single qubit gates needed to implement a Quantum Algorithm in a given architecture is one of the central problems of Quantum Computation. In this work…
Classical-Quantum Separations in Certain Classes of Boolean Functions-- Analysis using the Parity Decision Trees
Chandra Sekhar Mukherjee, Subhamoy Maitra
In this paper we study the separation between the deterministic (classical) query complexity () and the exact quantum query complexity () of several Boolean function classe…