Published on November 10, 2016 by Microsoft Research

The potential for meaningful experimental realizations of quantum algorithms is the source of much excitement in this dawning era of the small digital quantum computer. As such, attention is increasingly focused upon practical concerns regarding constant factors in space and gate complexities, in contrast to the traditional asymptotic analyses. One predominant approach to compiling quantum algorithms into the fewest qubits and quantum gates revolves around sophisticated mathematical optimization, and the translation of digital classical circuits into reversible quantum logic. Thus, it would be surprising if physical intuition were at all relevant to this abstract task. In contrary, I demonstrate with a few diverse but accessible motivating examples of how a rigorous understanding of the simplest physics — rotations on a sphere — leads to an unexpected and highly efficient form of quantum compilation. This culminates in a quantum algorithm for Hamiltonian simulation with a query complexity optimal in all parameters, in both asymptotic and non-asymptotic limits, and an extraordinarily small overhead.

See more on this video at www.microsoft.com/en-us/research/video/building-better-quantum-algorithms-physics/

Leave a Reply

3 Comments on "Building Better Quantum Algorithms with Physics"

Notify of
avatar

Michael Charles
Guest
Michael Charles
22 days 11 hours ago

Excellent. Triadic coding will improve already present binary coding. Thinking standard procedural axioms (used to reStructure the layout and isomorphs and morphemes of algorithms with asSociated algorithmonyms; of policies), that we are familiar with through physics, that correctively interpret/TYPE and adjust/JUSTIFY classifiers used in quantum COPY and PRINT operations (of Tensors also) is the rite Way and will produce the wright Way for Us to naviGate concerning AI. The Way of Heaven.

Lan _G
Guest
Lan _G
19 days 14 hours ago

Lol. Did you say morphine? Hahaha

J. “A Muse” Cottner
Guest
J. “A Muse” Cottner
22 days 13 hours ago

I enjoyed learning about the quantum world so much, that I wrote a fiction novel called Quantum Bob:www.amazon.com/dp/B01MA5I4OT

wpDiscuz