I
Igor L. Markov
Researcher at University of Michigan
Publications - 331
Citations - 15880
Igor L. Markov is an academic researcher from University of Michigan. The author has contributed to research in topics: Quantum computer & Quantum algorithm. The author has an hindex of 65, co-authored 327 publications receiving 14400 citations. Previous affiliations of Igor L. Markov include Synopsys & Google.
Papers
More filters
Proceedings ArticleDOI
EPIC: ending piracy of integrated circuits
TL;DR: A novel comprehensive technique to end piracy of integrated circuits (EPIC), which requires that every chip be activated with an external key, which can only be generated by the holder of IP rights, and cannot be duplicated.
Journal ArticleDOI
Synthesis of quantum-logic circuits
TL;DR: Efficient quantum-logic circuits that perform two tasks are discussed: 1) implementing generic quantum computations, and 2) initializing quantum registers that are asymptotically optimal for respective tasks.
Journal ArticleDOI
Synthesis of reversible logic circuits
TL;DR: In an application important to quantum computing, the synthesis of oracle circuits for Grover's search algorithm are synthesized, and a significant improvement over a previously proposed synthesis algorithm is shown.
Journal ArticleDOI
Simulating Quantum Computation by Contracting Tensor Networks
Igor L. Markov,Yaoyun Shi +1 more
TL;DR: It is proved that a quantum circuit with T gates whose underlying graph has a treewidth d can be simulated deterministically in T^{O(1)}\exp[O(d)]$ time, which, in particular, is polynomial in $T$ if d=O(\log T)$.
Journal ArticleDOI
Fixed-outline floorplanning: enabling hierarchical design
Saurabh N. Adya,Igor L. Markov +1 more
TL;DR: This paper studies the fixed-outline floorplan formulation that is more relevant to hierarchical design style and is justified for very large ASICs and SoCs and proposes new objective functions to drive simulated annealing and new types of moves that better guide local search in the new context.