Gaussian quantum computation with oracle-decision problems
Mark Adcock, Peter Hoyer, and Barry C. Sanders (University of Calgary)

TL;DR
This paper demonstrates that Gaussian wave functions improve the performance of simple harmonic oscillator quantum computers in solving oracle decision problems, exemplified by the Deutsch-Jozsa problem, by reducing error rates compared to traditional orthogonal encodings.
Contribution
It introduces Gaussian wave functions as a superior encoding method for quantum computation in harmonic oscillators, enhancing decision accuracy over existing orthogonal approaches.
Findings
Gaussian modulation lowers error rates in the Deutsch-Jozsa problem
Nonorthogonal Gaussian wave functions outperform orthogonal top-hat functions
Optimized Gaussian width improves the information processing trade-off
Abstract
We study a simple-harmonic-oscillator quantum computer solving oracle decision problems. We show that such computers can perform better by using nonorthogonal Gaussian wave functions rather than orthogonal top-hat wave functions as input to the information encoding process. Using the Deutsch-Jozsa problem as an example, we demonstrate that Gaussian modulation with optimized width parameter results in a lower error rate than for the top-hat encoding. We conclude that Gaussian modulation can allow for an improved trade-off between encoding, processing and measurement of the information.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
