-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathreferences.bib
More file actions
255 lines (237 loc) · 24.7 KB
/
references.bib
File metadata and controls
255 lines (237 loc) · 24.7 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
@article{farhi_quantum_2014,
title = {A Quantum Approximate Optimization Algorithm},
url = {http://arxiv.org/abs/1411.4028},
abstract = {We introduce a quantum algorithm that produces approximate solutions for combinatorial optimization problems. The algorithm depends on a positive integer p and the quality of the approximation improves as p is increased. The quantum circuit that implements the algorithm consists of unitary gates whose locality is at most the locality of the objective function whose optimum is sought. The depth of the circuit grows linearly with p times (at worst) the number of constraints. If p is fixed, that is, independent of the input size, the algorithm makes use of efficient classical preprocessing. If p grows with the input size a different strategy is proposed. We study the algorithm as applied to {MaxCut} on regular graphs and analyze its performance on 2-regular and 3-regular graphs for fixed p. For p = 1, on 3-regular graphs the quantum algorithm always finds a cut that is at least 0.6924 times the size of the optimal cut.},
journaltitle = {{arXiv}:1411.4028 [quant-ph]},
author = {Farhi, Edward and Goldstone, Jeffrey and Gutmann, Sam},
urldate = {2019-11-28},
date = {2014-11-14},
eprinttype = {arxiv},
eprint = {1411.4028},
keywords = {Quantum Physics},
file = {arXiv Fulltext PDF:/home/redwombat/Zotero/storage/EUQ32X3C/Farhi et al. - 2014 - A Quantum Approximate Optimization Algorithm.pdf:application/pdf;arXiv.org Snapshot:/home/redwombat/Zotero/storage/JMM6BJRA/1411.html:text/html;Farhi et al. - 2014 - A Quantum Approximate Optimization Algorithm.pdf:/home/redwombat/Zotero/storage/6S4QVU3U/Farhi et al. - 2014 - A Quantum Approximate Optimization Algorithm.pdf:application/pdf;Farhi et al. - 2014 - A Quantum Approximate Optimization Algorithm.pdf:/home/redwombat/Zotero/storage/KRNP42PF/Farhi et al. - 2014 - A Quantum Approximate Optimization Algorithm.pdf:application/pdf}
}
@article{cervera-lierta_exact_2018,
title = {Exact Ising model simulation on a quantum computer},
volume = {2},
issn = {2521-327X},
url = {http://arxiv.org/abs/1807.07112},
doi = {10.22331/q-2018-12-21-114},
abstract = {We present an exact simulation of a one-dimensional transverse Ising spin chain with a quantum computer. We construct an efficient quantum circuit that diagonalizes the Ising Hamiltonian and allows to obtain all eigenstates of the model by just preparing the computational basis states. With an explicit example of that circuit for \$n=4\$ spins, we compute the expected value of the ground state magnetization, the time evolution simulation and provide a method to also simulate thermal evolution. All circuits are run in {IBM} and Rigetti quantum devices to test and compare them qualitatively.},
pages = {114},
journaltitle = {Quantum},
author = {Cervera-Lierta, Alba},
urldate = {2019-12-04},
date = {2018-12-21},
langid = {english},
eprinttype = {arxiv},
eprint = {1807.07112},
keywords = {Quantum Physics},
file = {Cervera-Lierta - 2018 - Exact Ising model simulation on a quantum computer.pdf:/home/redwombat/Zotero/storage/UJZYPHP2/Cervera-Lierta - 2018 - Exact Ising model simulation on a quantum computer.pdf:application/pdf;Cervera-Lierta - 2018 - Exact Ising model simulation on a quantum computer.pdf:/home/redwombat/Zotero/storage/Z4X3H55I/Cervera-Lierta - 2018 - Exact Ising model simulation on a quantum computer.pdf:application/pdf}
}
@article{crooks_performance_2018,
title = {Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem},
url = {http://arxiv.org/abs/1811.08419},
abstract = {The Quantum Approximate Optimization Algorithm ({QAOA}) is a promising approach for programming a near-term gate-based hybrid quantum computer to find good approximate solutions of hard combinatorial problems. However, little is currently know about the capabilities of {QAOA}, or of the difficulty of the requisite parameters optimization. Here, we study the performance of {QAOA} on the {MaxCut} combinatorial optimization problem, optimizing the quantum circuits on a classical computer using automatic differentiation and stochastic gradient descent, using {QuantumFlow}, a quantum circuit simulator implemented with {TensorFlow}. We find that we can amortize the training cost by optimizing on batches of problems instances; that {QAOA} can exceed the performance of the classical polynomial time Goemans-Williamson algorithm with modest circuit depth, and that performance with fixed circuit depth is insensitive to problem size. Moreover, {MaxCut} {QAOA} can be efficiently implemented on a gate-based quantum computer with limited qubit connectivity, using a qubit swap network. These observations support the prospects that {QAOA} will be an effective method for solving interesting problems on near-term quantum computers.},
journaltitle = {{arXiv}:1811.08419 [quant-ph]},
author = {Crooks, Gavin E.},
urldate = {2019-12-04},
date = {2018-11-20},
langid = {english},
eprinttype = {arxiv},
eprint = {1811.08419},
keywords = {Quantum Physics},
file = {Crooks - 2018 - Performance of the Quantum Approximate Optimizatio.pdf:/home/redwombat/Zotero/storage/WVENR4IS/Crooks - 2018 - Performance of the Quantum Approximate Optimizatio.pdf:application/pdf;Crooks - 2018 - Performance of the Quantum Approximate Optimizatio.pdf:/home/redwombat/Zotero/storage/4A7MSWKP/Crooks - 2018 - Performance of the Quantum Approximate Optimizatio.pdf:application/pdf;Crooks - 2018 - Performance of the Quantum Approximate Optimizatio.pdf:/home/redwombat/Zotero/storage/7JWMHNTB/Crooks - 2018 - Performance of the Quantum Approximate Optimizatio.pdf:application/pdf;Crooks - 2018 - Performance of the Quantum Approximate Optimizatio.pdf:/home/redwombat/Zotero/storage/E4I2QIS6/Crooks - 2018 - Performance of the Quantum Approximate Optimizatio.pdf:application/pdf}
}
@article{alam_analysis_2019,
title = {Analysis of Quantum Approximate Optimization Algorithm under Realistic Noise in Superconducting Qubits},
url = {http://arxiv.org/abs/1907.09631},
abstract = {The quantum approximate optimization algorithm ({QAOA}) is a promising quantum-classical hybrid technique to solve combinatorial optimization problems in near-term gate-based noisy quantum devices. In {QAOA}, the objective is a function of the quantum state, which itself is a function of the gate parameters of a multi-level parameterized quantum circuit ({PQC}). A classical optimizer varies the continuous gate parameters to generate distributions (quantum state) with significant support to the optimal solution. Even at the lowest circuit depth, {QAOA} offers nontrivial provable performance guarantee which is expected to increase with the circuit depth. However, existing analysis fails to consider nonidealities in the qubit quality i.e., short lifetime and imperfect gate operations in realistic quantum hardware. In this article, we investigate the impact of various noise sources on the performance of {QAOA} both in simulation and on a real quantum computer from {IBM}. Our analyses indicate that optimal number of stages (p-value) for any {QAOA} instance is limited by the noise characteristics (gate error, coherence time, etc.) of the target hardware as opposed to the current perception that higherdepth {QAOA} will provide monotonically better performance for a given problem compared to the low-depth implementations.},
journaltitle = {{arXiv}:1907.09631 [quant-ph]},
author = {Alam, Mahabubul and Ash-Saki, Abdullah and Ghosh, Swaroop},
urldate = {2019-12-04},
date = {2019-07-13},
langid = {english},
eprinttype = {arxiv},
eprint = {1907.09631},
keywords = {Quantum Physics, Computer Science - Emerging Technologies},
file = {Alam et al. - 2019 - Analysis of Quantum Approximate Optimization Algor.pdf:/home/redwombat/Zotero/storage/UXG5CRCY/Alam et al. - 2019 - Analysis of Quantum Approximate Optimization Algor.pdf:application/pdf;Alam et al. - 2019 - Analysis of Quantum Approximate Optimization Algor.pdf:/home/redwombat/Zotero/storage/NTVUB2S4/Alam et al. - 2019 - Analysis of Quantum Approximate Optimization Algor.pdf:application/pdf}
}
@article{kandala_hardware-efficient_2017,
title = {Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets},
volume = {549},
issn = {0028-0836, 1476-4687},
url = {http://www.nature.com/articles/nature23879},
doi = {10.1038/nature23879},
pages = {242--246},
number = {7671},
journaltitle = {Nature},
author = {Kandala, Abhinav and Mezzacapo, Antonio and Temme, Kristan and Takita, Maika and Brink, Markus and Chow, Jerry M. and Gambetta, Jay M.},
urldate = {2019-12-04},
date = {2017-09},
langid = {english},
file = {Kandala et al. - 2017 - Hardware-efficient variational quantum eigensolver.pdf:/home/redwombat/Zotero/storage/2AGIRBUU/Kandala et al. - 2017 - Hardware-efficient variational quantum eigensolver.pdf:application/pdf;Kandala et al. - 2017 - Hardware-efficient variational quantum eigensolver.pdf:/home/redwombat/Zotero/storage/UHQ3VGN3/Kandala et al. - 2017 - Hardware-efficient variational quantum eigensolver.pdf:application/pdf}
}
@article{farhi_quantum_2017,
title = {Quantum Algorithms for Fixed Qubit Architectures},
url = {http://arxiv.org/abs/1703.06199},
abstract = {Gate model quantum computers with too many qubits to be simulated by available classical computers are about to arrive. We present a strategy for programming these devices without error correction or compilation. This means that the number of logical qubits is the same as the number of qubits on the device. The hardware determines which pairs of qubits can be addressed by unitary operators. The goal is to build quantum states that solve computational problems such as maximizing a combinatorial objective function or minimizing a Hamiltonian. These problems may not fit naturally on the physical layout of the qubits. Our algorithms use a sequence of parameterized unitaries that sit on the qubit layout to produce quantum states depending on those parameters. Measurements of the objective function (or Hamiltonian) guide the choice of new parameters with the goal of moving the objective function up (or lowering the energy). As an example we consider finding approximate solutions to {MaxCut} on 3-regular graphs whereas the hardware is physical qubits laid out on a rectangular grid. We prove that the lowest depth version of the Quantum Approximate Optimization Algorithm will achieve an approximation ratio of at least 0.5293 on all large enough instances which beats random guessing (0.5). We open up the algorithm to have different parameters for each single qubit \$X\$ rotation and for each \${ZZ}\$ interaction associated with the nearest neighbor interactions on the grid. Small numerical experiments indicate that an enveloping classical algorithm can be used to find the parameters which sit on the grid to optimize an objective function with a different connectivity. We discuss strategies for finding good parameters but offer no evidence yet that the proposed approach can beat the best classical algorithms. Ultimately the strength of this approach will be determined by running on actual hardware.},
journaltitle = {{arXiv}:1703.06199 [quant-ph]},
author = {Farhi, E. and Goldstone, J. and Gutmann, S. and Neven, H.},
urldate = {2020-01-07},
date = {2017-03-17},
eprinttype = {arxiv},
eprint = {1703.06199},
keywords = {Quantum Physics},
file = {arXiv Fulltext PDF:/home/redwombat/Zotero/storage/KRJJJUBB/Farhi et al. - 2017 - Quantum Algorithms for Fixed Qubit Architectures.pdf:application/pdf;arXiv.org Snapshot:/home/redwombat/Zotero/storage/N23GE6K2/1703.html:text/html}
}
@article{storn_differential_1997,
title = {Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces},
volume = {11},
issn = {1573-2916},
url = {https://doi.org/10.1023/A:1008202821328},
doi = {10.1023/A:1008202821328},
abstract = {A new heuristic approach for minimizing possiblynonlinear and non-differentiable continuous spacefunctions is presented. By means of an extensivetestbed it is demonstrated that the new methodconverges faster and with more certainty than manyother acclaimed global optimization methods. The newmethod requires few control variables, is robust, easyto use, and lends itself very well to parallelcomputation.},
pages = {341--359},
number = {4},
journaltitle = {Journal of Global Optimization},
author = {Storn, Rainer and Price, Kenneth},
urldate = {2020-02-10},
date = {1997-12-01},
langid = {english},
keywords = {evolution strategy, genetic algorithm, global optimization, nonlinear optimization, Stochastic optimization},
file = {Storn - Differential Evolution – A Simple and Efficient Heu.pdf:/home/redwombat/Zotero/storage/2SZNIK3G/Storn - Differential Evolution – A Simple and Efficient Heu.pdf:application/pdf}
}
@article{guerreschi_qaoa_2019,
title = {{QAOA} for Max-Cut requires hundreds of qubits for quantum speed-up},
volume = {9},
issn = {2045-2322},
url = {http://www.nature.com/articles/s41598-019-43176-9},
doi = {10.1038/s41598-019-43176-9},
pages = {6903},
number = {1},
journaltitle = {Sci Rep},
author = {Guerreschi, G. G. and Matsuura, A. Y.},
urldate = {2020-02-10},
date = {2019-12},
langid = {english},
file = {Guerreschi and Matsuura - 2019 - QAOA for Max-Cut requires hundreds of qubits for q.pdf:/home/redwombat/Zotero/storage/HUXU3DHM/Guerreschi and Matsuura - 2019 - QAOA for Max-Cut requires hundreds of qubits for q.pdf:application/pdf}
}
@online{aaronson_shtetl-optimized_nodate,
title = {Shtetl-Optimized » Blog Archive » Quantum computing news items (by reader request)},
url = {https://www.scottaaronson.com/blog/?p=2155},
author = {Aaronson, Scott},
urldate = {2020-02-12},
langid = {american},
file = {Snapshot:/home/redwombat/Zotero/storage/QGVG3TFK/blog.html:text/html}
}
@article{sriboonchandr_improved_2019,
title = {Improved Differential Evolution Algorithm for Flexible Job Shop Scheduling Problems},
volume = {24},
rights = {http://creativecommons.org/licenses/by/3.0/},
url = {https://www.mdpi.com/2297-8747/24/3/80},
doi = {10.3390/mca24030080},
abstract = {This research project aims to study and develop the differential evolution ({DE}) for use in solving the flexible job shop scheduling problem ({FJSP}). The development of algorithms were evaluated to find the solution and the best answer, and this was subsequently compared to the meta-heuristics from the literature review. For {FJSP}, by comparing the problem group with the makespan and the mean relative errors ({MREs}), it was found that for small-sized Kacem problems, value adjusting with \“{DE}/rand/1\” and exponential crossover at position 2. Moreover, value adjusting with \“{DE}/best/2\” and exponential crossover at position 2 gave an {MRE} of 3.25. For medium-sized Brandimarte problems, value adjusting with \“{DE}/best/2\” and exponential crossover at position 2 gave a mean relative error of 7.11. For large-sized Dauzere-Peres and Paulli problems, value adjusting with \“{DE}/best/2\” and exponential crossover at position 2 gave an {MRE} of 4.20. From the comparison of the {DE} results with other methods, it was found that the {MRE} was lower than that found by Girish and Jawahar with the particle swarm optimization ({PSO}) method (7.75), which the improved {DE} was 7.11. For large-sized problems, it was found that the {MRE} was lower than that found by Warisa (1ST-{DE}) method (5.08), for which the improved {DE} was 4.20. The results further showed that basic {DE} and improved {DE} with jump search are effective methods compared to the other meta-heuristic methods. Hence, they can be used to solve the {FJSP}.},
pages = {80},
number = {3},
journaltitle = {Mathematical and Computational Applications},
author = {Sriboonchandr, Prasert and Kriengkorakot, Nuchsara and Kriengkorakot, Preecha},
urldate = {2020-02-13},
date = {2019-09},
langid = {english},
keywords = {flexible job shop scheduling problem, improved differential evolution algorithm, local search and jump search},
file = {Full Text PDF:/home/redwombat/Zotero/storage/69FNQUEZ/Sriboonchandr et al. - 2019 - Improved Differential Evolution Algorithm for Flex.pdf:application/pdf;Snapshot:/home/redwombat/Zotero/storage/VGAJSP8M/80.html:text/html}
}
@article{preskill_quantum_2018,
title = {Quantum Computing in the {NISQ} era and beyond},
volume = {2},
url = {https://quantum-journal.org/papers/q-2018-08-06-79/},
doi = {10.22331/q-2018-08-06-79},
abstract = {John Preskill,
Quantum 2, 79 (2018).
Noisy Intermediate-Scale Quantum ({NISQ}) technology will be available in the near future. Quantum computers with 50-100 qubits may be able to perform tasks which surpass the capabilities of t…},
pages = {79},
journaltitle = {Quantum},
author = {Preskill, John},
urldate = {2020-02-14},
date = {2018-08-06},
langid = {british},
file = {Full Text PDF:/home/redwombat/Zotero/storage/SXIBLWRD/Preskill - 2018 - Quantum Computing in the NISQ era and beyond.pdf:application/pdf;Snapshot:/home/redwombat/Zotero/storage/THMJCCZ7/q-2018-08-06-79.html:text/html}
}
@article{peruzzo_variational_2014,
title = {A variational eigenvalue solver on a photonic quantum processor},
volume = {5},
rights = {2014 The Author(s)},
issn = {2041-1723},
url = {https://www.nature.com/articles/ncomms5213},
doi = {10.1038/ncomms5213},
abstract = {Quantum computers promise to efficiently solve problems that would be practically impossible with a normal computer. Peruzzo et al. develop a variational computation approach that uses any available quantum resources and, with a photonic quantum processing unit, find the ground-state molecular energy of He–H+.},
pages = {1--7},
number = {1},
journaltitle = {Nat Commun},
author = {Peruzzo, Alberto and {McClean}, Jarrod and Shadbolt, Peter and Yung, Man-Hong and Zhou, Xiao-Qi and Love, Peter J. and Aspuru-Guzik, Alán and O’Brien, Jeremy L.},
urldate = {2020-02-14},
date = {2014-07-23},
langid = {english},
file = {Full Text PDF:/home/redwombat/Zotero/storage/6U5M7YEJ/Peruzzo et al. - 2014 - A variational eigenvalue solver on a photonic quan.pdf:application/pdf;Snapshot:/home/redwombat/Zotero/storage/LSNKP522/ncomms5213.html:text/html}
}
@article{barak_beating_2015,
title = {Beating the random assignment on constraint satisfaction problems of bounded degree},
url = {http://arxiv.org/abs/1505.03424},
abstract = {We show that for any odd \$k\$ and any instance of the Max-{kXOR} constraint satisfaction problem, there is an efficient algorithm that finds an assignment satisfying at least a \${\textbackslash}frac\{1\}\{2\} + {\textbackslash}Omega(1/{\textbackslash}sqrt\{D\})\$ fraction of constraints, where \$D\$ is a bound on the number of constraints that each variable occurs in. This improves both qualitatively and quantitatively on the recent work of Farhi, Goldstone, and Gutmann (2014), which gave a {\textbackslash}emph\{quantum\} algorithm to find an assignment satisfying a \${\textbackslash}frac\{1\}\{2\} + {\textbackslash}Omega(D{\textasciicircum}\{-3/4\})\$ fraction of the equations. For arbitrary constraint satisfaction problems, we give a similar result for "triangle-free" instances; i.e., an efficient algorithm that finds an assignment satisfying at least a \${\textbackslash}mu + {\textbackslash}Omega(1/{\textbackslash}sqrt\{D\})\$ fraction of constraints, where \${\textbackslash}mu\$ is the fraction that would be satisfied by a uniformly random assignment.},
journaltitle = {{arXiv}:1505.03424 [cs]},
author = {Barak, Boaz and Moitra, Ankur and O'Donnell, Ryan and Raghavendra, Prasad and Regev, Oded and Steurer, David and Trevisan, Luca and Vijayaraghavan, Aravindan and Witmer, David and Wright, John},
urldate = {2020-02-14},
date = {2015-08-11},
eprinttype = {arxiv},
eprint = {1505.03424},
keywords = {Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms},
file = {arXiv Fulltext PDF:/home/redwombat/Zotero/storage/2TNMZRE7/Barak et al. - 2015 - Beating the random assignment on constraint satisf.pdf:application/pdf;arXiv.org Snapshot:/home/redwombat/Zotero/storage/DYCTWMFW/1505.html:text/html}
}
@online{jordan_quantum_2019,
title = {Quantum Algorithm Zoo},
url = {https://quantumalgorithmzoo.org/},
author = {Jordan, Stephen},
urldate = {2020-02-14},
date = {2019-12-05},
file = {Quantum Algorithm Zoo:/home/redwombat/Zotero/storage/GST7TELV/quantumalgorithmzoo.org.html:text/html}
}
@article{farhi_quantum_2019,
title = {Quantum Supremacy through the Quantum Approximate Optimization Algorithm},
url = {http://arxiv.org/abs/1602.07674},
abstract = {The Quantum Approximate Optimization Algorithm ({QAOA}) is designed to run on a gate model quantum computer and has shallow depth. It takes as input a combinatorial optimization problem and outputs a string that satisfies a high fraction of the maximum number of clauses that can be satisfied. For certain problems the lowest depth version of the {QAOA} has provable performance guarantees although there exist classical algorithms that have better guarantees. Here we argue that beyond its possible computational value the {QAOA} can exhibit a form of Quantum Supremacy in that, based on reasonable complexity theoretic assumptions, the output distribution of even the lowest depth version cannot be efficiently simulated on any classical device. We contrast this with the case of sampling from the output of a quantum computer running the Quantum Adiabatic Algorithm ({QADI}) with the restriction that the Hamiltonian that governs the evolution is gapped and stoquastic. Here we show that there is an oracle that would allow sampling from the {QADI} but even with this oracle, if one could efficiently classically sample from the output of the {QAOA}, the Polynomial Hierarchy would collapse. This suggests that the {QAOA} is an excellent candidate to run on near term quantum computers not only because it may be of use for optimization but also because of its potential as a route to establishing quantum supremacy.},
journaltitle = {{arXiv}:1602.07674 [quant-ph]},
author = {Farhi, Edward and Harrow, Aram W.},
urldate = {2020-02-14},
date = {2019-10-20},
eprinttype = {arxiv},
eprint = {1602.07674},
keywords = {Quantum Physics},
file = {arXiv Fulltext PDF:/home/redwombat/Zotero/storage/EMEU5M6F/Farhi and Harrow - 2019 - Quantum Supremacy through the Quantum Approximate .pdf:application/pdf;arXiv.org Snapshot:/home/redwombat/Zotero/storage/UATRP5BN/1602.html:text/html}
}
@article{farhi_quantum_2015,
title = {A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem},
url = {http://arxiv.org/abs/1412.6062},
abstract = {We apply our recent Quantum Approximate Optimization Algorithm to the combinatorial problem of bounded occurrence Max E3LIN2. The input is a set of linear equations each of which contains exactly three boolean variables and each equation says that the sum of the variables mod 2 is 0 or is 1. Every variable is in no more than D equations. A random string will satisfy 1/2 of the equations. We show that the level one {QAOA} will efficiently produce a string that satisfies \${\textbackslash}left({\textbackslash}frac\{1\}\{2\} + {\textbackslash}frac\{1\}\{101 D{\textasciicircum}\{1/2\}{\textbackslash}, l n{\textbackslash}, D\}{\textbackslash}right)\$ times the number of equations. A recent classical algorithm achieved \${\textbackslash}left({\textbackslash}frac\{1\}\{2\} + {\textbackslash}frac\{constant\}\{D{\textasciicircum}\{1/2\}\}{\textbackslash}right)\$. We also show that in the typical case the quantum computer will output a string that satisfies \${\textbackslash}left({\textbackslash}frac\{1\}\{2\}+ {\textbackslash}frac\{1\}\{2{\textbackslash}sqrt\{3e\}{\textbackslash}, D{\textasciicircum}\{1/2\}\}{\textbackslash}right)\$ times the number of equations.},
journaltitle = {{arXiv}:1412.6062 [quant-ph]},
author = {Farhi, Edward and Goldstone, Jeffrey and Gutmann, Sam},
urldate = {2020-02-14},
date = {2015-06-25},
eprinttype = {arxiv},
eprint = {1412.6062},
keywords = {Quantum Physics},
file = {arXiv Fulltext PDF:/home/redwombat/Zotero/storage/IDN97PW9/Farhi et al. - 2015 - A Quantum Approximate Optimization Algorithm Appli.pdf:application/pdf;arXiv.org Snapshot:/home/redwombat/Zotero/storage/EESZITNB/1412.html:text/html}
}
@online{noauthor_scipyoptimizedifferential_evolution_nodate,
title = {scipy.optimize.differential\_evolution — {SciPy} v1.4.1 Reference Guide},
url = {https://docs.scipy.org/doc/scipy/reference/generated/scipy.optimize.differential_evolution.html},
urldate = {2020-02-14},
file = {scipy.optimize.differential_evolution — SciPy v1.4.1 Reference Guide:/home/redwombat/Zotero/storage/Q3Y28RYN/scipy.optimize.differential_evolution.html:text/html}
}
@online{storn_differential_nodate,
title = {Differential Evolution Homepage},
url = {http://www1.icsi.berkeley.edu/~storn/code.html#Practical_Advice},
author = {Storn, Rainer},
urldate = {2020-02-14},
file = {Differential Evolution Homepage:/home/redwombat/Zotero/storage/KEKQMPUG/code.html:text/html}
}