该委员会于 2000 年 10 月 30 日根据 2001 年弗洛伊德·D·斯宾塞国防授权法案第 1238 条、公法第 106-398 号、114 STAT 成立。 1654A-334 (2000)(编纂于 22 USC § 7002 (2001),经 2002 年财政和一般政府拨款法案 § 645(关于员工就业状况)和 § 648(关于将年度报告截止日期从 3 月改为 6 月)修订,公法第 107-67 号,115 STAT. 514(2001 年 11 月 12 日);经“2003 年综合拨款决议”P 部分修订,公法第 108-7 号(2003 年 2 月 20 日)(关于委员会名称变更、委员任期和委员会职责);经公法第 109-108 号(HR 2862)修订(2005 年 11 月 22 日) (关于委员会的职责和 FACA 的适用性);经“2008 年综合拨款法案”J 部分修订,公法第 110-161 号(2007 年 12 月 26 日)(关于委员会的职责,并将年度报告截止日期从 6 月改为 12 月);经 Carl Levin 和 Howard P.“Buck”McKeon 2015 财政年度国防授权法案,PL 113-291(2014 年 12 月 19 日)(关于委员会的职责)。
摘要 — 量子计算有可能为许多具有挑战性或超出传统计算机能力的问题提供解决方案。渲染中有几个问题可以用量子计算机解决,但这些问题尚未在实践中得到证实。这项工作迈出了将量子计算应用于渲染中最基本的操作之一的第一步:射线投射。该技术计算由一组几何图元描述的 3D 世界模型中两点之间的可见性。对于给定的射线,该算法返回与其原点最接近的图元相交。如果没有空间加速结构,此操作的经典复杂度为 O(N)。在本文中,我们提出了一种用于射线投射的 Grover 算法(一种量子搜索算法)的实现。这提供了二次加速,允许在 O(√) 中对非结构化图元进行可见性评估