Matches in SemOpenAlex for { <https://semopenalex.org/work/W2414059285> ?p ?o ?g. }
- W2414059285 abstract "Quantum-mechanical phenomena are playing an increasing role in information processing as transistor sizes approach the nanometer level, while the securest forms of communication rely on quantum data encoding. When they involve a finite number of basis states, these phenomena can be modeled as quantum circuits, the quantum analogue of conventional or logic circuits. Simulation of quantum circuits can therefore be used as a tool to evaluate issues in the design of quantum information processors. Unfortunately, simulating such phenomena efficiently is exceedingly difficult. The matrices representing quantum operators (gates) and vectors modeling quantum states grow exponentially with the number of quantum bits. The information represented by quantum states and operators often exhibits structure that can be exploited when simulating certain classes of quantum circuits. We study the development of simulation methods that run on classical computers and take advantage of such repetitions and redundancies. In particular, we define a new data structure for simulating quantum circuits called the quantum information decision diagram (QuIDD). A QuIDD is a compressed graph representation of a vector or matrix and permits computations to be performed directly on the compressed data. We develop a comprehensive set of algorithms for operating on QuIDDs in both the state-vector and density-matrix formats, and evaluate their complexity. These algorithms have been implemented in a general-purpose simulator program for quantum-mechanical applications called QuIDDPro. Through extensive experiments conducted on representative quantum simulation applications, including Grover's search algorithm, error characterization, and reversible circuits, we demonstrate that QuIDDPro is faster than other existing quantum-mechanical simulators such as the National Institute of Standards and Technology's QCSim program, and is far more memory-efficient. Using QuIDDPro, we explore the advantages of quantum computation over classical computation, simulate quantum errors and error correction, and study the impact of numerical precision on the fidelity of simulations. We also develop several novel algorithms for testing quantum circuit equivalence and compare them empirically. The QuIDDPro software is equipped with a user-friendly interface and is distributed with numerous example scripts. It has been used as a laboratory supplement for quantum computing courses at several universities." @default.
- W2414059285 created "2016-06-24" @default.
- W2414059285 creator A5061863108 @default.
- W2414059285 creator A5065370018 @default.
- W2414059285 creator A5087201367 @default.
- W2414059285 date "2007-01-01" @default.
- W2414059285 modified "2023-09-27" @default.
- W2414059285 title "Efficient quantum circuit simulation" @default.
- W2414059285 cites W1511372411 @default.
- W2414059285 cites W1532938278 @default.
- W2414059285 cites W1535717167 @default.
- W2414059285 cites W1554958097 @default.
- W2414059285 cites W1581501197 @default.
- W2414059285 cites W1596186423 @default.
- W2414059285 cites W1617762673 @default.
- W2414059285 cites W1619144970 @default.
- W2414059285 cites W1620946649 @default.
- W2414059285 cites W1624340107 @default.
- W2414059285 cites W1629802966 @default.
- W2414059285 cites W1631356911 @default.
- W2414059285 cites W1657500045 @default.
- W2414059285 cites W1681009172 @default.
- W2414059285 cites W1879994454 @default.
- W2414059285 cites W1923824182 @default.
- W2414059285 cites W1936612556 @default.
- W2414059285 cites W1969479007 @default.
- W2414059285 cites W1970948880 @default.
- W2414059285 cites W1978553093 @default.
- W2414059285 cites W1983727080 @default.
- W2414059285 cites W1987919654 @default.
- W2414059285 cites W1997837296 @default.
- W2414059285 cites W2001133809 @default.
- W2414059285 cites W2002372750 @default.
- W2414059285 cites W2003132673 @default.
- W2414059285 cites W2004203093 @default.
- W2414059285 cites W2006226307 @default.
- W2414059285 cites W2012264492 @default.
- W2414059285 cites W2017278808 @default.
- W2414059285 cites W2019024432 @default.
- W2414059285 cites W2023470361 @default.
- W2414059285 cites W2023478619 @default.
- W2414059285 cites W2023988282 @default.
- W2414059285 cites W2024142334 @default.
- W2414059285 cites W2035112473 @default.
- W2414059285 cites W2036463035 @default.
- W2414059285 cites W2036604884 @default.
- W2414059285 cites W2038099173 @default.
- W2414059285 cites W2040792108 @default.
- W2414059285 cites W2042474962 @default.
- W2414059285 cites W2046232976 @default.
- W2414059285 cites W2047650874 @default.
- W2414059285 cites W2051051926 @default.
- W2414059285 cites W2052146120 @default.
- W2414059285 cites W2063442328 @default.
- W2414059285 cites W2063803513 @default.
- W2414059285 cites W2069149225 @default.
- W2414059285 cites W2070929205 @default.
- W2414059285 cites W2077724558 @default.
- W2414059285 cites W2078834989 @default.
- W2414059285 cites W2080267935 @default.
- W2414059285 cites W2084019889 @default.
- W2414059285 cites W2102008187 @default.
- W2414059285 cites W2104590612 @default.
- W2414059285 cites W2139435141 @default.
- W2414059285 cites W2145557978 @default.
- W2414059285 cites W2146532505 @default.
- W2414059285 cites W2147760132 @default.
- W2414059285 cites W2155550441 @default.
- W2414059285 cites W2159566537 @default.
- W2414059285 cites W2159689824 @default.
- W2414059285 cites W2161648427 @default.
- W2414059285 cites W2403136277 @default.
- W2414059285 cites W2796224044 @default.
- W2414059285 cites W2987687226 @default.
- W2414059285 hasPublicationYear "2007" @default.
- W2414059285 type Work @default.
- W2414059285 sameAs 2414059285 @default.
- W2414059285 citedByCount "7" @default.
- W2414059285 countsByYear W24140592852012 @default.
- W2414059285 countsByYear W24140592852013 @default.
- W2414059285 countsByYear W24140592852015 @default.
- W2414059285 crossrefType "dissertation" @default.
- W2414059285 hasAuthorship W2414059285A5061863108 @default.
- W2414059285 hasAuthorship W2414059285A5065370018 @default.
- W2414059285 hasAuthorship W2414059285A5087201367 @default.
- W2414059285 hasConcept C11255438 @default.
- W2414059285 hasConcept C11413529 @default.
- W2414059285 hasConcept C121332964 @default.
- W2414059285 hasConcept C124148022 @default.
- W2414059285 hasConcept C137019171 @default.
- W2414059285 hasConcept C15184713 @default.
- W2414059285 hasConcept C161166931 @default.
- W2414059285 hasConcept C169699857 @default.
- W2414059285 hasConcept C186468114 @default.
- W2414059285 hasConcept C41008148 @default.
- W2414059285 hasConcept C51003876 @default.
- W2414059285 hasConcept C58053490 @default.
- W2414059285 hasConcept C58849907 @default.
- W2414059285 hasConcept C62520636 @default.
- W2414059285 hasConcept C80444323 @default.