Filters








327,107 Hits in 3.9 sec

Quantum One-Time Programs [chapter]

Anne Broadbent, Gus Gutoski, Douglas Stebila
2013 Lecture Notes in Computer Science  
has a quantum one-time program that is secure in the universal composability framework.  ...  We show that this intuition is false: one-time programs for both classical and quantum maps, based solely on quantum information, do not exist, even with computational assumptions.  ...  Protocol for quantum one-time programs In this section we present our protocol for quantum one-time programs in the quantum BR-OTP hybrid model.  ... 
doi:10.1007/978-3-642-40084-1_20 fatcat:b6umgu4yzvdxzbw4xj2kxu2lwi

Probabilistic one-time programs using quantum entanglement

Marie-Christine Roehsner, Joshua A. Kettlewell, Joseph Fitzsimons, Philip Walther
2021 npj Quantum Information  
Probabilistic one-time programs harness these capabilities for quantum-assisted classical computations by encoding classical software in small quantum states resulting in computer programs that can be  ...  Such self-destructing one-time programs facilitate a variety of applications reaching from software distribution to one-time delegation of signature authority.  ...  for implementing probabilistic one-time programs.  ... 
doi:10.1038/s41534-021-00435-w fatcat:zyd5w74afrhotclcej4usyihme

Probabilistic one-time programs using quantum entanglement [article]

Marie-Christine Roehsner, Joshua A. Kettlewell, Joseph Fitzsimons, Philip Walther
2020 arXiv   pre-print
To exploit these properties, probabilistic one-time programs have been developed, where the encoding of classical software in small quantum states enables computer programs that can be used only once.  ...  Such self-destructing one-time programs facilitate a variety of new applications reaching from software distribution to one-time delegation of signature authority.  ...  Through separating the quantum communication from the actual program execution, we enable client and sender to perform a one-time program at an arbitrarily later time only using classical communication  ... 
arXiv:2008.02294v1 fatcat:6xjyuaq3kzcsfj47p76c4qniwm

Span Programs and Quantum Time Complexity

Arjan Cornelissen, Stacey Jeffery, Maris Ozols, Alvaro Piedrafita, Daniel Kráľ, Javier Esparza
2020 International Symposium on Mathematical Foundations of Computer Science  
One practical advantage of being able to convert quantum algorithms to span programs in a way that preserves time complexity is that span programs compose very nicely.  ...  In particular, we show how to convert a sufficiently-structured quantum algorithm for f with time complexity T into a span program for f such that it compiles back into a quantum algorithm for f with time  ...  On the other hand, Theorem 13 leaves several open ends for further research.  ... 
doi:10.4230/lipics.mfcs.2020.26 dblp:conf/mfcs/CornelissenJOP20 fatcat:sru2jqt3jzfl7km2z6ejzh4wta

Quantum advantage for probabilistic one-time programs [article]

Marie-Christine Roehsner, Joshua A. Kettlewell, Tiago B. Batalhão, Joseph F. Fitzsimons, Philip Walther
2018 accepted
We introduce a scheme for encoding probabilistic one-time programs as quantum states with prescribed measurement settings, explore their security, and experimentally demonstrate various one-time programs  ...  However, ideal one-time programs have been proved to be unachievable using either classical or quantum resources.  ...  one-time program scheme.  ... 
doi:10.1038/s41467-018-07591-2 pmid:30523249 arXiv:1709.09724v3 fatcat:nhv6x4spvzhezgzqnpdzzagewi

SPDC sources and their application in quantum information including one-time programs and flow ambiguity

Stefan Zeppetzauer
2020 unpublished
The second experiment deals with one-time programs that become unusable after a one evaluation and cannot be copied.  ...  Due to the properties of quantum mechanics, it is possible to implement this type of program without physically destroying hardware.  ...  Using the quantum advantage for one-time programs, however, a one-time digital signature can be realized.  ... 
doi:10.25365/thesis.63812 fatcat:cqqq6jma2rfzxkbiqsr52s4nme

Quingo: A Programming Framework for Heterogeneous Quantum-Classical Computing with NISQ Features [article]

The Quingo Development Team
2021 arXiv   pre-print
We also propose the Quingo programming language, an external domain-specific language highlighting timer-based timing control and opaque operation definition, which can be used to describe quantum experiments  ...  Also, noisy qubits require repeatedly performed quantum experiments, which explicitly operate low-level configurations, such as pulses and timing of operations.  ...  ACKNOWLEDGMENTS We would like to thank Center for Quantum Computing, Peng Cheng Laboratory for their generous support.  ... 
arXiv:2009.01686v2 fatcat:2ap3h7s2xfd73daptwkqbxf6f4

Advancing Hybrid Quantum-Classical Computation with Real-Time Execution [article]

