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: 12260191
    Abstract: 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: Grant
    Filed: September 21, 2023
    Date of Patent: March 25, 2025
    Assignee: Amazon Technologies, Inc.
    Inventors: Yunong Shi, Saravanakumar Shanmugam Sakthivadivel
  • Patent number: 12204879
    Abstract: 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: Grant
    Filed: September 30, 2021
    Date of Patent: January 21, 2025
    Assignee: Amazon Technologies, Inc.
    Inventors: Yunong Shi, Jon-Mychael Allen Best
  • Patent number: 12198005
    Abstract: 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: Grant
    Filed: September 9, 2021
    Date of Patent: January 14, 2025
    Assignee: Amazon Technologies, Inc.
    Inventors: Christian Bruun Madsen, Jeffrey Paul Heckey, Cody Aoan Wang, Yunong Shi
  • Publication number: 20240330730
    Abstract: 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: Application
    Filed: March 30, 2023
    Publication date: October 3, 2024
    Applicant: Amazon Technologies, Inc.
    Inventors: Yiheng Duan, Yunong Shi
  • Publication number: 20240330735
    Abstract: 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: Application
    Filed: March 30, 2023
    Publication date: October 3, 2024
    Applicant: 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: 20240330738
    Abstract: 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: Application
    Filed: March 30, 2023
    Publication date: October 3, 2024
    Applicant: Amazon Technologies, Inc.
    Inventors: Yunong Shi, Ravi Kiran Chilakapati, Jeffrey Paul Heckey, Jon-Mychael Allen Best, Eric M Kessler
  • Publication number: 20240249177
    Abstract: 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: Application
    Filed: April 5, 2024
    Publication date: July 25, 2024
    Applicant: Amazon Technologies, Inc.
    Inventors: Saravanakumar Shanmugam Sakthivadivel, Jeffrey Paul Heckey, Derek Bolt, Yunong Shi, Jon-Mychael Allen Best
  • Patent number: 11977957
    Abstract: 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: Grant
    Filed: August 3, 2021
    Date of Patent: May 7, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Saravanakumar Shanmugam Sakthivadivel, Jeffrey Paul Heckey, Derek Bolt, Yunong Shi, Jon-Mychael Allen Best
  • Publication number: 20240086158
    Abstract: 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: Application
    Filed: September 21, 2023
    Publication date: March 14, 2024
    Applicant: Amazon Technologies, Inc.
    Inventors: Yunong Shi, Saravanakumar Shanmugam Sakthivadivel
  • Patent number: 11797276
    Abstract: 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: Grant
    Filed: September 30, 2021
    Date of Patent: October 24, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Yunong Shi, Saravanakumar Shanmugam Sakthivadivel
  • Publication number: 20230099621
    Abstract: 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: Application
    Filed: September 30, 2021
    Publication date: March 30, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Yunong Shi, Jon-Mychael Allen Best
  • Publication number: 20230040849
    Abstract: 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: Application
    Filed: August 3, 2021
    Publication date: February 9, 2023
    Applicant: Amazon Technologies, Inc.
    Inventors: Saravanakumar Shanmugam Sakthivadivel, Jeffrey Paul Heckey, Derek Bolt, Yunong Shi, Jon-Mychael Allen Best
  • Patent number: 11416228
    Abstract: A quantum computing system includes a quantum processor having a plurality of qubits, a classical memory, and a classical processor.
    Type: Grant
    Filed: September 12, 2019
    Date of Patent: August 16, 2022
    Assignee: THE UNIVERSITY OF CHICAGO
    Inventors: Frederic T. Chong, Yunong Shi, I, Nelson Leung, Pranav Gokhale, Henry Hoffmann, David Schuster
  • Publication number: 20210334081
    Abstract: A quantum computing system includes a quantum processor having a plurality of qubits, a classical memory, and a classical processor.
    Type: Application
    Filed: September 12, 2019
    Publication date: October 28, 2021
    Inventors: Frederic T. Chong, Yunong Shi, I, Nelson Leung, Pranav Gokhale, Henry Hoffmann, David Schuster