A Parallel Quantum Computer Simulator

A Quantum Computer is a new type of computer which can efficiently solve complex problems such as prime factorization. A quantum computer threatens the security of public key encryption systems because these systems rely on the fact that prime factorization is computationally difficult. Errors limit...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 1998-04
Main Authors: Obenland, Kevin M, Despain, Alvin M
Format: Article
Language:English
Subjects:
Computer simulation
Cybersecurity
Encryption
Factorization
Feasibility studies
Mathematical models
Quantum computers
Quantum theory
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Obenland, Kevin M
Despain, Alvin M
description A Quantum Computer is a new type of computer which can efficiently solve complex problems such as prime factorization. A quantum computer threatens the security of public key encryption systems because these systems rely on the fact that prime factorization is computationally difficult. Errors limit the effectiveness of quantum computers. Because of the exponential nature of quantum com puters, simulating the effect of errors on them requires a vast amount of processing and memory resources. In this paper we describe a parallel simulator which accesses the feasibility of quantum computers. We also derive and validate an analytical model of execution time for the simulator, which shows that parallel quantum computer simulation is very scalable.
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2092699683</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2092699683</sourcerecordid><originalsourceid>FETCH-proquest_journals_20926996833</originalsourceid><addsrcrecordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mRQdVQISCxKzMlJzVEILE3MKynNVXDOzy0oLUktUgjOzC3NSSzJL-JhYE1LzClO5YXS3AzKbq4hzh66BUX5haWpxSXxWfmlRXlAqXgjA0sjM0tLMwtjY-JUAQDv-C7-</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2092699683</pqid></control><display><type>article</type><title>A Parallel Quantum Computer Simulator</title><source>Publicly Available Content Database</source><creator>Obenland, Kevin M ; Despain, Alvin M</creator><creatorcontrib>Obenland, Kevin M ; Despain, Alvin M</creatorcontrib><description>A Quantum Computer is a new type of computer which can efficiently solve complex problems such as prime factorization. A quantum computer threatens the security of public key encryption systems because these systems rely on the fact that prime factorization is computationally difficult. Errors limit the effectiveness of quantum computers. Because of the exponential nature of quantum com puters, simulating the effect of errors on them requires a vast amount of processing and memory resources. In this paper we describe a parallel simulator which accesses the feasibility of quantum computers. We also derive and validate an analytical model of execution time for the simulator, which shows that parallel quantum computer simulation is very scalable.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Computer simulation ; Cybersecurity ; Encryption ; Factorization ; Feasibility studies ; Mathematical models ; Quantum computers ; Quantum theory</subject><ispartof>arXiv.org, 1998-04</ispartof><rights>1998. This work is published under https://arxiv.org/licenses/assumed-1991-2003/license.html (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2092699683?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>778,782,25740,36999,44577</link.rule.ids></links><search><creatorcontrib>Obenland, Kevin M</creatorcontrib><creatorcontrib>Despain, Alvin M</creatorcontrib><title>A Parallel Quantum Computer Simulator</title><title>arXiv.org</title><description>A Quantum Computer is a new type of computer which can efficiently solve complex problems such as prime factorization. A quantum computer threatens the security of public key encryption systems because these systems rely on the fact that prime factorization is computationally difficult. Errors limit the effectiveness of quantum computers. Because of the exponential nature of quantum com puters, simulating the effect of errors on them requires a vast amount of processing and memory resources. In this paper we describe a parallel simulator which accesses the feasibility of quantum computers. We also derive and validate an analytical model of execution time for the simulator, which shows that parallel quantum computer simulation is very scalable.</description><subject>Computer simulation</subject><subject>Cybersecurity</subject><subject>Encryption</subject><subject>Factorization</subject><subject>Feasibility studies</subject><subject>Mathematical models</subject><subject>Quantum computers</subject><subject>Quantum theory</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1998</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mRQdVQISCxKzMlJzVEILE3MKynNVXDOzy0oLUktUgjOzC3NSSzJL-JhYE1LzClO5YXS3AzKbq4hzh66BUX5haWpxSXxWfmlRXlAqXgjA0sjM0tLMwtjY-JUAQDv-C7-</recordid><startdate>19980416</startdate><enddate>19980416</enddate><creator>Obenland, Kevin M</creator><creator>Despain, Alvin M</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>19980416</creationdate><title>A Parallel Quantum Computer Simulator</title><author>Obenland, Kevin M ; Despain, Alvin M</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_20926996833</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1998</creationdate><topic>Computer simulation</topic><topic>Cybersecurity</topic><topic>Encryption</topic><topic>Factorization</topic><topic>Feasibility studies</topic><topic>Mathematical models</topic><topic>Quantum computers</topic><topic>Quantum theory</topic><toplevel>online_resources</toplevel><creatorcontrib>Obenland, Kevin M</creatorcontrib><creatorcontrib>Despain, Alvin M</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Obenland, Kevin M</au><au>Despain, Alvin M</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>A Parallel Quantum Computer Simulator</atitle><jtitle>arXiv.org</jtitle><date>1998-04-16</date><risdate>1998</risdate><eissn>2331-8422</eissn><abstract>A Quantum Computer is a new type of computer which can efficiently solve complex problems such as prime factorization. A quantum computer threatens the security of public key encryption systems because these systems rely on the fact that prime factorization is computationally difficult. Errors limit the effectiveness of quantum computers. Because of the exponential nature of quantum com puters, simulating the effect of errors on them requires a vast amount of processing and memory resources. In this paper we describe a parallel simulator which accesses the feasibility of quantum computers. We also derive and validate an analytical model of execution time for the simulator, which shows that parallel quantum computer simulation is very scalable.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 1998-04
issn 2331-8422
language eng
recordid cdi_proquest_journals_2092699683
source Publicly Available Content Database
subjects Computer simulation
Cybersecurity
Encryption
Factorization
Feasibility studies
Mathematical models
Quantum computers
Quantum theory
title A Parallel Quantum Computer Simulator
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T20%3A56%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=A%20Parallel%20Quantum%20Computer%20Simulator&rft.jtitle=arXiv.org&rft.au=Obenland,%20Kevin%20M&rft.date=1998-04-16&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2092699683%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-proquest_journals_20926996833%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2092699683&rft_id=info:pmid/&rfr_iscdi=true