Filters








36 Hits in 3.6 sec

Note on (active-)QRAM-style data access as a quantum circuit [article]

Tore Vincent Carstens, Dirk Oliver Theis
2018 arXiv   pre-print
We observe how an active (i.e., requring $2^n$ parallel control operations) QRAM-like effect $$\sum_{y=0}^{N-1} |y\rangle\langle y| \otimes U^y_{\text{result},\text{memory}_y}$$ can be realized, as a quantum  ...  circuit of depth $O(n+\sqrt m)$ (where $m$ is the size of the result register) plus the maximum over all~$z$ of the circuit depths of controlled-$U^z$ operations.  ...  On a quantum computer, one way to make data available is through Quantum Random Access Memory (QRAM).  ... 
arXiv:1810.10759v1 fatcat:53hwxzdzl5d27hxeuymcxfo45i

Fault tolerant resource estimation of quantum random-access memories [article]

Olivia Di Matteo, Vlad Gheorghiu, Michele Mosca
2019 arXiv   pre-print
We construct generic families of circuits which function as a qRAM, and analyze their resource costs when embedded in a surface code.  ...  Quantum random-access look-up of a string of classical bits is a necessary ingredient in several important quantum algorithms.  ...  FIG. 2 . 2 One method of constructing a bucket brigade style qRAM circuit. Original image taken from FIG. 3 . 3 A qRAM circuit with few qubits but large depth.  ... 
arXiv:1902.01329v1 fatcat:66nw4nsu5nh5ngh5k6oqgh2rly

A Survey of Quantum Programming Languages: History, Methods, and Tools [article]

