Optimal fault-tolerant implementations of Heisenberg interactions and controlled-Z
The disclosure describes various aspects of techniques for optimal fault-tolerant implementations of controlled-Z a gates and Heisenberg interactions. Improvements in the implementation of the controlled-Z a gate can be made by using a clean ancilla and in-circuit measurement. Various examples are described that depend on whether the implementation is with or without measurement and feedforward. The implementation of the Heisenberg interaction can leverage the improved controlled-Z a gate implementation. These implementations can cut down significantly the implementation costs associated with fault-tolerant quantum computing systems.
1. A method for performing a quantum algorithm, comprising: identifying use of a controlled-Z a gate as part of the quantum algorithm, wherein the quantum algorithm includes a Heisenberg interaction and is based on projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, and wherein a is a parameter and a ∈[−1, 1]; implementing the controlled-Z a gate with an ancilla qubit for a fault-tolerant quantum information processing (QIP) system, wherein the implementation of the controlled-Z a gate includes multiple elements, and wherein the multiple elements include a single parametrized Z a gate, only four (4) Hadamard gates, only four (4) T gates, only four (4) T † gates, and only six (6) controlled-NOT (CNOT) gates; mapping the implementation of the controlled-Z a gate into a physical representation in the fault-tolerant QIP system; and performing the quantum algorithm based at least in part on the physical representation.
2. The method of claim 1 , wherein the quantum algorithm is a quantum Fourier transform (QFT).
3. The method of claim 1 , wherein implementing the controlled-Z a gate for the fault-tolerant QIP system includes identifying that the implementation of the controlled-Z a gate is without measurement and feedforward.
4. The method of claim 1 , wherein:
the fault-tolerant QIP system is a trapped-ion QIP system, and
mapping the implementation of the controlled-Z a gate includes mapping the implementation of the controlled-Z a gate using multiple trapped-ion-based qubits in the trapped-ion QIP system.
5. The method of claim 1 , wherein:
the fault-tolerant QIP system is a superconducting QIP system, and
mapping the implementation of the controlled-Z a gate includes mapping the implementation of the controlled-Z a gate using multiple superconducting-based qubits in the superconducting QIP system.
6. A fault-tolerant quantum information processing (QIP) system for performing a quantum algorithm, comprising: an implementation component configured to: identify use of a controlled-Z a gate as part of the quantum algorithm, wherein the quantum algorithm includes a Heisenberg interaction and is based on projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, wherein a is a parameter and a∈[−1, 1], implement the controlled-Z a gate with an ancilla qubit for the fault-tolerant QIP system, wherein the implementation of the controlled-Z a gate includes multiple elements, and wherein the multiple elements include a single parametrized Z a gate, only four (4) Hadamard gates, only four (4) T gates, only four (4) T † gates, and only six (6) controlled-NOT (CNOT) gates, and map the implementation of the controlled-Z a gate into a physical representation in the fault-tolerant QIP system map; and an algorithms component configured to perform the quantum algorithm based at least in part on the physical representation.
7. A non-transitory computer-readable medium storing code with instructions executable by a processor for performing a quantum algorithm, wherein the quantum algorithm includes a Heisenberg interaction and is based on projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, comprising: code for identifying use of a controlled-Z a gate as part of the quantum algorithm, wherein a is a parameter and a∈[−1, 1]; code for implementing the controlled-Z a gate with an ancilla qubit for a fault-tolerant quantum information processing (QIP) system, wherein the implementation of the controlled-Z a gate includes multiple elements, and wherein the multiple elements include a single parametrized Z a gate, only four (4) Hadamard gates, only four (4) T gates, only four (4) T † gates, and only six (6) controlled-NOT (CNOT) gates; code for mapping the implementation of the controlled-Z a gate into a physical representation in the fault-tolerant QIP system; and code for performing the quantum algorithm based at least in part on the physical representation.
8. A method for performing a quantum algorithm, comprising: identifying use of a controlled-Z a gate as part of the quantum algorithm, wherein the quantum algorithm includes a Heisenberg interaction and is based on projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, wherein a is a parameter and a∈[−1, 1]; implementing the controlled-Z″ gate with an ancilla qubit for a fault-tolerant quantum information processing (QIP) system, wherein the implementation of the controlled-Z′ gate includes multiple elements, and the multiple elements include a single parametrized Z′ gate, only two (2) T gates, only two (2) T † gates only three (3) controlled-NOT (CNOT) gates, and only three (3) Hadamard (H) gates; mapping the implementation of the controlled-Za gate into a physical representation in the fault-tolerant QIP system; and performing the quantum algorithm based at least in part on the physical representation.
9. The method of claim 8 , wherein the quantum algorithm is a quantum Fourier transform (QFT).
10. The method of claim 8 , wherein implementing the controlled-Z a gate for the fault-tolerant QIP system includes identifying that the implementation of the controlled-Z a gate is with measurement and feedforward.
11. The method of claim 8 , wherein the multiple elements of the implementation of the controlled-Z a gate further include:
a single measurement element, and
a single classically-conditioned controlled Pauli-Z gate.
12. The method of claim 8 , wherein:
the fault-tolerant QIP system is a trapped-ion QIP system, and
mapping the implementation of the controlled-Z a gate includes mapping the implementation of the controlled-Z a gate using multiple trapped-ion-based qubits in the trapped-ion QIP system.
13. The method of claim 8 , wherein:
the fault-tolerant QIP system is a superconducting QIP system, and
mapping the implementation of the controlled-Z a gate includes mapping the implementation of the controlled-Z a gate using multiple superconducting-based qubits in the superconducting QIP system.
14. A fault-tolerant quantum information processing (QIP) system for performing a quantum algorithm, comprising: an implementation component configured to: identify use of a controlled-Z a gate as part of the quantum algorithm, wherein the quantum algorithm includes a Heisenberg interaction and is based on projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, wherein a is a parameter and a∈[−1, 1], implement the controlled-Z a gate with an ancilla qubit for the fault-tolerant QIP system, wherein the implementation of the controlled-Za gate includes multiple elements, and wherein the multiple elements include a single parametrized Z a gate, only two (2) T gates, only two (2) T † gates, only three (3) controlled-NOT (CNOT) gates, and only three (3) Hadamard (H) gates, and map the implementation of the controlled-Z a gate into a physical representation in the fault-tolerant QIP system; and an algorithms component configured to perform the quantum algorithm based at least in part on the physical representation.
15. A non-transitory computer-readable medium storing code with instructions executable by a processor for performing a quantum algorithm, comprising: code for identifying use of a controlled-Z a gate as part of the quantum algorithm, wherein the quantum algorithm includes a Heisenberg interaction and is based on projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, wherein a is a parameter and a†[−1, 1]; code for implementing the controlled-Z a gate with an ancilla qubit for a fault-tolerant quantum information processing (QIP) system, wherein the implementation of the controlled-Z a gate includes multiple elements, and wherein the multiple elements include a single parametrized Z a gate, only two (2) T gates, only two (2) T † gates, only three (3) controlled-NOT (CNOT) gates, and only three (3) Hadamard (H) gates; code for mapping the controlled-Z a gate into a physical representation in the fault-tolerant QIP system; and code for performing the quantum algorithm based at least in part on the physical representation.
16. A method for performing a quantum simulation, comprising: identifying use of a Heisenberg interaction as part of the quantum simulation; identifying a controlled-Z a gate for implementing the Heisenberg interaction by projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, wherein a is a parameter and a∈[−1, 1]; implementing the Heisenberg interaction for a fault-tolerant quantum information processing (QIP) system, wherein the implementation of the Heisenberg interaction is based on an implementation of the controlled-Z a gate with an ancilla qubit, and wherein the implementation of the Heisenberg interaction includes a single parametrized Z a gate, only six (6) Hadamard gates, only four (4) T gates, only four (4) T † gates, and only eight (8) controlled-NOT (CNOT) gates; mapping the implementation of the Heisenberg interaction into a physical representation in the fault-tolerant QIP system; performing the quantum simulation based at least in part on the physical representation; and providing results from the quantum simulation.
17. The method of claim 16 , wherein the quantum simulation is configured for solving a problem associated with a many body localization phenomena.
18. The method of claim 16 , wherein implementing the Heisenberg interaction for the fault-tolerant QIP system includes identifying that the implementation of the controlled-Z a gate is without measurement and feedforward.
19. The method of claim 16 , wherein implementing the Heisenberg interaction for the fault-tolerant QIP system includes identifying that the implementation of the controlled-Z a gate is with measurement and feedforward.
20. The method of claim 16 , wherein:
the fault-tolerant QIP system is a trapped-ion QIP system, and
mapping the implementation of the Heisenberg interaction includes mapping the implementation of the Heisenberg interaction using multiple trapped-ion-based qubits in the trapped-ion QIP system.
21. The method of claim 16 , wherein:
the fault-tolerant QIP system is a superconducting QIP system, and
mapping the implementation of the Heisenberg interaction includes mapping the implementation of the Heisenberg interaction using multiple superconducting-based qubits in the superconducting QIP system.
22. A fault-tolerant quantum information processing (QIP) system for performing a quantum simulation, comprising: an implementation component configured to: identify use of a Heisenberg interaction as part of the quantum simulation, identify a controlled-Z a gate for implementing the Heisenberg interaction by projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, wherein a is a parameter and a∈[−1, 1], implement the Heisenberg interaction for the fault-tolerant QIP system, wherein the implementation of the Heisenberg interaction is based on an implementation of the controlled-Z a gate with an ancilla qubit, and wherein the implementation of the Heisenberg interaction includes a single parametrized Z a gate, only six (6) Hadamard gates, only four (4) T gates, only four (4) T † gates, and only eight (8) controlled-NOT (CNOT) gates, map the implementation of the Heisenberg interaction into a physical representation in the fault-tolerant QIP system; and an algorithms component configured to: perform the quantum algorithm based at least in part on the physical representation, and provide results from the quantum simulation.
23. A non-transitory computer-readable medium storing code with instructions executable by a processor for performing a quantum simulation, comprising: code for identifying use of a Heisenberg interaction as part of the quantum simulation; code for identifying a controlled-Z a gate for implementing the Heisenberg interaction by projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, wherein a is a parameter and a∈[−1, 1]; code for implementing the Heisenberg interaction for a fault-tolerant quantum information processing (QIP) system, wherein the implementation of the Heisenberg interaction is based on an implementation of the controlled-Z a gate with an ancilla qubit, and wherein the implementation of the Heisenberg interaction includes a single parametrized Z a gate, only six (6) Hadamard gates, only four (4) T gates, only four (4) T † gates, and only eight (8) controlled-NOT (CNOT) gates; code for mapping the implementation of the Heisenberg interaction into a physical representation in the fault-tolerant QIP system; code for performing the quantum simulation based at least in part on the physical representation; and code for providing results from the quantum simulation.
24. A method for performing a quantum simulation, comprising: identifying use of a Heisenberg interaction as part of the quantum simulation; identifying a controlled-Z a gate for implementing the Heisenberg interaction by projecting a real-valued degree of freedom in the Heisenberg interaction onto a controlled R z a rotation, wherein a is a parameter and a∈[−1, 1]; implementing the Heisenberg interaction for a fault-tolerant quantum information processing (QIP) system, wherein the implementation of the Heisenberg interaction is based on an implementation of the controlled-Z a gate with an ancilla qubit, and wherein the implementation of the Heisenberg interaction includes a single parametrized Z a gate, only five (5) Hadamard gates, only two (2) T gates, only two (2) T † gates, and only five (5) controlled-NOT (CNOT) gates; mapping the implementation of the Heisenberg interaction into a physical representation in the fault-tolerant QIP system; performing the quantum simulation based at least in part on the physical representation; and providing results from the quantum simulation.
25. The method of claim 24 , wherein the implementation of the Heisenberg interaction further includes:
a single measurement element, and
a single classically-conditioned controlled Pauli-Z gate.