This site uses cookies for analytics, personalized content and ads. By continuing to browse this site, you agree to
this use.
Microsoft
Research


Technologies
o .NET
o Windows
 Apps
 Internet of Things
 Mixed Reality
 Microsoft Edge
 Hardware
 IT Center
o Microsoft Azure
 What is Azure
 Products
 Solutions
 Pricing
 Create a free account
o Visual Studio
 Visual Studio
 Visual Studio IDE
 Visual Studio Team Services
 Visual Studio Code
 Xamarin
 Visual Studio Dev Essentials
 Subscriptions
o Office
 Office Dev Center
 Office 365 for IT pros
o Microsoft Graph
o Services
 Store
 Cortana
 Bing
 Application Insights
Documentation
o Platforms
 .NET
 Microsoft Azure
 Microsoft Graph
 Visual Studio
 Visual Studio Team Services
 Windows
 Office


All Developer Centers
o TechNet
o Microsoft Developer Network
o IT TechCenters
 Windows IT Center
 Office 365 for IT Pros
 All IT TechCenters
o Downloads
 Microsoft Download Center
 Microsoft Azure
 Visual Studio
 SDKs
 Windows
o Code samples
 Office
 Microsoft Graph
 MSDN
 Azure
 Windows
o PowerShell scripts
Resources
o Blogs
 Microsoft Azure
 Visual Studio
 Visual Studio Team Services
 Developer tools
 Office Dev Blog
 Server & management
 Windows
o Community & Forums
 Developers
 TechNet
 Microsoft Tech Community
o Subscriptions
 Visual Studio (MSDN) subscriptions
 Microsoft Cloud Essentials
o Training
 Microsoft Virtual Academy
 IT Pro Career Center
o TechNet Evaluation Center
o Channel 9
Top of Form

No results
Bottom of Form
Research Research Home
Research areas




Intelligence
o Artificial Intelligence
o Computer vision
o Graphics & multimedia
o Human-computer interaction
o Human language technologies
o Search & information retrieval
Systems
o Computer systems & networking
o Data visualization, analytics & platform
o Hardware, devices & quantum computing
o Programming languages & software engineering
o Security, privacy & cryptography
Theory
o Algorithms
o Mathematics
Other Sciences
o Ecology & environment
o Economics
o Medical, health & genomics
o Social sciences
o Technology for emerging markets
Products & Downloads
Programs & Events


Academic Programs
Events & Conferences
PeopleCareers
Blogs


Microsoft Research Blog
Next Blog
Labs & Locations

Microsoft Research
o MSR AI
o Asia Lab
o Cambridge Lab
o India Lab
o
o
o


New England Lab
New York City Lab
Redmond Lab
Other labs/locations
o Applied Sciences Lab
o Advanced Technology Lab Cairo
o Station Q
About
o Research at Microsoft
Alex Bocharov
Researcher
Contact Info
Email
Research areas


Mathematics
Programming languages and software engineering
Groups

Quantum Architectures and Computation Group (QuArC)




