Back to results
US 2021/0279631 A1Published application
Quantum computing for combinatorial optimization problems using programmable atom arrays
AssigneePresident and Fellows of Harvard College
InventorsHannes Pichler, Shengtao Wang, Leo Xiangyu Zhou, Soonwon Choi, Mikhail D. Lukin
Life of this patent
Estimating the term…
Abstract
Systems and methods relate to selectively arranging a plurality of qubits into a spatial structure to encode a quantum computing problem. Exemplary arrangement techniques can be applied to encode various quantum computing problems. The plurality of qubits can be driven according to various driving techniques into a final state. The final state can be measured to identify an exact or approximate solution to the quantum computing problem.
Claims34
A method comprising:
- selectively arranging a plurality of qubits into a spatial structure to encode a quantum computing problem, wherein each qubit corresponds to a vertex in the quantum computing problem, and wherein spatial proximity of the qubits represents edges in the quantum computing problem;
- initializing the plurality of qubits into an initial state;
- driving the plurality of qubits into a final state by applying a sequence of resonant light pulses with a variable duration and a variable optical phase to at least some of the plurality of qubits, wherein the final state comprises a solution to the quantum computing problem;
- and
- measuring at least some of the plurality of qubits in the final state.
2 more elements
A method comprising:
- selectively arranging a plurality of qubits into a spatial structure comprising a plurality of vertex qubits and a plurality of ancillary qubits to encode a quantum computing problem using spatial proximity of the plurality of qubits, wherein each vertex qubit corresponds to a vertex in the quantum computing problem and wherein subsets of the ancillary qubits correspond to edges in the quantum computing problem;
- initializing the plurality of qubits into an initial state;
- driving the plurality of qubits into a final state, wherein the final state comprises a solution to the quantum computing problem;
- and
- measuring at least some of the plurality of qubits in the final state.
2 more elements
A method comprising:
- selectively arranging a plurality of qubits into a spatial structure to encode a quantum computing problem, wherein each qubit corresponds to a vertex in the quantum computing problem;
- initializing the plurality of qubits into an initial state;
- stroboscopically driving the plurality of qubits into a final state, wherein the final state comprises a solution to the quantum computing problem;
- and
- measuring at least some of the plurality of qubits in the final state.
2 more elements
A method comprising:
- arranging a plurality of qubits to encode a quantum computing problem;
- applying a sequence of q levels of light pulses to the plurality of qubits, wherein the q levels of light pulses comprises at least a first set of q variational parameters and a second set of q variational parameters;
- measuring the state of one or more of the plurality of qubits;
- optimizing, based on the measured state of at least some of the one or more of the plurality of qubits, the first set of q variational parameters and the second set of q variational parameters of the q levels of light pulses;
- optimizing, based at least on the first set of q optimized variational parameters and the second set of q optimized variational parameters of q levels of light pulses, a first set of p variational parameters and a second set of p variational parameters of p levels of light pulses, wherein q p;
- and
- measuring at least some of the plurality of qubits in a final state.
4 more elements
Dependencies are inferred from the claim text.