qwViz: Visualisation of quantum walks on graphs
qwViz: Visualisation of quantum walks on graphs
复制标题
qwViz：图上量子行走的可视化
DOI：
10.1016/j.cpc.2011.06.002
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Jingbo B. Wang
中科院分区：
文献类型：
--
作者：
S. D. Berry;P. Bourke;Jingbo B. Wang
qwViz是一个软件包，用于交互式可视化任意复杂图形上量子漫步的时间演化。该软件包是用C编写的，并使用OpenGL实时生成图形。当提供图的邻接矩阵时，qwViz包可以用于直接模拟无向图上的离散时间量子行走。对于更详细的研究，qwViz还可以用于可视化以基于XML的文件格式（QWML）编写的外部生成的量子行走数据。程序概要程序标题：qwVizCatalogue identifier：AEJN_v1_0程序概要URL：http://cpc.cs.qub.ac.uk/summaries/AEJN_v1_0.htmlProgram可从：CPC Program Library，Queens University，贝尔法斯特，N获得。爱尔兰许可条款：GNU通用公共许可证第3版分布式程序中的行，包括测试数据等：42 881号分布式程序的字节数，包括测试数据等：97 152分布格式：tar. gz编程语言：C计算机：32位和64位工作站操作系统：Linux，Mac OS X 10.5（及更高版本）RAM：取决于图的大小，通常小于50 MB分类：4.15，14外部例程：OpenGL，GLUT，Graphviz [1]问题性质：任意复杂无向图上量子漫步的模拟和可视化解决方法：程序使用OpenGL生成图上量子漫步产生的时间相关概率分布的3D可视化。图形布局是使用Graphviz库自动生成的。限制：图形布局是二维的，第三个空间维度用于表示在某个位置找到量子步行者的概率。不寻常的功能：该软件可以在主动或双立体模式下使用，以实现量子步行的3D可视化。电影的图像和图像序列可以以TIFF和TGA格式导出。附加注释：提供了各种输入文件和XML模式的示例。运行时间：在Mac OS X 10.6.6下，在2.53 GHz Intel Core 2 Duo处理器上，使用4 GB RAM和3 MB L2共享缓存，计算第五代Sierpinski垫片（366个顶点）上500步量子行走的量子行走数据和图形布局不到2秒。对于一个具有1331个顶点的超支化分形，同样的模拟只花了不到25秒。带有优化选项-O2的GNU C编译器用于这些测试。一旦数据被计算出来，交互式可视化就可以被实时操作。参考文献：[1]J. Ellson，E. Gansner，E. Koutsofios，S.诺斯湾Woodhull，Graphviz and dynagnetic-静态和动态图形绘制工具，in：M. Junger，P. Mutzel（Eds.），Graph Drawing Software，Springer-Verlag，2003年，第100页。127-148.
qwVizis a software package for interactive visualisation of the time-evolution of quantum walks on arbitrarily complex graphs. The package is written in C and uses OpenGL to generate graphics in real-time. TheqwVizpackage can be used to directly simulate discrete-time quantum walks on undirected graphs when provided with the adjacency matrix of the graph. For more detailed studies,qwVizcan also be used to visualise externally generated quantum walk data written in an XML-based file format (QWML). Various aspects of the visualisation can be customised and manipulated in real-time, allowing quantum walk dynamics to be probed at various length and time scales.Program summaryProgram title:qwVizCatalogue identifier:AEJN_v1_0Program summary URL:http://cpc.cs.qub.ac.uk/summaries/AEJN_v1_0.htmlProgram obtainable from:CPC Program Library, Queenʼs University, Belfast, N. IrelandLicensing provisions:GNU General Public Licence version 3No. of lines in distributed program, including test data, etc.:42 881No. of bytes in distributed program, including test data, etc.:97 152Distribution format:tar.gzProgramming language:CComputer:32-bit and 64-bit workstationOperating system:Linux, Mac OS X 10.5 (and later)RAM:Depends on size of graph, typically less than 50 MBClassification:4.15, 14External routines:OpenGL, GLUT, Graphviz [1]Nature of problem:Simulation and visualisation of quantum walks on arbitrarily complex undirected graphs.Solution method:The program uses OpenGL to produce 3D visualisations of time-dependent probability distributions arising from quantum walks on graphs. Graph layouts are automatically generated using Graphviz libraries.Restrictions:Graph layouts are two-dimensional, with the third spatial dimension being used to represent the probability of finding the quantum walker at a certain location.Unusual features:The software can be used in active or dual-stereo modes for 3D visualisation of quantum walks. Images and image sequences for movies can be exported in TIFF and TGA formats.Additional comments:Examples of various input files and an XML schema are provided. Source codes written in C and Fortran are also supplied for generating QWML files from external quantum walk simulations.Running time:Computing quantum walk data and graph layout for a 500-step quantum walk on a fifth-generation Sierpinski gasket (366 vertices) took less than 2 seconds on a 2.53 GHz Intel Core 2 Duo processor with 4 GB of RAM and 3 MB L2 shared cache under Mac OS X 10.6.6. The same simulation for a hyper-branched fractal with 1331 vertices took less than 25 seconds. GNU C compiler with optimisation option -O2 was used for these tests. Once data has been computed, the interactive visualisation can be manipulated in real-time.References:[1]J. Ellson, E. Gansner, E. Koutsofios, S. North, G. Woodhull, Graphviz and dynagraph – static and dynamic graph drawing tools, in: M. Junger, P. Mutzel (Eds.), Graph Drawing Software, Springer-Verlag, 2003, pp. 127–148.
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
H. J. Zhang;S. Yamamoto;Y. Fukaya;S. Maekawa;H. Li;A. Kawasuso;T. Seki;E. Saitoh and K. Takanashi;楯 辰哉
通讯作者：
楯 辰哉
影响因子：
3.3
作者：
Carneiro, I;Loo, M;Knight, PL
通讯作者：
Knight, PL