registers.html 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233
  1. <!DOCTYPE HTML>
  2. <html lang="en" class="sidebar-visible no-js">
  3. <head>
  4. <!-- Book generated using mdBook -->
  5. <meta charset="UTF-8">
  6. <title>Quantum Registers - QCGPU User Guide</title>
  7. <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
  8. <meta name="description" content="The user guide / prose documentation for QCGPU">
  9. <meta name="viewport" content="width=device-width, initial-scale=1">
  10. <meta name="theme-color" content="#ffffff" />
  11. <base href="../">
  12. <link rel="stylesheet" href="book.css">
  13. <link href="https://fonts.googleapis.com/css?family=Open+Sans:300italic,400italic,600italic,700italic,800italic,400,300,600,700,800" rel="stylesheet" type="text/css">
  14. <link href="https://fonts.googleapis.com/css?family=Source+Code+Pro:500" rel="stylesheet" type="text/css">
  15. <link rel="shortcut icon" href="favicon.png">
  16. <!-- Font Awesome -->
  17. <link rel="stylesheet" href="_FontAwesome/css/font-awesome.css">
  18. <link rel="stylesheet" href="highlight.css">
  19. <link rel="stylesheet" href="tomorrow-night.css">
  20. <link rel="stylesheet" href="ayu-highlight.css">
  21. <!-- Custom theme stylesheets -->
  22. <!-- MathJax -->
  23. <script async type="text/javascript" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>
  24. </head>
  25. <body class="light">
  26. <!-- Work around some values being stored in localStorage wrapped in quotes -->
  27. <script type="text/javascript">
  28. try {
  29. var theme = localStorage.getItem('mdbook-theme');
  30. var sidebar = localStorage.getItem('mdbook-sidebar');
  31. if (theme.startsWith('"') && theme.endsWith('"')) {
  32. localStorage.setItem('mdbook-theme', theme.slice(1, theme.length - 1));
  33. }
  34. if (sidebar.startsWith('"') && sidebar.endsWith('"')) {
  35. localStorage.setItem('mdbook-sidebar', sidebar.slice(1, sidebar.length - 1));
  36. }
  37. } catch (e) { }
  38. </script>
  39. <!-- Set the theme before any content is loaded, prevents flash -->
  40. <script type="text/javascript">
  41. var theme;
  42. try { theme = localStorage.getItem('mdbook-theme'); } catch(e) { }
  43. if (theme === null || theme === undefined) { theme = 'light'; }
  44. document.body.className = theme;
  45. document.querySelector('html').className = theme + ' js';
  46. </script>
  47. <!-- Hide / unhide sidebar before it is displayed -->
  48. <script type="text/javascript">
  49. var html = document.querySelector('html');
  50. var sidebar = 'hidden';
  51. if (document.body.clientWidth >= 1080) {
  52. try { sidebar = localStorage.getItem('mdbook-sidebar'); } catch(e) { }
  53. sidebar = sidebar || 'visible';
  54. }
  55. html.classList.remove('sidebar-visible');
  56. html.classList.add("sidebar-" + sidebar);
  57. </script>
  58. <nav id="sidebar" class="sidebar" aria-label="Table of contents">
  59. <ol class="chapter"><li><a href="qcgpu.html"><strong aria-hidden="true">1.</strong> QCGPU</a></li><li><ol class="section"><li><a href="getting-started.html"><strong aria-hidden="true">1.1.</strong> Getting Started</a></li></ol></li><li><a href="user-guide/user-guide.html"><strong aria-hidden="true">2.</strong> User Guide</a></li><li><ol class="section"><li><a href="user-guide/registers.html" class="active"><strong aria-hidden="true">2.1.</strong> Quantum Registers</a></li><li><a href="user-guide/gates.html"><strong aria-hidden="true">2.2.</strong> Quantum Gates</a></li><li><a href="user-guide/operations.html"><strong aria-hidden="true">2.3.</strong> Quantum Operations</a></li><li><a href="user-guide/examples.html"><strong aria-hidden="true">2.4.</strong> Examples</a></li><li><a href="user-guide/decoherence.html"><strong aria-hidden="true">2.5.</strong> Decoherence</a></li></ol></li><li><a href="algorithms/algorithms.html"><strong aria-hidden="true">3.</strong> Algorithms</a></li><li><ol class="section"><li><a href="algorithms/bernstein-vazirani.html"><strong aria-hidden="true">3.1.</strong> Bernstein-Vazirani</a></li><li><a href="algorithms/deutsch-jozsa.html"><strong aria-hidden="true">3.2.</strong> Deutsch-Jozsa</a></li><li><a href="algorithms/grover.html"><strong aria-hidden="true">3.3.</strong> Grovers</a></li><li><a href="algorithms/shor.html"><strong aria-hidden="true">3.4.</strong> Shors</a></li><li><a href="algorithms/super-dense.html"><strong aria-hidden="true">3.5.</strong> Super Dense Coding</a></li></ol></li></ol>
  60. </nav>
  61. <div id="page-wrapper" class="page-wrapper">
  62. <div class="page">
  63. <div id="menu-bar" class="menu-bar">
  64. <div id="menu-bar-sticky-container">
  65. <div class="left-buttons">
  66. <button id="sidebar-toggle" class="icon-button" type="button" title="Toggle Table of Contents" aria-label="Toggle Table of Contents" aria-controls="sidebar">
  67. <i class="fa fa-bars"></i>
  68. </button>
  69. <button id="theme-toggle" class="icon-button" type="button" title="Change theme" aria-label="Change theme" aria-haspopup="true" aria-expanded="false" aria-controls="theme-list">
  70. <i class="fa fa-paint-brush"></i>
  71. </button>
  72. <ul id="theme-list" class="theme-popup" aria-label="Themes" role="menu">
  73. <li role="none"><button role="menuitem" class="theme" id="light">Light <span class="default">(default)</span></button></li>
  74. <li role="none"><button role="menuitem" class="theme" id="rust">Rust</button></li>
  75. <li role="none"><button role="menuitem" class="theme" id="coal">Coal</button></li>
  76. <li role="none"><button role="menuitem" class="theme" id="navy">Navy</button></li>
  77. <li role="none"><button role="menuitem" class="theme" id="ayu">Ayu</button></li>
  78. </ul>
  79. <button id="search-toggle" class="icon-button" type="button" title="Search. (Shortkey: s)" aria-label="Toggle Searchbar" aria-expanded="false" aria-keyshortcuts="S" aria-controls="searchbar">
  80. <i class="fa fa-search"></i>
  81. </button>
  82. </div>
  83. <h1 class="menu-title">QCGPU User Guide</h1>
  84. <div class="right-buttons">
  85. <a href="print.html" title="Print this book" aria-label="Print this book">
  86. <i id="print-button" class="fa fa-print"></i>
  87. </a>
  88. </div>
  89. </div>
  90. </div>
  91. <div id="search-wrapper" class="hidden">
  92. <form id="searchbar-outer" class="searchbar-outer">
  93. <input type="search" name="search" id="searchbar" name="searchbar" placeholder="Search this book ..." aria-controls="searchresults-outer" aria-describedby="searchresults-header">
  94. </form>
  95. <div id="searchresults-outer" class="searchresults-outer hidden">
  96. <div id="searchresults-header" class="searchresults-header"></div>
  97. <ul id="searchresults">
  98. </ul>
  99. </div>
  100. </div>
  101. <!-- Apply ARIA attributes after the sidebar and the sidebar toggle button are added to the DOM -->
  102. <script type="text/javascript">
  103. document.getElementById('sidebar-toggle').setAttribute('aria-expanded', sidebar === 'visible');
  104. document.getElementById('sidebar').setAttribute('aria-hidden', sidebar !== 'visible');
  105. Array.from(document.querySelectorAll('#sidebar a')).forEach(function(link) {
  106. link.setAttribute('tabIndex', sidebar === 'visible' ? 0 : -1);
  107. });
  108. </script>
  109. <div id="content" class="content">
  110. <main>
  111. <a class="header" href="user-guide/registers.html#quantum-registers" id="quantum-registers"><h1>Quantum Registers</h1></a>
  112. <p>All of the simulation is done through quantum registers. QCGPU provides a struct as a register, but that contains fields to do with the OpenCL buffers and related items, so the creation of registers should be done through the provided methods.</p>
  113. <p>The library is optimized for complex superpositions, so the registers are all dense. This means that the number of qubits you can initialize is directly related to the capacity / available memory of the device.</p>
  114. <p>The register struct is called <code>State</code> and is available through <code>qcgpu::State</code>.</p>
  115. <p>To create a register, the easiest way to do it is with the <code>State::new</code> method.
  116. It takes two parameters, the number of qubits and the device to use. The device is given as a usize, and corresponds to the OpenCL device which the register will be on.</p>
  117. <p>The following example creates a register with 5 qubits on the 1st device.</p>
  118. <pre><pre class="playpen"><code class="language-rust"># extern crate qcgpu;
  119. use qcgpu::State;
  120. # fn main() {
  121. let mut register = State::new(5, 0);
  122. # }
  123. </code></pre></pre>
  124. <p>Notice that the register is mutable. This allows the register to change. Also, the device is 0 indexed.</p>
  125. <p>The implementation is equivilent to the description of a state vector \( \lvert \psi \rangle \) with</p>
  126. <p>\[ \lvert \psi \rangle = \sum_{j = 0}^{2^n - 1} \alpha_j \lvert j \rangle \]</p>
  127. <p>where \(n\) is the number of qubits, \(\alpha_j\) is the amplitude and the state is \(j\) runs over all \(2^n\) basis states.</p>
  128. <p>There is one other way to initialize a state. Given a bitstring, a register can be initialized in that state using the <code>State::from_bit_string</code> method. For example, to initialize a register with the value <code>0100</code> the following is used:</p>
  129. <pre><pre class="playpen"><code class="language-rust"># extern crate qcgpu;
  130. use qcgpu::State;
  131. # fn main() {
  132. let mut register = State::from_bit_string(&quot;|0100&gt;&quot;, 0);
  133. # }
  134. </code></pre></pre>
  135. <p>The second argument is the same as before. The register that is outputed from this method is equivilent to the state</p>
  136. <p>\[ \lvert 0100 \rangle\]</p>
  137. </main>
  138. <nav class="nav-wrapper" aria-label="Page navigation">
  139. <!-- Mobile navigation buttons -->
  140. <a rel="prev" href="user-guide/user-guide.html" class="mobile-nav-chapters previous" title="Previous chapter" aria-label="Previous chapter" aria-keyshortcuts="Left">
  141. <i class="fa fa-angle-left"></i>
  142. </a>
  143. <a rel="next" href="user-guide/gates.html" class="mobile-nav-chapters next" title="Next chapter" aria-label="Next chapter" aria-keyshortcuts="Right">
  144. <i class="fa fa-angle-right"></i>
  145. </a>
  146. <div style="clear: both"></div>
  147. </nav>
  148. </div>
  149. </div>
  150. <nav class="nav-wide-wrapper" aria-label="Page navigation">
  151. <a href="user-guide/user-guide.html" class="nav-chapters previous" title="Previous chapter" aria-label="Previous chapter" aria-keyshortcuts="Left">
  152. <i class="fa fa-angle-left"></i>
  153. </a>
  154. <a href="user-guide/gates.html" class="nav-chapters next" title="Next chapter" aria-label="Next chapter" aria-keyshortcuts="Right">
  155. <i class="fa fa-angle-right"></i>
  156. </a>
  157. </nav>
  158. </div>
  159. <script src="searchindex.js" type="text/javascript" charset="utf-8"></script>
  160. <script src="elasticlunr.min.js" type="text/javascript" charset="utf-8"></script>
  161. <script src="mark.min.js" type="text/javascript" charset="utf-8"></script>
  162. <script src="searcher.js" type="text/javascript" charset="utf-8"></script>
  163. <script src="clipboard.min.js" type="text/javascript" charset="utf-8"></script>
  164. <script src="highlight.js" type="text/javascript" charset="utf-8"></script>
  165. <script src="book.js" type="text/javascript" charset="utf-8"></script>
  166. <!-- Custom JS scripts -->
  167. </body>
  168. </html>