About
Publications
Videos
Downloads
About
I am passionate about all kinds of mathematical algorithms. My background is in pure
mathematics, but I had been active in mathematical software development and publishing for
more than 10 years before joining Microsoft. Most notably I have been  working for more than
five years on the core Algebra and Calculus features of Mathematica® as a researcher and a
team lead.
There is a lot of my code implementing both symbolic and numeric math running commercially.
My current projects are in the areas of Quantum compilation, Quantum and quantum-inspired
Machine Learning. My active area of research as of five years ago has been Time Series
Analysis and Forecasting.
Publications
Top of Form
View by
Show All
Bottom of Form
2017
Factoring with Qutrits: Shor’s Algorithm on Ternary and Metaplectic Quantum Architectures
Alex Bocharov, Martin Roetteler, Krysta M. Svore, APS, July 5, 2017, View abstract, View
external link
2016
Improved Quantum Ternary Arithmetic
Alex Bocharov, S. X. Cui, Martin Roetteler, Krysta M. Svore, in Quantum Information and
Computation, Rinton Press, July 1, 2016, View abstract, View external link
A Note on Optimality of Quantum Circuits over Metaplectic Basis
Alex Bocharov, June 19, 2016, View abstract, View external link
2015
Improved Quantum Ternary Arithmetics
Alex Bocharov, Shawn X. Cui, Martin Roetteler, Krysta M. Svore, December 11, 2015, View
abstract, View external link
Optimal Ancilla-free Pauli+V Circuits for Axial Rotations
Andreas Blass, Alex Bocharov, Yuri Gurevich, AIP, November 1, 2015, View abstract, View
external link
A framework for approximating qubit unitaries
Vadym Kliuchnikov, Alex Bocharov, Martin Roetteler, Jon Yard, October 13, 2015, View
abstract, Download PDF
Efficient synthesis of probabilistic quantum circuits with fallback
Alex Bocharov, Martin Roetteler, Krysta M. Svore, in Physical Review A, APS, May 18, 2015,
View abstract, View external link
Efficient Topological Compilation for Weakly-Integral Anyon Model
Alex Bocharov, Shawn Xingshan Cui, Vadym Kliuchnikov, Zhenghan Wang, April 13, 2015,
View abstract, View external link
Efficient Synthesis of Universal Repeat-Until-Success Quantum Circuits
Alex Bocharov, Martin Roetteler, Krysta M. Svore, APS, February 27, 2015, View abstract,
View external link
2014
Efficient Approximation of Diagonal Unitaries over the Clifford+T Basis
Jonathan Welch, Alex Bocharov, Krysta M. Svore, December 17, 2014, View abstract, View
external link
Efficient Synthesis of Probabilistic Quantum Circuits with Fallback
Alex Bocharov, Martin Roetteler, Krysta M. Svore, September 1, 2014, View abstract,
Download PDF
Asymptotically Optimal Topological Quantum Compiling
Vadym Kliuchnikov, Alex Bocharov, Krysta M. Svore, APS, April 9, 2014, View abstract, View
external link
2013
Efficient Decomposition of Single-Qubit Gates into V Basis Circuits
Alex Bocharov, Yuri Gurevich, Krysta M. Svore, APS, July 12, 2013, View abstract, Download
PDF
Behavioral Dynamics on the Web: Learning, Modeling, and Prediction
Kira Radinsky, Krysta M. Svore, Susan Dumais, Milad Shokouhi, Jaime Teevan, Alex
Bocharov, Eric Horvitz, ACM, July 1, 2013, View abstract, Download PDF
From Reversible Logic Gates to Universal Quantum Bases
Alex Bocharov, Krysta M. Svore, in Logic in Computer Science Column, European Association
of Theoretical Computer Science, June 1, 2013, View abstract, Download PDF
2012
Resource-Optimal Single-Qubit Quantum Circuits
Alex Bocharov, Krysta M. Svore, American Physical Society, November 8, 2012, View abstract,
Download PDF, View external link
Modeling and Predicting Behavioral Dynamics on the Web
Kira Radinsky, Krysta M. Svore, Susan Dumais, Jaime Teevan, Alex Bocharov, Eric Horvitz, in
Proceedings of the 21st International World Wide Web (WWW) Conference, International
World Wide Web Conference, April 16, 2012, View abstract, Download PDF
Segmentation of Nonstationary Time Series with Geometric Clustering
Alex Bocharov, Bo Thiesson, in International Conference, ICPRAM 2012 Vilamoura, Algarve,
Portugal, February 6-8, 2012 Revised Selected Papers, Springer Berlin Heidelberg, February 6,
2012, View abstract, View external link
Non-Parametric Segmentation of Regime-Switching Time Series with Oblique Switching Trees
Alex Bocharov, Bo Thiesson, in ICPRAM-2012: 1st International Conference on Pattern
Recognition Applications and Methods, SciTePress Digital Library, February 1, 2012, View
abstract, Download PDF
2008
Looking For Short Term Signals In Stock Market Data
Alex Bocharov, WIT Press, January 1, 2008, View abstract, Download PDF
2006
Stability Analysis Of Time Series Forecasting With ART Models
Alex Bocharov, D. Chickering, D. Heckerman, WIT Press, January 1, 2006, View abstract,
Download PDF
Projects
Link description
The Incredible Shrinking Quantum Circuit
Date
April 3, 2013
Speakers
Alex Bocharov
Affiliation
Microsoft
Link description
Time Series Foundation Intro
Date
November 14, 2011
Speakers
Alex Bocharov
Affiliation
Microsoft Research
Downloads
Time Series Foundation
January 2012
Click the icon to access this download

Website
Follow Microsoft Research


Follow @MSFTResearch

Share this page


Tweet

Learn






Windows
Office
Skype
Outlook
OneDrive
MSN
Devices






Microsoft Surface
Xbox
PC and laptops
Microsoft Lumia
Microsoft Band
Microsoft HoloLens
Microsoft Store





Account profile
Order tracking
Store locations
Returns
Sales & support
Downloads






Download Center
Windows downloads
Windows 10 apps
Office apps
Microsoft Lumia apps
Internet Explorer
Values






Diversity and inclusion
Accessibility
Microsoft in education
Microsoft philanthropies
Corporate social responsibility
Privacy at Microsoft
Company









Careers
About Microsoft
Company news
Investors
Research
Site map
Sitemap
Contact us
Privacy & cookies




Terms of use
Trademarks
About our ads
© Microsoft 2017
​