Invention Grant
- Patent Title: Optimizing quantum simulations by intelligent permutation
- Patent Title (中): 通过智能排列优化量子模拟
-
Application No.: US13567311Application Date: 2012-08-06
-
Publication No.: US08972237B2Publication Date: 2015-03-03
- Inventor: David B. Wecker
- Applicant: David B. Wecker
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agent Steve Wight; Judy Yee; Micky Minhas
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06N99/00 ; G06F19/00 ; G06F9/455

Abstract:
A state (i.e., ket) of a set of qubits may be simulated via a classical computer. Ordering characteristics of the ket (i.e., the “current” permutation associated with the state) may be determined. An operator (which may be associated with a certain operation to perform on the ket) may be defined and simulated. Ordering characteristics of the operator (i.e., the “current” permutation associated with operator) may be determined. If the current permutations of the state and operator match, then the operation may be performed to generate a new ket. Alternatively, the operator may be permuted to match the permutation of the current state. Or the state may be permuted to match the current operator permutation. The operation may then be performed, and the state and permutation remembered for the next operation. The process may be repeated for each operation in the series.
Public/Granted literature
- US20140039866A1 OPTIMIZING QUANTUM SIMULATIONS BY INTELLIGENT PERMUTATION Public/Granted day:2014-02-06
Information query