from    
to    
search  

 


Symmetry restoration and quantum Mpemba effects in chaotic andlocalization sy...
Quantum Gases 2024
Stories of Fermions in an Optical Box
Contractive Unitary and Classical Shadow Tomography
报告题目:
Quantum programming: From superposition of data to superposition of programs
 报告人:
Mingsheng YING
教授
报告时间:
2014-04-25 14:00
报告地点:
FIT 1-415
主办单位:
计算机系
  简介:

Abstract: We propose a novel quantum programming paradigm - superposition-of-programs, motivated by the design idea of a popular class of quantum algorithms, namely quantum walk-based algorithms.


A new quantum programming language QGCL is defined to support the paradigm of superposition-of-programs. This language can be seen as a quantum extension of Dijkstra’s GCL (Guarded Command Language). Surprisingly, alternation in GCL splits into two different notions in the quantum setting: (1) classical alternation (of quantum programs) based on measurements, and (2) quantum alternation defined by external quantum "coins", with the latter being introduced in QGCL for the first time. Quantum alternation is the key program construct for realizing the paradigm of superposition-of-programs. Another very useful program construct in realizing the paradigm of superposition-of-programs, called quantum choice, can be easily defined in terms of quantum alternation. Furthermore, a kind of truly quantum recursion is introduced.

The denotational semantics of QGCL are defined by introducing a new mathematical tool called the guarded composition of operator-valued functions. In particular, the semantics of quantum recursion can be properly defined by employing mathematical tools from second quantization, including Fock space and creation and annihilation operators. 
 
We believe that quantum programming techniques in the superposition-of-programs paradigm will play an important role in further exploiting the unique power of quantum computing.
 ❘

 

今日相关信息
清华2014高分子前沿讲座第8讲--介电功能...
Quantifying uncertainties due to stoc...
 
同类别相关信息
气候变化大讲堂第13讲:全球气候治理新...
守护网络和信息安全——未来科学大奖与清...
【未来已来系列讲座】数字化的长潮与巨浪...
脑与认知科学研究院青年论坛(第10期)...
清华信息大讲堂190讲:磁驱动微型机器...
学术活动