Vivek Shende

Vivek Shende
Alma mater
Scientific career
FieldsMathematics, Quantum Computing
InstitutionsUniversity of California Berkeley, University of Southern Denmark, MIT
Thesis Hilbert schemes of points on integral plane curves  (2011)
Doctoral advisorRahul Pandharipande

Vivek Vijay Shende is an American mathematician known for his work on algebraic geometry, symplectic geometry and quantum computing. He is a professor of Quantum Mathematics at Syddansk Universitet[1] while on leave from University of California Berkeley.[2]

Doctoral studies and early career

Shende defended his Ph.D. dissertation "Hilbert schemes of points on integral plane curves" at Princeton University in 2011 under the supervision of Rahul Pandharipande.[3] From 2011 to 2013, he was a Simons Postdoctoral Fellow at MIT mentored by Paul Seidel. Shende joined Berkeley as an assistant professor in 2013 and became an associate professor in 2019. He supervised at least four doctoral degrees at Berkeley.[3]

Awards and accomplishments

In 2021, after moving to Denmark, Shende received sizable grants intended to support the creation of a new research group. The Danish National Research Foundation awarded Shende its DNRF Chair.[4] The Villum Foundation funded Shende's research in mathematical aspects of String theory through the Villum Investigator program.[5] This is one of the largest and most prestigious grants for individual researchers in Denmark.

As a Berkeley professor, Shende received the National Science Foundation CAREER Award in 2017[6] and a Sloan Research Fellowship in Mathematics in 2015.[7]

In 2010, Shende proved, together with Martijn Kool and Richard Thomas, the Göttsche conjecture on the universality of formulas counting nodal curves on surfaces,[8] a problem in algebraic geometry whose history stretches back more than a century.[9]

During his undergraduate studies at the University of Michigan, he performed computer science research with Igor L. Markov and John P. Hayes. Shende shared in 2004 the IEEE Donald O. Pederson Award in Solid-State Circuits[10] as the lead author of the work on synthesis of reversible logic circuits.[11] This paper proved the existence of reversible circuits that implement certain permutations and developed algorithms for finding such circuits. Shende was also the lead author of the work on synthesis of quantum circuits[12] that developed the quantum Shannon decomposition and algorithms for finding asymptotically optimal quantum circuits that implement a given -qubit unitary matrix, as well as quantum circuits that construct a given -qubit quantum state. Shende obtained formulas and algorithms for implementing smallest possible quantum circuits for 2-qubit unitary matrices.[13][14] For the 3-qubit Toffoli gate, he proved that six CNOT gates are necessary in a circuit that implements it,[15] showing that the widely used six-CNOT decomposition is optimal. These publications are highly cited (per Google Scholar) and their results laid the foundation of compilers for quantum computers.

Mathematics education

Shende taught college-level Calculus, Discrete Mathematics as well as Linear Algebra and Differential Equations courses at Berkeley. In 2021 he cosigned, along with many professional mathematicians, an open letter to Governor Gavin Newsom and other California officials asking to replace the proposed new California Math curriculum framework.[16] The framework was adopted in 2023 despite these objections.[17]

References

  1. ^ "Professor Vivek Shende". Syddanks Universitet. Retrieved August 19, 2023.
  2. ^ "Professor Vivek Shende". Berkeley Mathematics. Retrieved August 19, 2023.
  3. ^ a b "Vivek Vijay Shende". The Mathematics Genealogy Project. Retrieved August 19, 2023.
  4. ^ "Vivek Shende is the fourth researcher to receive the Danish National Research Foundation's latest funding instrument: The DNRF Chair". Danish National Research Foundation. 25 January 2021.
  5. ^ Jane Jamshidi (April 13, 2021). "25 million grant awarded to Vivek Shende". Syddansk Universitet.
  6. ^ "Award # 1654545; CAREER: Aspects of Microlocal Geometry". National Science Foundation Division of Mathematical Sciences. January 31, 2017.
  7. ^ Sanders, Robert (February 23, 2015). "Sloan fellowships give research boost to nine young faculty members". Berkeley News.
  8. ^ Kool, Martijn; Shende, Vivek; Thomas, Richard (15 Oct 2010). "A short proof of the Göttsche conjecture". Geometry & Topology. 15: 397–406. arXiv:1010.3211. doi:10.2140/gt.2011.15.397.
  9. ^ Kleiman, Steven; Piene, Ragni (29 Nov 2001). "Node polynomials for families: results and examples". arXiv:math.AG/0111299.
  10. ^ "IEEE Transactions on Computer-Aided Design Donald O. Pederson Best Paper Award | IEEE Council on Electronic Design Automation". ieee-ceda.org. Retrieved 2023-08-12.
  11. ^ Shende, Vivek V.; Prasad, Aditya K.; Markov, Igor L.; Hayes, John P. (2003). "Synthesis of reversible logic circuits". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 22 (6): 710–722. arXiv:quant-ph/0207001. doi:10.1109/TCAD.2003.811448.
  12. ^ Shende, Vivek V.; Bullock, Stephen S.; Markov, Igor L. (2006). "Synthesis of quantum logic circuits". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 25 (6): 1000–1010. arXiv:quant-ph/0406176. doi:10.1109/TCAD.2005.855930.
  13. ^ Shende, Vivek V.; Markov, Igor L.; Bullock, Stephen S. (June 30, 2004). "Minimal universal two-qubit controlled-not-based circuits". Physical Review A. 69 (6). American Physical Society: 062321. arXiv:quant-ph/0308033. Bibcode:2004PhRvA..69f2321S. doi:10.1103/PhysRevA.69.062321.
  14. ^ Shende, Vivek V.; Bullock, Stephen S.; Markov, Igor L. (July 19, 2004). "Recognizing small-circuit structure in two-qubit operators". Physical Review A. 70 (1). American Physical Society: 012310. arXiv:quant-ph/0308045. Bibcode:2004PhRvA..70a2310S. doi:10.1103/PhysRevA.70.012310.
  15. ^ Shende, Vivek V.; Markov, Igor L. (2009). "On the CNOT-cost of TOFFOLI gates". Quantum Information and Computation. 9 (5&6): 461–486. arXiv:0803.2316. doi:10.26421/QIC8.5-6-8.
  16. ^ Evers, Williamson M.; Wurman, Ze’ev (July 13, 2021). "Replace the Proposed New California Math Curriculum Framework". The Independent Institute.
  17. ^ Schwartz, Sarah (July 12, 2023). "California Adopts Controversial New Math Framework. Here's What's in It". Education Week. EdWeek.