A First Step to the Categorical Logic of Quantum Programs

Sun, Xin; He, Feifei

doi:10.3390/e22020144

Cited by 4 publications

(5 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, Sun and He present the basic idea of categorical logic for quantum programs (CLQP) 54 . CLPQ combines the logic of quantum programming (LQP)—an extension of QHL—with categorical quantum mechanics (CQM).…”

Section: Resultsmentioning

confidence: 99%

“…The approaches presented in this section go from statistic proof rules for verification 31 and statistic assertions for testing 43 to techniques aimed at reducing the number of necessary measurements 71 . In the second place, some of the selected publications present adaptations of Hoare logic 61 —logical rules for reasoning about the correctness of programs—and Hartog's probabilistic equivalent 62 to the quantum software particularities, such as QHL, 44 applied QHL, 45 or Categorical Logic for Quantum Programs 54 . Finally, the reversibility of quantum circuits—see Section 3.5—provides some interesting properties, such as conservation of information, which has been successfully exploited for verification 29,33 .…”

Section: Discussionmentioning

confidence: 99%

“…Finally, Sun and He present the basic idea of categorical logic for quantum programs (CLQP). 54 CLPQ combines the logic of quantum programming (LQP)-an extension of QHL-with categorical quantum mechanics (CQM). They present its syntax, semantics, and proof system along with a proof-of-concept over Deutsch's algorithm's correctness.…”

Section: Hoare Logic Applicationsmentioning

confidence: 99%

“…71 In the second place, some of the selected publications present adaptations of Hoare logic 61 -logical rules for reasoning about the correctness of programs-and Hartog's probabilistic equivalent 62 to the quantum software particularities, such as QHL, 44 applied QHL, 45 or Categorical Logic for Quantum Programs. 54 Finally, the reversibility of quantum circuits-see Section 3.5-provides some interesting properties, such as conservation of information, which has been successfully exploited for verification. 29,33 This body of knowledge can be exploited while the models and programming languages used for quantum software keep representing computation in a low level of abstraction.…”

Section: Answer To the Research Questionsmentioning

confidence: 99%

See 3 more Smart Citations

Quantum software testing: State of the art

Barrera

Guzmán

Polo

et al. 2021

J Software Evolu Process

View full text Add to dashboard Cite

Quantum computing is expected to exponentially outperform classic computing on a broad set of problems, including encryption, machine learning, and simulations. It has an impact yet to explore on all software lifecycle's processes and techniques. Testing quantum software raises a significant number of challenges due to the unique properties of quantum physics-such as superposition and entanglementand the stochastic behavior of quantum systems. It is, therefore, an open research issue. In this work, we offer a systematic mapping study of quantum software testing engineering, presenting a comprehensive view of the current state of the art. 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.Another relevant line of research is reversible circuit testing, which is partially applicable to quantum software unitary testing. Finally, we have observed a flourishing of secondary studies and frameworks supporting testing processes from 2018 onwards. | INTRODUCTIONQuantum computing (QC) processes information using quantum mechanics principles. In comparison to classic computing (CC), this paradigm has the potential to solve specific problems with exponential speedup. 1 QC has a wide number of applications and is expected to outperform CC in 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 natural phenomena, such as chemistry, 7 physics, 8 and materials science. 9With the growing accessibility of quantum computers and simulators, many concerns have arisen related to quantum software and its lifecycle and quality. Quantum software will be developed in a large-scale industrial context in the same way that classic software is nowadays produced. This implies that quantum software must be developed, operated, and maintained in a systematic, disciplined, and quantifiable manner; that is, quantum software development must be supported by a yet nonexisting body of knowledge on quantum software engineering (QSE) that must be developed to avoid a quantum software crisis. Some authors have already voiced the need to "build a community for QSE that focuses on devising methods, tools, and processes for developing quantum software systems efficiently" 10 and the need for an agenda that sets out a solid, rigorous software engineering (SE) discipline for quantum systems. 11 Others are convinced that QC could bring a "new SE golden age", 12 identifying several priority areas to be developed in QSE.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Discussionmentioning

confidence: 99%

Section: Hoare Logic Applicationsmentioning

confidence: 99%

Section: Answer To the Research Questionsmentioning

confidence: 99%

See 2 more Smart Citations

Quantum software testing: State of the art

Barrera

Guzmán

Polo

et al. 2021

J Software Evolu Process

View full text Add to dashboard Cite

show abstract

“…Developing a formal tool for the specification and verification of smart contracts on the quantum blockchain is on our agenda. The recently developed categorical logic of quantum programs [ 52 ] seems to be a good starting point.…”

Section: Discussionmentioning

confidence: 99%

Lottery and Auction on Quantum Blockchain

Sun

Kulicki

Sopek³

2020

Entropy

Self Cite

View full text Add to dashboard Cite

This paper proposes a protocol for lottery and a protocol for auction on quantum Blockchain. Our protocol of lottery satisfies randomness, unpredictability, unforgeability, verifiability, decentralization and unconditional security. Our protocol of auction satisfies bid privacy, posterior privacy, bids’ binding, decentralization and unconditional security. Except quantum Blockchain, the main technique involved in both protocols is quantum bit commitment.

show abstract