Automated quantum oracle synthesis with a minimal number of qubits

Jessie M. Henderson; Elena R. Henderson; Aviraj Sinha; Mitchell A. Thornton; D. Michael Miller

doi:10.1117/12.2663240

13 June 2023 Automated quantum oracle synthesis with a minimal number of qubits

Jessie M. Henderson, Elena R. Henderson, Aviraj Sinha, Mitchell A. Thornton, D. Michael Miller

Proceedings Volume 12517, Quantum Information Science, Sensing, and Computation XV ; 1251706 (2023) https://doi.org/10.1117/12.2663240
Event: SPIE Defense + Commercial Sensing, 2023, Orlando, Florida, United States

Abstract

Several prominent quantum computing algorithms—including Grover’s search algorithm and Shor’s algorithm for finding the prime factorization of an integer—employ subcircuits termed ‘oracles’ that embed a specific instance of a mathematical function into a corresponding bijective function that is then realized as a quantum circuit representation. Designing oracles, and particularly, designing them to be optimized for a particular use case, can be a non-trivial task. For example, the challenge of implementing quantum circuits in the current era of NISQ-based quantum computers generally dictates that they should be designed with a minimal number of qubits, as larger qubit counts increase the likelihood that computations will fail due to one or more of the qubits decohering. However, some quantum circuits require that function domain values be preserved, which can preclude using the minimal number of qubits in the oracle circuit. Thus, quantum oracles must be designed with a particular application in mind. In this work, we present two methods for automatic quantum oracle synthesis. One of these methods uses a minimal number of qubits, while the other preserves the function domain values while also minimizing the overall required number of qubits. For each method, we describe known quantum circuit use cases, and illustrate implementation using an automated quantum compilation and optimization tool to synthesize oracles for a set of benchmark functions; we can then compare the methods with metrics including required qubit count and quantum circuit complexity.

Conference Presentation

Citation Download Citation

Jessie M. Henderson, Elena R. Henderson, Aviraj Sinha, Mitchell A. Thornton, and D. Michael Miller "Automated quantum oracle synthesis with a minimal number of qubits", Proc. SPIE 12517, Quantum Information Science, Sensing, and Computation XV , 1251706 (13 June 2023); https://doi.org/10.1117/12.2663240

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available