Patents by Inventor Yunong Shi
Yunong Shi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 12260191Abstract: A quantum programming environment may include an assisted composition system to assist the composition of quantum objects. The assisted composition system may receive a partial portion of a quantum object that is being composed but not yet fully composed by a user. The assisted composition system may determine a first abstract representation of the partial portion of the quantum object being composed. The assisted composition system may determine that the first abstract representation resembles at least a first portion of a second abstract representation of a stored quantum object stored in a library for the quantum programming environment. The assisted composition system may obtain a second portion of the stored quantum object from the library and provide it to the user as a next portion to the partial portion of the quantum object being composed.Type: GrantFiled: September 21, 2023Date of Patent: March 25, 2025Assignee: Amazon Technologies, Inc.Inventors: Yunong Shi, Saravanakumar Shanmugam Sakthivadivel
-
Patent number: 12204879Abstract: A quantum computing service includes a quantum circuit compilation module that uses received information about quantum processing units (QPUs) along with information about a quantum circuit to be compiled in order to generate an optimized ordered list of compilation passes to be performed to compile the quantum circuit for execution on a given QPU.Type: GrantFiled: September 30, 2021Date of Patent: January 21, 2025Assignee: Amazon Technologies, Inc.Inventors: Yunong Shi, Jon-Mychael Allen Best
-
Patent number: 12198005Abstract: A quantum computing service may use multiple quantum computers to execute a same quantum computing algorithm to improve the quantum computational accuracy. The quantum computing service may instruct individual ones of the multiple quantum computers to execute the quantum computing algorithm repeatedly for a number of times. The quantum computing service may obtain a plurality of results from the multiple quantum computers. The quantum computing service may aggregate the plurality of results to generate an ensemble result, and provide the ensemble result to a customer as a final result of the quantum computing algorithm.Type: GrantFiled: September 9, 2021Date of Patent: January 14, 2025Assignee: Amazon Technologies, Inc.Inventors: Christian Bruun Madsen, Jeffrey Paul Heckey, Cody Aoan Wang, Yunong Shi
-
Publication number: 20240330730Abstract: Techniques for solving quantum circuit mapping problems using reinforcement learning techniques are disclosed. Quantum circuit mapping often requires the use of SWAP gates in order to configure logical quantum computations to be executed using fixed quantum hardware device layouts. A reinforcement learning model takes inputs such as a logical quantum circuit, a physical qubit connectivity graph corresponding to a quantum hardware device, and an initial qubit allocation scheme, and uses such information to schedule quantum gates of the logical quantum circuit for execution using respective physical qubits of the quantum hardware device. A reinforcement learning model that is configured to solve such quantum circuit mapping problems may comprise a neural network that is assisted by a Monte Carlo Tree Search (MCTS) algorithm, wherein the MCTS algorithm guides the neural network towards quantum circuit routing pathways which are more efficient (e.g., require fewer SWAP gates to be scheduled).Type: ApplicationFiled: March 30, 2023Publication date: October 3, 2024Applicant: Amazon Technologies, Inc.Inventors: Yiheng Duan, Yunong Shi
-
Publication number: 20240330735Abstract: Techniques for encoding quantum circuit mapping problems as SAT solver optimization problems are disclosed. Quantum circuit mapping often requires the use of SWAP gates in order to configure logical quantum computations to be executed using fixed quantum hardware device layouts. A quantum compilation service takes a logical quantum circuit, a physical qubit connectivity graph, and a requested number of SWAP gates to solve the mapping using and encodes the information into a Conjunctive Normal Form (CNF) equation using a layout-transition-based encoding scheme. The CNF equation is then provided to a SAT solver which attempts to determine an assignment for the mapping using the set number of SWAP gates requested. Multiple CNF equations corresponding to different requested numbers of SWAP gates may be solved for in parallel using multiple SAT solving instances.Type: ApplicationFiled: March 30, 2023Publication date: October 3, 2024Applicant: Amazon Technologies, Inc.Inventors: Yunong Shi, Marijn J. Heule, Michael William Whalen, Bruno Dutertre, Eric M Kessler, Benjamin Kiesl-Reiter, Robert Jones, David Nunnerley
-
Publication number: 20240330738Abstract: Systems and method for implementing quantum circuit compilation as-a-service are disclosed. In some embodiments, a quantum circuit compilation service is configured to compile quantum circuits for a plurality of third-party customers, wherein the compilation service supports compiling quantum circuits to be executed on a plurality of different quantum processing units that utilize various different quantum computing technologies. In some embodiments, the quantum computing service generates a customized compilation job plan for each quantum circuit to be compiled. The compilation job plan may reference modular compilation passes stored in a repository of the quantum circuit compilation service. The modular passes may be mixed and matched as needed to allow for compilation of a wide-variety of quantum circuits to be executed using various different quantum computing technologies.Type: ApplicationFiled: March 30, 2023Publication date: October 3, 2024Applicant: Amazon Technologies, Inc.Inventors: Yunong Shi, Ravi Kiran Chilakapati, Jeffrey Paul Heckey, Jon-Mychael Allen Best, Eric M Kessler
-
Publication number: 20240249177Abstract: A quantum computing service may store, in a cache, one or more compiled files of respective quantum functions included in one or more quantum computing programs received one or more customers. When the quantum computing service receives another quantum computing program, from the same or a different customer, the quantum computing service may determine whether the quantum computing program may include one or more of the quantum functions corresponding to the compiled files in the cache. If so, the quantum computing service may use the compiled files in the cache to compile the quantum computing program.Type: ApplicationFiled: April 5, 2024Publication date: July 25, 2024Applicant: Amazon Technologies, Inc.Inventors: Saravanakumar Shanmugam Sakthivadivel, Jeffrey Paul Heckey, Derek Bolt, Yunong Shi, Jon-Mychael Allen Best
-
Patent number: 11977957Abstract: A quantum computing service may store, in a cache, one or more compiled files of respective quantum functions included in one or more quantum computing programs received one or more customers. When the quantum computing service receives another quantum computing program, from the same or a different customer, the quantum computing service may determine whether the quantum computing program may include one or more of the quantum functions corresponding to the compiled files in the cache. If so, the quantum computing service may use the compiled files in the cache to compile the quantum computing program.Type: GrantFiled: August 3, 2021Date of Patent: May 7, 2024Assignee: Amazon Technologies, Inc.Inventors: Saravanakumar Shanmugam Sakthivadivel, Jeffrey Paul Heckey, Derek Bolt, Yunong Shi, Jon-Mychael Allen Best
-
Publication number: 20240086158Abstract: A quantum programming environment may include an assisted composition system to assist the composition of quantum objects. The assisted composition system may receive a partial portion of a quantum object that is being composed but not yet fully composed by a user. The assisted composition system may determine a first abstract representation of the partial portion of the quantum object being composed. The assisted composition system may determine that the first abstract representation resembles at least a first portion of a second abstract representation of a stored quantum object stored in a library for the quantum programming environment. The assisted composition system may obtain a second portion of the stored quantum object from the library and provide it to the user as a next portion to the partial portion of the quantum object being composed.Type: ApplicationFiled: September 21, 2023Publication date: March 14, 2024Applicant: Amazon Technologies, Inc.Inventors: Yunong Shi, Saravanakumar Shanmugam Sakthivadivel
-
Patent number: 11797276Abstract: A quantum programming environment may include an assisted composition system to assist the composition of quantum objects. The assisted composition system may receive a partial portion of a quantum object that is being composed but not yet fully composed by a user. The assisted composition system may determine a first abstract representation of the partial portion of the quantum object being composed. The assisted composition system may determine that the first abstract representation resembles at least a first portion of a second abstract representation of a stored quantum object stored in a library for the quantum programming environment. The assisted composition system may obtain a second portion of the stored quantum object from the library and provide it to the user as a next portion to the partial portion of the quantum object being composed.Type: GrantFiled: September 30, 2021Date of Patent: October 24, 2023Assignee: Amazon Technologies, Inc.Inventors: Yunong Shi, Saravanakumar Shanmugam Sakthivadivel
-
Publication number: 20230099621Abstract: A quantum computing service includes a quantum circuit compilation module that uses received information about quantum processing units (QPUs) along with information about a quantum circuit to be compiled in order to generate an optimized ordered list of compilation passes to be performed to compile the quantum circuit for execution on a given QPU.Type: ApplicationFiled: September 30, 2021Publication date: March 30, 2023Applicant: Amazon Technologies, Inc.Inventors: Yunong Shi, Jon-Mychael Allen Best
-
Publication number: 20230040849Abstract: A quantum computing service may store, in a cache, one or more compiled files of respective quantum functions included in one or more quantum computing programs received one or more customers. When the quantum computing service receives another quantum computing program, from the same or a different customer, the quantum computing service may determine whether the quantum computing program may include one or more of the quantum functions corresponding to the compiled files in the cache. If so, the quantum computing service may use the compiled files in the cache to compile the quantum computing program.Type: ApplicationFiled: August 3, 2021Publication date: February 9, 2023Applicant: Amazon Technologies, Inc.Inventors: Saravanakumar Shanmugam Sakthivadivel, Jeffrey Paul Heckey, Derek Bolt, Yunong Shi, Jon-Mychael Allen Best
-
Patent number: 11416228Abstract: A quantum computing system includes a quantum processor having a plurality of qubits, a classical memory, and a classical processor.Type: GrantFiled: September 12, 2019Date of Patent: August 16, 2022Assignee: THE UNIVERSITY OF CHICAGOInventors: Frederic T. Chong, Yunong Shi, I, Nelson Leung, Pranav Gokhale, Henry Hoffmann, David Schuster
-
Publication number: 20210334081Abstract: A quantum computing system includes a quantum processor having a plurality of qubits, a classical memory, and a classical processor.Type: ApplicationFiled: September 12, 2019Publication date: October 28, 2021Inventors: Frederic T. Chong, Yunong Shi, I, Nelson Leung, Pranav Gokhale, Henry Hoffmann, David Schuster