Filters








12,172 Hits in 2.0 sec

Using Hoare logic for quantum circuit optimization [article]

Thomas Häner, Torsten Hoefler, Matthias Troyer
2018 arXiv   pre-print
We implement the optimizer using the Z3 Theorem Prover and the ProjectQ software framework for quantum computing and show that it is able to reduce the circuit area of our benchmarks by up to 5x.  ...  Besides manual optimization, previous work has successfully adapted classical methods such as constant-folding and common subexpression elimination to the quantum domain.  ...  We analyze the performance of our Hoare logic based optimizer with respect to different quantum circuits.  ... 
arXiv:1810.00375v2 fatcat:k7ags6dtjffglepm4nb3yhcr3i

Projection-based runtime assertions for testing and debugging Quantum programs

Gushu Li, Li Zhou, Nengkun Yu, Yufei Ding, Mingsheng Ying, Yuan Xie
2020 Proceedings of the ACM on Programming Languages (PACMPL)  
On the theory side, we rigorously prove that checking projection-based assertions can help locate bugs or statistically assure that the semantic function of the tested program is close to what we expect  ...  We compare Proq with existing quantum program assertions and demonstrate the effectiveness and efficiency of Proq by its applications to assert two sophisticated quantum algorithms, the Harrow-Hassidim-Lloyd  ...  This work was supported in part by National Science Foundation of US (Grant Nos. 1730309 and 1925717  ... 
doi:10.1145/3428218 fatcat:zcupasqozrht7nu5q53e4ut5p4

Proq: Projection-based Runtime Assertions for Debugging on a Quantum Computer [article]

Gushu Li, Li Zhou, Nengkun Yu, Yufei Ding, Mingsheng Ying, Yuan Xie
2020 arXiv   pre-print
On the theory side, we rigorously prove that checking projection-based assertions can help locate bugs or statistically assure that the semantic function of the tested program is close to what we expect  ...  We compare Proq with existing quantum program assertions and demonstrate the effectiveness and efficiency of Proq by its applications to assert two ingenious quantum algorithms, the Harrow-Hassidim-Lloyd  ...  A systematic approach to generate optimized assertion implementations is thus important for more efficient assertion-based quantum program debugging in the future.  ... 
arXiv:1911.12855v2 fatcat:pb2bygmlyfh6bjmqxulbhdpm6q

Quantum Software Engineering: Landscapes and Horizons [article]

Jianjun Zhao
2021 arXiv   pre-print
Based on these, the paper provides a comprehensive survey of the current state of the art in the field and presents the challenges and opportunities we face.  ...  It also covers the crucial issues of quantum software reuse and measurement.  ...  a group of highly optimized quantum circuits.  ... 
arXiv:2007.07047v2 fatcat:jzflc5d64nhdddlkywjt55hc6i

CertiQ: A Mostly-automated Verification of a Realistic Quantum Compiler [article]

Yunong Shi, Runzhou Tao, Xupeng Li, Ali Javadi-Abhari, Andrew W. Cross, Frederic T. Chong, Ronghui Gu
2020 arXiv   pre-print
CertiQ introduces the quantum circuit calculus to enable the efficient checking of equivalence of quantum circuits by encoding such a checking procedure into an SMT problem.  ...  We present CertiQ, a verification framework for writing and verifying compiler passes of Qiskit, the most widely-used quantum compiler.  ...  In the near-term, a quantum compiler must perform heavy optimizations on quantum programs to fit programs onto quantum devices of limited qubit lifetime and connectivity.  ... 
arXiv:1908.08963v5 fatcat:okctw37berdoxn4dl47invddgm

Quantum Software Development Lifecycle [article]

Benjamin Weder, Johanna Barzen, Frank Leymann, Daniel Vietz
2021 arXiv   pre-print
Since today's quantum applications are, in most cases, hybrid, consisting of quantum and classical programs, the lifecycle for quantum applications must involve the development of both kinds of programs  ...  However, the existing lifecycles only target the development of quantum or classical programs in isolation. Additionally, the various programs must be orchestrated, e.g., using workflows.  ...  This work was funded by the BMWi project PlanQK (01MK20005N), the DFG's Excellence Initiative project SimTech (EXC 2075 -390740016), and the project SEQUOIA funded by the Baden-Wuerttemberg Ministry of  ... 
arXiv:2106.09323v1 fatcat:izryryjh2vb2hkqwljapbbpgku

Enabling Dataflow Optimization for Quantum Programs [article]

David Ittah, Thomas Häner, Vadym Kliuchnikov, Torsten Hoefler
2021 arXiv   pre-print
We present a prototype implementation based on MLIR that includes several quantum-specific optimization passes.  ...  We propose an IR for quantum computing that directly exposes quantum and classical data dependencies for the purpose of optimization.  ...  Moreover, assertion-based optimization has been proposed to optimize quantum programs at higher levels of abstraction [13] .  ... 
arXiv:2101.11030v2 fatcat:a2yz237phrbqtfg7wrcyw4xsje

Design and Implementation of Genetic Algorithms in Actual Quantum Devices: The Annealing Paradigm on DWAVE

P. Sadowski, E. Alba
2021 Zenodo  
In our way from classic to quantum, we include the needed bases to understand the background concepts, and will end with a real evaluation of the results of the quantum EA, so that we follow the whole  ...  In this article we encompass the first comprehensive work in the process of translating modern optimization algorithms from classic computers to quantum computers.  ...  It has also been partially funded by the University of Malaga, Andalucia TECH.  ... 
doi:10.5281/zenodo.4737388 fatcat:d47pkva73rdcjjsdtidrzmz3ya

Giallar: Push-Button Verification for the Qiskit Quantum Compiler [article]

Runzhou Tao, Yunong Shi, Jianan Yao, Xupeng Li, Ali Javadi-Abhari, Andrew W. Cross, Frederic T. Chong, Ronghui Gu
2022 arXiv   pre-print
a set of rewrite rules for showing the equivalence of symbolic quantum circuits.  ...  With Giallar, we implemented and verified 44 (out of 56) compiler passes in 13 versions of the Qiskit compiler, the open-source quantum compiler standard, during which three bugs were detected in and confirmed  ...  We thank Bryce Monier and John Zhuang Hui for conducting parts of the experiment and providing helpful comments on earlier drafts.  ... 
arXiv:2205.00661v1 fatcat:5v5nbh5kxzhhxoftra5vq63ihe

Bugs in Quantum computing platforms: an empirical study

Matteo Paltenghi, Michael Pradel
2022 Proceedings of the ACM on Programming Languages (PACMPL)  
The bugs are spread across various components, but quantum-specific bugs occur particularly often in components that represent, compile, and optimize quantum programming abstractions.  ...  The interest in quantum computing is growing, and with it, the importance of software platforms to develop quantum programs.  ...  Li et al. [2020b] describe a projection-based runtime assertion scheme for quantum programs that ensures that testing an assertion does not affect the tested state if it satisfies the assertion.  ... 
doi:10.1145/3527330 fatcat:jogpo3qsbfb5jlpj3uytkecery

Bugs in Quantum Computing Platforms: An Empirical Study [article]

Matteo Paltenghi, Michael Pradel
2022 arXiv   pre-print
The bugs are spread across various components, but quantum-specific bugs occur particularly often in components that represent, compile, and optimize quantum programming abstractions.  ...  The interest in quantum computing is growing, and with it, the importance of software platforms to develop quantum programs.  ...  Another line of work is about optimizing the execution of quantum programs. propose an optimization technique based on assertions about entanglements between qubits, which is implemented in the ProjectQ  ... 
arXiv:2110.14560v3 fatcat:jkvbikpby5el7p7mkokwxglwki

Quantum Programming Languages (Dagstuhl Seminar 18381)

Michele Mosca, Martin Roetteler, Peter Selinger, Michael Wagner
2019 Dagstuhl Reports  
the outcomes of Dagstuhl Seminar 18381 "Quantum Programming Languages".  ...  This report documents the program and the outcomes of Dagstuhl Seminar 18381 "Quantum Programming Languages", which brought together researchers from quantum computing and classical programming languages  ...  Some of these may be applicable to quantum programming, although others will not be. assertions (invariants in the program) interactive debugging (breakpoints) time travel debuggers (those that can step  ... 
doi:10.4230/dagrep.8.9.112 dblp:journals/dagstuhl-reports/MoscaRS18 fatcat:gisydgsvrbefhjg3bf444vqk6u

Q#

Krysta Svore, Martin Roetteler, Alan Geller, Matthias Troyer, John Azariah, Christopher Granade, Bettina Heim, Vadym Kliuchnikov, Mariia Mykhailova, Andres Paz
2018 Proceedings of the Real World Domain Specific Languages Workshop 2018 on - RWDSL2018  
The dominant approach to programming quantum computers is to provide an existing high-level language with libraries that allow for the expression of quantum programs.  ...  that are required for quantum programming.  ...  based on quantum interference.  ... 
doi:10.1145/3183895.3183901 dblp:conf/cgo/SvoreGTAGHKMPR18 fatcat:tj5o7hckznbrfdskx73urigueu

Verified Compilation of Space-Efficient Reversible Circuits [chapter]

Matthew Amy, Martin Roetteler, Krysta M. Svore
2017 Lecture Notes in Computer Science  
However, little effort has been spent on verifying the correctness of the results, an issue of particular importance in quantum computing.  ...  Existing tools compile and optimize reversible circuits for various metrics, such as the overall circuit size or the total amount of space required to implement a given function reversibly.  ...  Assertion checking Along with the formal compiler verification, ReVer provides additional program verification tools in the form of a binary decision diagram (BDD) based assertion checker.  ... 
doi:10.1007/978-3-319-63390-9_1 fatcat:cknmzmjm3rgrlatihnvde6dmnm

Quantum software testing: State of the art

Antonio García de la Barrera, Ignacio García‐Rodríguez de Guzmán, Macario Polo, Mario Piattini
2021 Journal of Software: Evolution and Process  
two particular kinds of computations 2 : • Applications that involve large amounts of parallel computing such as encryption, 3 big data, 4 optimization, 5 or machine learning. 6 • Simulation of quantum  ...  The main identified trends in testing techniques are (1) the statistic approaches based on repeated measurements and (2) the use of Hoare-like logics to reason about software correctness.  ...  Applied to Aging", 2020, CDTI Missions Program (Center for the Development of Industrial Technology of the Ministry of Science and Innovation of Spain EXP -00139380 / MIG-20201059).  ... 
doi:10.1002/smr.2419 fatcat:ucy3dgyxybcivkbo4zkbl3tjkq
« Previous Showing results 1 — 15 out of 12,172 results