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. <link rel="shortcut icon" href="../favicon.png">
  12. <link rel="stylesheet" href="../css/variables.css">
  13. <link rel="stylesheet" href="../css/general.css">
  14. <link rel="stylesheet" href="../css/chrome.css">
  15. <link rel="stylesheet" href="../css/print.css" media="print">
  16. <!-- Fonts -->
  17. <link rel="stylesheet" href="../FontAwesome/css/font-awesome.css">
  18. <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">
  19. <link href="https://fonts.googleapis.com/css?family=Source+Code+Pro:500" rel="stylesheet" type="text/css">
  20. <!-- Highlight.js Stylesheets -->
  21. <link rel="stylesheet" href="../highlight.css">
  22. <link rel="stylesheet" href="../tomorrow-night.css">
  23. <link rel="stylesheet" href="../ayu-highlight.css">
  24. <!-- Custom theme stylesheets -->
  25. <!-- MathJax -->
  26. <script async type="text/javascript" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script>
  27. </head>
  28. <body class="light">
  29. <!-- Provide site root to javascript -->
  30. <script type="text/javascript">var path_to_root = "../";</script>
  31. <!-- Work around some values being stored in localStorage wrapped in quotes -->
  32. <script type="text/javascript">
  33. try {
  34. var theme = localStorage.getItem('mdbook-theme');
  35. var sidebar = localStorage.getItem('mdbook-sidebar');
  36. if (theme.startsWith('"') && theme.endsWith('"')) {
  37. localStorage.setItem('mdbook-theme', theme.slice(1, theme.length - 1));
  38. }
  39. if (sidebar.startsWith('"') && sidebar.endsWith('"')) {
  40. localStorage.setItem('mdbook-sidebar', sidebar.slice(1, sidebar.length - 1));
  41. }
  42. } catch (e) { }
  43. </script>
  44. <!-- Set the theme before any content is loaded, prevents flash -->
  45. <script type="text/javascript">
  46. var theme;
  47. try { theme = localStorage.getItem('mdbook-theme'); } catch(e) { }
  48. if (theme === null || theme === undefined) { theme = 'light'; }
  49. document.body.className = theme;
  50. document.querySelector('html').className = theme + ' js';
  51. </script>
  52. <!-- Hide / unhide sidebar before it is displayed -->
  53. <script type="text/javascript">
  54. var html = document.querySelector('html');
  55. var sidebar = 'hidden';
  56. if (document.body.clientWidth >= 1080) {
  57. try { sidebar = localStorage.getItem('mdbook-sidebar'); } catch(e) { }
  58. sidebar = sidebar || 'visible';
  59. }
  60. html.classList.remove('sidebar-visible');
  61. html.classList.add("sidebar-" + sidebar);
  62. </script>
  63. <nav id="sidebar" class="sidebar" aria-label="Table of contents">
  64. <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>
  65. </nav>
  66. <div id="page-wrapper" class="page-wrapper">
  67. <div class="page">
  68. <div id="menu-bar" class="menu-bar">
  69. <div id="menu-bar-sticky-container">
  70. <div class="left-buttons">
  71. <button id="sidebar-toggle" class="icon-button" type="button" title="Toggle Table of Contents" aria-label="Toggle Table of Contents" aria-controls="sidebar">
  72. <i class="fa fa-bars"></i>
  73. </button>
  74. <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">
  75. <i class="fa fa-paint-brush"></i>
  76. </button>
  77. <ul id="theme-list" class="theme-popup" aria-label="Themes" role="menu">
  78. <li role="none"><button role="menuitem" class="theme" id="light">Light <span class="default">(default)</span></button></li>
  79. <li role="none"><button role="menuitem" class="theme" id="rust">Rust</button></li>
  80. <li role="none"><button role="menuitem" class="theme" id="coal">Coal</button></li>
  81. <li role="none"><button role="menuitem" class="theme" id="navy">Navy</button></li>
  82. <li role="none"><button role="menuitem" class="theme" id="ayu">Ayu</button></li>
  83. </ul>
  84. <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">
  85. <i class="fa fa-search"></i>
  86. </button>
  87. </div>
  88. <h1 class="menu-title">QCGPU User Guide</h1>
  89. <div class="right-buttons">
  90. <a href="../print.html" title="Print this book" aria-label="Print this book">
  91. <i id="print-button" class="fa fa-print"></i>
  92. </a>
  93. </div>
  94. </div>
  95. </div>
  96. <div id="search-wrapper" class="hidden">
  97. <form id="searchbar-outer" class="searchbar-outer">
  98. <input type="search" name="search" id="searchbar" name="searchbar" placeholder="Search this book ..." aria-controls="searchresults-outer" aria-describedby="searchresults-header">
  99. </form>
  100. <div id="searchresults-outer" class="searchresults-outer hidden">
  101. <div id="searchresults-header" class="searchresults-header"></div>
  102. <ul id="searchresults">
  103. </ul>
  104. </div>
  105. </div>
  106. <!-- Apply ARIA attributes after the sidebar and the sidebar toggle button are added to the DOM -->
  107. <script type="text/javascript">
  108. document.getElementById('sidebar-toggle').setAttribute('aria-expanded', sidebar === 'visible');
  109. document.getElementById('sidebar').setAttribute('aria-hidden', sidebar !== 'visible');
  110. Array.from(document.querySelectorAll('#sidebar a')).forEach(function(link) {
  111. link.setAttribute('tabIndex', sidebar === 'visible' ? 0 : -1);
  112. });
  113. </script>
  114. <div id="content" class="content">
  115. <main>
  116. <a class="header" href="#quantum-registers" id="quantum-registers"><h1>Quantum Registers</h1></a>
  117. <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>
  118. <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>
  119. <p>The register struct is called <code>State</code> and is available through <code>qcgpu::State</code>.</p>
  120. <p>To create a register, the easiest way to do it is with the <code>State::new</code> method.
  121. 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>
  122. <p>The following example creates a register with 5 qubits on the 1st device.</p>
  123. <pre><pre class="playpen"><code class="language-rust"># extern crate qcgpu;
  124. use qcgpu::State;
  125. # fn main() {
  126. let mut register = State::new(5, 0);
  127. # }
  128. </code></pre></pre>
  129. <p>Notice that the register is mutable. This allows the register to change. Also, the device is 0 indexed.</p>
  130. <p>The implementation is equivilent to the description of a state vector \( \lvert \psi \rangle \) with</p>
  131. <p>\[ \lvert \psi \rangle = \sum_{j = 0}^{2^n - 1} \alpha_j \lvert j \rangle \]</p>
  132. <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>
  133. <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>
  134. <pre><pre class="playpen"><code class="language-rust"># extern crate qcgpu;
  135. use qcgpu::State;
  136. # fn main() {
  137. let mut register = State::from_bit_string(&quot;|0100&gt;&quot;, 0);
  138. # }
  139. </code></pre></pre>
  140. <p>The second argument is the same as before. The register that is outputed from this method is equivilent to the state</p>
  141. <p>\[ \lvert 0100 \rangle\]</p>
  142. </main>
  143. <nav class="nav-wrapper" aria-label="Page navigation">
  144. <!-- Mobile navigation buttons -->
  145. <a rel="prev" href="../user-guide/user-guide.html" class="mobile-nav-chapters previous" title="Previous chapter" aria-label="Previous chapter" aria-keyshortcuts="Left">
  146. <i class="fa fa-angle-left"></i>
  147. </a>
  148. <a rel="next" href="../user-guide/gates.html" class="mobile-nav-chapters next" title="Next chapter" aria-label="Next chapter" aria-keyshortcuts="Right">
  149. <i class="fa fa-angle-right"></i>
  150. </a>
  151. <div style="clear: both"></div>
  152. </nav>
  153. </div>
  154. </div>
  155. <nav class="nav-wide-wrapper" aria-label="Page navigation">
  156. <a href="../user-guide/user-guide.html" class="nav-chapters previous" title="Previous chapter" aria-label="Previous chapter" aria-keyshortcuts="Left">
  157. <i class="fa fa-angle-left"></i>
  158. </a>
  159. <a href="../user-guide/gates.html" class="nav-chapters next" title="Next chapter" aria-label="Next chapter" aria-keyshortcuts="Right">
  160. <i class="fa fa-angle-right"></i>
  161. </a>
  162. </nav>
  163. </div>
  164. <script src="../elasticlunr.min.js" type="text/javascript" charset="utf-8"></script>
  165. <script src="../mark.min.js" type="text/javascript" charset="utf-8"></script>
  166. <script src="../searcher.js" type="text/javascript" charset="utf-8"></script>
  167. <script src="../clipboard.min.js" type="text/javascript" charset="utf-8"></script>
  168. <script src="../highlight.js" type="text/javascript" charset="utf-8"></script>
  169. <script src="../book.js" type="text/javascript" charset="utf-8"></script>
  170. <!-- Custom JS scripts -->
  171. </body>
  172. </html>