kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluating random numbers generated on a quantum computer using the TestU01 test suite
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science.
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science.
2022 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Evaluering av slumptal genererade av en kvantdator med hjälp av testsviten TestU01 (Swedish)
Abstract [en]

This report aims to examine whether quantum computers can generate true unbiased random numbers. 12.5 MB of data was generated by a quantum computer provided by IBM. This data was then analyzed with the TestU01 test suite to check if it could be considered to come from an unbiased source of randomness. The data was also checked for frequency of binary ones over time, as well as if the frequency of ones was within what was expected. Most tests in the TestU01 test suite gave too low of a p-value, meaning the hypothesis that the numbers generated by the quantum computer is random can be rejected. We also saw that the frequency of ones deviated too much from the expected frequency, and that the bias in the qubits changed over time. We therefore determined that the quantum computer we used is not a good tool for generating random numbers.

Abstract [sv]

Den här raporten ämnar att undersöka om en kvantdator kan användas för att generera slumptal. 12.5MB genererades av en kvantdator från IBM. Datan analyserades med hjälp av testsviten TestU01 för att undersöka ifall den kom från en slumpkälla utan bias. Frekvensen av binära ettor i datan över tid undersöktes också. Samt ifall den slutliga frekvensen var inom ett förväntat intervall. De flesta testerna från TestU01 gav ett för lågt p-värde, vilket betyder att vi kan förkasta hypotesen om att talen som generades från kvantdatorn var slumpade. Vi såg också att frekvensen av ettor avvek för mycket från den förväntade frekvensen och att bias hos kvantbitarna ändrades över tiden. Vi drar därför slutsatsen att kvantdatorn vi undersökte inte är ett bra verktyg för att generera slumptal.

Place, publisher, year, edition, pages
2022. , p. 25
Series
TRITA-EECS-EX ; 2022:517
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-320186OAI: oai:DiVA.org:kth-320186DiVA, id: diva2:1703904
Subject / course
Computer Science
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2022-10-17 Created: 2022-10-15 Last updated: 2022-10-17Bibliographically approved

Open Access in DiVA

fulltext(451 kB)365 downloads
File information
File name FULLTEXT01.pdfFile size 451 kBChecksum SHA-512
4cfde2094ce8c181acb84ef29b47444149a837220c814a918940b6cbb3a552362d0b50c4ee8ef6dec60d88a0a84663bb249669faa4d2ccc28e7cdf88625d03f5
Type fulltextMimetype application/pdf

By organisation
Computer Science
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 365 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 1686 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf