Optimizing quantum simulations by intelligent permutation
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-009/45
G06N-099/00
G06F-019/00
G06F-009/455
출원번호
US-0567311
(2012-08-06)
등록번호
US-8972237
(2015-03-03)
발명자
/ 주소
Wecker, David B.
출원인 / 주소
Microsoft Technology Licensing, LLC
대리인 / 주소
Wight, Steve
인용정보
피인용 횟수 :
4인용 특허 :
4
초록▼
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
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.
대표청구항▼
1. A method for simulating quantum computation on a classical computer, the method comprising: simulating a quantum state vector on a classical computer;simulating a quantum operator on the classical computer;determining ordering characteristics of the state vector and the operator;then, if the orde
1. A method for simulating quantum computation on a classical computer, the method comprising: simulating a quantum state vector on a classical computer;simulating a quantum operator on the classical computer;determining ordering characteristics of the state vector and the operator;then, if the ordering characteristics of the state vector and the operator do not match, permuting either the operator or the state vector, and simulating application of the operator on the state vector after either the operator or the state vector is permuted to form a new state vector; andstoring the new state vector on the classical computer. 2. The method of claim 1, further comprising: simulating application of the operator on the state vector to form a new state vector without permuting either the operator or the state vector, if the ordering characteristics of the state vector and the operator match. 3. The method of claim 1, further comprising: determining whether to permute the operator or the state vector before either the operator or the state vector is permuted. 4. The method of claim 3, wherein determining whether to permute the operator or the state vector is based on which permutation yields a more efficient application of the operator to the state vector. 5. The method of claim 4, wherein the state vector is permuted when operation of the current operator on the permuted state vector is more efficient than operation of the permuted operator on the current state vector. 6. The method of claim 4, wherein the operator is permuted when operation of the permuted operator on the current state vector is more efficient than operation of the current operator on the permuted state vector. 7. A method for simulating quantum computation on a classical computer, the method comprising: simulating a quantum state vector on a classical computer;simulating a quantum operator on the classical computer;determining whether ordering characteristics of the state vector and the operator match;if the ordering characteristics of the state vector and the operator match, then applying the operator to the state vector to form a new state vector;if the ordering characteristics of the state vector and the operator do not match, then permuting the operator and applying the permuted operator to the state vector to form a new state vector; andstoring the new state vector on the classical computer. 8. The method of claim 7, wherein permuting the operator comprises reordering qubits to match the order of the state vector. 9. The method of claim 7, further comprising: simulating a second quantum operator on the classical computer;determining whether ordering characteristics of the new state vector and the second operator match. 10. The method of claim 9, wherein if the ordering characteristics of the new state vector and the second operator match, then applying the second operator to the new state vector to form a newer state vector. 11. The method of claim 9, wherein if the ordering characteristics of the new state vector and the second operator do not match, then permuting the second operator and applying the permuted second operator to the new state vector to form a newer state vector. 12. The method of claim 9, wherein if the ordering characteristics of the new state vector and the second operator do not match, then permuting the new state vector and applying the second operator to the permuted new state vector to form a newer state vector. 13. The method of claim 7, wherein the operator represents a quantum gate. 14. The method of claim 13, wherein permuting the operator represents changing one or more wires in the quantum gate. 15. A method for simulating quantum computation on a classical computer, the method comprising: simulating a quantum state vector on a classical computer;simulating a quantum operator on the classical computer;determining whether ordering characteristics of the state vector and the operator match;if the ordering characteristics of the state vector and the operator match, then applying the operator to the state vector to form a new state vector;if the ordering characteristics of the state vector and the operator do not match, then permuting the state vector and applying the operator to the permuted state vector to form a new state vector;storing the new state vector on the classical computer. 16. The method of claim 15, wherein the permuted state vector is generated by permuting an order of one or more qubits in the state vector. 17. The method of claim 15, further comprising: simulating a second quantum operator on the classical computer;determining whether ordering characteristics of the new state vector and the second operator match. 18. The method of claim 17, wherein if the ordering characteristics of the new state vector and the second operator match, then applying the second operator to the new state vector to form a newer state vector. 19. The method of claim 17, wherein if the ordering characteristics of the new state vector and the second operator do not match, then permuting the second operator and applying the permuted second operator to the new state vector to form a newer state vector. 20. The method of claim 17, wherein if the ordering characteristics of the new state vector and the second operator do not match, then permuting the new state vector and applying the second operator to the permuted new state vector to form a newer state vector.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (4)
Meyers,Ronald E.; Deacon,Keith S., Generation of displays of solutions to physics problems represented by complex mathematical equations using quantum computations or simulation of quantum computations on classic computers.
Ulyanov,Serguei; Rizzotto,Gianguido; Kurawaki,Ichiro; Panfilov,Serguei; Ghisi,Fabio; Amato,Paolo; Porto,Massimo, Method and hardware architecture for controlling a process or for processing data based on quantum soft computing.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.