Thomas Lubinski, Cassandra Granade, Amos Anderson, Alan Geller, Martin Roetteler, Andrei Petrenko, Bettina Heim
2022 arXiv   pre-print
, as much of the classical computation can be performed during the coherence time of quantum program execution.  ...  In this work, we go a step further and describe a next-generation implementation of classical computation embedded within quantum programs that enables the real-time calculation and adjustment of program  ...  A schematic comparison between near-time hybrid programs (left) and the real-time hybrid quantum programs considered and implemented in this work (right).  ... 
arXiv:2206.12950v1 fatcat:rqr6cpn2pvgxdhtsyurdkrejve

Advancing hybrid quantum–classical computation with real-time execution

Thomas Lubinski, Cassandra Granade, Amos Anderson, Alan Geller, Martin Roetteler, Andrei Petrenko, Bettina Heim
2022 Frontiers in Physics  
, as much of the classical computation can be performed during the coherence time of quantum program execution.  ...  In this work, we go a step further and describe a next-generation implementation of classical computation embedded within quantum programs that enables the real-time calculation and adjustment of program  ...  time for both the quantum operations and the classical computations within any program.  ... 
doi:10.3389/fphy.2022.940293 fatcat:j6n4dtfq7zdrfovrile3uw63uu

Exploiting Different Levels of Parallelism in the Quantum Control Microarchitecture for Superconducting Qubits [article]

Mengyu Zhang, Lei Xie, Zhenxing Zhang, Qiaonian Yu, Guanglei Xi, Huangliang Zhang, Fuming Liu, Yarui Zheng, Yicong Zheng, Shengyu Zhang
2021 arXiv   pre-print
As in classical microarchitecture, parallelism in quantum programs needs to be exploited for speedup.  ...  Hence, it is crucial for the control microarchitecture to issue quantum operations to the Quantum Processing Unit (QPU) in time.  ...  This work is funded in part by Key-Area Research and Development Program of Guangdong Province, under grant 2020B0303030002.  ... 
arXiv:2108.08671v2 fatcat:xb3mu6htm5c6hc4ogehmbzsuwy

A Brief Survey of Quantum Programming Languages [chapter]

Peter Selinger
2004 Lecture Notes in Computer Science  
This article is a brief and subjective survey of quantum programming language research.  ...  One of the most powerful features of this language is the on-the-fly optimization of quantum operators, which is performed at run-time.  ...  Consequently, even in very simple functional programming languages, many run-time checks can be avoided in such languages in favor of compile-time analysis.  ... 
doi:10.1007/978-3-540-24754-8_1 fatcat:27yiduvvkbeupkhxapnmm4ocem

Adapting Service Delivery for Quantum Programming

Guillermo José Hernández González
2020 International Workshop on the QuANtum SoftWare Engineering & pRogramming  
Brief presentation to summarize the possible and predictable changes and challenges that service delivery needs to support to adequate to the quantum programming and other general quantum technologies.  ...  Exploit of quantum architecture, programming and systems could make us integrate service delivery seamless in people life, at real time and less cost.  ...  Also, in the end, quantum computing and programming is a half open door at this moment, in time it will make possible and reveal new possibilities and technologies.  ... 
dblp:conf/quanswer/Gonzalez20 fatcat:blgw5i5di5b5hjv4ferhoyazpa

Optimizing Quantum Programs against Decoherence: Delaying Qubits into Quantum Superposition [article]

Yu Zhang, Haowei Deng, Quanxi Li, Haoze Song, Leihai Nie
2019 arXiv   pre-print
by more than 20% on most quantum workloads.  ...  We evaluate quantum programs before and after transformed by QLifeReducer on both real IBM Q 5 Tenerife and the self-developed simulator.  ...  Jinshi Xu for discussing quantum computing problems.  ... 
arXiv:1904.09041v2 fatcat:desinstamfefhokoxxdqre5r4u

Efficient parameterised compilation for hybrid quantum programming [article]

A.M. Krol, K. Mesman, A. Sarkar, M. Möller, Z. Al-Ars
2022 arXiv   pre-print
When many iterations are required, the whole quantum program is also recompiled many times.  ...  We have implemented explicit parameters that prevent recompilation of the whole program in quantum programming framework OpenQL, called OpenQL_PC, to improve the compilation and therefore total run-time  ...  = MEASURE (0 , ro [0]) A quantum program is defined on line 1.  ... 
arXiv:2208.07683v1 fatcat:7a37kmc2y5cftoobnykbx6jdty

ArQTiC: A Full-stack Software Package for Simulating Materials on Quantum Computers

Lindsay Bassman, Connor Powers, Wibe A. De Jong
2022 ACM Transactions on Quantum Computing  
ArQTiC includes modules for generating quantum programs for real- and imaginary-time evolution, quantum circuit optimization, connection to various quantum backends via the cloud, and post-processing of  ...  It currently can simulate materials that can be modeled by any Hamiltonian derived from a generic, one-dimensional, time-dependent Heisenberg Hamiltonian.  ...  The creation of a new program relies on algorithms for either real-time or imaginary-time evolution under a given system Hamiltonian, and separate modules exist for each.  ... 
doi:10.1145/3511715 fatcat:3vs2ucatrba7rax4cve66o7kgu
« Previous Showing results 1 — 15 out of 327,107 results