Donald A. Sofge
2008 arXiv   pre-print
Quantum computer programming is emerging as a new subject domain from multidisciplinary research in quantum computing, computer science, mathematics (especially quantum logic, lambda calculi, and linear  ...  development of quantum programming language tools.  ...  random access machine (QRAM) model of a quantum computer.  ... 
arXiv:0804.1118v1 fatcat:gyi6j6n6xnet7gubikizmrct3a

QWIRE: a core language for quantum circuits

Jennifer Paykin, Robert Rand, Steve Zdancewic
2017 Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages - POPL 2017  
At the same time, QWIRE is expressive and highly modular due to its relationship with the host language, mirroring the QRAM model of computation that places a quantum computer (controlled by circuits)  ...  This paper introduces QWIRE ("choir"), a language for defining quantum circuits and an interface for manipulating them inside of an arbitrary classical host language.  ...  Acknowledgments We are grateful to Peter Selinger for his insights into quantum programming languages. This work is supported in part by the ONR MURI No. FA9550-16-1-0082, and by NSF Grants No.  ... 
doi:10.1145/3009837.3009894 fatcat:2nbbtbm4jjakdohwmmcwl6a3u4

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

The Quingo Development Team
2021 arXiv   pre-print
We propose a six-phase quantum program life-cycle model matching the refined HQCC model, which is implemented by a runtime system.  ...  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

Quantum programming languages: survey and bibliography

SIMON J. GAY
2006 Mathematical Structures in Computer Science  
The field of quantum programming languages is developing rapidly and there is a surprisingly large literature.  ...  This article justifies the study of quantum programming languages, presents the basics of quantum computing, surveys the literature in quantum programming languages, and indicates directions for future  ...  He defines an imperative pseudocode suitable for implementation on a quantum random access machine (QRAM).  ... 
doi:10.1017/s0960129506005378 fatcat:fsbhcecn6vcebiy3g4tuunjimy

QWIRE: a core language for quantum circuits

Jennifer Paykin, Robert Rand, Steve Zdancewic
2017 SIGPLAN notices  
At the same time, QWIRE is expressive and highly modular due to its relationship with the host language, mirroring the QRAM model of computation that places a quantum computer (controlled by circuits)  ...  This paper introduces QWIRE ("choir"), a language for defining quantum circuits and an interface for manipulating them inside of an arbitrary classical host language.  ...  Acknowledgments We are grateful to Peter Selinger for his insights into quantum programming languages. This work is supported in part by the ONR MURI No. FA9550-16-1-0082, and by NSF Grants No.  ... 
doi:10.1145/3093333.3009894 fatcat:svl2qwjazzb4zelzbqkkbq6u3m

Quantum Computation: From a Programmer's Perspective

Benoît Valiron
2013 New generation computing  
Finally, we take a step back, and review the state of the research on the semantics of quantum computation, and how this can help in achieving some of the goals.  ...  This paper is the second part of a series of two articles on quantum computation. If the first part was mostly concerned with the mathematical formalism, here we turn to the programmer's perspective.  ...  The QRAM model. The model of computation behind quantum circuit can be generalized to the model of "quantum random access machine" 21) .  ... 
doi:10.1007/s00354-012-0120-0 fatcat:bytxx2frejb33au36vvnvxorji

Quantum Computing Methods for Supervised Learning [article]

Viraj Kulkarni, Milind Kulkarni, Aniruddha Pant
2020 arXiv   pre-print
By eschewing results from physics that have little bearing on quantum computation, we hope to make this introduction accessible to data scientists, machine learning practitioners, and researchers from  ...  In this paper, we provide a background and summarize key results of quantum computing before exploring its application to supervised machine learning problems.  ...  Quantum Random Access Memory Most quantum algorithms assume parallel access to amplitude encoded states; this is performed using a quantum random access memory or QRAM [43] .  ... 
arXiv:2006.12025v1 fatcat:6keixe6ydbdjvc6hau3az2e24y

LIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing [article]

Dave Wecker, Krysta M. Svore
2014 arXiv   pre-print
LIQUi|> has been implemented on a wide range of runtimes as back-ends with a single user front-end.  ...  It also allows the extraction of a circuit data structure that can be used for optimization, rendering, or translation.  ...  access machine (QRAM) [14] .  ... 
arXiv:1402.4467v1 fatcat:cpb5bbvn6vgc5bcejglpjnvjee

Quantum machine learning with subspace states [article]

Iordanis Kerenidis, Anupam Prakash
2022 arXiv   pre-print
We introduce a new approach for quantum linear algebra based on quantum subspace states and present three new quantum machine learning algorithms.  ...  The third algorithm reduces exponentially the depth of circuits used in quantum topological data analysis from O(n) to O(log n).  ...  hardware like quantum random access memory (QRAM) for state preparation.  ... 
arXiv:2202.00054v2 fatcat:dolkcio4dzgmfmiueiyvrt7vl4

Q# as a Quantum Algorithmic Language [article]

Kartik Singhal, Kesha Hietala, Sarah Marshall, Robert Rand
2022 arXiv   pre-print
This paper presents λ_Q#, an idealized version of Q# that illustrates how we may view Q# as a quantum Algol (algorithmic language).  ...  Q# is a standalone domain-specific programming language from Microsoft for writing and running quantum programs.  ...  Jennifer Paykin, Sam Staton, Bob Harper, and anonymous reviewers from the PC of FSCD 2022 gave critical feedback on a previous draft.  ... 
arXiv:2206.03532v1 fatcat:nhryaonnifbyfe3oeamevcouhu

Quantum Computer Music: Foundations and Initial Experiments [article]

Eduardo R. Miranda, Suchitra T. Bask
2021 arXiv   pre-print
A bespoke generative music algorithm is presented, the Basak-Miranda algorithm, which leverages a property of quantum mechanics known as constructive and destructive interference to operate a musical Markov  ...  An Appendix introducing the fundamentals of quantum computing deemed necessary to understand the chapter and a link to access Jupyter Notebooks with examples are also provided.  ...  To perform a real quantum search in a data base, the data would need to be represented as a superposition of quantum states.  ... 
arXiv:2110.12408v1 fatcat:hqf2vvv3cfa4her4ea5fp5ezba

Quantum computing for Finance: state of the art and future prospects [article]

Daniel J. Egger, Claudio Gambella, Jakub Marecek, Scott McFaddin, Martin Mevissen, Rudy Raymond, Andrea Simonetto, Stefan Woerner, Elena Yndurain
2020 arXiv   pre-print
We provide an introduction to quantum computing as well as a survey on problem classes in finance that are computationally challenging classically and for which quantum computing algorithms are promising  ...  In addition, we include demonstrations of quantum algorithms on IBM Quantum back-ends and discuss the potential benefits of quantum algorithms for problems in financial services.  ...  Circuits for Variational Quantum Classifier Figure 12: Quantum circuit for Variational Quantum Classifier with Quantum Random Access Coding for encoding discrete fea- (VQC) that consists of fixed  ... 
arXiv:2006.14510v2 fatcat:kvvlj3hjq5harkdnhf4u5imwuq

Formal Methods for Quantum Programs: A Survey [article]

Christophe Chareton, Sébastien Bardin, Dongho Lee, Benoît Valiron, Renaud Vilmart, Zhaowei Xu
2022 arXiv   pre-print
As an alternative strategy, formal methods are prone to play a decisive role in the emerging field of quantum software.  ...  While recent progress in quantum hardware open the door for significant speedup in certain key areas (cryptography, biology, chemistry, optimization, machine learning, etc), quantum algorithms are still  ...  We thank the anonymous reviewers for helpful comments on earlier drafts of the manuscript.  ... 
arXiv:2109.06493v2 fatcat:opwbcmo6ozcmdgi6jml4xxfb6i
« Previous Showing results 1 — 15 out of 36 results